A hybrid differential evolution algorithm for flexible job shop scheduling with outsourcing operations and job priority constraints

作者：

Highlights：

• A flexible job shop scheduling problem with outsourcing and job priority is studied.

• Resources that have different processing times to handle one operation are studied.

• A sequence-based mathematical model which minimizes the overdue days is proposed.

• A hybrid self-adaptive differential evolution algorithm (HSDE) is proposed.

• Experiments are carried out to verify the effectiveness of the model and algorithm.

摘要

•A flexible job shop scheduling problem with outsourcing and job priority is studied.•Resources that have different processing times to handle one operation are studied.•A sequence-based mathematical model which minimizes the overdue days is proposed.•A hybrid self-adaptive differential evolution algorithm (HSDE) is proposed.•Experiments are carried out to verify the effectiveness of the model and algorithm.

论文关键词：Flexible job shop scheduling problem,Outsourcing,Job priority,Differential evolution,Heuristic strategies

论文评审过程：Received 7 July 2021, Revised 24 December 2021, Accepted 1 April 2022, Available online 8 April 2022, Version of Record 12 April 2022.

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