Verteilt-parallele Metaheuristiken zur Tourenplanung: Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | German |
Veröffentlicht: |
Wiesbaden
Deutscher Universitätsverlag
2000
|
Ausgabe: | Gabler Edition Wissenschaft |
Schriftenreihe: | Gabler Edition Wissenschaft
|
Schlagworte: | |
Online-Zugang: | Volltext |
Beschreibung: | In der betrieblichen Planung müssen häufig komplexe kombinatorische Optimierungsprobleme wie das Standardproblem der Tourenplanung mit Zeitfensterrestriktionen in akzeptablen Rechenzeiten gelöst werden. Hierzu haben sich Metaheuristiken etabliert. In jüngerer Zeit erhofft man sich eine Steigerung der Lösungsqualität durch Hybridisierung und Parallelisierung. Für das genannte Tourenplanungsproblem entwickelt Jörg Homberger eine verteilt-parallele Metaheuristik nach einem Modell der Kooperativen Autonomie und evaluiert sie intensiv anhand einschlägiger Benchmarkprobleme und dreihundert zusätzlich generierter Probleminstanzen mit einer praxisrelevanten Problemgröße von bis zu eintausend Kunden. Im Vergleich zu den in der Literatur vorgeschlagenen Lösungsverfahren konnte mit dieser verteilt-parallelen Metaheuristik eine zum Teil deutlich höhere Lösungsqualität erzielt werden |
Beschreibung: | 1 Online-Ressource (XVII, 334 S.) |
ISBN: | 9783322978158 9783824472840 |
DOI: | 10.1007/978-3-322-97815-8 |
Internformat
MARC
LEADER | 00000nmm a2200000zc 4500 | ||
---|---|---|---|
001 | BV042461156 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | cr|uuu---uuuuu | ||
008 | 150325s2000 |||| o||u| ||||||ger d | ||
020 | |a 9783322978158 |c Online |9 978-3-322-97815-8 | ||
020 | |a 9783824472840 |c Print |9 978-3-8244-7284-0 | ||
024 | 7 | |a 10.1007/978-3-322-97815-8 |2 doi | |
035 | |a (OCoLC)1021399666 | ||
035 | |a (DE-599)BVBBV042461156 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a ger | |
049 | |a DE-634 |a DE-92 |a DE-1102 |a DE-860 |a DE-824 |a DE-703 |a DE-706 |a DE-473 |a DE-573 |a DE-739 |a DE-19 | ||
082 | 0 | |a 658.5 |2 23 | |
100 | 1 | |a Homberger, Jörg |e Verfasser |4 aut | |
245 | 1 | 0 | |a Verteilt-parallele Metaheuristiken zur Tourenplanung |b Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen |c von Jörg Homberger |
250 | |a Gabler Edition Wissenschaft | ||
264 | 1 | |a Wiesbaden |b Deutscher Universitätsverlag |c 2000 | |
300 | |a 1 Online-Ressource (XVII, 334 S.) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 0 | |a Gabler Edition Wissenschaft | |
500 | |a In der betrieblichen Planung müssen häufig komplexe kombinatorische Optimierungsprobleme wie das Standardproblem der Tourenplanung mit Zeitfensterrestriktionen in akzeptablen Rechenzeiten gelöst werden. Hierzu haben sich Metaheuristiken etabliert. In jüngerer Zeit erhofft man sich eine Steigerung der Lösungsqualität durch Hybridisierung und Parallelisierung. Für das genannte Tourenplanungsproblem entwickelt Jörg Homberger eine verteilt-parallele Metaheuristik nach einem Modell der Kooperativen Autonomie und evaluiert sie intensiv anhand einschlägiger Benchmarkprobleme und dreihundert zusätzlich generierter Probleminstanzen mit einer praxisrelevanten Problemgröße von bis zu eintausend Kunden. Im Vergleich zu den in der Literatur vorgeschlagenen Lösungsverfahren konnte mit dieser verteilt-parallelen Metaheuristik eine zum Teil deutlich höhere Lösungsqualität erzielt werden | ||
650 | 4 | |a Economics | |
650 | 4 | |a Algorithms | |
650 | 4 | |a Economics/Management Science | |
650 | 4 | |a Production/Logistics/Supply Chain Management | |
650 | 4 | |a Management | |
650 | 4 | |a Wirtschaft | |
650 | 0 | 7 | |a Tourenplanung |0 (DE-588)4121783-4 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Heuristik |0 (DE-588)4024772-7 |2 gnd |9 rswk-swf |
655 | 7 | |8 1\p |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
689 | 0 | 0 | |a Tourenplanung |0 (DE-588)4121783-4 |D s |
689 | 0 | 1 | |a Heuristik |0 (DE-588)4024772-7 |D s |
689 | 0 | |8 2\p |5 DE-604 | |
856 | 4 | 0 | |u https://doi.org/10.1007/978-3-322-97815-8 |x Verlag |3 Volltext |
912 | |a ZDB-2-SGR |a ZDB-2-BAD | ||
940 | 1 | |q ZDB-2-SGR_Archive | |
940 | 1 | |q ZDB-2-SWI_2000/2004 | |
940 | 1 | |q ZDB-2-SGR_2000/2004 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-027896363 | ||
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk |
Datensatz im Suchindex
_version_ | 1804153174395715584 |
---|---|
any_adam_object | |
author | Homberger, Jörg |
author_facet | Homberger, Jörg |
author_role | aut |
author_sort | Homberger, Jörg |
author_variant | j h jh |
building | Verbundindex |
bvnumber | BV042461156 |
collection | ZDB-2-SGR ZDB-2-BAD |
ctrlnum | (OCoLC)1021399666 (DE-599)BVBBV042461156 |
dewey-full | 658.5 |
dewey-hundreds | 600 - Technology (Applied sciences) |
dewey-ones | 658 - General management |
dewey-raw | 658.5 |
dewey-search | 658.5 |
dewey-sort | 3658.5 |
dewey-tens | 650 - Management and auxiliary services |
discipline | Wirtschaftswissenschaften |
doi_str_mv | 10.1007/978-3-322-97815-8 |
edition | Gabler Edition Wissenschaft |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02992nmm a2200553zc 4500</leader><controlfield tag="001">BV042461156</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150325s2000 |||| o||u| ||||||ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783322978158</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-322-97815-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783824472840</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-8244-7284-0</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-322-97815-8</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1021399666</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042461156</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-19</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.5</subfield><subfield code="2">23</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Homberger, Jörg</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Verteilt-parallele Metaheuristiken zur Tourenplanung</subfield><subfield code="b">Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen</subfield><subfield code="c">von Jörg Homberger</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Gabler Edition Wissenschaft</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Deutscher Universitätsverlag</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XVII, 334 S.)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Gabler Edition Wissenschaft</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">In der betrieblichen Planung müssen häufig komplexe kombinatorische Optimierungsprobleme wie das Standardproblem der Tourenplanung mit Zeitfensterrestriktionen in akzeptablen Rechenzeiten gelöst werden. Hierzu haben sich Metaheuristiken etabliert. In jüngerer Zeit erhofft man sich eine Steigerung der Lösungsqualität durch Hybridisierung und Parallelisierung. Für das genannte Tourenplanungsproblem entwickelt Jörg Homberger eine verteilt-parallele Metaheuristik nach einem Modell der Kooperativen Autonomie und evaluiert sie intensiv anhand einschlägiger Benchmarkprobleme und dreihundert zusätzlich generierter Probleminstanzen mit einer praxisrelevanten Problemgröße von bis zu eintausend Kunden. Im Vergleich zu den in der Literatur vorgeschlagenen Lösungsverfahren konnte mit dieser verteilt-parallelen Metaheuristik eine zum Teil deutlich höhere Lösungsqualität erzielt werden</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economics/Management Science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Production/Logistics/Supply Chain Management</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Management</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Wirtschaft</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Tourenplanung</subfield><subfield code="0">(DE-588)4121783-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Tourenplanung</subfield><subfield code="0">(DE-588)4121783-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-322-97815-8</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SGR</subfield><subfield code="a">ZDB-2-BAD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SGR_Archive</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SWI_2000/2004</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SGR_2000/2004</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027896363</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
genre | 1\p (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV042461156 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T01:22:25Z |
institution | BVB |
isbn | 9783322978158 9783824472840 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027896363 |
oclc_num | 1021399666 |
open_access_boolean | |
owner | DE-634 DE-92 DE-1102 DE-860 DE-824 DE-703 DE-706 DE-473 DE-BY-UBG DE-573 DE-739 DE-19 DE-BY-UBM |
owner_facet | DE-634 DE-92 DE-1102 DE-860 DE-824 DE-703 DE-706 DE-473 DE-BY-UBG DE-573 DE-739 DE-19 DE-BY-UBM |
physical | 1 Online-Ressource (XVII, 334 S.) |
psigel | ZDB-2-SGR ZDB-2-BAD ZDB-2-SGR_Archive ZDB-2-SWI_2000/2004 ZDB-2-SGR_2000/2004 |
publishDate | 2000 |
publishDateSearch | 2000 |
publishDateSort | 2000 |
publisher | Deutscher Universitätsverlag |
record_format | marc |
series2 | Gabler Edition Wissenschaft |
spelling | Homberger, Jörg Verfasser aut Verteilt-parallele Metaheuristiken zur Tourenplanung Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen von Jörg Homberger Gabler Edition Wissenschaft Wiesbaden Deutscher Universitätsverlag 2000 1 Online-Ressource (XVII, 334 S.) txt rdacontent c rdamedia cr rdacarrier In der betrieblichen Planung müssen häufig komplexe kombinatorische Optimierungsprobleme wie das Standardproblem der Tourenplanung mit Zeitfensterrestriktionen in akzeptablen Rechenzeiten gelöst werden. Hierzu haben sich Metaheuristiken etabliert. In jüngerer Zeit erhofft man sich eine Steigerung der Lösungsqualität durch Hybridisierung und Parallelisierung. Für das genannte Tourenplanungsproblem entwickelt Jörg Homberger eine verteilt-parallele Metaheuristik nach einem Modell der Kooperativen Autonomie und evaluiert sie intensiv anhand einschlägiger Benchmarkprobleme und dreihundert zusätzlich generierter Probleminstanzen mit einer praxisrelevanten Problemgröße von bis zu eintausend Kunden. Im Vergleich zu den in der Literatur vorgeschlagenen Lösungsverfahren konnte mit dieser verteilt-parallelen Metaheuristik eine zum Teil deutlich höhere Lösungsqualität erzielt werden Economics Algorithms Economics/Management Science Production/Logistics/Supply Chain Management Management Wirtschaft Tourenplanung (DE-588)4121783-4 gnd rswk-swf Heuristik (DE-588)4024772-7 gnd rswk-swf 1\p (DE-588)4113937-9 Hochschulschrift gnd-content Tourenplanung (DE-588)4121783-4 s Heuristik (DE-588)4024772-7 s 2\p DE-604 https://doi.org/10.1007/978-3-322-97815-8 Verlag Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
spellingShingle | Homberger, Jörg Verteilt-parallele Metaheuristiken zur Tourenplanung Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen Economics Algorithms Economics/Management Science Production/Logistics/Supply Chain Management Management Wirtschaft Tourenplanung (DE-588)4121783-4 gnd Heuristik (DE-588)4024772-7 gnd |
subject_GND | (DE-588)4121783-4 (DE-588)4024772-7 (DE-588)4113937-9 |
title | Verteilt-parallele Metaheuristiken zur Tourenplanung Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen |
title_auth | Verteilt-parallele Metaheuristiken zur Tourenplanung Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen |
title_exact_search | Verteilt-parallele Metaheuristiken zur Tourenplanung Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen |
title_full | Verteilt-parallele Metaheuristiken zur Tourenplanung Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen von Jörg Homberger |
title_fullStr | Verteilt-parallele Metaheuristiken zur Tourenplanung Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen von Jörg Homberger |
title_full_unstemmed | Verteilt-parallele Metaheuristiken zur Tourenplanung Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen von Jörg Homberger |
title_short | Verteilt-parallele Metaheuristiken zur Tourenplanung |
title_sort | verteilt parallele metaheuristiken zur tourenplanung losungsverfahren fur das standardproblem mit zeitfensterrestriktionen |
title_sub | Lösungsverfahren für das Standardproblem mit Zeitfensterrestriktionen |
topic | Economics Algorithms Economics/Management Science Production/Logistics/Supply Chain Management Management Wirtschaft Tourenplanung (DE-588)4121783-4 gnd Heuristik (DE-588)4024772-7 gnd |
topic_facet | Economics Algorithms Economics/Management Science Production/Logistics/Supply Chain Management Management Wirtschaft Tourenplanung Heuristik Hochschulschrift |
url | https://doi.org/10.1007/978-3-322-97815-8 |
work_keys_str_mv | AT hombergerjorg verteiltparallelemetaheuristikenzurtourenplanunglosungsverfahrenfurdasstandardproblemmitzeitfensterrestriktionen |