An effective metaheuristic with a differential flight strategy for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

作者:

Highlights:

• We introduced an olfactory exploration mechanism based on factory assignment and job sequence.

• We present a differential flight strategy.

• The lower bound property is applied to some operators contained in DFFO_DF.

• Experimental results demonstrate the effectiveness of the DFFO_DF.

摘要

•We introduced an olfactory exploration mechanism based on factory assignment and job sequence.•We present a differential flight strategy.•The lower bound property is applied to some operators contained in DFFO_DF.•Experimental results demonstrate the effectiveness of the DFFO_DF.

论文关键词:Distributed permutation flowshop scheduling,Sequence-dependent setup time,Fruit fly optimisation algorithm,Differential flight strategy

论文评审过程:Received 17 June 2021, Revised 8 December 2021, Accepted 26 January 2022, Available online 9 February 2022, Version of Record 24 February 2022.

论文官网地址:https://doi.org/10.1016/j.knosys.2022.108328