GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources

作者：

Highlights：

• We study a parallel machine scheduling problem.

• Setups need additional resources, such as workers.

• A GRASP algorithm is proposed.

• Large instances can be solved in short cpu time.

摘要

•We study a parallel machine scheduling problem.•Setups need additional resources, such as workers.•A GRASP algorithm is proposed.•Large instances can be solved in short cpu time.

论文关键词：Unrelated parallel machines,Scheduling,Sequence dependent setup times,Makespan,Additional resources,GRASP

论文评审过程：Received 3 December 2018, Revised 16 September 2019, Accepted 17 September 2019, Available online 18 September 2019, Version of Record 26 September 2019.

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