The service routing problem modeling and solution approaches
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Köln
Kölner Wissenschaftsverl.
2011
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV040423091 | ||
| 003 | DE-604 | ||
| 005 | 20120926 | ||
| 007 | t | ||
| 008 | 120918s2011 gw d||| m||| 00||| eng d | ||
| 015 | |a 11,N49 |2 dnb | ||
| 015 | |a 12,A11 |2 dnb | ||
| 016 | 7 | |a 1017613613 |2 DE-101 | |
| 020 | |a 9783942720113 |c Pp. : EUR 42.00 (DE), EUR 43.20 (AT) |9 978-3-942720-11-3 | ||
| 024 | 3 | |a 9783942720113 | |
| 035 | |a (OCoLC)815897681 | ||
| 035 | |a (DE-599)DNB1017613613 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-NW | ||
| 049 | |a DE-945 | ||
| 082 | 0 | |a 658.3128 |2 22/ger | |
| 084 | |a QQ 250 |0 (DE-625)141969: |2 rvk | ||
| 084 | |a 650 |2 sdnb | ||
| 100 | 1 | |a Holtvogt, Nadine |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a The service routing problem |b modeling and solution approaches |c Nadine Holtvogt |
| 264 | 1 | |a Köln |b Kölner Wissenschaftsverl. |c 2011 | |
| 300 | |a XXVIII, 177 S. |b graph. Darst. |c 22 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Köln, Univ., Diss., 2011 | ||
| 650 | 0 | 7 | |a Dienstleistung |0 (DE-588)4012178-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Personaleinsatz |0 (DE-588)4121463-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Dienstleistungssektor |0 (DE-588)4012183-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Dienstleistungssektor |0 (DE-588)4012183-5 |D s |
| 689 | 0 | 1 | |a Dienstleistung |0 (DE-588)4012178-1 |D s |
| 689 | 0 | 2 | |a Personaleinsatz |0 (DE-588)4121463-8 |D s |
| 689 | 0 | |C b |5 DE-604 | |
| 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=025275752&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025275752 | ||
Datensatz im Suchindex
| _version_ | 1804149482688872448 |
|---|---|
| adam_text | Titel: The service routing problem
Autor: Holtvogt, Nadine
Jahr: 2011
Contents
List of Figures xi
List of Tables xv
List of Algorithms xvii
List of Abbreviations xix
List of Symbols xxi
1 Introduction 1
1.1 Motivation............................................. 1
1.2 Structure of the Thesis .................................... 3
1.3 Contribution of the Thesis.................................. 6
2 Routing and Scheduling Problems 9
2.1 Traveling Salesman Problem................................ 9
2.1.1 Problem Description................................ 9
2.1.2 Solution Approaches................................ 12
2.1.3 Conclusion ....................................... 16
2.2 Vehicle Routing Problem................................... 16
2.2.1 Problem Description................................ 16
2.2.2 Solution Approaches................................ 18
2.2.3 Conclusion....................................... 24
2.3 Vehicle Routing Problem with Time Windows.................... 25
2.3.1 Problem Description................................ 25
2.3.2 Solution Approaches................................ 26
2.3.3 Conclusion....................................... 38
2.4 Crew Scheduling Problem.................................. 38
2.4.1 Problem Description................................ 38
2.4.2 Solution Approaches................................ 39
2.4.3 Conclusion....................................... 49
2.5 Inventory Routing Problem................................. 49
2.5.1 Problem Description................................ 49
2.5.2 Solution Approaches................................ 50
2.5.3 Conclusion ....................................... 58
2.6 Summary.............................................. 58
3 Crew Scheduling Optimization 61
3.1 Definition of Terms....................................... 61
3.2 Formulation............................................ 62
3.2.1 Master Problem.................................... 62
3.2.2 Subproblem....................................... 64
3.3 Solution Approaches...................................... 70
3.3.1 Decomposition for Linear Programs and Column Generation . . 70
3.3.2 Integer Crew Scheduling Optimization................... 73
3.3.3 Generation of Duties in Subproblem..................... 75
4 Local and Global Search Heuristics 77
4.1 Local Search Heuristics.................................... 77
4.1.1 Local Random Search................................ 77
4.1.2 Steepest Descent................................... 79
4.2 Global Search Heuristics................................... 81
4.2.1 Simulated Annealing................................ 82
4.2.2 Tabu Search....................................... 84
5 The Service Routing Problem 87
5.1 Exemplary Application.................................... 87
5.2 Problem Specifications.................................... 88
5.2.1 Network Structure and Service Crew..................... 88
5.2.2 Service Duty ...................................... 88
5.2.3 Usage Rate and State of Site........................... 90
5.2.4 Service Period and Service Table........................ 91
5.2.5 Work Time Regulations............................... 92
5.2.6 Cost of a Service Crew Schedule........................ 92
5.3 Effect of Shifting on Crew Schedule........................... 93
6 Crew Scheduling and Shifting Module 95
6.1 Crew Scheduling Module .................................. 96
6.1.1 Master Problem.................................... 97
6.1.2 Generation of Service Duties in Subproblem...............105
6.2 Shifting Module.........................................118
6.2.1 Local Shift........................................118
6.2.2 Find Best Local Shift.................................120
7 Optimization Heuristics 125
7.1 Find Local Minimum ..................................... 125
7.1.1 Local Random Search................................ 126
7.1.2 Steepest Descent................................... 128
7.2 Global Search Heuristics for the Service Routing Problem........... 130
7.2.1 Simulated Annealing................................ 130
7.2.2 Tabu Search....................................... 134
8 Computational Results 137
8.1 Test Scenarios...........................................137
8.2 Parameterization of Solution Approaches ......................139
8.2.1 Simulated Annealing................................139
8.2.2 Tabu Search.......................................140
8.3 Performance Evaluation...................................140
8.3.1 Size of Graph......................................140
8.3.2 Performance of Crew Scheduling Module.................141
8.3.3 Performance of Solution Approaches ....................142
8.4 Sensitivity of Performance..................................146
8.4.1 Demand Density...................................146
8.4.2 Maximum Work Time................................148
8.4.3 Minimum Work Time................................149
9 Closing Remarks and Outlook 151
References 155
|
| any_adam_object | 1 |
| author | Holtvogt, Nadine |
| author_facet | Holtvogt, Nadine |
| author_role | aut |
| author_sort | Holtvogt, Nadine |
| author_variant | n h nh |
| building | Verbundindex |
| bvnumber | BV040423091 |
| classification_rvk | QQ 250 |
| ctrlnum | (OCoLC)815897681 (DE-599)DNB1017613613 |
| dewey-full | 658.3128 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.3128 |
| dewey-search | 658.3128 |
| dewey-sort | 3658.3128 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Wirtschaftswissenschaften |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01812nam a2200469 c 4500</leader><controlfield tag="001">BV040423091</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120926 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120918s2011 gw d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,N49</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,A11</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1017613613</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783942720113</subfield><subfield code="c">Pp. : EUR 42.00 (DE), EUR 43.20 (AT)</subfield><subfield code="9">978-3-942720-11-3</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783942720113</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)815897681</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1017613613</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-NW</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-945</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.3128</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QQ 250</subfield><subfield code="0">(DE-625)141969:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">650</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Holtvogt, Nadine</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The service routing problem</subfield><subfield code="b">modeling and solution approaches</subfield><subfield code="c">Nadine Holtvogt</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Köln</subfield><subfield code="b">Kölner Wissenschaftsverl.</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXVIII, 177 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">22 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="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Köln, Univ., Diss., 2011</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dienstleistung</subfield><subfield code="0">(DE-588)4012178-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Personaleinsatz</subfield><subfield code="0">(DE-588)4121463-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dienstleistungssektor</subfield><subfield code="0">(DE-588)4012183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><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">Dienstleistungssektor</subfield><subfield code="0">(DE-588)4012183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Dienstleistung</subfield><subfield code="0">(DE-588)4012178-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Personaleinsatz</subfield><subfield code="0">(DE-588)4121463-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="C">b</subfield><subfield code="5">DE-604</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=025275752&sequence=000004&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-025275752</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV040423091 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:23:44Z |
| institution | BVB |
| isbn | 9783942720113 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025275752 |
| oclc_num | 815897681 |
| open_access_boolean | |
| owner | DE-945 |
| owner_facet | DE-945 |
| physical | XXVIII, 177 S. graph. Darst. 22 cm |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Kölner Wissenschaftsverl. |
| record_format | marc |
| spelling | Holtvogt, Nadine Verfasser aut The service routing problem modeling and solution approaches Nadine Holtvogt Köln Kölner Wissenschaftsverl. 2011 XXVIII, 177 S. graph. Darst. 22 cm txt rdacontent n rdamedia nc rdacarrier Zugl.: Köln, Univ., Diss., 2011 Dienstleistung (DE-588)4012178-1 gnd rswk-swf Personaleinsatz (DE-588)4121463-8 gnd rswk-swf Dienstleistungssektor (DE-588)4012183-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Dienstleistungssektor (DE-588)4012183-5 s Dienstleistung (DE-588)4012178-1 s Personaleinsatz (DE-588)4121463-8 s b DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025275752&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Holtvogt, Nadine The service routing problem modeling and solution approaches Dienstleistung (DE-588)4012178-1 gnd Personaleinsatz (DE-588)4121463-8 gnd Dienstleistungssektor (DE-588)4012183-5 gnd |
| subject_GND | (DE-588)4012178-1 (DE-588)4121463-8 (DE-588)4012183-5 (DE-588)4113937-9 |
| title | The service routing problem modeling and solution approaches |
| title_auth | The service routing problem modeling and solution approaches |
| title_exact_search | The service routing problem modeling and solution approaches |
| title_full | The service routing problem modeling and solution approaches Nadine Holtvogt |
| title_fullStr | The service routing problem modeling and solution approaches Nadine Holtvogt |
| title_full_unstemmed | The service routing problem modeling and solution approaches Nadine Holtvogt |
| title_short | The service routing problem |
| title_sort | the service routing problem modeling and solution approaches |
| title_sub | modeling and solution approaches |
| topic | Dienstleistung (DE-588)4012178-1 gnd Personaleinsatz (DE-588)4121463-8 gnd Dienstleistungssektor (DE-588)4012183-5 gnd |
| topic_facet | Dienstleistung Personaleinsatz Dienstleistungssektor Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025275752&sequence=000004&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT holtvogtnadine theserviceroutingproblemmodelingandsolutionapproaches |