Resource Constrained Project Scheduling With Dynamic Disruption Recovery

Resource-constrained project scheduling is one of the most widely studied research problems. Although a large number of algorithms have been developed for solving these problems, many of them ignored several practical issues such as resource unavailability and disruptions, and a recovery plan for af...

Full description

Bibliographic Details
Main Authors: Forhad Zaman, Saber M. Elsayed, Ruhul Saker, Daryl Essam
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9162085/
Description
Summary:Resource-constrained project scheduling is one of the most widely studied research problems. Although a large number of algorithms have been developed for solving these problems, many of them ignored several practical issues such as resource unavailability and disruptions, and a recovery plan for after a disruption. This paper investigates different cost-effective measures for project scheduling problems under resource disruptions, in which the disrupted resources are dynamically recovered as the project progresses. Firstly, a new proactive scheduling technique is proposed to determine the make-span with an emphasis on maximizing the floating resources that can be used as a buffer to handle any future disruption effectively. Secondly, we introduce a bi-objective approach for reactive scheduling if a disruption occurs, in which both the revised make-span and recovery cost are minimized. Both proactive and reactive models are solved using a specially designed multi-method based evolutionary optimization algorithm, with the results obtained showing the benefits of the proposed method in comparison to state-of-the-art algorithms.
ISSN:2169-3536