Heuristic Scheduling of Activities under Resource and Precedence Restrictions
AbstractThis 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 23 (1976)
Issue (Month): 4 (December)
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- M. Vanhoucke & J. Coelho & L. V. Tavares & D. Debels, 2004.
"On The Morphological Structure Of A Network,"
Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium
04/272, Ghent University, Faculty of Economics and Business Administration.
- Vanhoucke, Mario & Coelho, José & Debels, Dieter & Tavares, Luis V., 2005. "On the morphological structure of a network," Vlerick Leuven Gent Management School Working Paper Series 2005-9, Vlerick Leuven Gent Management School.
- Kolisch, Rainer, 1996. "Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation," European Journal of Operational Research, Elsevier, vol. 90(2), pages 320-333, April.
- Golenko-Ginzburg, Dimitri & Gonik, Aharon, 1997. "Stochastic network project scheduling with non-consumable limited resources," International Journal of Production Economics, Elsevier, vol. 48(1), pages 29-37, January.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If references are entirely missing, you can add them using this form.