An improved NSGA-II algorithm for multi-objective lot-streaming flow shop scheduling problem

作者：Han, Yu-Yan; Gong, Dun-wei^*; Sun, Xiao-Yan; Pan, Quan-Ke

来源：International Journal of Production Research, 2014, 52(8): 2211-2231.

DOI：10.1080/00207543.2013.848492

• estimation of distribution algorithm
• multi-objective optimisation
• restarting strategy
• heuristic rule
• NSGA-II
• lot-streaming flow shop

Crossover and mutation operators in NSGA-II are random and aimless, and encounter difficulties in generating offspring with high quality. Aiming to overcoming these drawbacks, we proposed an improved NSGA-II algorithm (INSGA-II) and applied it to solve the lot-streaming flow shop scheduling problem with four criteria. We first presented four variants of NEH heuristic to generate the initial population, and then incorporated the estimation of distribution algorithm and a mutation operator based on insertion and swap into NSGA-II to replace traditional crossover and mutation operators. Last but not least, we performed a simple and efficient restarting strategy on the population when the diversity of the population is smaller than a given threshold. We conducted a serial of experiments, and the experimental results demonstrate that the proposed algorithm outperforms the comparative algorithms.

• 出版日期2014-4-18
• 单位中国矿业大学（北京）; 聊城大学