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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Industrial and Systems Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
