Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm

Abstract

Flow shop scheduling problems have gained wide attention both in practical and academic fields. In this paper, we consider a multi-objective no-wait flow shop scheduling problem by minimizing the weighted mean completion time and weighted mean tardiness simultaneously. Since a flow shop scheduling problem has been proved to be NP-hard in a strong sense, an effective immune algorithm (IA) is proposed for searching locally the Pareto-optimal frontier for the given problem. To validate the performance of the proposed algorithm in terms of solution quality and diversity level, various test problems are carried out and the efficiency of the proposed algorithm, based on some comparison metrics, is compared with a prominent multi-objective genetic algorithm, i.e., strength Pareto evolutionary algorithm II (SPEA-II). The computational results show that the proposed IA outperforms the above genetic algorithm, especially for large problems.