Zusammenfassung
Wie bereits in dem Kapitel 2.3.2 angedeutet, gehören kapazitierte Losgrößenprobleme zu den schwer lösbaren Problemen. Dies ist darin begründet, dass mit zunehmender Anzahl an Variablen, insbesondere ganzzahliger und binärwertiger, die Komplexität des Problems stark zunimmt.
Die Komplexitätstheorie quantifiziert den Rechenaufwand zur Lösung eines Problems. Diese stellt einen Zusammenhang zwischen dem Rechenaufwand zur Lösung eines Problems sowie der Anzahl an Variablen bzw. dem Umfang eines Problems her.
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
Kasper, S. (2016). Lösung des Optimierungsproblems zur integrierten Losgrößen- und Instandhaltungsplanung durch eine Fix&Optimize-Heuristik. In: Integrierte Optimierung der Losgrößen- und Instandhaltungsplanung bei industrieller Sachgüterproduktion. Produktion und Logistik. Springer Gabler, Wiesbaden. https://doi.org/10.1007/978-3-658-12000-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-658-12000-9_5
Published:
Publisher Name: Springer Gabler, Wiesbaden
Print ISBN: 978-3-658-11999-7
Online ISBN: 978-3-658-12000-9
eBook Packages: Business and Economics (German Language)