Project scheduling under partially renewable resource constraints

Management Science

Volumn 45, Issue 4, 1999, Pages 543-559

  Böttcher, Jan ^a   Drexl, Andreas ^a   Kolisch, Rainer ^a   Salewski, Frank ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LAWS AND LEGISLATION; MATHEMATICAL MODELS; OPTIMIZATION; PROJECT MANAGEMENT; RESOURCE ALLOCATION;

BRANCH AND BOUND ALGORITHMS; PARTIALLY RENEWABLE RESOURCES; PROJECT SCHEDULING; RESOURCE CONSTRAINTS; SERIAL SCHEDULING SCHEME;

SCHEDULING;

EID: 18144452822     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.45.4.543     Document Type: Article

References (37)

1. Alvarez-Valdes, R., J. M. Tamarit. 1989. Heuristic algorithms for resource-constrained project scheduling: a review and an empirical analysis. Slłowiński, R., J. Wȩglarz, Eds. Advances in Project Scheduling. Elsevier, Amsterdam, 113-134.
2. Bell, C. E., J. Han. 1991. A new heuristic solution method in resourceconstrained project scheduling. Naval Res. Logistics 38 315-331.
3. _, K. Park. 1990. Solving resource-constrained project scheduling problems by A* search. Naval Res. Logistics 37 61-84.
4. Blłażewicz, J., W. Cellary, R. Slłowiński, J. Wȩglarz. 1986. Scheduling Under Resource Constraints - Deterministic Models. Baltzer, Basel (Ann. Oper. Res. 7).
5. Boctor, F. F. 1990. Some efficient multi-heuristic procedures for resourceconstrained project scheduling. European J. Oper. Res. 49 3-13.
6. Böttcher, J. 1995. Projektplanung: ein exakter Algorithmus zur Lösung des Problems mit partiell erneuerbaren Ressourcen. Master Thesis (in German). University of Kiel, Germany.
7. Brucker, P., S. Knust, A. Schoo, O. Thiele. 1998. A branch and bound algorithm for the resource-constrained project scheduling problem. European J. Oper. Res. 107 272-288.
8. Carlier, J., B. Latapie. 1991. Une méthode arborescente pour résoudre les problemes cumulatifs. Recherche Operationnelle 25 311-340.
9. Christofides, N., R. Alvarez-Valdes, J. M. Tamarit. 1987. Project scheduling with resource constraints: a branch and bound approach. European J. Oper. Res. 29 262-273.
10. Cooper, D. F. 1976. Heuristics for scheduling resource-constrained projects: an experimental investigation. Management Sci. 22 1186-1194.
11. Davis, E. W., G. E. Heidorn. 1971. An algorithm for optimal project scheduling under multiple resource constraints. Management Sci. 17 803-816.
12. Demeulemeester, E., W. Herroelen. 1992. A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Sci. 38 1803-1818.
13. _. 1997. New benchmark results for the resourceconstrained project scheduling problem. Management Sci. 43 1485-1492.
14. Drexl, A. 1991. Scheduling of project networks by job assignment. Management Sci. 37 1590-1602.
15. _, J. Grünewald. 1993. Nonpreemptive multi-mode resourceconstrained project scheduling. IIE Trans. 25 (5) 74-81.
16. Elmaghraby, S. E. 1977. Activity Networks - Project Planning and Control by Network Models. Wiley, New York.
17. Garey, M. R., D. S. Johnson. 1979. Computers and Intractability - A Guide to the Theory of NP-Completeness. Freeman, San Francisco, CA.
18. Hart, J. P., A. W. Shogan. 1987. Semi-greedy heuristics: an empirical study. Oper. Res. Letters 6 107-114.
19. Icmeli, O., W. O. Rom. 1994. Solving the resource constrained project scheduling problem with optimization subroutine library. Working Paper. Cleveland State University, Cleveland, OH.
20. Kelley, J. E. Jr. 1963. The critical-path method: resources planning and scheduling. J. F. Muth, G. L. Thompson, Eds. Industrial Scheduling. Prentice-Hall, NJ, 347-365.
21. Kolisch, R. 1995. Project Scheduling under Resource Constraints - Efficient Heuristics for Several Problem Classes. Physica, Heidelberg, Germany.
22. _. 1996a. Serial and parallel resource-constrained project scheduling methods revisited: theory and computation. European J. Oper. Res. 90 320-333.
23. _. 1996b. Efficient priority rules for the resource-constrained project scheduling problem. J. Oper. Management 14 179-192.
24. _, A. Drexl. 1996. Adaptive search for solving hard project scheduling problems. Naval Res. Logistics 43 23-40.
25. _, A. Sprecher, A. Drexl. 1995. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Sci. 41 1693-1703.
26. Laguna, M., T. A. Feo, H. C. Elrod. 1994. A greedy randomized adaptive search procedure for the two-partition problem. Oper. Res. 42 677-687.
27. Leon, V. J., R. Balakrishnan. 1995. Strength and adaptability of problem-space based neighborhoods for resource constrained scheduling. OR Spektrum 17 173-182.
28. Li, R. K.-Y., J. Willis. 1992. An iterative scheduling technique for resource-constrained project scheduling. European J. Oper. Res. 56 370-379.
29. Mingozzi, A., V. Maniezzo, S. Ricciardelli, L. Bianco. 1998. An exact algorithm for project scheduling with resource constraints based on a new mathematical formulation. Management Sci. 44(5) 714-729.
30. Oguz, O., H. Bala. 1994. A comparative study of computational procedures for the resource constrained project scheduling problem. European J. Oper. Res. 72 406-416.
31. Patterson, J. H., G. W. Roth. 1976. Scheduling a project under multiple resource constraints: a zero-one programming approach. AIIE Trans. 8 449-455.
32. Pritsker, A. A. B., L. J. Watters, P. M. Wolfe. 1969. Multiproject scheduling with limited resources: a zero-one programming approach. Management Sci. 16 93-107.
33. Radermacher, F. J. 1985/86. Scheduling of project networks. Ann. Oper. Res. 4 227-252.
34. Sampson, S. E., E. N. Weiss. 1993. Local search techniques for the generalized resource constrained project scheduling problem. Naval Res. Logistics 40 365-375.
35. Stinson, J. P., E. W. Davis, B. M. Khumawala. 1978. Multiple resource-constrained scheduling using branch and bound. AIIE Trans. 10 252-259.
36. Talbot, F. B., J. H. Patterson. 1978. An efficient integer programming algorithm with network cuts for solving resourceconstrained project scheduling problems. Management Sci. 24 1163-1174.
37. Wiest, J. D. 1964. Some properties of schedules for large projects with limited resources. Oper. Res. 12 395-418.