Zusammenfassung
In Abschnitt 4 wurden zunächst gemischt-ganzzahlige (binäre) lineare Programme als Grundlage für die exakte Lösung der Ablaufplanung mit vollständiger Flexibilität vorgestellt. Aufgrund der NP-schwere des Problems (vgl. Geyik und Dosdoğru 2013, S. 1631) und der damit verbundenen Annahme, dass kein exaktes Verfahren mit geringerem als exponentiellem Rechenaufwand existiert, sind lediglich kleine Instanzen innerhalb einer vertretbaren Zeitspanne exakt lösbar. Dies geht auch aus der Performance-Analyse aus Abschnitt 4.3 hervor, in der beide Formulierungen zum Basismodell bereits bei zwanzig Aufträgen innerhalb einer Stunde keine optimalen Werte mehr bestimmen konnten.
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
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Watermeyer, K. (2016). Metaheuristiken der Ablaufplanung mit vollständiger Flexibilität. In: Ablaufplanung mit alternativen Prozessplänen. BestMasters. Springer Gabler, Wiesbaden. https://doi.org/10.1007/978-3-658-12093-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-658-12093-1_5
Published:
Publisher Name: Springer Gabler, Wiesbaden
Print ISBN: 978-3-658-12092-4
Online ISBN: 978-3-658-12093-1
eBook Packages: Business and Economics (German Language)