TY - JOUR ID - 147292 TI - Investigating the two-stage assembly flow shop scheduling problem with uncertain assembling times JO - Journal of Industrial and Systems Engineering JA - JISE LA - en SN - 1735-8272 AU - Seyedhamzeh, Maryam AU - Amoozad khalili, Hossein AU - Hosseini, Seyed Mohammad Hassan AU - Honarmand Azimi, Morteza AU - Rahmani, Kamaladdin AD - Department of Industrial Management, Tabriz Branch, Islamic Azad University, Tabriz, Iran AD - Department of Industrial Engineering, Sari Branch, Islamic Azad University, Sari, Iran AD - Department of Industrial Engineering and management, Shahrood University of technology, Shahrood, Iran AD - Department of Management, Tabriz Branch, Islamic Azad University, Tabriz, Iran Y1 - 2022 PY - 2022 VL - 14 IS - 2 SP - 245 EP - 267 KW - scheduling KW - two-stage assembly flow shop KW - Uncertainty KW - robustness KW - Genetic Algorithm DO - N2 - The majority of scheduling research considers a deterministic environment with pre-known and fixed data. However, under the tools conditions and worker skill levels in assembly work stations, there is uncertainty in the assembling times of the products. This study aims to address a two-stage assembly flow shop scheduling problem with uncertain assembling times of the products which is assumed to follow a normal distribution. The problem is formulated as an MIP model in general form and under deterministic condition. Since the problem is strongly NP-hard, genetic algorithm is adopted with a new solution structure and fitness function to solve the problem on the practical scales. The presented robust procedure aims to maximize the probability of ensuring that makespan will not exceed the expected completion time. In addition, Johnson’s rule is extended and simulated annealing algorithm is tuned for the problem at hand. The computational results indicate that the obtained robust schedules hedge effectively against uncertain assembling times. The results also show that the proposed genetic algorithm gets better robust schedules than Johnson’s rule and outperforms simulated annealing algorithm in terms of deviation percentage ( ) of the expected makespan from the optimal schedule. UR - https://www.jise.ir/article_147292.html L1 - https://www.jise.ir/article_147292_c5ee4b7774e467f6f7463fd8019b598e.pdf ER -