Optimierte Produktionsplanung von Trommelgalvanikanlagen

Die Arbeit untersucht, inwieweit sich die zeitaufwendige und komplexe manuelle Erstellung von Trommelgalvanik-Fahrplänen mittels Methoden der gemischt-ganzzahligen Optimierung automatisieren lässt. Hierzu werden zwei reale Problemstellungen unterschiedlicher Größe und Struktur systematisch analysiert und auf das Optimierungsmodell von Steneberg abgebildet. Es wird gezeigt, dass die Eigenschaften realer Problemstellungen großteils abbildbar sind; Eigenschaften, welche dem Modell bislang noch fehlen, werden aufgedeckt und beschrieben. Bei beiden Problemstellungen stellt sich heraus, dass das Optimierungsmodell nicht innerhalb der erforderlichen Antwortzeit lösbar ist. Mit Hilfe der in dieser Arbeit entwickelten Modellvereinfachungsstrategie kann die Lösungszeit der Optimierungsmodelle deutlich reduziert werden. Obwohl bei Anwendung dieser Strategie Optimierungspotential verloren geht, ist es möglich, für das kleinere Anwendungsbeispiel innerhalb von 13 min Rechenzeit einen Fahrplan zu erstellen, welcher eine um 20 % höhere Anlagenauslastung gegenüber der bisherigen manuellen Planung ermöglicht. Für kleinere Parametersätze des größeren Anwendungsbeispiels kann die Vereinfachungsstrategie ebenfalls erfolgreich angewendet und die Rechenzeitgrenzen des Modells aufgezeigt werden.