PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 1, 1975Management Science457 citations

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

View Full Paper
EDEdward W. DavisJPJ. Herbert Patterson

Key Points

Key points are not available for this paper at this time.

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Davis et al. (1975) studied this question.

synapsesocial.com/papers/6a2019a576ec520ee9a1a9c5https://doi.org/10.1287/mnsc.21.8.944
Ask AI
Helpful
Bookmark
Share
View Full Paper