Minimizing the Makespan for a Two-Stage Three-Machine Assembly Flow Shop Problem with the Sum-of-Processing-Time Based Learning Effect
المؤلف
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-05-23
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
Two-stage production process and its applications appear in many production environments.
Job processing times are usually assumed to be constant throughout the process.
In fact, the learning effect accrued from repetitive work experiences, which leads to the reduction of actual job processing times, indeed exists in many production environments.
However, the issue of learning effect is rarely addressed in solving a two-stage assembly scheduling problem.
Motivated by this observation, the author studies a two-stage three-machine assembly flow shop problem with a learning effect based on sum of the processing times of already processed jobs to minimize the makespan criterion.
Because this problem is proved to be NP-hard, a branch-and-bound method embedded with some developed dominance propositions and a lower bound is employed to search for optimal solutions.
A cloud theory-based simulated annealing (CSA) algorithm and an iterated greedy (IG) algorithm with four different local search methods are used to find near-optimal solutions for small and large number of jobs.
The performances of adopted algorithms are subsequently compared through computational experiments and nonparametric statistical analyses, including the Kruskal–Wallis test and a multiple comparison procedure.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lin, Win-Chin. 2018. Minimizing the Makespan for a Two-Stage Three-Machine Assembly Flow Shop Problem with the Sum-of-Processing-Time Based Learning Effect. Discrete Dynamics in Nature and Society،Vol. 2018, no. 2018, pp.1-15.
https://search.emarefa.net/detail/BIM-1152838
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lin, Win-Chin. Minimizing the Makespan for a Two-Stage Three-Machine Assembly Flow Shop Problem with the Sum-of-Processing-Time Based Learning Effect. Discrete Dynamics in Nature and Society No. 2018 (2018), pp.1-15.
https://search.emarefa.net/detail/BIM-1152838
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lin, Win-Chin. Minimizing the Makespan for a Two-Stage Three-Machine Assembly Flow Shop Problem with the Sum-of-Processing-Time Based Learning Effect. Discrete Dynamics in Nature and Society. 2018. Vol. 2018, no. 2018, pp.1-15.
https://search.emarefa.net/detail/BIM-1152838
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1152838
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر