Robust and Stable Flow Shop Scheduling Problem under Uncertain Processing Times and Machines’ Disruption
Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: English
View: 203
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJE-34-4_020
تاریخ نمایه سازی: 6 اردیبهشت 1400
Abstract:
This paper presents a predictive robust and stable approach for a two-machine flow shop scheduling problem with machine disruption and uncertain job processing time. Indeed, a general approach is proposed that can be used for robustness and stability optimization in an m-machine flow shop or job shop scheduling problem. The robustness measure is the total expected realized completion time. The expected sum of squared aberration between each jobs’ completion time in the realized and initial schedules is the stability measure. We proposed and compared two methods to deal with such an NP-hard problem; a method based on decomposing the problem into sub-problem and solving each sub-problem, and a theorem-based method. The extensive computational results indicated that the second method has a better performance in terms of robustness and stability, especially in large-sized problems. In other words, the second method is preferable because of the better manufacturer responsiveness to the customer and the production staff satisfaction enhancement.
Keywords:
Machine Breakdowns , Processing time variability , robust , scheduling , stable , Two machine flow shop system
Authors
Z. Abtahi
Department of Industrial Engineering, College of Engineering, Shahed University, Persian Gulf Expressway, Tehran, Iran
R. Sahraeian
Department of Industrial Engineering, College of Engineering, Shahed University, Persian Gulf Expressway, Tehran, Iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :