Probleme der Tourenbildung:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Chemnitz
TU, Fak. für Informatik
2006
|
| Series: | Chemnitzer Informatik-Berichte
2006,04 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIV, 78 S. graph. Darst. 21 cm |
Staff View
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV023824104 | ||
| 003 | DE-604 | ||
| 005 | 20190213 | ||
| 007 | t | ||
| 008 | 081208s2006 d||| |||| 00||| ger d | ||
| 035 | |a (OCoLC)265849345 | ||
| 035 | |a (DE-599)BVBBV023824104 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-634 | ||
| 082 | 0 | |a 519.64 |2 22/ger | |
| 100 | 1 | |a Kämpf, Michael |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Probleme der Tourenbildung |c Michael Kämpf |
| 264 | 1 | |a Chemnitz |b TU, Fak. für Informatik |c 2006 | |
| 300 | |a XIV, 78 S. |b graph. Darst. |c 21 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Chemnitzer Informatik-Berichte |v 2006,04 | |
| 650 | 0 | 7 | |a Branch-and-Cut-Methode |0 (DE-588)4647789-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Tabusuche |0 (DE-588)4432514-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Branch-and-Bound-Methode |0 (DE-588)4146449-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Simulated annealing |0 (DE-588)4265091-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Travelling-salesman-Problem |0 (DE-588)4185966-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Tourenplanung |0 (DE-588)4121783-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Branch-and-Bound-Methode |0 (DE-588)4146449-7 |D s |
| 689 | 0 | 1 | |a Branch-and-Cut-Methode |0 (DE-588)4647789-5 |D s |
| 689 | 0 | 2 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |D s |
| 689 | 0 | 3 | |a Simulated annealing |0 (DE-588)4265091-4 |D s |
| 689 | 0 | 4 | |a Tabusuche |0 (DE-588)4432514-9 |D s |
| 689 | 0 | 5 | |a Tourenplanung |0 (DE-588)4121783-4 |D s |
| 689 | 0 | 6 | |a Travelling-salesman-Problem |0 (DE-588)4185966-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Chemnitzer Informatik-Berichte |v 2006,04 |w (DE-604)BV010413828 |9 2006,04 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017466310&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017466310 | ||
Record in the Search Index
| _version_ | 1804139022926217216 |
|---|---|
| adam_text | Titel: Probleme der Tourenbildung
Autor: Kämpf, Michael
Jahr: 2006
Inhaltsverzeichnis
1 Einleitung................................ 1
2 Grundbegriffe ............................. 5
2.1 Graphentheorie......................... 5
2.2 Transportoptimierung..................... 7
3 Probleme bei der Tourenbildung ................. 11
3.1 Das Traveling Salesman Problem (TSP)........... 11
3.2 Das klassische Vehicle Routing Problem (VRP)....... 12
3.3 Erweiterungen des klassischen VRP.............. 14
3.3.1 Das Multiple Traveling Salesman Problem (m-TSP)..... 14
3.3.2 Berücksichtigung von Zeitfenstern............... 15
3.3.3 Mehrere Lager........,.......•••. ¦ ....... 16
3.3.4 Einsatz einer heterogenen Fahrzeugflotte........... 17
3.3.5 Kombination von Be- und Entladung............. 18
3.3.6 Einbeziehung von Rückgabemöglichkeiten.......... 19
4 Lösungsverfahren für das TSP und VRP ............ 23
4.1 Exakte Verfahren........................ 23
4.1.1 Suchbaumstrategien...................... 25
4.1.2 Probleme und Lösungsansätze................. 28
4.2 Heuristische Verfahren (Heuristiken)............. 35
4.2.1 Eröffnungsverfahren...................... 35
4.2.2 Verbesserungsverfahren .................... 38
4.2.3 Kombination heuristischer Verfahren............. 41
4.2.4 Moderne heuristische Verfahren................ 41
5 Zusammenfassung und Ausblick.................. 45
A Algorithmen .............................. 47
A.l Exakte Verfahren........................ 47
A.l.l Branch-and-Bound-Verfahren................. 49
A.1.2 Branch-and-Cut-Verfahren................... 50
A.2 Heuristische Verfahren..................... 52
A.2.1 Eröffnungsverfahren für das TSP und VRP ......... 52
A.2.2 Eröffnungsverfahren für das VRP............... 58
A.2.3 Verbesserungsverfahren für das TSP und VRP........ 61
A.3 Moderne heuristische Verfahren................ 64
B Übersetzungen............................. 67
Sachregister ................................ 71
Literaturverzeichnis ........................... 75
Abbildungsverzeichnis
2.1 Kantentypen.............................. 6
2.2 Wege und Kreise............................ 6
2.3 Hamiltonsche Kreise.......................... 6
2.4 Fluss zwischen Knoten......................... 7
2.5 Minimalgerüst, Eulergraph und Matching.............. 7
2.6 Transportwege beim Routing Problem................ 8
3.1 Ein Traveling Salesman Problem................... 11
3.2 Ein Vehicle Routing Problem..................... 13
3.3 Ein Multiple Traveling Salesman Problem.............. 15
3.4 Ein VRP ohne und mit Zeitfenstern................. 16
3.5 Ein Multidepot Vehicle Routing Problem .............. 16
3.6 Ein Pickup and Delivery Problem................... 18
3.7 Ein VRP mit Rückgabemöglichkeiten................. 20
4.1 Kombinatorische Explosion eines Suchbaums............ 26
4.2 Exakte Suchverfahren......................... 28
4.3 Christofides-Heuristik......................... 35
4.4 Auswahl heuristischer Tourenbildungsverfahren........... 37
4.5 Die Verfahren 2-opt und 3-opt .................... 39
4.6 Einige Schritte des Lin-Kernighan-Algorithmuses.......... 40
4.7 Or-opt bei s = 3............................ 41
5.1 Überblick über die Probleme bei der Tourenbildung......... 45
5.2 Überblick über die Lösungsverfahren beim TSP und VRP..... 46
Tabellenverzeichnis
B.l deutschsprachige Übersetzungen für englische Fachbegriffe (Teil 1) 67
B.2 deutschsprachige Übersetzungen für englische Fachbegriffe (Teil 2) 68
B.3 deutschsprachige Übersetzungen für englische Fachbegriffe (Teil 3) 69
|
| any_adam_object | 1 |
| author | Kämpf, Michael |
| author_facet | Kämpf, Michael |
| author_role | aut |
| author_sort | Kämpf, Michael |
| author_variant | m k mk |
| building | Verbundindex |
| bvnumber | BV023824104 |
| ctrlnum | (OCoLC)265849345 (DE-599)BVBBV023824104 |
| dewey-full | 519.64 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.64 |
| dewey-search | 519.64 |
| dewey-sort | 3519.64 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02016nam a2200469zcb4500</leader><controlfield tag="001">BV023824104</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190213 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">081208s2006 d||| |||| 00||| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)265849345</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023824104</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</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></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.64</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kämpf, Michael</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Probleme der Tourenbildung</subfield><subfield code="c">Michael Kämpf</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Chemnitz</subfield><subfield code="b">TU, Fak. für Informatik</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 78 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">21 cm</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Chemnitzer Informatik-Berichte</subfield><subfield code="v">2006,04</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Branch-and-Cut-Methode</subfield><subfield code="0">(DE-588)4647789-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Tabusuche</subfield><subfield code="0">(DE-588)4432514-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Branch-and-Bound-Methode</subfield><subfield code="0">(DE-588)4146449-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Evolutionärer Algorithmus</subfield><subfield code="0">(DE-588)4366912-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Simulated annealing</subfield><subfield code="0">(DE-588)4265091-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Travelling-salesman-Problem</subfield><subfield code="0">(DE-588)4185966-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="689" ind1="0" ind2="0"><subfield code="a">Branch-and-Bound-Methode</subfield><subfield code="0">(DE-588)4146449-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Branch-and-Cut-Methode</subfield><subfield code="0">(DE-588)4647789-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Evolutionärer Algorithmus</subfield><subfield code="0">(DE-588)4366912-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Simulated annealing</subfield><subfield code="0">(DE-588)4265091-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Tabusuche</subfield><subfield code="0">(DE-588)4432514-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><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="6"><subfield code="a">Travelling-salesman-Problem</subfield><subfield code="0">(DE-588)4185966-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Chemnitzer Informatik-Berichte</subfield><subfield code="v">2006,04</subfield><subfield code="w">(DE-604)BV010413828</subfield><subfield code="9">2006,04</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017466310&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017466310</subfield></datafield></record></collection> |
| id | DE-604.BV023824104 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:37:29Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017466310 |
| oclc_num | 265849345 |
| open_access_boolean | |
| owner | DE-634 |
| owner_facet | DE-634 |
| physical | XIV, 78 S. graph. Darst. 21 cm |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | TU, Fak. für Informatik |
| record_format | marc |
| series | Chemnitzer Informatik-Berichte |
| series2 | Chemnitzer Informatik-Berichte |
| spelling | Kämpf, Michael Verfasser aut Probleme der Tourenbildung Michael Kämpf Chemnitz TU, Fak. für Informatik 2006 XIV, 78 S. graph. Darst. 21 cm txt rdacontent n rdamedia nc rdacarrier Chemnitzer Informatik-Berichte 2006,04 Branch-and-Cut-Methode (DE-588)4647789-5 gnd rswk-swf Tabusuche (DE-588)4432514-9 gnd rswk-swf Branch-and-Bound-Methode (DE-588)4146449-7 gnd rswk-swf Evolutionärer Algorithmus (DE-588)4366912-8 gnd rswk-swf Simulated annealing (DE-588)4265091-4 gnd rswk-swf Travelling-salesman-Problem (DE-588)4185966-2 gnd rswk-swf Tourenplanung (DE-588)4121783-4 gnd rswk-swf Branch-and-Bound-Methode (DE-588)4146449-7 s Branch-and-Cut-Methode (DE-588)4647789-5 s Evolutionärer Algorithmus (DE-588)4366912-8 s Simulated annealing (DE-588)4265091-4 s Tabusuche (DE-588)4432514-9 s Tourenplanung (DE-588)4121783-4 s Travelling-salesman-Problem (DE-588)4185966-2 s DE-604 Chemnitzer Informatik-Berichte 2006,04 (DE-604)BV010413828 2006,04 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017466310&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kämpf, Michael Probleme der Tourenbildung Chemnitzer Informatik-Berichte Branch-and-Cut-Methode (DE-588)4647789-5 gnd Tabusuche (DE-588)4432514-9 gnd Branch-and-Bound-Methode (DE-588)4146449-7 gnd Evolutionärer Algorithmus (DE-588)4366912-8 gnd Simulated annealing (DE-588)4265091-4 gnd Travelling-salesman-Problem (DE-588)4185966-2 gnd Tourenplanung (DE-588)4121783-4 gnd |
| subject_GND | (DE-588)4647789-5 (DE-588)4432514-9 (DE-588)4146449-7 (DE-588)4366912-8 (DE-588)4265091-4 (DE-588)4185966-2 (DE-588)4121783-4 |
| title | Probleme der Tourenbildung |
| title_auth | Probleme der Tourenbildung |
| title_exact_search | Probleme der Tourenbildung |
| title_full | Probleme der Tourenbildung Michael Kämpf |
| title_fullStr | Probleme der Tourenbildung Michael Kämpf |
| title_full_unstemmed | Probleme der Tourenbildung Michael Kämpf |
| title_short | Probleme der Tourenbildung |
| title_sort | probleme der tourenbildung |
| topic | Branch-and-Cut-Methode (DE-588)4647789-5 gnd Tabusuche (DE-588)4432514-9 gnd Branch-and-Bound-Methode (DE-588)4146449-7 gnd Evolutionärer Algorithmus (DE-588)4366912-8 gnd Simulated annealing (DE-588)4265091-4 gnd Travelling-salesman-Problem (DE-588)4185966-2 gnd Tourenplanung (DE-588)4121783-4 gnd |
| topic_facet | Branch-and-Cut-Methode Tabusuche Branch-and-Bound-Methode Evolutionärer Algorithmus Simulated annealing Travelling-salesman-Problem Tourenplanung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017466310&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV010413828 |
| work_keys_str_mv | AT kampfmichael problemedertourenbildung |