A Scheduling Problem to Minimize Total Weighted Tardiness in the Two-Stage Assembly Flowshop
المؤلف
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-09-27
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
This paper considers an assembly scheduling problem which minimizes the total weighted tardiness.
The system consists of multiple manufacturing machines in the first stage and an assembly machine in the second stage.
A job is composed of multiple components, each component is manufactured on a dedicated machine in the first stage, and the assembly starts on the assembly machine after the completion of all the components’ manufacturing in the first stage.
This paper is to try to find effective and efficient schedules to minimize the total weighted tardiness of jobs.
This paper analyzes some solution properties to improve search effectiveness and efficiency.
Moreover, some lower-bound procedures are derived, and then four constructive heuristics and a branch-and-bound algorithm are suggested.
The performances of the derived algorithms are evaluated through numerical experiments.
For the problems with no more than 15 jobs, the branch-and-bound algorithm finds the optimal solutions within 20 minutes, and the performance of the four heuristics seems to be similar.
However, for problems with more than 30 jobs, HWT shows the best performance among the four heuristics except for two machines.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lee, Ik Sun. 2020. A Scheduling Problem to Minimize Total Weighted Tardiness in the Two-Stage Assembly Flowshop. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1202427
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lee, Ik Sun. A Scheduling Problem to Minimize Total Weighted Tardiness in the Two-Stage Assembly Flowshop. Mathematical Problems in Engineering No. 2020 (2020), pp.1-10.
https://search.emarefa.net/detail/BIM-1202427
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lee, Ik Sun. A Scheduling Problem to Minimize Total Weighted Tardiness in the Two-Stage Assembly Flowshop. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-10.
https://search.emarefa.net/detail/BIM-1202427
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1202427
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر