Robust and reactive project scheduling: a review and classification of procedures

The vast majority of the research efforts in project scheduling over the past several years has concentrated on the development of exact and suboptimal procedures for the generation of a baseline schedule assuming complete information and a deterministic environment. During execution, however, projects may be the subject of considerable uncertainty, which may lead to numerous schedule disruptions. Predictive-reactive scheduling refers to the process where a baseline schedule is developed prior to the start of the project and updated if necessary during project execution. It is the objective of this paper to review possible procedures for the generation of proactive (robust) schedules, which are as well as possible protected against schedule disruptions, and for the deployment of reactive scheduling procedures that may be used to revise or re-optimize the baseline schedule when unexpected events occur. We also offer a framework that should allow project management to identify the proper scheduling methodology for different project scheduling environments. Finally, we survey the basics of critical chain scheduling and indicate in which environments it is useful.

[1]  Mohamed Ali Aloulou,et al.  Flexibilité et Robustesse en Ordonnancement , 2002 .

[2]  Dimitri Golenko-Ginzburg,et al.  Stochastic network project scheduling with non-consumable limited resources , 1997 .

[3]  F. Roubellat,et al.  A new method for workshop real time scheduling , 1996 .

[4]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

[5]  Richard F. Deckro,et al.  Planning and re-planning in project and production scheduling☆ , 2002 .

[6]  Chris Chapman,et al.  Transforming project risk management into project uncertainty management , 2003 .

[7]  Cyril Briand,et al.  Scheduling with time lags and preferences : a heuristic , 2002 .

[8]  Douglas D. Gemmill,et al.  Using tabu search to schedule activities of stochastic resource-constrained projects , 1998, Eur. J. Oper. Res..

[9]  Luís Valadares Tavares,et al.  On the optimal management of project risk , 1998, Eur. J. Oper. Res..

[10]  Franz Josef Radermacher,et al.  Preselective strategies for the optimization of stochastic project networks under resource constraints , 1983, Networks.

[11]  Denis Trystram,et al.  Sensitivity analysis of scheduling algorithms , 2001, Eur. J. Oper. Res..

[12]  Willy Herroelen,et al.  Stability and resource allocation in project planning , 2004 .

[13]  Mohamed Ali Aloulou,et al.  Predictive-Reactive Scheduling for the Single Machine Problem , 2002 .

[14]  James H. Patterson,et al.  A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling Problem , 1984 .

[15]  Willy Herroelen,et al.  Project scheduling under uncertainty: Survey and research potentials , 2005, Eur. J. Oper. Res..

[16]  Willy Herroelen,et al.  On the merits and pitfalls of critical chain scheduling , 2000 .

[17]  Willy Herroelen,et al.  The construction of stable project baseline schedules , 2004, Eur. J. Oper. Res..

[18]  François Roubellat,et al.  Characterization of a set of schedules in a multiple resource context , 1996 .

[19]  Franz Josef Radermacher,et al.  Algorithmic approaches to preselective strategies for stochastic scheduling problems , 1983, Networks.

[20]  M. Selim Akturk,et al.  Match-up scheduling under a machine breakdown , 1999, Eur. J. Oper. Res..

[21]  Frank Werner,et al.  Stability of an optimal schedule in a job shop , 1997 .

[22]  Erik Demeulemeester,et al.  Critical Chain Project Scheduling: Do Not Oversimplify , 2002 .

[23]  J. D. Wiest,et al.  Management Guide to PERT/CPM , 1969 .

[24]  Reha Uzsoy,et al.  Predictable scheduling of a job shop subject to breakdowns , 1998, IEEE Trans. Robotics Autom..

[25]  Abel A. Fernandez An optimal solution to the resource constrained project scheduling problem with stochastic task durations , 1995 .

[26]  Gideon Weiss,et al.  Stochastic scheduling problems II-set strategies- , 1985, Z. Oper. Research.

[27]  J. Pet-Edwards,et al.  A simulation and genetic algorithm approach to stochastic research constrained project scheduling , 1996, Southcon/96 Conference Record.

[28]  Jerome D. Wiest Some Properties of Schedules for Large Projects with Limited Resources , 1964 .

[29]  Kum Khiong Yang Effects of Erroneous Estimation of Activity Durations on Scheduling and Dispatching a Single Project , 1996 .

[30]  Pei-Chann Chang,et al.  One-machine rescheduling heuristics with efficiency and stability as criteria , 1993, Comput. Oper. Res..

[31]  Robert L. Armacost,et al.  The role of the nonanticipativity constraint in commercial software for stochastic project scheduling , 1996 .

[32]  Y. N. Stoskov Stability of an optimal schedule , 1991 .

[33]  Jean-Charles Billaut,et al.  Grouping jobs on a single machine with heads and tails to represent a family of dominant schedules , 2002 .

[34]  Robert C. Newbold,et al.  Project Management in the Fast Lane: Applying the Theory of Constraints , 1998 .

[35]  J. D. Wiest,et al.  A management guide to PERT/CPM: With GERT/PDM/DCPM and other networks , 1977 .

[36]  Mark Wallace,et al.  Probe Backtrack Search for Minimal Perturbation in Dynamic Scheduling , 2000, Constraints.

[37]  Oguzhan Alagöz,et al.  Rescheduling of identical parallel machines under machine eligibility constraints , 2003, Eur. J. Oper. Res..

[38]  Gideon Weiss,et al.  Stochastic scheduling problems I — General strategies , 1984, Z. Oper. Research.

[39]  Stephen F. Smith,et al.  Reactive Scheduling Systems , 1995 .

[40]  Christian Artigues,et al.  A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes , 2000, Eur. J. Oper. Res..

[41]  T. Raz,et al.  A Critical Look at Critical Chain Project Management , 2003, IEEE Engineering Management Review.

[42]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[43]  Frederik Stork,et al.  Stochastic resource-constrained project scheduling , 2001 .

[44]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

[45]  Lowell Dye Managing multiple projects : planning, scheduling, and allocating resources for competitive advantage , 2002 .

[46]  Stein W. Wallace,et al.  Decision Making Under Uncertainty: Is Sensitivity Analysis of Any Use? , 2000, Oper. Res..

[47]  Kenneth Sörensen,et al.  A genetic algorithm for robust schedules in a just-in-time environment , 2002 .

[48]  James C. Bean,et al.  Matchup Scheduling with Multiple Resources, Release Dates and Disruptions , 1991, Oper. Res..