Title: Reentrant hybrid flow shop scheduling problem with non-anticipatory sequence-dependent setup time
Authors: Lu Chen; Jinfeng Wang; Yi Zhu
Addresses: School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China ' School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China ' School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China
Abstract: This paper studies a hybrid flow shop scheduling problem originated from a steam turbine rotor production. Reentrance and non-anticipatory sequence-dependent setup time are considered. The objectives are to minimise makespan and total tardiness. A mixed integer linear programming model is formulated. A bi-objective simulated annealing algorithm is developed to solve problems with real size. A modified version of the Nawaz-Enscore-Ham algorithm is applied to find a good initial solution and a Pareto search mechanism is introduced to find the Pareto set. The proposed bi-objective simulated annealing algorithm is compared with a single-objective algorithm. Experimental results demonstrate the superiority of the bi-objective algorithm. Sensitivity analysis provides valuable managerial insights for real production.
Keywords: hybrid flow shop; HFS; steam turbine rotor production; reentrance; non-anticipatory sequence-dependent setup time; bi-objective simulated annealing; BSA.
International Journal of Industrial and Systems Engineering, 2020 Vol.36 No.4, pp.560 - 576
Received: 29 Sep 2018
Accepted: 15 Jun 2019
Published online: 18 Dec 2020 *