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

Volumn 144, Issue 2, 2003, Pages 348-365

  Heilmann, Roland ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Branch and bound; Maximum time lags; Multi mode; Project management and scheduling; Resource constrained

Indexed keywords

APPROXIMATION THEORY; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; STRATEGIC PLANNING;

PROJECT SCHEDULING;

OPERATIONS RESEARCH;

EID: 0037448273     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00136-4     Document Type: Article

References (26)

1. Bartusch M., Möhring R., Radermacher F.J. Scheduling project networks with resource constraints and time windows. Annals of Operations Research. 16:1988;201-240.
2. Brucker P., Knust S., Schoo A., Thiele O. A branch and bound algorithm for the resource-constrained project scheduling problem. European Journal of Operational Research. 107:1998;272-288.
3. Brucker P., Drexl A., Möhring R., Neumann K., Pesch E. Resource-constrained project scheduling: notation, classification, models, and methods. European Journal of Operational Research. 112:1999;3-41.
4. Carlier J., Pinson E. An algorithm for solving the jop-shop problem. Management Science. 35:1989;164-176.
5. Demeulemeester E., Herroelen W. A branch and bound procedure for the multiple resource-constrained project scheduling problem. Management Science. 38:1992;1803-1818.
6. De Reyck, B., 1998. Scheduling projects with generalized precedence relations: Exact and heuristic procedures. Dissertation, Katholieke Universiteit Leuven, Belgium.
7. De Reyck B., Herroelen W. The multi-mode resource-constrained project scheduling problem with generalized precedence relations. European Journal of Operational Research. 119:1999;538-556.
8. Dorndorf U., Pesch E., Toàn P.H. A time-oriented branch-and-bound algorithm for project scheduling with generalised precedence constraints. Management Science. 46:2000;1365-1384.
9. Elmaghraby S.E. Activity Networks. - Project Planning and Control by Network Models:1977;Wiley, New York.
10. Franck, B., 1999. Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender. Doctoral Dissertation, Shaker, Aachen.
11. Franck, B., Schäfer, S., Seidel, K., 1998. Heuristiken für das multi-mode project scheduling problem. Working Paper, Institut für Wirtschaftstheorie und Operations Research, University of Karlsruhe.
12. Herroelen W., Demeulemeester E., De Reyck B. A classification scheme for project scheduling. Wȩglarz J. Project Scheduling: Recent Models, Algorithms and Applications. 1999;1-26 Kluwer, Boston.
13. Kolisch R. Project Scheduling under Resource Constraints: Efficient Heuristics for Several Problem Classes. 1995;Physica, Heidelberg.
14. Lawler E.L. Combinatorial Optimization: Networks and Matroids. 1976;Holt, Rinehart, and Winston, New York.
15. Maniezzo V., Mingozzi A. A heuristic for the multi-mode project scheduling problem based on Bender's decomposition. Wȩglarz J. Project Scheduling: Recent Models, Algorithms and Applications. 1999;179-196 Kluwer, Boston.
16. Möhring, R., Stork, F., Uetz, M., 1998. Resource constrained project scheduling with time windows: A branching scheme based on dynamic release dates. Arbeitspapier 596, Fachbereich Mathematik, Technical University of Berlin.
17. Neumann K., Morlock M. Operations Research. 1993;Hanser, München.
18. Neumann K., Nübel H., Schwindt C. Active and stable project scheduling. Mathematical Methods of Operations Research. 52:2000;441-465.
19. Pascoe T.L. Allocation of resources C.P.M. Revue Française Recherche Opérationnelle. 38:1966;31-38.
20. Schwindt, C., 1998a. Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern. Doctoral Dissertation, Shaker, Aachen.
21. Schwindt, C., 1998b. Generation of resource-constrained project scheduling problems subject to temporal constraints. Report WIOR-543, University of Karlsruhe.
22. Słowiński R., Soniewicki B., Wȩglarz J. DSS for multiobjective project scheduling. European Journal of Operational Research. 79:1994;220-229.
23. Sprecher A. Resource-Constrained Project Scheduling. - Exact Methods for the Multi-Mode Case:1994;Springer, Berlin.
24. Sprecher A., Drexl A. Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm. European Journal of Operational Research. 107:1998;431-450.
25. Sprecher A., Hartmann S., Drexl A. An exact algorithm for project scheduling with multiple modes. OR Spektrum. 19:1997;195-203.
26. Van Hove J.C., Deckro R. Multi-modal project scheduling with generalized precedence constraints. Proceedings of the PMS Workshop, Istanbul. 1998;137-140.