A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints

作者:

Highlights:

• Mathematical notations and constraints of DHHFSP with blocking constraints is formulated.

• NEH-Increase heuristic strategy is designed to allocate the jobs to heterogeneous factories.

• The neighborhood search strategies cooperatively optimize the scheduling sequence.

• A local intensification strategy is presented to reinforce the exploration ability.

摘要

•Mathematical notations and constraints of DHHFSP with blocking constraints is formulated.•NEH-Increase heuristic strategy is designed to allocate the jobs to heterogeneous factories.•The neighborhood search strategies cooperatively optimize the scheduling sequence.•A local intensification strategy is presented to reinforce the exploration ability.

论文关键词:Blocking,Distributed heterogeneous hybrid flow shop problems,Collaborative iterative greedy algorithm,Energy efficiency

论文评审过程:Received 29 October 2021, Revised 11 March 2022, Accepted 13 April 2022, Available online 18 April 2022, Version of Record 25 April 2022.

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