Bi-objective dynamic multiprocessor open shop scheduling for maintenance and healthcare diagnostics

作者：

Highlights：

• Multiprocessor open shop scheduling with makespan and MWFT objectives is addressed.

• Two metaheuristics are developed based on NSGA-II and MOGWO.

• A novel bi-objective simulated annealing local search is employed.

• NSGA-II finds near optimal solutions for small size instances.

• NSGA-II outperforms MOGWO for most of large size instances.

摘要

•Multiprocessor open shop scheduling with makespan and MWFT objectives is addressed.•Two metaheuristics are developed based on NSGA-II and MOGWO.•A novel bi-objective simulated annealing local search is employed.•NSGA-II finds near optimal solutions for small size instances.•NSGA-II outperforms MOGWO for most of large size instances.

论文关键词：Dynamic multiprocessor open shop scheduling,Bi-objective combinatorial optimization,Non-dominated sorting genetic algorithm (MSGA-II),Multi-objective grey wolf optimizer,Simulated annealing

论文评审过程：Received 27 May 2021, Revised 14 August 2021, Accepted 14 August 2021, Available online 24 August 2021, Version of Record 27 August 2021.

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