![](/images/graphics-bg.png)
A Genetic Algorithm for a Two-Machine Flowshop with a Limited Waiting Time Constraint and Sequence-Dependent Setup Times
المؤلف
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-11-24
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
This study considers a two-machine flowshop with a limited waiting time constraint between the two machines and sequence-dependent setup times on the second machine.
These characteristics are motivated from semiconductor manufacturing systems.
The objective of this scheduling problem is to minimize the total tardiness.
In this study, a mixed-integer linear programming formulation was provided to define the problem mathematically and used to find optimal solutions using a mathematical programming solver, CPLEX.
As CPLEX required a significantly long computation time because this problem is known to be NP-complete, a genetic algorithm was proposed to solve the problem within a short computation time.
Computational experiments were performed to evaluate the performance of the proposed algorithm and the suggested GA outperformed the other heuristics considered in the study.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lee, Ju-Yong. 2020. A Genetic Algorithm for a Two-Machine Flowshop with a Limited Waiting Time Constraint and Sequence-Dependent Setup Times. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1201652
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lee, Ju-Yong. A Genetic Algorithm for a Two-Machine Flowshop with a Limited Waiting Time Constraint and Sequence-Dependent Setup Times. Mathematical Problems in Engineering No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1201652
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lee, Ju-Yong. A Genetic Algorithm for a Two-Machine Flowshop with a Limited Waiting Time Constraint and Sequence-Dependent Setup Times. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1201652
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1201652
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)