Efficient priority rules for the resource-constrained project scheduling problem

Journal of Operations Management

Volumn 14, Issue 3, 1996, Pages 179-192

  Kolisch, Rainer ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

Experimental evaluation; Parallel scheduling scheme; Priority rules; Resource constrained project scheduling; Single pass heuristics

Indexed keywords

HEURISTIC PROGRAMMING; MANUFACTURE; PERFORMANCE; PLANNING; PROJECT MANAGEMENT; RESOURCE ALLOCATION;

FINITE SCHEDULING SYSTEMS; PRIORITY RULES; RESOURCE CONSTRAINED PROJECT SCHEDULING;

SCHEDULING;

EID: 0030231487     PISSN: 02726963     EISSN: None     Source Type: Journal    
DOI: 10.1016/0272-6963(95)00032-1     Document Type: Article

References (55)

1. Adelsberger, H.H. and J.J. Kanet, 1991. "The leitstand - A new tool for computer-integrated manufacturing", Production and Inventory Management Journal, vol. 32, pp. 43-48.
2. Alvarez-Valdes, R. and J.M. Tamarit, 1989a. "Heuristic algorithms for resource-constrained project scheduling: A review and an empirical analysis", in: R. Slowinski and J. Weglarz (Eds.), Advances in Project Scheduling, Elsevier, Amsterdam, pp. 113-134.
3. Alvarez-Valdes, R. and J.M. Tamarit, 1989b. "Algoritmos heuristicos deterministas y aleatorios en secuenciacion de proyectos con recursos limitados", Qüestiio, vol. 13, pp. 173-191.
4. Balas, E., 1971. "Project scheduling with resource constraints", in: E.M.L. Beale (Ed.), Applications of Mathematical Programming Techniques, English University Press, London, pp. 187-200.
5. Bedworth, D.D. and J.E. Bailey, 1982. Integrated Production Control Systems - Management, Analysis, Design, Wiley, New York.
6. Bell, C.E. and K. Park, 1990. "Solving resource-constrained project scheduling problems by A* search", Naval Research Logistics, vol. 37, pp. 61-84.
7. Bell, C.E. and J. Han, 1991. "A new heuristic solution method in resource-constrained project scheduling", Naval Research Logistics, vol. 38, pp. 315-331.
8. Blazewicz, J., J.K. Lenstra and A.H.G. Rinnooy Kan, 1983. "Scheduling subject to resource constraints: Classification and complexity", Discrete Applied Mathematics, vol. 5, pp. 11-24.
9. Boctor, F.F., 1990. "Some efficient multi-heuristic procedures for resource-constrained project scheduling", European Journal of Operational Research, vol. 49, pp. 3-13.
10. Bowman, E.H., 1959. "The schedule-sequencing problem", Operations Research, vol. 7, pp. 621-624.
11. Carlier, J. and B. Latapie, 1991. "Une methode arborescente pour resoudre les problemes cumulatifs", Recherche Operationnelle, vol. 25, pp. 311-340.
12. Carruthers, J.A. and A. Battersby, 1966. "Advances in critical path methods", Operational Research Quarterly, vol. 17, pp. 359-380.
13. Christofides, N., R. Alvarez-Valdes and J.M. Tamarit, 1987. "Project scheduling with resource constraints: A branch and bound approach", European Journal of Operational Research, vol. 29, pp. 262-273.
14. Cooper, D.F., 1976. "Heuristics for scheduling resource-constrained projects: An experimental investigation", Management Science, vol. 22, pp. 1186-1194.
15. Cooper, D.F., 1977. "A note on serial and parallel heuristics for resource-constrained project scheduling", Foundations of Control Engineering, vol. 2, pp. 131-134.
16. Davies, E.M., 1973. "An experimental investigation of resource allocation in multiactivity projects", Operational Research Quarterly, vol. 24, pp. 587-591.
17. Davis, E.W. and G.E. Heidorn, 1971. "An algorithm for optimal project scheduling under multiple resource constraints", Management Science, vol. 17, pp. 803-816.
18. Davis, E.W. and J.H. Patterson, 1975. "A comparison of heuristic and optimum solutions in resource-constrained project scheduling", Management Science, vol. 21, pp. 944-955.
19. Demeulemeester, E. and W.S. Herroelen, 1992. "A branch-and-bound procedure for the multiple resource-constrained project scheduling problem", Management Science, vol. 38, pp. 1803-1818.
20. Demeulemeester, E. and W.S. Herroelen, 1995. "New benchmark results for the resource-constrained project scheduling problem", Working paper, Department of Applied Economics, Katholieke Universiteit, Leuven.
21. Elmaghraby, S.E., 1977. Activity Networks: Project Planning and Control by Network Models, Wiley, New York.
22. Elsayed, E.A., 1982. "Algorithms for project scheduling with resource constraints", International Journal of Production Research, vol. 20, pp. 95-103.
23. Fadlalla, A., J.R. Evans and M.S. Levy, 1994. "A greedy heuristic for the mean tardiness sequencing problem", Computers & Operations Research, vol. 21, pp. 329-336.
24. Gonguet, L., 1969. "Comparison of three heuristic procedures for allocating resources and producing schedules", in: H.J.M. Lombaers (Ed.), Project Planning by Network Analysis, North-Holland, Amsterdam, pp. 249-255.
25. Hastings, N.A.J., 1972. "On resource allocation in project networks", Operational Research Quarterly, vol. 23, pp. 217-221.
26. Kelley, J.E., Jr., 1963. "The critical-path method: Resources planning and scheduling", in: J.F. Muth and G.L. Thompson (Eds.), Industrial Scheduling, Prentice-Hall, Englewood Cliffs, NJ, pp. 347-365.
27. Kolisch, R., 1995a. Project scheduling under resource constraints - Efficient heuristics for several problem classes, Physica, Heidelberg.
28. Kolisch, R., 1995b. "Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation", European Journal of Operational Research, to appear.
29. Kolisch, R., A. Sprecher and A. Drexl, 1995. "Characterization and generation of a general class of resource-constrained project scheduling problems", Management Science, vol. 41, no. 10, to appear.
30. Lawrence, S.R., 1985. "Resource-constrained project scheduling - A computational comparison of heuristic scheduling techniques", Working Paper, Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh.
31. Leon, V.J. and R. Balakrishnan, 1995. "Quality and adaptability of problem-space based neighborhoods for resource constrained scheduling", OR Spektrum, vol. 17, pp. 173-182.
32. Levy, F.K., G.L. Thompson and J.D. Wiest, 1962. "Multiship, multishop, workload-smoothing program", Naval Research Logistics Quarterly, vol. 9, pp. 37-44.
33. Mingozzi, A., V. Maniezzo, S. Ricciardelli and L. Bianco, 1994. "An exact algorithm for project scheduling with resource constraints based on a new mathematical formulation", Working paper #32, Departement of Mathematics, University of Bologna.
34. Müller-Merbach, H., 1967. "Ein Verfahren zur Planung des opti-malen Betriebsmitteleinsatzes bei der Terminierung von Großprojekten", Zeitschrift für Wirtschaftliche Fertigung, vol. 62, pp. 83-88, 135-140.
35. Oguz, O. and H. Bala, 1994. "A comparative study of computational procedures for the resource constrained project scheduling problem", European Journal of Operational Research, vol. 72, pp. 406-416.
36. Pascoe, T.L., 1966. "Allocation of resources C.P.M.", Revue Francaise Recherche Operationelle, no. 38, pp. 31-38.
37. Patterson, J.H., 1973. "Alternate methods of project scheduling with limited resources", Naval Research Logistics Quarterly, vol. 20, pp. 767-784.
38. Patterson, J.H., 1976. "Project scheduling: The effects of problem structure on heuristic performance", Naval Research Logistics Quarterly, vol. 23, pp. 95-123.
39. Patterson, J.H., 1984. "A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem". Management Science, vol. 30, pp. 854-867.
40. Patterson, J.H. and W.D. Huber, 1974. "A horizon-varying, zero-one approach to project scheduling", Management Science, vol. 20, pp. 990-998.
41. Patterson, J.H. and G.W. Roth, 1976. "Scheduling a project under multiple resource constraints: A zero-one programming approach", AIIE Transactions, vol. 8, pp. 449-455.
42. Pritsker, A.A.B., L.J. Watters and P.M. Wolfe, 1969. "Multiproject scheduling with limited resources: A zero-one programming approach", Management Science, vol. 16, pp. 93-107.
43. Radermacher, F.J., 1985/1986. "Scheduling of project networks", Annals of Operations Research, vol. 4, pp. 227-252.
44. Sampson, S.E. and E.N. Weiss, 1993. "Local search techniques for the generalized resource constrained project scheduling problem", Naval Research Logistics, vol. 40, pp. 365-375.
45. Shaffer, L.R., J.B. Ritter and W.L. Meyer, 1965. The critical-path method, McGraw-Hill, New York.
46. Stadtler, H. und S. Wilhelm, 1993. "Einsatz von Fertigungsleitständen in der Industrie", CIM-Management, Heft 1, pp. 39-44.
47. Stinson, J.P., E.W. Davis and B.M. Khumawala, 1978. "Multiple resource-constrained scheduling using branch and bound", AIIE Transactions, vol. 10, pp. 252-259.
48. Storer, R.H., S.D. Wu and R. Vaccari, 1992. "New search spaces for sequencing problems with application to job shop scheduling". Management Science, vol. 38, pp. 1495-1509.
49. Talbot, B. and J.H. Patterson, 1978. "An efficient integer programming algorithm with network cuts for solving resource-constrained scheduling problems", Management Science, vol. 24, pp. 1163-1174.
50. Thesen, A., 1976. "Heuristic scheduling of activities under resource and precedence restrictions", Management Science, vol. 23, pp. 412-422.
51. Tobias, A., 1991. "O.R. techniques for use in redesigning manufacturing and associated business systems", European Journal of Operational Research, vol. 51, pp. 168-178.
52. Ulusoy, G. and L. Özdamar, 1989. "Heuristic performance and network/resource characteristics in resource-constrained project scheduling", Journal of the Operational Research Society, vol. 40, pp. 1145-1152.
53. Valls, V., M.A. Perez and M.S. Quintanilla, 1992. "Heuristic performance in large resource-constrained projects", Working Paper, Departament D'Estadistica I Investigacio Operativa, Universitat De Valencia.
54. Whitehouse, G.E. and J.R. Brown, 1979. "Genres: An extension of Brooks algorithm for project scheduling with resource constraints", Computers & Industrial Engineering, vol. 3, pp. 261-268.
55. Wiest, J.D., 1967. "A heuristic model for scheduling large projects with limited resources", Management Science, vol. 13, pp. B359-B377.