Multi-objective distributed reentrant permutation flow shop scheduling with sequence-dependent setup time

作者:

Highlights:

• This work studies the distributed reentrant permutation flow shop scheduling.

• The inclusion of sequence-dependent setup times into the problem is analyzed.

• The goal is to minimize the makespan, production cost, and tardiness.

• We propose an improved multi-objective adaptive large neighborhood search.

• The algorithm is equipped with solution acceptance and archive updating criteria.

摘要

•This work studies the distributed reentrant permutation flow shop scheduling.•The inclusion of sequence-dependent setup times into the problem is analyzed.•The goal is to minimize the makespan, production cost, and tardiness.•We propose an improved multi-objective adaptive large neighborhood search.•The algorithm is equipped with solution acceptance and archive updating criteria.

论文关键词:Multi-objective scheduling,Distributed manufacturing,Reentrant flow shop,Sequence-dependent setup time,Improved adaptive large neighborhood search

论文评审过程:Received 8 July 2020, Revised 9 October 2020, Accepted 2 June 2021, Available online 9 June 2021, Version of Record 19 June 2021.

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