Anzeige
Erschienen in:
2012 | OriginalPaper | Buchkapitel
Dekompositionsansätze für praxisrelevante Problemstellungen
verfasst von : Andreas Klemmt
Erschienen in: Ablaufplanung in der Halbleiter- und Elektronikproduktion
Verlag: Vieweg+Teubner Verlag
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Das Ziel dieses Kapitels besteht darin, verschiedene Dekompositionsansätze zu untersuchen, welche die Anwendbarkeit der hybriden Optimierung auch für praktische Problemstellungen (dutzende Maschinen, hunderte Jobs etc.) zulassen. Dekomposition bedeutet, ein Problem in mehrere Teilprobleme zu zerlegen und durch die optimierten Lösungen derer, eine Lösung für das Gesamtproblem zu berechnen. Obwohl dieses Vorgehen der dynamischen Optimierung ähnelt, gilt das Bellmann’sche Optimalitätsprinzip (vgl. Abschnitt 3.3) bei den nachfolgend vorgestellten Dekompositionsverfahren i.Allg. nicht. Das heißt, es handelt sich bei diesen um Heuristiken, die exakte Lösungsverfahren zur Lösung von Teilproblemen benutzen. In der Literatur existieren verschiedene Klassen von Dekompositionsansätzen.