![](/images/graphics-bg.png)
Solving Permutation Flow Shop Scheduling Problem with Sequence-Independent Setup Time
المؤلفون المشاركون
Allali, Karam
Belabid, Jabrane
Aqil, Said
المصدر
Journal of Applied Mathematics
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-01-22
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
In this paper, we study the resolution of a permutation flow shop problem with sequence-independent setup time.
The objective is to minimize the maximum of job completion time, also called the makespan.
In this contribution, we propose three methods of resolution, a mixed-integer linear programming (MILP) model; two heuristics, the first based on Johnson’s rule and the second based on the NEH algorithm; and finally two metaheuristics, the iterative local search algorithm and the iterated greedy algorithm.
A set of test problems is simulated numerically to validate the effectiveness of our resolution approaches.
For relatively small-size problems, it has been revealed that the adapted NEH heuristic has the best performance than that of the Johnson-based heuristic.
For the relatively medium and large problems, the comparative study between the two metaheuristics based on the exploration of the neighborhood shows that the iterated greedy algorithm records the best performances.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Belabid, Jabrane& Aqil, Said& Allali, Karam. 2020. Solving Permutation Flow Shop Scheduling Problem with Sequence-Independent Setup Time. Journal of Applied Mathematics،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1174566
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Belabid, Jabrane…[et al.]. Solving Permutation Flow Shop Scheduling Problem with Sequence-Independent Setup Time. Journal of Applied Mathematics No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1174566
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Belabid, Jabrane& Aqil, Said& Allali, Karam. Solving Permutation Flow Shop Scheduling Problem with Sequence-Independent Setup Time. Journal of Applied Mathematics. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1174566
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1174566
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)