A general variable neighborhood search based on path relinking algorithm for multi-skill resource-constrained project scheduling problem with multiple restrictions

• Published in: Journal of physics. Conference series Vol. 1341; no. 5; pp. 52006 - 52015
• Main Authors: Dai, H, Cheng, W
• Format: Journal Article
• Language: English
• Published: Bristol IOP Publishing 01.10.2019
• Subjects: Algorithms; Constrictions; Critical components; Physics; Project management; Resource scheduling; Schedules
• ISSN: 1742-6588; 1742-6596; 1742-6596
• DOI: 10.1088/1742-6596/1341/5/052006

This paper proposes a general variable neighborhood search based path relinking algorithm (GVNS-PR) to solving the multi-skill resources-constrained project scheduling problem with multiple restrictions. Integrating a local refinement procedure and a path relinking framework, the proposed GVNS-PR is assessed on two datasets and achieves highly competitive results. One set of benchmark instances which are known in the literature can be used to demonstrate the capability of the proposed algorithm to seek for the high quality schedules, in comparison with the existed state-of-the-art algorithms. The other one revises the previous through adding the researched restrictions into instances information. Two critical components of the proposed algorithm are shed light on to confirm their key role to the successful method.