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.

DOI: 10.1504/IJISE.2020.112073

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: 04 Jan 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article