Exact and Suboptimal Reactive Strategies for Resource-Constrained Project Scheduling with Uncertain Resource Availabilities
- 1 January 2007
- preprint
- Published by Elsevier BV in SSRN Electronic Journal
Abstract
In order to cope with the uncertainty inherent in practical project management, proactive and/or reactive strategies can be used. Proactive strategies try to anticipate future disruptions by incorporating slack time or excess resource availability into the schedule, whereas reactive strategies react after a disruption happened and try to revert to a feasible schedule. Traditionally, reactive approaches have focused on obtaining a good schedule with respect to the original objective function or a schedule that deviates as little as possible from the baseline schedule. In this paper, we present various approaches, exact as well as heuristic, for optimizing the latter objective and thus encouraging schedule stability. Furthermore, in contrast to traditional rescheduling algorithms, we present a new heuristic that also takes future uncertainty into account when repairing the schedule. We consider a variant of the resource-constrained project scheduling problem in which the uncertainty is modeled by means of unexpected resource breakdowns. The results of an extensive computational experiment are given to compare the performance of the proposed strategies.Keywords
This publication has 23 references indexed in Scilit:
- Timeslack-Based Techniques for Generating Robust Project Schedules Subject to Resource UncertaintySSRN Electronic Journal, 2007
- Heuristic procedures for reactive project schedulingComputers & Industrial Engineering, 2006
- Proactive and Reactive Strategies for Resource-Constrained Project Scheduling with Uncertain Resource AvailabilitiesSSRN Electronic Journal, 2006
- Executing production schedules in the face of uncertainties: A review and some future directionsEuropean Journal of Operational Research, 2005
- Stability and resource allocation in project planningIIE Transactions, 2004
- A note on the paper “Resource-constrained project scheduling: Notation, classification, models and methods” by Brucker et al.European Journal of Operational Research, 2001
- Predictable scheduling of a single machine with breakdowns and sensitive jobsInternational Journal of Production Research, 1999
- Resource-constrained project scheduling: Notation, classification, models, and methodsEuropean Journal of Operational Research, 1999
- Rescheduling job shops under random disruptionsInternational Journal of Production Research, 1997
- PSPLIB - A project scheduling problem libraryEuropean Journal of Operational Research, 1997