Heuristic Procedures for Reactive Project Scheduling

This paper describes new heuristic reactive project scheduling procedures that may be used to repair resource-constrained project baseline schedules that suffer from multiple activity duration disruptions during project execution. The objective is to minimize the deviations between the baseline schedule and the schedule that is actually realized. We discuss computational results obtained with priority-rule based schedule generation schemes, a sampling approach and a weighted-earliness tardiness heuristic on a set of randomly generated project instances.

[1]  D. Preßmar,et al.  Operations research proceedings , 1990 .

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

[3]  Jane N. Hagstrom,et al.  Computational complexity of PERT problems , 1988, Networks.

[4]  Francisco Ballestín,et al.  When it is worthwhile to work with the stochastic RCPSP? , 2007, J. Sched..

[5]  Erik Demeulemeester,et al.  A note on the paper "Resource-constrained project scheduling: Notation, classification, models and methods" by Brucker et al , 2001, Eur. J. Oper. Res..

[6]  Christoph Schwindt.  Minimizing Earliness-Tardiness Costs of Resource-Constrained Projects , 2000 .

[7]  R. Leus,et al.  The trade-off between stability and makespan in resource-constrained project scheduling , 2004 .

[8]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[9]  Mario Vanhoucke,et al.  Future research avenues for resource-constrained project scheduling: search space restriction or neighbourhood search extension? , 2006 .

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

[11]  Willy Herroelen,et al.  The complexity of machine scheduling for stability with a single disrupted job , 2005, Oper. Res. Lett..

[12]  Tamás Kis,et al.  Primal-Dual Combined with Constraint Propagation for Solving RCPSPWET , 2005, OR.

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

[14]  Erik Demeulemeester,et al.  Proactive Resource Allocation Heuristics for Robust Project Scheduling , 2006 .

[15]  Ronald L. Graham,et al.  Bounds for certain multiprocessing anomalies , 1966 .

[16]  Helena Ramalhinho Dias Lourenço,et al.  Iterated Local Search , 2001, Handbook of Metaheuristics.

[17]  Guochuan Zhang,et al.  Some results on resource constrained scheduling , 2004 .

[18]  Ramón Alvarez-Valdés Olaguíbel,et al.  Chapter 5 – HEURISTIC ALGORITHMS FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING: A REVIEW AND AN EMPIRICAL ANALYSIS , 1989 .

[19]  Willy Herroelen,et al.  Robust and reactive project scheduling: a review and classification of procedures , 2004 .

[20]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[21]  Rainer Kolisch.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1994 .

[22]  Christian Artigues,et al.  Insertion techniques for static and dynamic resource-constrained project scheduling , 2003, Eur. J. Oper. Res..

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

[24]  Peter Brucker,et al.  Complex Scheduling , 2006 .

[25]  Roel Leus,et al.  The generation of stable project plans , 2004, 4OR.

[26]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[27]  Norbert Trautmann,et al.  A metaheuristic approach for the resource-constrained weighted earliness-tardiness project scheduling problem , 2006 .

[28]  Erik Demeulemeester,et al.  An investigation of efficient and effective predictive-reactive project scheduling procedures , 2004 .

[29]  Xiangtong Qi,et al.  Disruption Management: Framework, Models And Applications , 2004 .

[30]  Erik Demeulemeester,et al.  Heuristic Procedures for Generating Stable Project Baseline Schedules , 2005 .

[31]  Stephen F. Smith,et al.  Generating Robust Partial Order Schedules , 2004, CP.

[32]  Erik Demeulemeester,et al.  An Exact Procedure for the Resource-Constrained Weighted Earliness–Tardiness Project Scheduling Problem , 2001, Ann. Oper. Res..

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

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