A discrete Water Wave Optimization algorithm for no-wait flow shop scheduling problem

作者：

Highlights：

• A Discrete Water Wave Optimization (DWWO) Algorithm is proposed.

• An Improved Iterated greedy algorithm is integrated into the framework of DWWO.

• A modified initialization strategy is proposed to generate the initial population.

• A ruling out inferior solution mechanism is added to improve the convergence speed.

• The convergence of the DWWO algorithm has been proved theoretically.

摘要

•A Discrete Water Wave Optimization (DWWO) Algorithm is proposed.•An Improved Iterated greedy algorithm is integrated into the framework of DWWO.•A modified initialization strategy is proposed to generate the initial population.•A ruling out inferior solution mechanism is added to improve the convergence speed.•The convergence of the DWWO algorithm has been proved theoretically.

论文关键词：Water Wave Optimization (WWO),Iterated greedy algorithm,No-wait flow shop scheduling problem,Makespan

论文评审过程：Received 26 May 2017, Revised 9 September 2017, Accepted 10 September 2017, Available online 11 September 2017, Version of Record 5 October 2017.

论文官网地址：https://doi.org/10.1016/j.eswa.2017.09.028