A hybrid biogeography-based optimization with variable neighborhood search mechanism for no-wait flow shop scheduling problem

作者：

Highlights：

• A HBV algorithm is proposed for solving NWFSP.

• The migration operator is redifined by path relink and self-improvement strategy.

• The IG is embedded into mutation operator to balance the exploration and exploitation.

• A modified VNS is designed to enhance the exploration ability.

• The convergence performance of HBV is analyzed with the Markov model.

摘要

•A HBV algorithm is proposed for solving NWFSP.•The migration operator is redifined by path relink and self-improvement strategy.•The IG is embedded into mutation operator to balance the exploration and exploitation.•A modified VNS is designed to enhance the exploration ability.•The convergence performance of HBV is analyzed with the Markov model.

论文关键词：Biogeography-based optimization,No-wait flow shop scheduling problem,Block neighborhood structure,Markov model,Path relink technique

论文评审过程：Received 28 September 2018, Revised 11 December 2018, Accepted 17 February 2019, Available online 19 February 2019, Version of Record 5 March 2019.

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