A Three-Stage Optimization Algorithm for the Stochastic Parallel Machine Scheduling Problem with Adjustable Production Rates
المؤلف
المصدر
Discrete Dynamics in Nature and Society
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-03-10
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
We consider a parallel machine scheduling problem with random processing/setup times and adjustable production rates.
The objective functions to be minimized consist of two parts; the first part is related with the due date performance (i.e., the tardiness of the jobs), while the second part is related with the setting of machine speeds.
Therefore, the decision variables include both the production schedule (sequences of jobs) and the production rate of each machine.
The optimization process, however, is significantly complicated by the stochastic factors in the manufacturing system.
To address the difficulty, a simulation-based three-stage optimization framework is presented in this paper for high-quality robust solutions to the integrated scheduling problem.
The first stage (crude optimization) is featured by the ordinal optimization theory, the second stage (finer optimization) is implemented with a metaheuristic called differential evolution, and the third stage (fine-tuning) is characterized by a perturbation-based local search.
Finally, computational experiments are conducted to verify the effectiveness of the proposed approach.
Sensitivity analysis and practical implications are also discussed.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhang, Rui. 2013. A Three-Stage Optimization Algorithm for the Stochastic Parallel Machine Scheduling Problem with Adjustable Production Rates. Discrete Dynamics in Nature and Society،Vol. 2013, no. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-459916
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhang, Rui. A Three-Stage Optimization Algorithm for the Stochastic Parallel Machine Scheduling Problem with Adjustable Production Rates. Discrete Dynamics in Nature and Society No. 2013 (2013), pp.1-15.
https://search.emarefa.net/detail/BIM-459916
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhang, Rui. A Three-Stage Optimization Algorithm for the Stochastic Parallel Machine Scheduling Problem with Adjustable Production Rates. Discrete Dynamics in Nature and Society. 2013. Vol. 2013, no. 2013, pp.1-15.
https://search.emarefa.net/detail/BIM-459916
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-459916
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر