Abstract
The computational results reported in the previous chapter demonstrated that exact solution algorithms are of no use when scheduling projects of real-world size. From a theoretical point of view, this outcome is no surprise due to the NP-hardness of the RCPSP and its extensions. But, considering the data uncertainty often occuring in practice such as unpredictable delays, perfectly accurate planning would not be needed anyway. For that reason, schedules which are close to the optimum are sufficient in most cases. Such good but not necessarily optimal schedules are constructed by heuristics. Since 1963 when Kelley [111] introduced a schedule generation scheme, a large number of different heuristic algorithms have been suggested in the project scheduling literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hartmann, S. (1999). Classification of Single-Mode Heuristics. In: Project Scheduling under Limited Resources. Lecture Notes in Economics and Mathematical Systems, vol 478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58627-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-58627-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66392-8
Online ISBN: 978-3-642-58627-9
eBook Packages: Springer Book Archive