An Improved Quantum-Inspired Evolution Algorithm For No-Wait Flow Shop Scheduling Problem To Minimize Makespan

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.