A hybrid discrete water wave optimization algorithm for the no-idle flowshop scheduling problem with total tardiness criterion

作者:

Highlights:

• A hybrid discrete water wave optimization algorithm is proposed to solve NIFSP.

• The new initialize method is applied to generate desirable solutions.

• Three different strategies are introduced to improve the performance of HWWO.

• The control parameters are calibrated with extensive experiments.

• The comparisons of HWWO with state-of-the-arts algorithms are presented.

摘要

•A hybrid discrete water wave optimization algorithm is proposed to solve NIFSP.•The new initialize method is applied to generate desirable solutions.•Three different strategies are introduced to improve the performance of HWWO.•The control parameters are calibrated with extensive experiments.•The comparisons of HWWO with state-of-the-arts algorithms are presented.

论文关键词:Water wave optimization,No-idle flowshop scheduling problem,Total tardiness,Variable neighborhood search

论文评审过程:Received 21 October 2019, Revised 23 December 2019, Accepted 27 December 2019, Available online 28 December 2019, Version of Record 6 January 2020.

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