A general variable neighbourhood search for multi-skill resource-constrained project scheduling problem with step-deterioration
by Huafeng Dai; Wenming Cheng; Wucheng Yang; Yupu Wang
International Journal of Industrial and Systems Engineering (IJISE), Vol. 34, No. 2, 2020

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.

Online publication date: Mon, 24-Feb-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Industrial and Systems Engineering (IJISE):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com