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

Authors: Huafeng Dai; Wenming Cheng; Wucheng Yang; Yupu Wang

Addresses: School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, China ' School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, China ' School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, China ' School of Mechanical Engineering, Southwest Jiaotong University, Chengdu, China

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.

DOI: 10.1504/IJISE.2020.105288

International Journal of Industrial and Systems Engineering, 2020 Vol.34 No.2, pp.145 - 164

Received: 09 May 2017
Accepted: 12 May 2018

Published online: 14 Feb 2020 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article