Heuristic Scheduling of Activities under Resource and Precedence Restrictions

Arne Thesen
Additional contact information
Arne Thesen: University of Wisconsin-Madison

Management Science, 1976, vol. 23, issue 4, 412-422

Abstract: This paper extends the field of heuristic algorithms for resource constrained scheduling problems in three important areas. First, an algorithm is introduced where the role of the heuristic scheduling urgency factor is expanded from one of solely determining the order in which activities are considered for scheduling at a given instant, to one of determining the combination of activities to be scheduled at this instant. Second, a new hybrid scheduling urgency factor capitalizing on the fact that this algorithm is sensitive to the absolute value rather than relative sequence of the urgency factors is introduced. Finally, a systematic approach to the evaluation of such algorithms is introduced. This includes the identification of relevant problem attributes and the adoption of evaluative concepts such as computational efficiency and analytic and systems effectiveness.

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

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.23.4.412 (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:23:y:1976:i:4:p:412-422

Access Statistics for this article

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