Algorithmische Ansätze zur Lösung dynamischer Losgrößenprobleme mit Kapazitätsrestriktionen

Zusammenfassung

Basierend auf der Klassifizierung von Lösungsansätzen nach Buschkühl et al. (2008) werden in diesem Kapitel Algorithmen zur Lösung des MLCLSP, (ML)CLSP-L sowie Erweiterungen vorgestellt. Zunächst wird die Klassifizierung im Abschnitt 4.2 näher beschrieben. Dieser Klassifizierung folgend werden im Abschnitt 4.3.1 Lösungsansätze erläutert, die auf exakten mathematischen Verfahren basieren. Im Abschnitt 4.3.2 liegt der Schwerpunkt auf Lagrange-Heuristiken. Danach werden im Abschnitt 4.3.3 Dekompositions- und Aggregationsansätze, im Abschnitt 4.3.4 Metaheuristiken und im Abschnitt 4.3.5 problemspezifische Greedy-Heuristiken beschrieben. Zum Abschluss werden Kritikpunkte für die vorgestellten Algorithmen im Abschnitt 4.4 aufgezeigt.