A simple and effective heuristic for the resource constrained project scheduling problem

International Journal of Production Research

Volumn 39, Issue 14, 2001, Pages 3275-3287

  DePuy, Gail W ^a   Whitehouse, Gary E ^b  

^a University of Louisville   (United States)

^b UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY; CONSTRAINT THEORY; HEURISTIC METHODS; ITERATIVE METHODS; MANAGERS; PROBLEM SOLVING; RANDOM PROCESSES; RESOURCE ALLOCATION; SOCIETIES AND INSTITUTIONS;

ASSEMBLY LINE BALANCING PROBLEM; RANDOM SELECTION TECHNIQUE; RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM;

SCHEDULING;

EID: 0035922493     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540110060608     Document Type: Article

References (36)

1. Alvarez-Valdes, A. and Tamarit, J. M., 1989, Heuristic algorithms for resource constrained project scheduling: A review and empirical analysis. In Advances in Project Scheduling, edited by R. Slowinski and J. Weglarz (Amsterdam: Elsevier), pp. 113-134.
2. Arcus, A. L., 1966, COMSOAL: A computer method for sequencing operations for assembly lines. International Journal of Production Research, 4, 259-277.
3. Bedworth, D. D., 1973, Industrial Systems: Planning, Analysis, and Control (New York: The Ronald Press Company).
4. Bell, C. E. and Han, J., 1991, A new heuristic solution method in resource constrained project scheduling problems. Naval Research Logistics, 38, 315-331.
5. Boctor, F. F., 1990, Some efficient multi-heuristic procedures for resource constrained project scheduling. European Journal of Operational Research, 49, 3-13.
6. Brown, J. T., 1995, Priority rule search technique for resource constrained project scheduling. PhD dissertation. University of Central Florida, Orlando, Florida, USA.
7. Brucker, P., Drexl, A., Mohring, R., Neumann, K. and Pesch, E., 1999, Resource-constrained project scheduling: notation, classification, models, and methods. European Journal of Operational Research, 112, 3-41.
8. Brucker, P., Knust, S., Schoo, A. and Thiele, O., 1998, A branch and bound algorithm for the resource-constrained project scheduling problem. European Journal of Operational Research, 107, 272-288.
9. Chrustofides, N., Alvarez-Valdes, R. and Tamarit, J. M., 1987, Project scheduling with resource constraints: a branch and bound approach. European Journal of Operational Research, 29, 262-273.
10. Cooper, D. F., 1976, Heuristics for scheduling resource constrained scheduling projects: an experimental investigation. Management Science, 22, 1186-1194.
11. Dar-El, E. M., 1975, Solving large single-model assembly line balancing problems-a comparative study. AIIE Transactions, 7, 302-310.
12. Davis, E. W. and Heidorn, G. E., 1971, An algorithm for optimal project scheduling under multiple resource constraints. Management Science, 17, B803-B816.
13. Davis, E. W. and Patterson, J. H., 1975, A comparison of heuristics and optimum solutions in resource constrained project scheduling. Management Science, 21, 944-955.
14. Demeulemeester, E. and Herroelen, W., 1992, A branch and bound procedure for the multiple resource constrained project scheduling problem. Management Science, 38, 1803-1818.
15. DePuy, G. W. and Whitehouse G. E., 2000, Applying the COMSOAL computer heuristic to the constrained resource allocation problem. Computers and Industrial Engineering, 38, 413-422.
16. Erel, E. and Sarin, S., 1998, A survey of the assembly line balancing procedures. Production Planning and Control, 9, 414-434.
17. Ignall, E. J., 1965, A review of assembly line balancing. Journal of Industrial Engineering, 16, 244-254.
18. Khattab, M. and Choobineh, F., 1991, A new approach for project scheduling with a limited resource. International Journal of Production Research, 29, 185-198.
19. Kolisch, R. and Drexl, A., 1996. Adaptive search for solving hard project scheduling problems. Naval Research Logistics, 43, 23-40.
20. Kolisch, R. and Sprecher, A., 1996, PSPLIB-A project scheduling problem library. European Journal of Operational Research, 96, 205-216.
21. Kolisch, R., Sprecher, A. and Drexl, A., 1995, Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science, 41, 1693-1703.
22. Leon, V. J. and Balakrishnan, R. 1995, Strength and adaptibility of problem-space based neighborhoods for resource constrained scheduling. OR Spektrum, 17, 173-182.
23. Mastor, A. A., 1970. An experimental investigation and comparative evaluation of production line balancing techniques. Management Science, 16, 728-746.
24. Osman, R. and Shing, O. N., 1986, Assembly line balancing using DBMS. The 1986 International Industrial Engineering Conference Proceedings, pp. 94-99.
25. Ozdamar, L. and Ulusoy, G., 1995, A survey on the resource-constrained project scheduling problem. IIE Transactions, 27, 574-586.
26. Patterson, J. H., 1984, Comparison of exact approaches for solving the multiple constrained resource project scheduling problem. Management Science, 30, 854-867.
27. Patterson, J. H. and Huber, W. D., 1974, A horizon-varying, zero-one approach to project scheduling. Management Science, 20, 990-998.
28. Sampson, S. E. and Weiss, E. N., 1993, Local search techniques for the generalized resource constrained project scheduling problem. Naval Research Logistics, 40, 365-375.
29. Sprecher, A. and Drexl, A., 1998, Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm. European Journal of Operational Research, 107, 431-450.
30. Stinson, J. P., Davis, E. W. and Khumawala, B. W., 1978. Multiple-resource constrained scheduling using branch and bound. AIIE Transactions, 10, 252-259.
31. Talbot, F. B. and Patterson, J. H., 1978, An efficient integer programming algorithm with network cuts for solving resource constrained scheduling problems. Management Science, 24, 1163-1174.
32. Thesen, A., 1976, Heuristic scheduling of activities under resource and precedence restrictions. Management Science, 23, 412-422.
33. Ulusoy, G. and Ozdamar, L., 1994, A constraint based perspective in resource constrained project scheduling. International Journal of Production Research, 32, 693-705.
34. Whitehouse, G. E., 1985, Practical Partners: Microcomputers and the Industrial Engineer (Norcross, GA: Industrial Engineering and Management Press).
35. Whitehouse, G. E. and DePuy, G. W., 2001, Solving constrained multiple resource networks both forward and backward using brooks algorithm. Project Management Journal, to be published.
36. Whitehouse, G. E. and Tidwell, D., 1980, A comparison of computer search heuristics to analyze activity networks with limited resources. Proceedings of the ORSA/TIMS Conference.