Priority-based heuristics for the multi-skill resource constrained project scheduling problem

作者：

Highlights：

• The proposed heuristic achieves near-optimal solutions in different sized instances.

• The heuristic is based on the well-known parallel scheduling scheme (RCPSP).

• Two new concepts were introduced to cope with the existence of multi-skilled resources.

• The heuristic outperforms a commercial solver both in time and solution quality.

摘要

•The proposed heuristic achieves near-optimal solutions in different sized instances.•The heuristic is based on the well-known parallel scheduling scheme (RCPSP).•Two new concepts were introduced to cope with the existence of multi-skilled resources.•The heuristic outperforms a commercial solver both in time and solution quality.

论文关键词：Project scheduling,Multi-skilled resources,Parallel scheduling heuristic,Activity grouping,Resource weight

论文评审过程：Received 3 October 2015, Revised 5 March 2016, Accepted 6 March 2016, Available online 16 March 2016, Version of Record 5 April 2016.

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