Resource-constrained project scheduling: A heuristic for the multi-mode case

OR Spektrum

Volumn 23, Issue 3, 2001, Pages 335-357

  Heilmann, Roland ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Heuristic; Maximum time lags; Multi mode case; Resource constrained project scheduling

Indexed keywords

EID: 0442269144     PISSN: 01716468     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00013354     Document Type: Article

References (28)

1. Alvarez-Valdes R, Tamarit JM (1989) Heuristic algorithms for resource-constrained project scheduling: a review and empirical analysis. In: Słowiński R, Wȩglarz J (eds) Advances in project scheduling, pp 113-134. Elsevier Science, Amsterdam
2. Bartusch M, Möhring R, Radermacher FJ (1988) Scheduling project networks with resource constraints and time windows. Annals of Operations Research 16: 201-240
3. Brucker P, Drexl A, Möhring R, Neumann K, Pesch E (1999) Resource-constrained project scheduling: notation, classification, models, and methods. European Journal of Operational Research 112: 3-41
4. De Reyck B (1998) Scheduling projects with generalized precedence relations: exact and heuristic procedures. PhD thesis, Katholieke Universiteit Leuven, Belgium
5. De Reyck B, Herroelen W (1997) The multi-mode resource-constrained project scheduling problem with generalized precedence relations. Onderzoeksrapport 9725, Katholieke Universiteit Leuven, Belgium
6. Dorndorf U, Pesch E, Toàn PH (1998) A time-oriented branch-and-bound algorithm for resource constrained project scheduling with generalized precedence constraints. Working paper, Institut für Wirtschafts-und Gesellschaftswissenschaften, University of Bonn
7. Drexl A (1991) Scheduling of project networks by job assignment. Management Science 37: 1590-1602
8. Drexl A, Grünewald J (1993) Nonpreemptive multi-mode resource-constrained project scheduling. IEE Transactions 25: 74-81
9. Elmaghraby SE (1977) Activity networks - project planning and control by network models. Wiley, New York
10. Franck B (1999) Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender. PhD thesis, Shaker, Aachen
11. Franck B, Schäfer S, Seidel K (1998) Heuristiken für das Multi-Mode Project Scheduling Problem. Working paper, Institute of Economic Theory and Operations Research, University of Karlsruhe
12. Heilmann R (2000) A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags. Report WIOR-578, University of Karlsruhe (submitted to: European Journal of Operational Research)
13. Herroelen W, Demeulemeester E, De Reyck B (1999) A classification scheme for project scheduling. In: Wȩglarz J (ed): Project scheduling: recent models, algorithms and applications, pp 1-26. Kluwer, Boston
14. Kolisch R (1995) Project scheduling under resource constraints: efficient heuristics for several problem classes. Physica, Heidelberg
15. Kolisch R, Drexl A (1997) Local search for nonpreemptive multi-mode resource-constrained project scheduling. IIE Transactions 29: 987-999
16. Kolisch R, Schwindt C, Sprecher A (1999) Benchmark instances for project scheduling problems. In: Wȩglarz J (ed) Project scheduling: recent models, algorithms and applications, pp 197-212. Kluwer, Boston
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. Lawler, EL (1976) Combinatorial optimization: networks and matroids. Holt, Rinehart, and Winston, New York
19. Möhring R, Stork F, Uetz M (1998) Resource constrained project scheduling with time windows: a branching scheme based on dynamic release dates. Working paper 596, Fachbereich Mathematik, Technical University of Berlin
20. Neumann K, Morlock M (1993) Operations research. Hanser, München
21. Pascoe TL (1966) Allocation of resources C.P.M. Revue Française Recherche Opérationnelle 38: 31-38
22. Schwindt C (1998a) Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern. PhD thesis, Shaker, Aachen
23. Schwindt C (1998b) Generation of resource-constrained project scheduling problems subject to temporal constraints. Report WIOR-543, University of Karlsruhe
24. Słowiński R, Soniewicki B, Wȩglarz J (1994) DSS for multiobjective project scheduling. European Journal of Operational Research 79: 220-229
25. Sprecher A (1994) Resource-constrained project scheduling - exact methods for the multi-mode case. Berlin, Heidelberg, New York: Springer
26. Sprecher A, Drexl A (1998) Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm. European Journal of Operational Research 107: 431-450
27. Sprecher A, Hartmann S, Drexl A (1997) An exact algorithm for project scheduling with multiple modes. OR Spektrum 19: 195-203
28. Van Hove JC, Deckro R (1998) Multi-modal project scheduling with generalized precedence constraints. Proceedings of the PMS Workshop: 137-140