Adaptive genetic algorithm for two-stage hybrid flow-shop scheduling with sequence-independent setup time and no-interruption requirement

作者：

Highlights：

• It addresses a class of two-stage flow shops with no-interruption requirement.

• With feasibility conditions derived, an adaptive genetic algorithm is constructed.

• The probability of crossover and mutation operations are adaptively adjusted.

• A local search method is introduced to further improve the performance.

• Extensive experiments demonstrate the efficiency and effectiveness.

摘要

•It addresses a class of two-stage flow shops with no-interruption requirement.•With feasibility conditions derived, an adaptive genetic algorithm is constructed.•The probability of crossover and mutation operations are adaptively adjusted.•A local search method is introduced to further improve the performance.•Extensive experiments demonstrate the efficiency and effectiveness.

论文关键词：Genetic algorithm,No-interruption,Sequence-independent setup time,Two-stage flow-shop scheduling

论文评审过程：Received 17 February 2022, Revised 23 June 2022, Accepted 3 July 2022, Available online 7 July 2022, Version of Record 18 July 2022.

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