The resource transfer problem: a framework for integrated scheduling and routing problems
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Cham
Springer
[2019]
|
| Series: | Contributions to management science
|
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Physical Description: | xxviii, 313 Seiten Diagramme 23.5 cm x 15.5 cm |
| ISBN: | 9783030025373 3030025373 |
Staff View
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV045427303 | ||
| 003 | DE-604 | ||
| 005 | 20190326 | ||
| 007 | t | ||
| 008 | 190128s2019 sz |||| m||| 00||| eng d | ||
| 015 | |a 18,N39 |2 dnb | ||
| 016 | 7 | |a 1167183797 |2 DE-101 | |
| 020 | |a 9783030025373 |c Festeinband : circa EUR 117.69 (DE) (freier Preis), circa EUR 120.99 (AT) (freier Preis), circa CHF 121.00 (freier Preis) |9 978-3-030-02537-3 | ||
| 020 | |a 3030025373 |9 3-030-02537-3 | ||
| 024 | 3 | |a 9783030025373 | |
| 028 | 5 | 2 | |a Bestellnummer: 978-3-030-02537-3 |
| 028 | 5 | 2 | |a Bestellnummer: 87012380 |
| 035 | |a (OCoLC)1088348359 | ||
| 035 | |a (DE-599)DNB1167183797 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a sz |c CH | ||
| 049 | |a DE-83 |a DE-384 | ||
| 084 | |a ZO 9000 |0 (DE-625)157883: |2 rvk | ||
| 084 | |a QH 462 |0 (DE-625)141598: |2 rvk | ||
| 084 | |a QP 530 |0 (DE-625)141897: |2 rvk | ||
| 100 | 1 | |a Weiss, Illa |d ca. 20./21. Jh. |e Verfasser |0 (DE-588)1178854965 |4 aut | |
| 245 | 1 | 0 | |a The resource transfer problem |b a framework for integrated scheduling and routing problems |c Illa Weiss |
| 264 | 1 | |a Cham |b Springer |c [2019] | |
| 264 | 4 | |c © 2019 | |
| 300 | |a xxviii, 313 Seiten |b Diagramme |c 23.5 cm x 15.5 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Contributions to management science | |
| 502 | |b Dissertation |c Clausthal University of Technology |d 2018 | ||
| 650 | 0 | 7 | |a Transportproblem |0 (DE-588)4060694-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |2 gnd |9 rswk-swf |
| 653 | |a KJT | ||
| 653 | |a Branch-and-Bound | ||
| 653 | |a Consistency Tests | ||
| 653 | |a Mathematical Optimization | ||
| 653 | |a Modeling Framework | ||
| 653 | |a Project Scheduling | ||
| 653 | |a Vehicle Routing | ||
| 653 | |a KJT | ||
| 653 | |a TBC | ||
| 653 | |a KJT | ||
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |D s |
| 689 | 0 | 1 | |a Transportproblem |0 (DE-588)4060694-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 710 | 2 | |a Springer International Publishing |0 (DE-588)1064344704 |4 pbl | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 9783030025380 |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=ef50a42c035b457795fb5e781f02e8b1&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m Digitalisierung UB Augsburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030813056&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030813056 | ||
Record in the Search Index
| _version_ | 1804179311786196992 |
|---|---|
| adam_text | Contents
1 Introduction....................................................... 1
2 Elements of Scheduling and Routing Theory......................... 3
2.1 Scheduling Problems ............................................ 3
2.1.1 Machine Scheduling Problems.............................. 4
2.1.2 Project Scheduling Problems.............................. 9
2.1.3 Resource Transfers in Project Scheduling................ 19
2.2 Vehicle Routing Problems....................................... 20
2.2.1 Standard Vehicle Routing Problems....................... 21
2.2.2 Pickup and Delivery Problems............................ 25
2.2.3 Additional Constraints and Further Variants of Vehicle
Routing Problems........................................ 31
2.2.4 Rich Vehicle Routing Problems........................... 36
2.3 Integrated Scheduling and Routing Problems.................... 41
2.4 Reformulation of Scheduling and Vehicle Routing Problems..... 46
3 The Resource Transfer Problem...................................... 49
3.1 Problem Description............................................ 49
3.2 Conceptual Model and Mathematical Formulation.................. 53
3.2.1 Conceptual Model........................................ 53
3.2.2 Mathematical Formulation................................ 59
3.3 Graph-Based Representation..................................... 63
3.3.1 Time Lag Graph ........................................ 63
3.3.2 Transfer Graph.......................................... 66
3.3.3 Inclusion and Incompatibility Graphs.................... 67
4 Modeling Power of the Framework................................... 69
4.1 Scheduling Problems as Resource Transfer Problems.............. 69
4.1.1 Machine Scheduling Problems............................. 69
4.1.2 Project Scheduling Problems............................. 75
4.1.3 Resource Transfers in Project Scheduling................ 84
IX
X
Contents
4.2 Vehicle Routing Problems as Resource Transfer Problems..... 92
4.2.1 Standard Vehicle Routing and Pickup and Delivery
Problems.............................................. 93
4.2.2 Further Variants of Vehicle Routing Problems
and Additional Constraints .......................... 103
4.3 Integrated Scheduling and Routing Problems as Resource
Transfer Problems........................................... 117
4.4 Summary of the Building Blocks ............................. 120
5 Solution Approach................................................ 123
5.1 Allocation of Resource Units................................ 123
5.2 Branch- and-Bound Algorithm................................. 144
5.2.1 Enumeration Scheme................................... 145
5.2.2 Lower Bounds for the Makespan........................ 159
5.2.3 Preprocessing........................................ 169
5.2.4 Truncated Branch-and-Bound Algorithm................. 174
5.3 Consistency Tests......................................... 177
5.3.1 Consistency Tests for Renewable Resources............ 178
5.3.2 Consistency Tests for Storage Resources.............. 198
5.3.3 Consistency Tests for the Mode Selection............. 201
6 Experimental Analysis ........................................... 205
6.1 Experimental Design......................................... 205
6.2 Validation.................................................. 207
6.2.1 Results of RCPSP/Max Instances....................... 209
6.2.2 Results of MRCPSP/Max Instances...................... 217
6.2.3 Results of 1-PDVRPTW Instances....................... 221
6.3 Generation of Test Sets..................................... 225
6.4 Evaluation of the Results................................... 235
7 Conclusions...................................................... 267
Appendix A ......................................................... 269
References.......................................................... 301
Index
309
|
| any_adam_object | 1 |
| author | Weiss, Illa ca. 20./21. Jh |
| author_GND | (DE-588)1178854965 |
| author_facet | Weiss, Illa ca. 20./21. Jh |
| author_role | aut |
| author_sort | Weiss, Illa ca. 20./21. Jh |
| author_variant | i w iw |
| building | Verbundindex |
| bvnumber | BV045427303 |
| classification_rvk | ZO 9000 QH 462 QP 530 |
| ctrlnum | (OCoLC)1088348359 (DE-599)DNB1167183797 |
| discipline | Wirtschaftswissenschaften Verkehr / Transport |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02674nam a22006498c 4500</leader><controlfield tag="001">BV045427303</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190326 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">190128s2019 sz |||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">18,N39</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1167183797</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783030025373</subfield><subfield code="c">Festeinband : circa EUR 117.69 (DE) (freier Preis), circa EUR 120.99 (AT) (freier Preis), circa CHF 121.00 (freier Preis)</subfield><subfield code="9">978-3-030-02537-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3030025373</subfield><subfield code="9">3-030-02537-3</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783030025373</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Bestellnummer: 978-3-030-02537-3</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Bestellnummer: 87012380</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1088348359</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1167183797</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">sz</subfield><subfield code="c">CH</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield><subfield code="a">DE-384</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZO 9000</subfield><subfield code="0">(DE-625)157883:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 462</subfield><subfield code="0">(DE-625)141598:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QP 530</subfield><subfield code="0">(DE-625)141897:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Weiss, Illa</subfield><subfield code="d">ca. 20./21. Jh.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1178854965</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The resource transfer problem</subfield><subfield code="b">a framework for integrated scheduling and routing problems</subfield><subfield code="c">Illa Weiss</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cham</subfield><subfield code="b">Springer</subfield><subfield code="c">[2019]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2019</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xxviii, 313 Seiten</subfield><subfield code="b">Diagramme</subfield><subfield code="c">23.5 cm x 15.5 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="0" ind2=" "><subfield code="a">Contributions to management science</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="b">Dissertation</subfield><subfield code="c">Clausthal University of Technology</subfield><subfield code="d">2018</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Transportproblem</subfield><subfield code="0">(DE-588)4060694-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Reihenfolgeproblem</subfield><subfield code="0">(DE-588)4242167-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">KJT</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Branch-and-Bound</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Consistency Tests</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Mathematical Optimization</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Modeling Framework</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Project Scheduling</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Vehicle Routing</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">KJT</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">TBC</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">KJT</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">Reihenfolgeproblem</subfield><subfield code="0">(DE-588)4242167-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Transportproblem</subfield><subfield code="0">(DE-588)4060694-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="710" ind1="2" ind2=" "><subfield code="a">Springer International Publishing</subfield><subfield code="0">(DE-588)1064344704</subfield><subfield code="4">pbl</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">9783030025380</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=ef50a42c035b457795fb5e781f02e8b1&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Augsburg - ADAM Catalogue Enrichment</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=030813056&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-030813056</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV045427303 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T08:17:51Z |
| institution | BVB |
| institution_GND | (DE-588)1064344704 |
| isbn | 9783030025373 3030025373 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030813056 |
| oclc_num | 1088348359 |
| open_access_boolean | |
| owner | DE-83 DE-384 |
| owner_facet | DE-83 DE-384 |
| physical | xxviii, 313 Seiten Diagramme 23.5 cm x 15.5 cm |
| publishDate | 2019 |
| publishDateSearch | 2019 |
| publishDateSort | 2019 |
| publisher | Springer |
| record_format | marc |
| series2 | Contributions to management science |
| spelling | Weiss, Illa ca. 20./21. Jh. Verfasser (DE-588)1178854965 aut The resource transfer problem a framework for integrated scheduling and routing problems Illa Weiss Cham Springer [2019] © 2019 xxviii, 313 Seiten Diagramme 23.5 cm x 15.5 cm txt rdacontent n rdamedia nc rdacarrier Contributions to management science Dissertation Clausthal University of Technology 2018 Transportproblem (DE-588)4060694-6 gnd rswk-swf Reihenfolgeproblem (DE-588)4242167-6 gnd rswk-swf KJT Branch-and-Bound Consistency Tests Mathematical Optimization Modeling Framework Project Scheduling Vehicle Routing TBC (DE-588)4113937-9 Hochschulschrift gnd-content Reihenfolgeproblem (DE-588)4242167-6 s Transportproblem (DE-588)4060694-6 s DE-604 Springer International Publishing (DE-588)1064344704 pbl Erscheint auch als Online-Ausgabe 9783030025380 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=ef50a42c035b457795fb5e781f02e8b1&prov=M&dok_var=1&dok_ext=htm Inhaltstext Digitalisierung UB Augsburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030813056&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Weiss, Illa ca. 20./21. Jh The resource transfer problem a framework for integrated scheduling and routing problems Transportproblem (DE-588)4060694-6 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd |
| subject_GND | (DE-588)4060694-6 (DE-588)4242167-6 (DE-588)4113937-9 |
| title | The resource transfer problem a framework for integrated scheduling and routing problems |
| title_auth | The resource transfer problem a framework for integrated scheduling and routing problems |
| title_exact_search | The resource transfer problem a framework for integrated scheduling and routing problems |
| title_full | The resource transfer problem a framework for integrated scheduling and routing problems Illa Weiss |
| title_fullStr | The resource transfer problem a framework for integrated scheduling and routing problems Illa Weiss |
| title_full_unstemmed | The resource transfer problem a framework for integrated scheduling and routing problems Illa Weiss |
| title_short | The resource transfer problem |
| title_sort | the resource transfer problem a framework for integrated scheduling and routing problems |
| title_sub | a framework for integrated scheduling and routing problems |
| topic | Transportproblem (DE-588)4060694-6 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd |
| topic_facet | Transportproblem Reihenfolgeproblem Hochschulschrift |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=ef50a42c035b457795fb5e781f02e8b1&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030813056&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT weissilla theresourcetransferproblemaframeworkforintegratedschedulingandroutingproblems AT springerinternationalpublishing theresourcetransferproblemaframeworkforintegratedschedulingandroutingproblems |