A variant of the NSGA II for the speed scaling distributed flow shop scheduling problem with total tardiness minimisation

Article type: Research Article

Authors: Bektur, Gulcin^{; *}

Affiliations: Deparment of Industrial Engineering, Iskenderun Technical University, Iskenderun, Hatay, Turkey

Correspondence: [*] Corresponding author. Gulcin Bektur, Deparment of Industrial Engineering, Iskenderun Technical University, Iskenderun, Hatay, Turkey. E-mail: [email protected].

Abstract: In this study, an energy-efficient distributed flow shop scheduling (DFSS) problem with total tardiness minimisation and machine-sequence dependent setup times is addressed. A mixed integer linear programming (MILP) model is proposed for the problem. A variant of the NSGA II algorithm is suggested for the solution of large scale problems. The proposed algorithm is compared with the state-of-the-art NSGA II, SPEA II, and multiobjective iterated local search algorithm. The computational results show that the proposed algorithm is efficient and effective for the problem. This is the first study to propose a heuristic algorithm for the distributed flow shop scheduling problem with total tardiness minimisation, speed scaling and setups.

Keywords: Energy efficient scheduling, distributed flow shop scheduling, multiobjective optimisation, heuristic algorithms, minimisation of total tardiness, speed scaling mechanism

DOI: 10.3233/JIFS-224199

Journal: Journal of Intelligent & Fuzzy Systems, vol. 45, no. 1, pp. 1209-1222, 2023