Resource levelling for projects with schedule-dependent time windows

European Journal of Operational Research

Volumn 117, Issue 3, 1999, Pages 591-605

  Neumann, K ^a   Zimmermann, J ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPETITION; HEURISTIC METHODS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

ACTIVITY ON NODE NETWORKS; POLYNOMIAL HEURISTIC; PROJECT ACTIVITIES; PSEUDOPOLYNOMIAL HEURISTICS; RESOURCE LEVELLING; SCHEDULE DEPENDENT TIME WINDOWS; TIME LAGS;

PROJECT MANAGEMENT;

EID: 0032657381     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00272-0     Document Type: Article

References (32)

1. Ahuja, H.N., 1976. Construction Performance Control by Networks. Wiley, New York.
2. Ahuja, R.K., Magnanti, T.L., Orlin, J.B., 1993. Network Flows. Prentice Hall, Englewood Cliffs, NJ.
3. Baker, K.R., 1974. Introduction to Sequencing and Scheduling. Wiley, New York.
4. Bandelloni, M., Tucci, M., Rinaldi, R., 1994. Optimal resource leveling using non-serial dynamic programming. European Journal of Operational Research 78, 162-177.
5. Bartusch, M., Möhring, R.H., Radermacher, F.J., 1988. Scheduling project networks with resource constraints and time windows. Annals of Operations Research 16, 201-240.
6. Brinkmann, K., Neumann, K., 1996. Heuristic procedures for resource-constrained project scheduling with minimal and maximal time lags: the resource-levelling and minimum project duration problems. Journal of Decision Systems 5, 129-155.
7. Burgess, A.R., Killebrew, J.B., 1962. Variation in activity level on a cyclical arrow diagram. Journal of Industrial Engineering 13, 76-83.
8. Ciobanu, G., 1972. A multi-project programming model with resources levelling. Economic Computation and Economic Cybernetics Studies and Research 3, 61-68.
9. Demeulemeester, E., 1995. Minimizing resource availability costs in time-limited project networks. Management Science 41, 1590-1598.
10. Easa, S.M., 1989. Resource leveling in construction by optimization. Journal of Construction Engineering and Management 115, 302-316.
11. Franck, B., Neumann, K., 1997. Resource-constrained project scheduling with time windows - structural questions and priority-rule methods. Technical Report WIOR-492, Institut für Wirtschaftstheorie und Operations Research. University of Karlsruhe.
12. Galbreath, R.V., 1965. Computer program for leveling resource usage. Journal of the Construction Division 91, 107-124.
13. Garey, M.R., Johnson, D.S., 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York .
14. Harris, R.B., 1978. Precedence and Arrow Networks for Construction. Wiley, New York.
15. Harris, R.B., 1990. Packing method for resource leveling (pack). Journal of Construction Engineering and Management 116, 39-43.
16. Leachman, R.C., 1983. Multiple resource leveling in construction systems through variation of activity intensities. Naval Research Logistics Quarterly 30, 187-198.
17. Moder, J.J., Phillips, C.R., 1970. Project Management with CPM and PERT. Van Nostrand Reinhold, New York.
18. Moder, J.J., Phillips, C.R., Davis, E.W., 1983. Project Management with CPM, PERT and Project Diagramming. Van Nostrand Reinhold, New York.
19. Möhring, R.H., 1984. Minimizing costs of resource requirements in project networks subject to a fixed completion time. Operations Research 32, 89-120.
20. Neumann, K., Morlock, M., 1993. Operations Research. Hanser, München.
21. Neumann, K., Schwindt, C., 1995. Projects with minimal and maximal time lags: construction of activity-on-node networks and applications. Technical Report WIOR-447, Institut für Wirtschaftstheorie und Operations Research. University of Karlsruhe.
22. Neumann, K., Schwindt, C., 1997. Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production, OR Spektrum 19, 205-217.
23. Neumann, K., Zimmermann, J., 1997. Heuristic procedures for resource levelling problems in project scheduling with schedule-dependent time windows. Technical Report WIOR-508, Institut für Wirtschaftstheorie und Operations Research. University of Karlsruhe.
24. Petrovic, R., 1969. On optimization of resource leveling in project plans, In: Lombaers, H.J. (Ed.), Project Planning by Network Analysis: Proceedings of the 2nd International Congress. North-Holland, Amsterdam, pp. 268-273.
25. Savin, D., Alkass, S., Fazio, P., 1997. A procedure for calculating the weight-matrix of a neuronal network for resource leveling. Advances in Engineering Software 28, 277-283.
26. Schwindt, C., 1996. ProGen/max: Generation of resource-constrained scheduling problems with minimal and maximal time lags. Technical Report WIOR-489, Institut für Wirtschaftstheorie und Operations Research. University of Karlsruhe.
27. Seibert, J.E., Evans, G.W., 1991. Time-constrained resource leveling. Journal of Construction Engineering and Management 117, 503-520.
28. Takamoto, M., Yamada, N., Kobayashi, Y., Nonaka, H., 1995. Zero-one quadratic programming algorithm for resource leveling of manufacturing process schedules. Systems and Computers in Japan 26, 68-76.
29. Wiest, J.D., Levy, F.K., 1969. A Management Guide to PERT/ CPM. Prentice Hall, Englewood Cliffs, NJ.
30. Woodworth, B.M., Willie, C.J., 1975. A heuristic algorithm for resource leveling in multi-project, multi-resource scheduling. Decision Sciences 6, 525-540.
31. Younis, M.A., Saad, B., 1996. Optimal resource leveling of multi-resource projects. Computers and Industrial Engineering 31, 1-4.
32. Zimmermann, J., 1997. Heuristics for resource levelling problems in project scheduling with minimum and maximum time lags. Technical Report WIOR-491, Institut für Wirtschaftstheorie und Operations Research. University of Karlsruhe.