Heuristic algorithms for the unrelated parallel machine scheduling problem with one scarce additional resource
作者：
Highlights：
• The problem of unrelated parallel machines with an additional resource is considered.
• Heuristic methods according to two different strategies are proposed.
• A comprehensive computational and statistical evaluation is carried out.
• The heuristic methods are shown to outperform previous results from the literature.
• The heuristic methods are able to solve bigger problems efficiently and effectively.
摘要
•The problem of unrelated parallel machines with an additional resource is considered.•Heuristic methods according to two different strategies are proposed.•A comprehensive computational and statistical evaluation is carried out.•The heuristic methods are shown to outperform previous results from the literature.•The heuristic methods are able to solve bigger problems efficiently and effectively.
论文关键词：Parallel machine problem,Scheduling,Additional resources,Heuristics,Makespan
论文评审过程：Received 27 April 2017, Revised 14 September 2017, Accepted 25 September 2017, Available online 27 September 2017, Version of Record 13 October 2017.
论文官网地址：https://doi.org/10.1016/j.eswa.2017.09.054
