TY - JOUR ID - 127832 TI - Robust and Stable Flow Shop Scheduling Problem under Uncertain Processing Times and Machines’ Disruption JO - International Journal of Engineering JA - IJE LA - en SN - 1025-2495 AU - Abtahi, Z. AU - Sahraeian, R. AD - Department of Industrial Engineering, College of Engineering, Shahed University, Persian Gulf Expressway, Tehran, Iran Y1 - 2021 PY - 2021 VL - 34 IS - 4 SP - 935 EP - 947 KW - Machine Breakdowns KW - Processing time variability KW - robust KW - scheduling KW - stable KW - Two machine flow shop system DO - 10.5829/ije.2021.34.04a.20 N2 - 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. UR - https://www.ije.ir/article_127832.html L1 - https://www.ije.ir/article_127832_aec5f4e71aeebefd67a4a262ad7f739a.pdf ER -