Heuristic Scheduling of Activities under Resource and Precedence Restrictions
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.
Volume (Year): 23 (1976)
Issue (Month): 4 (December)
|Contact details of provider:|| Postal: 7240 Parkway Drive, Suite 300, Hanover, MD 21076 USA|
Web page: http://www.informs.org/
More information through EDIRC