Vorausschauende und reaktive Mehrzieloptimierung für die Produktionssteuerung einer Matrixproduktion
Creators: name: Hofmann, Constantin Carl
Publisher: name: Shaker Verlag
Year: 2021
Subjects: Produktionssteuerung
Monte Carlo Tree Search
Matrixproduktion

description: Ein immer vielfältigeres Produktionsprogramm mit unsicheren Stückzahlen macht es schwierig, Produktionssysteme wirtschaftlich zu betreiben. Verursacht die Produktindividualisierung unterschiedliche Bearbeitungszeiten an den Produktionsstationen, entstehen Taktzeitverluste. Schwankungen in den Anteilen der Produktvarianten können zudem zu dynamischen Engpässen führen. Das Konzept der Matrixproduktion verfolgt eine Flexibilisierung der Produktionsstruktur durch Auflösung der starren Verkettung, der Taktzeitbindung sowie durch den Einsatz redundanter Mehrzweckstationen. Diese Maßnahmen erlauben es der Produktionssteuerung, die Reihenfolge der Arbeitsvorgänge innerhalb der Grenzen des Vorranggraphs zu variieren und die Route jedes Auftrags anzupassen. Eine reaktive Mehrzielsteuerung ist erforderlich, um diese Freiheitsgrade zu nutzen und die unterschiedlichen Zielgrößen der Produktionssysteme zu erfüllen. Durch die Verwendung von Domänenwissen bei der Optimierung kann die Effizienz für spezifische Problem gesteigert werden. Aufgrund der Vielfalt der Produktionssysteme und Zielgrößen sollte sich die Produktionssteuerung jedoch selbstständig an den jeweiligen Anwendungsfall und die Zielgrößen anpassen können. Da die Dauern für Bearbeitungs-, Transport- und Rüstzeiten wichtige Eingangsgrößen für die Produktionssteuerung sind, wird eine Methode zur Ermittlung realistischer Werte benötigt. Aufgrund der Komplexität der Steuerungsentscheidung sind Heuristiken am besten geeignet. Insbesondere die Monte Carlo Tree Search (MCTS) als iteratives Suchbaumverfahren hat gute Eigenschaften für den Einsatz als reaktive Produktionssteuerung. Bisher fehlten jedoch Ansätze, die den Anforderungen an die Steuerung einer Matrixproduktion gerecht werden. In dieser Arbeit wird eine reaktive Mehrzielsteuerung auf Basis von MCTS für die Produktionssteuerung einer Matrixproduktion unter Berücksichtigung von Rüst- und Transportvorgängen entwickelt. Zusätzlich wird eine auf lokaler Suche basierende Post-Optimierung in den MCTS Ablauf integriert. Um schnell eine hohe Lösungsqualität für unterschiedliche Zielsetzungen und Produktionssysteme zu erreichen, werden zwei Methoden zur selbstständigen Anpassung der Produktionssteuerung entwickelt. Um die Genauigkeit der in der Produktionssteuerung verwendeten Dauern zu gewährleisten, wird eine Methode zur Ableitung und Aktualisierung der zugrunde liegenden Verteilungen vorgestellt. Die detaillierten Auswertungen anhand verschiedener Anwendungsfälle zeigen, dass die Produktionssteuerung in der Lage ist, verschiedene Ziele erfolgreich zu optimieren. Die Methoden zur selbstständigen Anpassung führen zudem zu einem schnelleren Anstieg der Lösungsgüte. Der Vergleich mit optimalen Referenzlösungen und mit Benchmark-Problemen aus der Literatur belegt ebenfalls die hohe Lösungsgüte. Die Anwendung auf ein reales Praxisbeispiel demonstriert das Verhalten der Produktionssteuerung bei Ausfällen und Abweichungen. Diese Arbeit untersucht detailliert das Verhalten der Produktionssteuerung und den Einfluss der entwickelten Methoden auf die Erreichbarkeit der unterschiedlichen Zielgrößen, den Anstieg der Lösungsgüte und die erreichte absolute Lösungsgüte.