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.