Untersuchung Von Machine-Learning-Verfahren Zur Lösung Von Losgrößenproblemen

F viele NP-schwere Losgr?enprobleme stehen diverse Heuristiken zur Verfung, die je nach Eigenschaft der Instanz unterschiedliche L飉ungsqualit酹en und Rechenzeiten aufweisen. Mit zunehmender Problemgr?e steigen die Rechenzeiten der Heuristiken deutlich an, sodass das Testen aller Heuristiken f gro e Instanzen sehr zeitaufw鄚dig ist. Daher wird ein Verfahren ben飆igt, das ohne Ausprobieren aller Heuristiken eine geeignete Auswahl trifft. Als zu l飉endes Problem wurde das Capacitated Lotsizing Problem (CLSP) gew鄣lt, ein grundlegendes und gut erforschtes Modell der Losgr?enplanung, f das zahlreiche Heuristiken existieren. Das CLSP betrachtet mehrere Produkte mit dynamischer Nachfrage, die auf einer Produktionslinie mit begrenzter Kapazit酹 gefertigt werden. Jeder Produktwechsel verursacht Rtkosten. Ziel ist es, Rt- und Lagerhaltungskosten zu minimieren. Ff Prognoseverfahren zur Heuristikauswahl f das CLSP werden vorgestellt. Grundlage ist ein umfassender Datensatz der verschiedene Szenarien hinsichtlich Nachfrage, Auslastung und Kostenrelationen abbildet. Eines der Prognoseverfahren ist ein dreischichtiges Neuronales Netz (CLSP-Net), das mit kleinen, schnell l飉baren Instanzen trainiert wird. Durch den Einsatz relativer Key Performance Indikatoren kann CLSP-Net die beste Heuristik auch f gro e Instanzen vorhersagen.