A comparison of dispatching rules for executing a resource-constrained project with estimated activity durations

Omega

Volumn 26, Issue 6, 1998, Pages 729-738

  Yang, Kum Khiong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Dispatching; Heuristics; Project management; Simulation

Indexed keywords

ACTIVITY DURATION; DISPATCHING; DISPATCHING RULES; ESTIMATION ERRORS; HEURISTIC; PERFORMANCE; PRECEDENCE RELATIONSHIPS; PROJECT ENVIRONMENT; RESOURCE AVAILABILITY; SIMULATION;

PROJECT MANAGEMENT;

EID: 0039504558     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0483(98)00021-8     Document Type: Article

References (21)

1. Boctor F. F. Some efficient multi-heuristic procedures for resource-constrained project scheduling. European Journal of Operational Research. 49(1):1990;3-13.
2. Cooper D. F. Heuristics for scheduling resource-constrained projects: An experimental investigation. Management Science. 22(11):1976;1186-1194.
3. Davis E. W. Project scheduling under resource constraints: Historical review and categorization of procedures. AIIE Transactions. 5(4):1973;297-313.
4. Davis E. W., Patterson J. H. A comparison of heuristic and optimum solutions in resource-constrained project scheduling. Management Science. 21(8):1975;944-955.
5. Demeulemeester E., Dodin B., Herroelen W. A random activity network generator. Operations Research. 41(5):1993;972-980.
6. Demeulemeester E., Herroelen W. A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science. 38(12):1992;1803-1818.
7. DeReyck B. D., Herroelen W. On the use of the complexity index as a measure of complexity in activity networks. European Journal of Operational Research. 91(2):1996;347-366.
8. Icmeli O., Erenguc S. S., Zappe C. J. Project scheduling problems: A survey. International Journal of Operations and Production Management. 13(11):1993;80-91.
9. Kolisch R. Efficient priority rules for the resource-constrained project scheduling problem. Journal of Operations Management. 14(3):1996;179-192.
10. Kolisch R., Sprecher A., Drexl A. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science. 41(10):1995;1693-1703.
11. Kurtulus I., Davis E. W. Multi-project scheduling: Categorization of heuristic rules performance. Management Science. 28(2):1982;161-172.
12. Ozdamar L., Ulusoy G. A survey on the resource-constrained project scheduling problem. IIE Transactions. 27(5):1995;574-586.
13. Pascoe, T. L., An experimental comparison of heuristic methods for allocating resources. Unpublished Ph.D. Dissertation, Department of Engineering, Cambridge University, 1965.
14. Patterson J. H. Alternate methods of project scheduling with limited resources. Naval Research Logistics Quarterly. 20(4):1973;767-784.
15. Patterson J. H. Project scheduling: The effects of problem structure on heuristic performance. Naval Research Logistics Quarterly. 23(1):1976;95-123.
16. Patterson J. H. A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem. Management Science. 30(7):1984;854-867.
17. Stinson J. P., Davis E. W., Khumawala B. M. Multiple resource-constrained scheduling using branch and bound. AIIE Transactions. 10(3):1978;252-259.
18. Talbot F. B., Patterson J. H. An efficient integer programming algorithm with network cuts for solving resource-constrained scheduling problems. Management Science. 24(11):1978;854-867.
19. Thesen A. Heuristic scheduling of activities under resource and precedence restrictions. Management Science. 23(4):1977;412-422.
20. Ulusoy G., Ozdamar L. Heuristic performance and network/resource characteristics in resource-constrained project scheduling. Journal of the Operational Research Society. 40(12):1989;1145-1152.
21. Willis R. J. Critical path analysis and resource constrained project scheduling. European Journal of Operational Research. 21(2):1985;149-155.