Progress: Optimally solving the generalized resource-constrained project scheduling problem

Mathematical Methods of Operations Research

Volumn 52, Issue 3, 2000, Pages 467-488

  Klein, Robert ^a   Scholl, Armin ^b  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Branch and Bound; Resource Constrained Project Scheduling

Indexed keywords

EID: 0345893880     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001860000093     Document Type: Article

References (27)

1. Baar T, Brucker P, Knust S (1998) Tabu-search algorithms for the resource-constrained project scheduling problem. In: Voß S, Martello S, Osman I, Roucairol C (eds) Metaheuristics: Advances and trends in local search paradigms. Kluwer, Boston, 1-18
2. Brucker P, Drexl A, Möhring R, Neumann K, and Pesch E (1999) Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112:3-41
3. Brucker P, Knust S, Schoo A, Thiele O (1998) A branch & bound algorithm for the resource-constrained project scheduling problem. European Journal of Operational Research 107:272-288
4. Christofides N, Alvarez-Valdes R, Tamarit JM (1987) Project scheduling with resource constraints: A branch and bound approach. European Journal of Operational Research 29:262-273
5. Demeulemeester E, Herroelen W (1992) A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science 38:1803-1818
6. Demeulemeester E, Herroelen W (1997) A branch-and-bound algorithm for the generalized resource-constrained project scheduling problem. Operations Research 45:201-211
7. Demeulemeester E, Herroelen W (1997) New benchmark results for the resource-constrained project scheduling problem. Management Science 43:1485-1492
8. De Reyck B, Demeulemeester E, Herroelen W (1999) Algorithms for scheduling projects with generalized precedence relations. In: Weglarz J (ed.) Project Scheduling Recent models, algorithms and applications. Kluwer, Boston, 77-105
9. Dorndorf U, Pesch E, Phan-Huy T (1999) A branch-and-bound algorithm for the resource-constrained project scheduling problem. Working paper, University of Bonn
10. Herroelen W, Demeulemeester E, De Reyck B (1998) Resource-constrained project scheduling - A survey of recent developments. Computers & Operations Research 25:279-302
11. Klein R (1999) Project scheduling with time-varying resource constraints. To appear in: International Journal of Production Research
12. Klein R (1999) Scheduling of resource-constrained projects. Kluwer, Boston
13. Klein R, Scholl A (1999) Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling. European Journal of Operational Research 112:322-346
14. Klein R, Scholl A (2000) Progress: Optimally solving the generalized resource-constrained project scheduling problem. Working paper, TU Darmstadt. Available at http://www.bwl.tu-darmstadt.de/bwl3/forsch/projekte/rcpsp/
15. Kolisch R, Padman R (1997) An integrated survey of project scheduling - Models, algorithms, problems, and applications. To appear in OMEGA
16. Kolisch R, Sprecher A (1996) PSPLIB A project scheduling library. European Journal of Operational Research 96:205-216
17. Kolisch R, Sprecher A, Drexl A (1995) Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science 41:1693-1703
18. Johnson RV (1988) Efficient modular implementation of branch-and-bound algorithms. Decision Sciences 19:17-38
19. Mingozzi A, Maniezzo V, Ricciardelli S, Bianco L (1998) An exact algorithm for project scheduling with resource constraints based on a new mathematical formulation. Management Science 44:725-729
20. Patterson JH (1984) A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem. Management Science 30:854-867
21. Scholl A (1999) Balancing and sequencing of assembly lines. 2nd ed. Physica, Heidelberg.
22. Simpson WP, Patterson JH (1996) A multiple-tree search procedure for the resource-constrained project scheduling problem. European Journal of Operational Research 89:525-542
23. Sprecher A (2000) Solving the RCPSP efficiently at modest memory requirements. Management Science 46:710-723
24. Sprecher A, Drexl A (1999) Minimal delaying alternatives and semi-active timetabling in resource-constrained project scheduling. Management Science 45:452-454
25. Sprecher A, Kolisch R, Drexl A (1995) Semi-active, active and non-delay schedules for the resource-constrained project scheduling problem. European Journal of Operational Research 80:94-102
26. Stinson JP, Davis EW, Khumawala BM (1978) Multiple resource-constrained scheduling using branch and bound. AIIE Transactions 10:252-259
27. Talbot FB, Patterson JH (1978) An efficient integer programming algorithm with network cuts for solving resource-constrained scheduling problems. Management Science 24:1163-1175