The trade-off between stability and makespan in resource-constrained project scheduling

International Journal of Production Research

Volumn 44, Issue 2, 2006, Pages 215-236

  Van De Vonder, S ^a   Demeulemeester, E ^a   Herroelen, W ^a   Leus, R ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Project management; Scheduling sequencing; Simulation methods

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; PROJECT MANAGEMENT; RESOURCE ALLOCATION; ROBUSTNESS (CONTROL SYSTEMS);

SCHEDULING/SEQUENCING; SIMULATION METHODS;

SCHEDULING;

EID: 29344454950     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500140914     Document Type: Article

References (27)

1. Agrawal, M.K., Elmaghraby, S.E. and Herroelen, W.S., DAGEN: a generator of testsets for project activity nets. Eur. J. Oper. Res., 1996, 90, 376-382.
2. Alvarez-Valdés, R. and Tamarit, J.M., Heuristic algorithms for resource-constrained project scheduling. In Advances in Project Scheduling, edited by R. Slowinski and J. Weglarz, pp. 134-143, 1989 (Elsevier: Amsterdam).
3. Artigues, C. and Roubellat, F., A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes. Eur. J. Oper. Res., 2000, 127, 294-316.
4. Brucker, P., Drexl, A., Möhring, R., Neumann, K. and Pesch, E., Resource constrained project scheduling: notation, classification, models and methods. Eur. J. Oper. Res., 1999, 112, 3-41.
5. Demeulemeester, E., Dodin, B. and Herroelen, W., A random activity network generator. Oper. Res., 1993, 41, 972-980.
6. Demeulemeester, E. and Herroelen, W., A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Manage. Sci., 1992, 38, 1803-1818.
7. Demeulemeester, E. and Herroelen, W., New benchmark results for the resource-constrained project scheduling problem. Manage. Sci., 1997, 43, 1485-1492.
8. Demeulemeester, E. and Herroelen, W., Project Scheduling - A Research Handbook. Vol. 49 of International Series in Operations Research & Management Science, 2002 (Kluwer Academic Publishers: Boston, MA).
9. Demeulemeester, E., Vanhoucke, M. and Herroelen, W., RanGen: a random network generator for activity-on-the-node networks. J. Sched., 2003, 6, 17-38.
10. European Commission, Press Release, MEMO/04/207, 2 September 2004.
11. Goldratt, E., Critical Chain, 1997 (North River Press: Great Barrington, MA).
12. Herroelen, W. and De Reyck, B., Phase transitions in project scheduling. J. Oper. Res. Soc., 1999, 50, 148-156.
13. Herroelen, W., De Reyck, B. and Demeulemeester, E., Resource-constrained scheduling: a survey of recent developments. Comput. Oper. Res., 1998, 25, 279-302.
14. Herroelen, W. and Leus, R., On the merits and pitfalls of critical chain scheduling. J. Oper. Manage., 2001, 19, 559-577.
15. Herroelen, W. and Leus, R., The construction of stable project baseline schedules. Eur. J. Oper. Res., 2004, 156, 550-565.
16. Herroelen, W. and Leus, R., Project scheduling under uncertainty - survey and research potentials. Eur. J. Oper. Res., 2005, 165, 289-306.
17. Kolisch, R. and Hartmann, S., Heuristic algorithms for solving the resource-constrained project scheduling problem: classification and computational analysis. In Project Scheduling: Recent Models, Algorithms and Applications, edited by J. Weglarz, 1999 (Kluwer Academic: Boston, MA).
18. Kolisch, R. and Padman, R., An integrated survey of deterministic project scheduling. Omega, 1999, 49, 249-272.
19. Kolisch, R., Sprecher, A. and Drexl, A., Characterization and generation of a general class of resource-constrained project scheduling problems. Manage. Sci., 1995, 41, 1693-1703.
20. Leus, R., The generation of stable project plans. PhD thesis, Katholieke Universiteit Leuven, Belgium, 2003.
21. Leus, R. and Herroelen, W., Stability and resource allocation in project planning. IIE Trans., 2004, 36, 1-16.
22. Mastor, A., An experimental and comparative evaluation of production line balancing techniques. Manage. Sci., 1970, 16, 728-746.
23. Newbold, R., Project management in the fast lane - Applying the theory of constraints. APICS Series on Constraints Management, 1998 (The St. Lucie Press: Boca Raton, FL).
24. Pascoe, T., Allocations of resources C.P.M. Rev. Fr. Rech. Opér., 1966, 38, 31-38.
25. Patterson, J., Project scheduling: the effects of problem structure on heuristic scheduling. Naval Res. Logist., 1976, 23, 95-123.
26. Tavares, L., Ferreira, J. and Coelho, J., On the optimal management of project risk. Eur. J. Oper. Res., 1998, 107, 451-169.
27. Van de Vonder, S., Demeulemeester, E., Herroelen, W. and Leus, R., The use of buffers in project management: the trade-off between stability and makespan. Int. J. Prod. Econ., 2005, 97, 227-240.