A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling

Edward W. Davis and James H. Patterson
Additional contact information
Edward W. Davis: School of Business Administration, University of North Carolina
James H. Patterson: College of Business Administration, Pennsylvania State University

Management Science, 1975, vol. 21, issue 8, 944-955

Abstract: The problem addressed is that of scheduling the activities of a project network to minimize project duration under conditions of multiple limited resource requirements and availabilities. Various heuristic sequencing rules have been applied to this problem, and the effectiveness of these rules relative to one another has been previously compared in the literature. However, there have been no previous comparisons of the effectiveness of these rules relative to an optimum solution. This paper makes such a comparison of eight different heuristic scheduling rules, including those found most effective in previous research on this problem. Results are presented for a total of eighty-three different multi-resource problems.

Date: 1975
References: Add references at CitEc
Citations: View citations in EconPapers (60)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.21.8.944 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:21:y:1975:i:8:p:944-955

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().