Jahresbericht 2012 - Institute of Computer Science - Universität ...

Universität Osnabrück Institut für Informatik Jahresbericht 2012 25
Optimierte Produktionsreihenfolgeplanung
Leitung: Prof. Dr. Sigrid Knust
Mitarbeiter: Dipl.-Math. Stefan Waldherr
Partner: Kesseböhmer Holding e.K., Bad Essen
Förderung: F&E-Projekt
Laufzeit: 10/2011 – 12/2012
Stichworte: Produktionsreihenfolgeplanung, Ressourcen, reihenfolgeabhängige Rüstzeiten
Die Firma Kesseböhmer stellt als Zulieferbetrieb für die Küchenmöbelindustrie Tablare und Aufbewahrungssysteme
her. Im Rahmen eines Forschungs- und Entwicklungsprojektes wird die Produktionsplanung der
Tablarfertigung optimiert, um eine möglichst hohe Termintreue sowie möglichst große Produktionsmengen zu
erreichen. Dabei muss beachtet werden, dass zur Produktion unterschiedlicher Tablare nur eine Teilmenge der
zur Verfügung stehenden Werkzeuge verwendet werden kann und nicht jedes Werkzeug auf allen zur Produktion
genutzten Anlagen verfügbar ist. Die durch diese Ressourcenknappheit entstehenden Restriktionen sind für die
Planung der Reihenfolge der Herstellung von hoher Bedeutung, außerdem sind reihenfolgeabhängige Rüstzeiten
zu beachten. Das Ziel der Planung besteht darin, Zeitpunkte für die Produktion einzelner Artikel sowie die dazu
verwendeten Werkzeuge zu bestimmen. Es wurden Modelle und zweistufige Lösungsverfahren entwickelt, die
zunächst in einer Grobplanung den Produktionstag festlegen, danach folgt in einer zweiten Stufe die exakte
Auftragsreihenfolgeplanung unter Berücksichtigung aller Nebenbedingungen und Optimierung der Zeiten. Ab
Dezember 2012 werden die Verfahren zur Produktionsplanung bei der Firma Kesseböhmer eingesetzt.