Reactive scheduling in the multi-mode RCPSP

Computers and Operations Research

Volumn 38, Issue 1, 2011, Pages 63-74

  Deblaere, Filip ^a   Demeulemeester, Erik ^a   Herroelen, Willy ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

MRCPSP; Project scheduling; Reactive scheduling

Indexed keywords

CONSTRAINT SATISFACTION PROBLEMS; HEURISTIC ALGORITHMS; SCHEDULING ALGORITHMS; TABU SEARCH;

BENCH-MARK PROBLEMS; COMPUTATIONAL RESULTS; MRCPSP; MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; PRECEDENCE RELATIONS; PROJECT SCHEDULING; REACTIVE SCHEDULING; TABU SEARCH HEURISTIC;

SCHEDULING;

EID: 78049438291     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.01.001     Document Type: Conference Paper

References (41)

1. W. Herroelen, B. De Reyck, and E. Demeulemeester On the paper "Resource-constrained project scheduling: Notation, classification, models and methods" by Brucker et al. European Journal of Operational Research 128 3 2000 221 230
2. M. Speranza, and C. Vercellis Hierarchical models for multi-project planning and scheduling European Journal of Operational Research 64 2 1993 312 325
3. A. Drexl, and J. Grnewald Non-preemptive multi-mode resource-constrained project scheduling IIE Transactions 25 5 1993 74 81
4. S. Hartmann, and A. Sprecher A note on "Hierarchical models for multi-project planning and scheduling" European Journal of Operational Research 94 2 1996 377 383
5. A. Sprecher, S. Hartmann, and A. Drexl An exact algorithm for project scheduling with multiple modes OR Spektrum 19 1997 195 203
6. S. Hartmann, and A. Drexl Project scheduling with multiple modes: a comparison of exact algorithms Networks 32 1998 283 297 (Pubitemid 128365138)
7. A. Sprecher, and A. Drexl Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm European Journal of Operational Research 107 2 1998 431 450
8. B. De Reyck, and W. Herroelen The multi-mode resource-constrained project scheduling problem with generalized precedence relations European Journal of Operational Research 119 2 1999 538 556
9. S. Hartmann Project scheduling with multiple modes: a genetic algorithm Annals of Operations Research 102 2001 111 135 (Pubitemid 33634389)
10. J. Jozefowska, M. Mika, R. Rozycki, G. Waligora, and J. Weglarz Simulated annealing for multi-mode resource-constrained project scheduling Annals of Operations Research 102 2001 137 155 (Pubitemid 33634390)
11. J. Alcaraz, C. Maroto, and R. Ruiz Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms Journal of the Operational Research Society 54 6 2003 614 626
12. R. Heilmann A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags European Journal of Operational Research 127 2 2003 348 365
13. J. Buddhakulsomsiri, and D. Kim Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting European Journal of Operational Research 175 1 2006 279 295
14. A. Lova, P. Tormos, and F. Barber Multi-mode resource constrained project scheduling, priority rules and mode selection rules: scheduling schemes Inteligencia artificial 30 2006 69 86
15. A. Lova, P. Tormos, M. Cervantes, and F. Barber An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes International Journal of Production Economics 117 2 2009 302 316
16. H. Zhang, C. Tam, and H. Li Multimode project scheduling based on particle swarm optimization Computer-Aided Civil and Infrastructure Engineering 21 2006 93 103
17. G. Zhu, J. Bard, and G. Yu A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem INFORMS Journal on Computing 18 3 2006 377 390
18. M. Sabzehparvar, and S.M. Seyed-Hosseini A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags Journal of Supercomputing 44 3 2008 257 273
19. B. Jarboui, N. Damak, P. Siarry, and A. Rebai A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems Applied Mathematics and Computation 195 1 2008 299 308
20. V. Van Peteghem, and M. Vanhoucke A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem European Journal of Operational Research 201 2 2010 409 418
21. Hildum DW. Flexibility in a knowledge-based system for solving dynamic resource-constrained scheduling problems. Dissertation, University of Massachusetts, Amherst, MA, USA; 1995.
22. Davenport A, Beck J. A survey of techniques for scheduling with uncertainty. Unpublished manuscript, 2002.
23. G. Vieira, J. Herrmann, and E. Lin Rescheduling manufacturing systems: a framework of strategies, policies, and methods Journal of Scheduling 6 1 2003 35 58
24. H. Aytug, M. Lawley, K. McKay, S. Mohan, and R. Uzsoy Executing production schedules in the face of uncertainties: a review and some future directions European Journal of Operational Research 161 1 2005 86 110
25. W. Herroelen, and R. Leus Robust and reactive project scheduling: a review and classification of procedures International Journal of Production Research 42 8 2004 1599 1620
26. W. Herroelen, and R. Leus Project scheduling under uncertaintysurvey and research potentials European Journal of Operational Research 165 2 2005 289 306
27. Van de Vonder S. Proactive-reactive procedures for robust project scheduling. Dissertation, Katholieke Universiteit Leuven, Leuven, Belgium; 2006.
28. S. Van de Vonder, F. Ballestín, E. Demeulemeester, and W. Herroelen Heuristic procedures for reactive project scheduling Computers & Industrial Engineering 52 1 2007 11 28
29. S. Van de Vonder, E. Demeulemeester, and W. Herroelen Proactive heuristic procedures for robust project scheduling: an experimental analysis European Journal of Operational Research 189 3 2008 723 733
30. O. Lambrechts, E. Demeulemeester, and W. Herroelen A tabu search procedure for developing robust predictive project schedules International Journal of Production Economics 111 2 2007 496 508
31. O. Lambrechts, E. Demeulemeester, and W. Herroelen Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities Journal of Scheduling 11 2 2008 121 136
32. G. Zhu, J. Bard, and G. Yu Disruption management for resource-constrained project scheduling Journal of the Operational Research Society 56 4 2005 365 381
33. E. Demeulemeester, and W. Herroelen A branch-and-bound procedure for the multiple resource-constrained project scheduling problem Management Science 38 1992 1803 1818
34. E. Demeulemeester, B. De Reyck, and W. Herroelen The discrete time/resource trade-off problem in project networks: a branch-and-bound approach IIE Transactions 32 2000 1059 1069
35. Deblaere F, Demeulemeester E, Herroelen W. Exact and heuristic reactive planning procedures for multi-mode resource-constrained projects. Research Report KBI0818, Katholieke Universiteit Leuven, Leuven, Belgium; 2008.
36. R. Korf Depth-first iterative-deepening: an optimal admissible tree search Artificial Intelligence 27 1 1985 97 109
37. F. Glover Tabu search, Part I. INFORMS Journal of Computing 1 1989 190 206
38. F. Glover Tabu search, Part II. INFORMS Journal of Computing 2 1990 4 32
39. R. Kolisch, and A. Sprecher PSPLIBa project scheduling library European Journal of Operational Research 96 1997 205 216
40. S. Van de Vonder, E. Demeulemeester, W. Herroelen, and R. Leus The use of buffers in project management: the trade-off between stability and makespan International Journal of Production Economics 97 2005 227 240
41. S. Van de Vonder, E. Demeulemeester, W. Herroelen, and R. Leus The trade-off between stability and makespan in resource-constrained project scheduling International Journal of Production Research 44 2 2006 215 236