2,845
Views
200
CrossRef citations to date
0
Altmetric
Original Articles

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

&
Pages 1599-1620 | Received 01 Oct 2003, Published online: 21 Feb 2007

References

References

  • Akturk , MS and Gorgulu , E . 1999 . Match-up scheduling under a machine breakdown . European Journal of Operational Research , 112 : 81 – 97 .
  • Alagöz O Azizoglu M 2003 Rescheduling of identical parallel machines under machine eligibility constraints European Journal of Operational Research to appear
  • Aloulou MA Portmann M-C Vignier A 2002 Predictive-reactive scheduling for the single machine problem Paper presented at the 8th Workshop on Project Management and Scheduling Valencia 3–5 April 39 42
  • Artigues , C and Roubellat , F . 2000 . A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes . European Journal of Operational Research , 127 : 297 – 316 .
  • Artigues , C , Roubellat , F and Billaut , J-C . 1999 . Characterization of a set of schedules in resource-constrained multi-project scheduling problem with multiple modes . International Journal of Industrial Engineering – Theory, Applications and Practice , 6 ( 2 ) : 112 – 122 .
  • Aytug H Lawley MA McKay K Mohan S Uzsoy R 2003 Executing production schedules in the face of uncertainties: a review and some future directions European Journal of Operational Research to appear
  • Bean , JC , Birge , JR , Mittenthal , J and Noon , CE . 1991 . Match-up scheduling with multiple resources, release dates and disruptions . Operations Research , 39 ( 3 ) : 470 – 483 .
  • Billaut , JC and Roubellat , F . 1996a . A new method for workshop real time scheduling . International Journal of Production Research , 34 ( 6 ) : 1555 – 1579 .
  • Billaut , J .C and Roubellat , F . 1996b . Characterization of a set of schedules in a multiple resource context . Journal of Decision Systems , 5 ( 1–2 ) : 95 – 109 .
  • Briand C Despontin E Roubellat F 2002 Scheduling with time lags and preferences: a heuristic Paper presented at the 8th Workshop on Project Management and Scheduling Valencia 3–5 April 77 80
  • Calhoun , KM , Deckro , RF , Moore , JT , Chrissis , JW and Van Hove , JC . 2002 . Planning and re-planning in project and production scheduling . Omega , 30 : 155 – 170 .
  • Demeulemeester E Herroelen W 2002 Project Scheduling – A Research Handbook International Series in Operations Research and Management Science 49 Boston Kluwer Academic Publishers
  • El Sakkout , H and Wallace , M . 2000 . Probe backtrack search for minimal perturbation in dynamic scheduling . Constraints , 5 ( 4 ) : 359 – 388 .
  • Fernandez AA 1995 The optimal solution to the resource-constrained project scheduling problem with stochastic task durations Unpublished doctoral dissertation, University of Central Florida
  • Fernandez , AA , Armacost , RL and Pet-Edwards , J . 1996 . The role of the non-anticipativity constraint in commercial software for stochastic project scheduling . Computers and Industrial Engineering , 31 : 233 – 236 .
  • Goldratt E 1997 Critical Chain Great Barrington The North River Press
  • Golenko-Ginsburg , D and Gonik , A . 1997 . Stochastic network project scheduling with non-consumable limited resources . International Journal of Production Economics , 48 : 29 – 37 .
  • Gotha, groupe de flexibilité 2002 Flexibilité et robustesse en ordonnancement Bulletin de la ROADEF,810–12. Also available at http://www.roadef.org/lf/flexordo.ps
  • Hall N Posner M 2000a Sensitivity analysis for intractable scheduling problems Research paper Ohio State University
  • Hall N Posner M 2000b Sensitivity analysis for efficiently solvable scheduling problems Research paper Ohio State University
  • Hendricks MHA Voeten B Kroep LH 2002 Human resource allocation in a multiproject research and development environment In Pennypacker, J. S. and Dye, L. D. (eds.), Managing Multiple Projects. Planning, Scheduling, and Allocating Resources for Competitive Advantage New York Marcel Dekker, Inc. Chapter 2
  • Herroelen , W and Leus , R . 2001 . On the merits and pitfalls of critical chain scheduling . Journal of Operations Management , 19 : 559 – 577 .
  • Herroelen W Leus R 2003a Project scheduling under uncertainty – survey and research potentials European Journal of Operational Research to appear
  • Herroelen W Leus R 2003b The construction of stable project baseline schedules, European Journal of Operational Research to appear
  • Herroelen , W , Leus , R and Demeulemeester , E . 2002 . Critical chain project scheduling: do not oversimplify . Project Management Journal , 33 ( 4 ) : 48 – 60 .
  • Igelmund , G and Radermacher , FJ . 1983a . Preselective strategies for the optimization of stochastic project networks under resource constraints . Networks , 13 : 1 – 28 .
  • Igelmund , G and Radermacher , FJ . 1983b . Algorithmic approaches to preselective strategies for stochastic scheduling problems . Networks , 13 : 29 – 48 .
  • Leus R 2003 Project planning under uncertainty Ph.D. dissertation Department of Applied Economics, Katholieke Universiteit Leuven Belgium
  • Leus R Herroelen W 2003 Stability and resource allocation in project planning IIE Transactions, to appear
  • Maugière P Billaut J-C Artigues C 2002 Grouping jobs on a single machine with heads and tails to represent a family of dominant schedules Paper presented at the 8th Workshop on Project Management and Scheduling Valencia 3–5 April 265 269
  • Mehta , SV and Uzsoy , RM . 1998 . Predictive scheduling of a job shop subject to breakdowns . IEEE Transactions on Robotics and Automation , 14 : 365 – 378 .
  • Möhring , RH , Radermacher , FJ and Weiss , G . 1984 . Stochastic scheduling problems I – set strategies . ZOR – Zeitschrift für Operations Research , 28 : 193 – 260 .
  • Möhring , RH , Radermacher , FJ and Weiss , G . 1985 . Stochastic scheduling problems II – general strategies . ZOR – Zeitschrift für Operations Research , 29 : 65 – 104 .
  • Newbold RC 1998 Project Management in the Fast Lane – Applying the Theory of Constraints Cambridge The St Lucie Press
  • Patterson , JH . 1984 . A comparison of exact procedures for solving the multiple constrained resource project scheduling problem . Management Science , 30 : 157 – 178 .
  • Penz , B , Rapine , C and Trystram , D . 2001 . Sensitivity analysis of scheduling algorithms . European Journal of Operational Research , 134 : 606 – 615 .
  • Pet-Edwards J 1996 A simulation and genetic algorithm approach to stochastic resource-constrained project scheduling Southcon Conference Record 1996, IEEE Pascataway NJ 333 338
  • Pet-Edwards J Selim B Armacost RL Fernandez A 1998 Minimizing risk in stochastic resource-constrained project scheduling Paper presented at the INFORMS Fall Meeting Seattle 25–28 October
  • Raz T Barnes R 2001 A critical look at critical chain project management Paper available at http://www.robertb.co.nz/CLCC.html
  • Sadeh N Otsuka S Schelback R 1993 Predictive and reactive scheduling with the MicroBoss production scheduling and control system Proceedings of the IJCAI-93 workshop on knowledge-based production planning, scheduling and control 293 306
  • Sevaux M Sörensen K 2002 A genetic algorithm for robust schedules in a just in time environment Research report LAMIH/SP-2003-1 University of Valenciennes France
  • Smith SS 1994 Reactive scheduling systems In Brown, D.E. Scherer, W.T. (eds.), Intelligent Scheduling Systems Boston Kluwer Academic Publishers 155 192
  • Sotskov , YN . 1991 . Stability of an optimal schedule . European Journal of Operational Research , 55 : 91 – 102 .
  • Sotskov , Y , Sotskova , NY and Werner , F . 1997 . Stability of an optimal schedule in a job shop . Omega , 25 ( 4 ) : 397 – 414 .
  • Stork F 2001 Stochastic resource-constrained project scheduling Ph.D. thesis Technische Universität Berlin
  • Tavares , LV , Ferreira , JAA and Coelho , JS . 1998 . On the optimal management of project risk . European Journal of Operational Research , 107 : 451 – 469 .
  • Tsai YW Gemmil MD 1996 Using a simulated annealing algorithm to schedule activities of resource-constrained projects Working paper 96-124 Iowa State University
  • Tsai , YW and Gemmil , MD . 1998 . Using tabu search to schedule activities of stochastic resource-constrained projects . European Journal of Operational Research , 111 : 129 – 141 .
  • Vieira , GE , Herrmann , JW and Lin , E . 2003 . Rescheduling manufacturing systems: a framework of strategies, policies, and methods . Journal of Scheduling , 6 : 39 – 62 .
  • Wallace , SW . 2000 . Decision making under uncertainty: is sensitivity analysis of any use? . Operations Research , 48 ( 1 ) : 20 – 25 .
  • Ward , S and Chapman , C . 2003 . Transforming project risk management into project uncertainty management . International Journal of Project Management , 21 : 97 – 105 .
  • Wiest , JD . 1964 . Some properties of schedules for large projects with limited resources . Operations Research , 12 ( May–June ) : 395 – 418 .
  • Wiest JD Levy FK 1977 A Management Guide to PERT/CPM: with GERT/PDM/CPM and Other Networks Englewood Cliffs NJ Prentice-Hall
  • Wu , SD , Storer , HS and Chang , P-C . 1993 . One-machine rescheduling heuristics with efficiency and stability as criteria . Computers and Operations Research , 20 ( 1 ) : 1 – 14 .
  • Yang , K-K . 1996 . Effects of erroneous estimation of activity durations on scheduling and dispatching a single project . Decision Sciences , 27 ( 2 ) : 255 – 290 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.