An improved quantum-inspired evolution algorithm for no-wait flow shop scheduling problem to minimize makespan

Abstract

In this paper, an improved quantum-inspired evolution algorithm (IQEA_M) with a special designed local search is proposed to deal with the no-wait flow shop scheduling problem (NFSSP) with sequence-independent setup times (SISTs) and release dates (RDs), which has been proved to be strongly NP-hard. The criterion is to minimize makespan. The method was tested with other literature methods. Experimental results show that IQEA_M presented the best performance regarding other algorithm.