Page 81 - Jubibroschuere_2019

Mobilität und Logistik

mit möglichst kurzen Lieferverzögerungen und
geringen Kosten befriedigt. Vier verschiedene
Strategien zur Vorauswahl der Läger wurden
untersucht. In der zweiten Phase wird aus- 0,8 % 0,9 %
gehend von der so ermittelten Auslegung des
Supply-Chain-Netzwerks versucht, eine Lösung 0,5 %
mit geringeren Gesamtkosten zu finden. Dies
erfolgt mittels lokaler Suche, eine Technik, die in
der nahen Umgebung der Ausgangslösung nach
besseren Lösungen sucht. Zwei Verfahren zur 100 Kunden- 150 Kunden- 200 Kunden-
lokalen Suche wurden entwickelt. märkte märkte märkte

Ergebnisse Abb. 2: Durchschnittliche Abweichung der heuristischen
Lösungen zu CPLEX-Lösungen (Quelle: eigene Darstellung)
Die neuen Heuristiken haben sich als sehr schnell
mit einem durchschnittlichen Rechenaufwand
von lediglich 5 Minuten erwiesen. Im Gegensatz Projektteam
zu den Ergebnissen, die mit der Optimierungs-
software CPLEX errechnet wurden, wurden Prof. Dr. Isabel Correia, Fachbereich Mathe-
zulässige Lösungen für alle getesteten Problem- matik, Fakultät für Wissenschaft und Techno-
instanzen gefunden (s. Abb. 2). Außerdem konn- logie, Neue Universität Lissabon, Portugal.
ten größere Instanzen mit 200 Kunden gelöst Forschungsschwerpunkte: Standortplanung,
werden. Im Durchschnitt ist die Auslegung des humanitäre Logistik, Projektmanagement,
Supply-Chain-Netzwerks nur 0,7 % teurer als die stochastische Optimierung;
entsprechende Lösung, die CPLEX liefert. Dar-
über hinaus wurden für fast 20 % der Instanzen Prof. Dr. Teresa Melo, Professorin für Mathe-
Lösungen gefunden, die geringere Kosten als matik und Statistik, Fakultät für Wirtschaftswis-
die CPLEX-Lösungen haben. Diese sehr guten senschaften, htw saar, Saarbrücken, Deutsch-
Ergebnisse legen nahe, dass die neuen heu- land. Forschungsschwerpunkte: Modellierung
ristischen Verfahren eine Entscheidungsunter- und Optimierung von Standortentscheidungen
stützung in vertretbarer Rechenzeit für Praxisan- für Supply-Chain-Netzwerke, Entwicklung von
wendungen liefern können. Insbesondere kommt Optimierungsmethoden in der Health-Care-
es in der Praxis häufig vor, dass der Entscheider Logistik;
das Optimierungsmodell mit verschiedenen
Datensätzen im Rahmen einer Szenario-Analyse Dr. Ing. Christophe Sauvey, Université de
wiederholt lösen möchte. In diesem Fall ist nicht Lorraine, Metz, Frankreich. Forschungsschwer-
nur die Qualität des Ergebnisses, sondern auch punkte: Reihenfolgeplanung von Aufträgen
die Rechenzeit von zentraler Bedeutung für einen für Maschinen, Fertigungsplanung, Standort-
Praxiseinsatz. Weitere Details zu den Fragestel- planung, Design von elektrischen Systemen,
lungen und den entwickelten Algorithmen sind in Entscheidungsunterstützung beim Finanz-
Sauvey & Melo & Correia (2019) zu finden. investment.
6

6 Sauvey, C. & Melo, T. & Correia, I. (2019). Two-phase heuristics for a multi-period capacitated facility location problem with service-differentiated
customers. Schriftenreihe Logistik der Fakultät für Wirtschaftswissenschaften der htw saar, Nr. 16, verfügbar unter:
https://www.htwsaar.de/wiwi/Forschung und Wissenstransfer/publikationen.