Autor: Erik Diessel
Vorwort der GOR
Arbeit, Lernen und Leben werden zunehmend digitaler. Mit der rein virtuell stattfindenden OR2021 begeben auch wir uns zunehmend mit unseren Formaten ins digitale Zeitalter. Zwei weitere Initiativen sind eine GOR-LinkedIN Seite sowie die Möglichkeit Blogbeiträge auf den GOR-Seiten zu teilen. Zunächst wird diese Möglichkeit GOR-Preisträgern vorbehalten sein. So wurde u.A. Erik Diessel für seine Arbeit mit dem Masterarbeitspreis ausgezeichnet und ist hiermit unser erster Blogger, dem wir herzlich zum Preis gratulieren und für seinen Beitrag danken.
Die Auswirkungen von Ausfällen in Lieferketten wurden durch die Coronakrise auch einer breiten Öffentlichkeit bekannt. Wenn die Produktion in einer Fabrik ruhen muss, da nötige Materialien fehlen, dann kann dies schnell immense Auswirkungen haben. Entscheidend ist eine robuste Auswahl der Lieferanten und Planung der Einkaufsmengen, durch die man die Auswirkungen klein hält.
Diese Frage nach der Modellierung und Berechnung von optimalen Plänen für eine möglichst resiliente Lieferkette stand im Fokus meiner Masterarbeit, die ich in Kooperation mit dem Fraunhofer ITWM schrieb. Dafür werden einige Komponenten miteinander verzahnt. Als Grundgerüst muss ein geeignetes Modell für die möglichen Ausfälle erstellt werden. Dabei ist es wichtig, auch parallele Ausfälle zu betrachten, denn Lieferanten in der gleichen Region könnten z. B. von einem Erdbeben alle gemeinsam betroffen sein. Das Herzstück ist ein Flussmodell welches die Auswirkungen von Ausfällen abbildet. Man ergänzt ein Modell für Ausgleichsmöglichkeiten durch alternative Lieferanten, womit auch die Flexibilität und Resilienz einer Lieferkette abgebildet werden kann. Als letzte und entscheidende Zutat benötigt man einen Algorithmus, der einen möglichst robusten Plan basierend auf dem Modell berechnet. Dazu baut man auf geschickte Dualisierungen und Cut-Generation auf. Der resultierende Plan garantiert, dass selbst im schlimmsten anzunehmenden Szenario genug Alternativen bereitstehen um die Ausfälle zu kompensieren. Die in meiner Arbeit entstandenen Algorithmen erschienen auch in der unten aufgeführten Publikation.
Eine wesentliche Erweiterung ist die Einbindung des Modells in eine multikriterielle Optimierung, um Entscheidungsunterstützung für eine optimale Abwägung zwischen Risiken und Kosten zu ermöglichen. Dies ist ein Thema meiner laufenden Promotion am Fraunhofer ITWM.
Mehr zum Thema lässt sich in folgender Publikation nachlesen: Ackermann, Heiner; Diessel, Erik; Krumke, Sven O. (2021): Robust Flows with Adaptive Mitigation. In EURO Journal on Computational Optimization, https://www.sciencedirect.com/science/article/pii/S2192440620300022