Bibliography | Neis, Nicole: Strategische Netzwerkoptimierung zur Lösung komplexer Optimierungsprobleme. University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 129 (2018). 141 pages, german.
|
Abstract | Kurzfassung
Im Rahmen dieser Bachelorarbeit wird anhand zweier Transportprobleme eine Netzwerkmodellierung und Optimierung durchgeführt. Die erste Problemstellung stammt aus dem Bereich des Logistiksektors. Es sind zentrale Übergabestellen für reale Pakete, sogenannte "Rendezvous-Punkte (RVP)", zu bestimmen, was ein NP-schweres Problem darstellt. Zunächst erfolgt eine umfassende Analyse und Definition des betrachteten Szenarios. Anschließend wird es mit Blick auf zuvor vorgestellter existierender Standortentscheidungsmodelle interpretiert. Auf Basis dessen wird die Fragestellung in ein Optimierungsproblem überführt, indem ein Modell entwickelt wird, das hinsichtlich Qualität und Effizienz sowie praktischer Anwendbarkeit evaluiert und entsprechend angepasst wird. Diese Untersuchungen resultieren schließlich in einer zweistufigen Methodik, mit deren Hilfe eine kosteneffiziente Standortentscheidung für die RVP getroffen werden kann. Bei der Fragestellung aus dem Bereich der Verteilten Systeme werden anstelle von physischen Paketen virtuelle Datenpakete transportiert. Doch trotz dieser grundsätzlich verschiedenen anwendungsspezifischen Optimierungsprobleme ergeben sich Gemeinsamkeiten und Synergien bei der Modellierung. Somit können Lösungsstrategien mit leichten Modifikationen auf konzeptionell ähnliche Anwendungsfälle aus verschiedenen Gebieten übertragen werden, auch wenn sie speziell für eine konkrete Problemstellung entwickelt wurden.
|
Department(s) | University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
|
Superviser(s) | Rothermel, Prof. Kurt; Dürr, Dr. Frank; Kurz, Alexander Yuki |
Entry date | October 25, 2022 |
---|