KIT | KIT-Bibliothek | Impressum
Open Access Logo
§
Volltext
DOI: 10.5445/KSP/1000003457
Die gedruckte Version dieser Publikation können Sie hier kaufen.

Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität

Blunck, Steffen

Abstract:
Zur Bestimmung der Anzahl und Lage von Hubstandorten sowie der Transportmengen auf einzelnen Transportrelationen wird ein Hub-Location-Problem mit Direktverkehrsrelationen und beschränkter Sortierkapazität der potentiellen Hubstandorte als gemischt binäres lineares Optimierungsproblem modelliert. Somit werden bereits in der Planungsphase die Kapazitätsrestriktionen der Hubs berücksichtigt und dadurch mögliche Kapazitätsüberlastungen der Hubs sowie die daraus resultierende Errichtung von Sekundäarhubs vermieden.
Zur optimalen Lösung des Hub-Location-Problems wird ein Branch-and-Bound-Verfahren eingesetzt, für das ein effizientes Näherungsverfahren zur Bestimmung von unteren Schranken in den Knoten des Suchbaums entwickelt wird. Zur Bestimmung einer Eröffnungslösung werden die heuristischen Add- und Drop-Verfahren eingesetzt. Für die im Rahmen der Eröffnungsverfahren notwendigen Berechnungen von Allokationslösungen wird ein modifizierter Tripel-Algorithmus entwickelt. Im Verlauf des Branch-and-Bound- Verfahrens werden erstmalig logische Tests bei einem Hub-Location-Problem mit dem Ziel eingesetzt, noch freie Entscheidungsvariablen de ... mehr


Zugehörige Institution(en) am KIT Institut für Fördertechnik und Logistiksysteme (IFL)
Publikationstyp Hochschulschrift
Jahr 2005
Sprache Deutsch
Identifikator ISBN: 3-937300-69-4
ISSN: 0171-2772
URN: urn:nbn:de:0072-34570
KITopen ID: 1000003457
Verlag Universitätsverlag Karlsruhe, Karlsruhe
Umfang XVIII, 154 S.
Serie Wissenschaftliche Berichte des Institutes für Fördertechnik und Logistiksysteme der Universität Karlsruhe (TH) ; 65
Abschlussart Dissertation
Fakultät Fakultät für Maschinenbau (MACH)
Institut Institut für Fördertechnik und Logistiksysteme (IFL)
Prüfungsdaten 17.06.2005
Referent/Betreuer Prof. K. Furmans
Schlagworte Hub-and-Spoke-System , Standortplanung , Gemischt-ganzzahlige Optimierung , Lineare Optimierung , KEP-Dienst , Hub-location-Problem
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page