Robust Parallel Machine Scheduling Problem with Uncertainties and Sequence-Dependent Setup Time
المؤلفون المشاركون
Hu, Hongtao
Ng, K. K. H.
Qin, Yichen
المصدر
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-11-22
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
A parallel machine scheduling problem in plastic production is studied in this paper.
In this problem, the processing time and arrival time are uncertain but lie in their respective intervals.
In addition, each job must be processed together with a mold while jobs which belong to one family can share the same mold.
Therefore, time changing mold is required for two consecutive jobs that belong to different families, which is known as sequence-dependent setup time.
This paper aims to identify a robust schedule by min–max regret criterion.
It is proved that the scenario incurring maximal regret for each feasible solution lies in finite extreme scenarios.
A mixed integer linear programming formulation and an exact algorithm are proposed to solve the problem.
Moreover, a modified artificial bee colony algorithm is developed to solve large-scale problems.
The performance of the presented algorithm is evaluated through extensive computational experiments and the results show that the proposed algorithm surpasses the exact method in terms of objective value and computational time.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hu, Hongtao& Ng, K. K. H.& Qin, Yichen. 2016. Robust Parallel Machine Scheduling Problem with Uncertainties and Sequence-Dependent Setup Time. Scientific Programming،Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1118264
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hu, Hongtao…[et al.]. Robust Parallel Machine Scheduling Problem with Uncertainties and Sequence-Dependent Setup Time. Scientific Programming No. 2016 (2016), pp.1-13.
https://search.emarefa.net/detail/BIM-1118264
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hu, Hongtao& Ng, K. K. H.& Qin, Yichen. Robust Parallel Machine Scheduling Problem with Uncertainties and Sequence-Dependent Setup Time. Scientific Programming. 2016. Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1118264
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1118264
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر