Die Simulation von Losgrößen- und Reihenfolgeproblemen unter Einsatz der Lagrange-Relaxation exakter Optimierungsmodelle

Zusammenfassung

Losgrößen- und Reihenfolgeprobleme sind wegen ihrer Komplexität einer exakten Optimierung i.a. nur schwer zugänglich. In der Praxis wird deshalb unter Verzicht auf einen Optimalitätsnachweis auf die Simulation ausgewichen. Der Beitrag zeigt am Beispiel der Fließfertigung mit beschränkter Aggregatkapazität, wie die Simulation durch die Lagrange- Relaxation mathematischer Modelle effizient unterstützt werden kann. Das Verfahren der Lagrange- Relaxation wird mit dem Ziel angewendet, Steuergrößen für die Simulation zu gewinnen und die Güte der mit der Simulation auf heuristischen Wege gefundenen Ablaufpläne abzuschätzen.