Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität
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....
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic Book Chapter |
| Published: |
KIT Scientific Publishing
2005
|
| Series: | Wissenschaftliche Berichte des Institutes für Fördertechnik und Logistiksysteme der Universität Karlsruhe (TH)
|
| Subjects: | |
| Online Access: | DOAB: download the publication DOAB: description of the publication |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000naaaa2200000uu 4500 | ||
|---|---|---|---|
| 001 | doab_20_500_12854_53731 | ||
| 005 | 20210211 | ||
| 003 | oapen | ||
| 006 | m o d | ||
| 007 | cr|mn|---annan | ||
| 008 | 20210211s2005 xx |||||o ||| 0|deu d | ||
| 020 | |a KSP/1000003457 | ||
| 020 | |a 3937300694 | ||
| 040 | |a oapen |c oapen | ||
| 024 | 7 | |a 10.5445/KSP/1000003457 |c doi | |
| 041 | 0 | |a deu | |
| 042 | |a dc | ||
| 072 | 7 | |a TB |2 bicssc | |
| 100 | 1 | |a Blunck, Steffen |4 auth | |
| 245 | 1 | 0 | |a Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität |
| 260 | |b KIT Scientific Publishing |c 2005 | ||
| 300 | |a 1 electronic resource (XVIII, 154 p. p.) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a Wissenschaftliche Berichte des Institutes für Fördertechnik und Logistiksysteme der Universität Karlsruhe (TH) | |
| 506 | 0 | |a Open Access |2 star |f Unrestricted online access | |
| 520 | |a 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 des Suchbaums vorzeitig zu fixieren.Mit Hilfe der entwickelten Verfahren werden Problemgrößen mit bis zu 100 potentiellen Hubstandorten optimal gelöst. Dies ist auf den Einsatz der logischen Tests sowie die effizient Berechnung der unteren Schranken zurückzuführen. Der Einsatz der logischen Tests bewirkt eine Reduzierung der Rechenzeit um bis zu 80%. | ||
| 540 | |a Creative Commons |f https://creativecommons.org/licenses/by-nc-nd/4.0/ |2 cc |4 https://creativecommons.org/licenses/by-nc-nd/4.0/ | ||
| 546 | |a German | ||
| 650 | 7 | |a Technology: general issues |2 bicssc | |
| 653 | |a Lineare Optimierung | ||
| 653 | |a Hub-and-Spoke-System | ||
| 653 | |a Standortplanung | ||
| 653 | |a KEP-Dienst | ||
| 653 | |a Hub-location-Problem | ||
| 653 | |a Gemischt-ganzzahlige Optimierung | ||
| 856 | 4 | 0 | |a www.oapen.org |u https://www.ksp.kit.edu/3937300694 |7 0 |z DOAB: download the publication |
| 856 | 4 | 0 | |a www.oapen.org |u https://directory.doabooks.org/handle/20.500.12854/53731 |7 0 |z DOAB: description of the publication |