Allocation of partially renewable resources: Concept, capabilities, and applications

Networks

Volumn 37, Issue 1, 2001, Pages 21-34

  Schirmer, Andreas ^a   Drexl, Andreas ^b  

^a Deutsche Lufthansa AG   (Germany)

^b UNIVERSITY OF KIEL   (Germany)

Author keywords

Applications; Logical relations; Partially renewable resources; Project management scheduling

Indexed keywords

EID: 0035219341     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0037(200101)37:1<21::AID-NET3>3.0.CO;2-W     Document Type: Article

References (25)

1. [1] R. Alvarez-Valdes, G. Martin, and J.M. Tamarit, Constructing good solutions for a school time-tabling problem, J Oper Res Soc 47 (1996), 1203-1215.
2. [2] M. Bartusch, R.H. Möhring, and F.J. Radermacher, Scheduling project networks with resource constraints and time windows, Ann Oper Res 16 (1988), 201-240.
3. [3] J. Blazewicz, W. Cellary, R. Slowinski, and J. Weglarz, Scheduling under resource constraints-Deterministic models, Baltzer, Basel, 1986 (Ann Oper Res 7).
4. [4] J. Blazewicz, J.K. Lenstra, and A.H.G. Rinnooy Kan, Scheduling subject to resource constraints: Classification and complexity, Discr Appl Math 5 (1983), 11-24.
5. [5] J. Böttcher, Projektplanung: Ein exakter Algorithmus zur Lösung des Problems mit partiell erneuer-baren Ressourcen, Diploma Thesis, Christian-Albrechts-Universität zu Kiel, 1995.
6. [6] J. Böttcher, A. Drexl, R. Kolisch, and F. Salewski, Project scheduling under partially renewable resource constraints, Mgmt Sci 45 (1999), 543-559.
7. [7] W. Domschke and A. Drexl, Kapazitätsplanung in Netzwerken-Ein Überblick über neuere Modelle und Verfahren, Oper Res Spektr 13 (1991), 63-76 (in German).
8. [8] A. Drexl and J. Grünewald, Nonpreemptive multi-mode resource-constrained project scheduling, IIE Trans 25/5 (1993), 74-81.
9. [9] A. Drexl, E. Pesch, and F. Salewski, Zur Bedeutung der Modellbildung für die Entwicklung wissensbasierter Systeme, Zeit Betriebswirtschaft 65 (1995), 1135-1153.
10. [10] M.R. Garey and D.S. Johnson, Complexity results for multiprocessor scheduling under resource constraints, SIAM J Comput 4 (1975), 397-411.
11. [11] K. Haase, J. Latteier, and A. Schirmer, The course scheduling problem at Lufthansa Technical Training, Eur J Oper Res 110 (1998), 441-456.
12. [12] K. Haase, J. Latteier, and A. Schirmer, Course planning at Lufthansa Technical Training - Constructing more profitable schedules, Interfaces 29(5) (1999), 95-109.
13. [13] F.S. Millier and G.J. Lieberman, Introduction to operations research, McGraw-Hill, New York, 1990.
14. [14] O. Icmeli Tukel and W.O. Rom, Solving the resource constrained project scheduling problem with optimization subroutine library, Comput Oper Res 23 (1995), 801-817.
15. [15] O. Icmeli Tukel and W.O. Rom, Analysis of the characteristics of projects in diverse industries, J Oper Mgmt 16 (1998), 43-61.
16. [16] F.J. Jungen and W. Kowalczik, An intelligent interactive project management support system, Eur J Oper Res 84 (1995), 60-81.
17. [17] J.E. Kelley, Critical path planning and scheduling: Mathematical basis, Oper Res 9 (1961), 296-320.
18. [18] T. Leoff, Lufthansa Flight Training GmbH, Frankfurt, personal communication, 1996.
19. [19] Luftflottenkommando, Flugbetriebshandbuch Luftflotte Band III - Flugbetrieb im Frieden, Luftflottenkommando, Köln, April 15, 1991 (in German).
20. [20] A. Schirmer, A guide to complexity theory in operations research, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 381, 1995, www.bwl.uni-kiel.de/bwlinstitute/Prod/mab/schirmer/ pdf/wp381.pdf.
21. [21] A. Schirmer, Project scheduling with scarce resources -Models, methods, and applications, Kovac, Hamburg, 1999.
22. [22] R. Slowinski, Multiobjective network scheduling with efficient use of renewable and nonrenewable resources, Eur J Oper Res 7 (1981), 265-273.
23. [23] F.B. Talbot and J.H. Patterson, An efficient integer programming algorithm with network cuts for solving resource-constrained scheduling problems, Mgmt Sci 24 (1978), 1163-1174.
24. [24] J.D. Wiest and F.K. Levy, A management guide to PERT/CPM, Prentice-Hall, Englewood Cliffs, NJ, 1967.
25. [25] J. Zhan, Calendarization of time planning in MPM networks, ZOR - Methods Models Oper Res 36 (1992), 423-438.