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. So...
Sábháilte in:
| Príomhchruthaitheoir: | |
|---|---|
| Formáid: | Online |
| Teanga: | Gearmáinis |
| Foilsithe / Cruthaithe: |
KIT Scientific Publishing
2021
|
| Ábhair: | |
| Rochtain ar líne: | 35139 |
| Clibeanna: |
Níl clibeanna ann, Bí ar an gcéad duine le clib a chur leis an taifead seo!
|
| _version_ | 1869517257691889664 |
|---|---|
| author | Blunck, Steffen |
| author_browse | Blunck, Steffen |
| author_facet | Blunck, Steffen |
| author_sort | Blunck, Steffen |
| collection | Directory of Open Access Books |
| description | 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%. |
| format | Online |
| id | doab-20.500.12854ir-53731 |
| institution | Directory of Open Access Books |
| language | ger |
| publishDate | 2021 |
| publishDateRange | 2021 |
| publishDateSort | 2021 |
| publisher | KIT Scientific Publishing |
| publisherStr | KIT Scientific Publishing |
| record_format | ojs |
| spelling | doab-20.500.12854ir-537312024-04-09T23:16:28Z Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität Blunck, Steffen T1-995 Lineare Optimierung Hub-and-Spoke-System Standortplanung KEP-Dienst Hub-location-Problem Gemischt-ganzzahlige Optimierung thema EDItEUR::T Technology, Engineering, Agriculture, Industrial processes::TB Technology: general issues 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%. 2021-02-11T19:58:09Z 2021-02-11T19:58:09Z 2019-07-30 20:02:00 2005 book 35139 01712772 3937300694 https://directory.doabooks.org/handle/20.500.12854/53731 ger Wissenschaftliche Berichte des Institutes für Fördertechnik und Logistiksysteme der Universität Karlsruhe (TH) image/jpeg Attribution-NonCommercial-NoDerivatives 4.0 International https://www.ksp.kit.edu/3937300694 KIT Scientific Publishing 10.5445/KSP/1000003457 10.5445/KSP/1000003457 68fffc18-8f7b-44fa-ac7e-0b7d7d979bd2 3937300694 XVIII, 154 p. open access |
| spellingShingle | T1-995 Lineare Optimierung Hub-and-Spoke-System Standortplanung KEP-Dienst Hub-location-Problem Gemischt-ganzzahlige Optimierung thema EDItEUR::T Technology, Engineering, Agriculture, Industrial processes::TB Technology: general issues Blunck, Steffen Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität |
| title | Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität |
| title_full | Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität |
| title_fullStr | Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität |
| title_full_unstemmed | Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität |
| title_short | Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität |
| title_sort | modellierung und optimierung von hub and spoke netzen mit beschrankter sortierkapazitat |
| topic | T1-995 Lineare Optimierung Hub-and-Spoke-System Standortplanung KEP-Dienst Hub-location-Problem Gemischt-ganzzahlige Optimierung thema EDItEUR::T Technology, Engineering, Agriculture, Industrial processes::TB Technology: general issues |
| topic_facet | T1-995 Lineare Optimierung Hub-and-Spoke-System Standortplanung KEP-Dienst Hub-location-Problem Gemischt-ganzzahlige Optimierung thema EDItEUR::T Technology, Engineering, Agriculture, Industrial processes::TB Technology: general issues |
| url | 35139 |
| work_keys_str_mv | AT bluncksteffen modellierungundoptimierungvonhubandspokenetzenmitbeschranktersortierkapazitat |