Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität / / Steffen Blunck.
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:
VerfasserIn: | |
---|---|
Place / Publishing House: | Karlsruhe : : KIT Scientific Publishing,, 2005. |
Year of Publication: | 2005 |
Language: | German |
Physical Description: | 1 online resource (154 pages) |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
993603439704498 |
---|---|
ctrlnum |
(CKB)5400000000044337 (NjHacI)995400000000044337 (EXLCZ)995400000000044337 |
collection |
bib_alma |
record_format |
marc |
spelling |
Blunck, Steffen, author. Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität / Steffen Blunck. Karlsruhe : KIT Scientific Publishing, 2005. 1 online resource (154 pages) text txt rdacontent computer c rdamedia online resource cr rdacarrier Description based on publisher supplied metadata and other sources. 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%. Airlines. 1000003457 |
language |
German |
format |
eBook |
author |
Blunck, Steffen, |
spellingShingle |
Blunck, Steffen, Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität / |
author_facet |
Blunck, Steffen, |
author_variant |
s b sb |
author_role |
VerfasserIn |
author_sort |
Blunck, Steffen, |
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 / Steffen Blunck. |
title_fullStr |
Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität / Steffen Blunck. |
title_full_unstemmed |
Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität / Steffen Blunck. |
title_auth |
Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität / |
title_new |
Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität / |
title_sort |
modellierung und optimierung von hub-and-spoke-netzen mit beschränkter sortierkapazität / |
publisher |
KIT Scientific Publishing, |
publishDate |
2005 |
physical |
1 online resource (154 pages) |
isbn |
1000003457 |
callnumber-first |
H - Social Science |
callnumber-subject |
HE - Transportation and Communications |
callnumber-label |
HE9776 |
callnumber-sort |
HE 49776 B586 42005 |
illustrated |
Not Illustrated |
dewey-hundreds |
300 - Social sciences |
dewey-tens |
380 - Commerce, communications & transportation |
dewey-ones |
387 - Water, air & space transportation |
dewey-full |
387.7 |
dewey-sort |
3387.7 |
dewey-raw |
387.7 |
dewey-search |
387.7 |
work_keys_str_mv |
AT bluncksteffen modellierungundoptimierungvonhubandspokenetzenmitbeschranktersortierkapazitat |
status_str |
n |
ids_txt_mv |
(CKB)5400000000044337 (NjHacI)995400000000044337 (EXLCZ)995400000000044337 |
carrierType_str_mv |
cr |
is_hierarchy_title |
Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität / |
_version_ |
1796653209082658816 |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02453nam a2200277 i 4500</leader><controlfield tag="001">993603439704498</controlfield><controlfield tag="005">20230626110545.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr |||||||||||</controlfield><controlfield tag="008">230626s2005 gw o 000 0 ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(CKB)5400000000044337</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(NjHacI)995400000000044337</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(EXLCZ)995400000000044337</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">NjHacI</subfield><subfield code="b">eng</subfield><subfield code="e">rda</subfield><subfield code="c">NjHacl</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">HE9776</subfield><subfield code="b">.B586 2005</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">387.7</subfield><subfield code="2">23</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Blunck, Steffen,</subfield><subfield code="e">author.</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität /</subfield><subfield code="c">Steffen Blunck.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Karlsruhe :</subfield><subfield code="b">KIT Scientific Publishing,</subfield><subfield code="c">2005.</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (154 pages)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="588" ind1=" " ind2=" "><subfield code="a">Description based on publisher supplied metadata and other sources.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="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%.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Airlines.</subfield></datafield><datafield tag="776" ind1=" " ind2=" "><subfield code="z">1000003457</subfield></datafield><datafield tag="906" ind1=" " ind2=" "><subfield code="a">BOOK</subfield></datafield><datafield tag="ADM" ind1=" " ind2=" "><subfield code="b">2023-07-06 03:20:01 Europe/Vienna</subfield><subfield code="f">system</subfield><subfield code="c">marc21</subfield><subfield code="a">2022-04-04 09:22:53 Europe/Vienna</subfield><subfield code="g">false</subfield></datafield><datafield tag="AVE" ind1=" " ind2=" "><subfield code="i">DOAB Directory of Open Access Books</subfield><subfield code="P">DOAB Directory of Open Access Books</subfield><subfield code="x">https://eu02.alma.exlibrisgroup.com/view/uresolver/43ACC_OEAW/openurl?u.ignore_date_coverage=true&portfolio_pid=5338187000004498&Force_direct=true</subfield><subfield code="Z">5338187000004498</subfield><subfield code="b">Available</subfield><subfield code="8">5338187000004498</subfield></datafield></record></collection> |