Constructive and composite heuristics for the 2-stage assembly scheduling problem with periodic maintenance and makespan objective

作者：

Highlights：

• Scheduling in a 2-stage assembly with periodic maintenance is studied.

• Two efficient constructive heuristics and two composite heuristics are proposed.

• Different bin packing policies are used to obtain a schedule.

• The heuristics outperform existing methods for the problem.

摘要

•Scheduling in a 2-stage assembly with periodic maintenance is studied.•Two efficient constructive heuristics and two composite heuristics are proposed.•Different bin packing policies are used to obtain a schedule.•The heuristics outperform existing methods for the problem.

论文关键词：Scheduling,Assembly,Makespan,Preventive maintenance,Heuristics

论文评审过程：Received 22 October 2021, Revised 21 January 2022, Accepted 7 June 2022, Available online 20 June 2022, Version of Record 25 June 2022.

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