Heuristics for Scheduling Resource-Constrained Projects: An Experimental Investigation

Dale F. Cooper
Additional contact information
Dale F. Cooper: Royal Holloway College (University of London)

Management Science, 1976, vol. 22, issue 11, 1186-1194

Abstract: This paper considers the project scheduling problem with multiple constrained resources. Two classes of heuristic procedure, both making use of priority rules, are discussed: the parallel method, which generates just one schedule; and the sampling method, which generates a set of schedules using probabilistic techniques and selects the best schedule from this sample. An experimental investigation is described in which a set of projects with different characteristics is scheduled by each of these heuristics with a variety of priority rules. The effects of the heuristic method, the project characteristics and the priority rules are assessed. It is shown that the choice of priority rule is important with the parallel method, but with the sampling method, although it does affect the distribution of the sample, the choice of rule is not significant. The sampling method with sample size 100 is shown to produce samples at least 7% better than those generated by the corresponding parallel method, with 99% confidence. Further results are discussed and conclusions are presented.

Date: 1976
References: Add references at CitEc
Citations: View citations in EconPapers (39)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.22.11.1186 (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:22:y:1976:i:11:p:1186-1194

Access Statistics for this article

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