A general variable neighbourhood search for multi-skill resource-constrained project scheduling problem with step-deterioration

Huafeng Dai, Wenming Cheng, Wucheng Yang and Yupu Wang

International Journal of Industrial and Systems Engineering, 2020, vol. 34, issue 2, 145-164

Abstract: This paper proposes a general variable neighbourhood search approach (GVNS) for solving the multi-skill resource constrained project scheduling problem (MS-RCPSP) under step-deterioration aiming to minimise maximum completion time. To assess the performance of the proposed GVNS, integrating five neighbourhood structures and a disturbance step, computational experiments are carried out on two sets instances. One group takes no account of deterioration where the proposed GVNS achieved highly performance compared with the state-of-the-art algorithms in the literature, and the other group of experiments on modified dataset considering the step-deterioration effect also demonstrates the capability of the GVNS to find high quality solutions.

Keywords: deterioration effect; multi-skill; resource constrained project scheduling problem; RCPSP; variable neighbourhood search; VNS. (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=105288 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:34:y:2020:i:2:p:145-164

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().