Passenger railway crew scheduling: models, methods, and applications
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Hochschulschrift/Dissertation Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Aachen
Shaker
2011
|
| Schriftenreihe: | Wirtschaftsinformatik und Operations-Research
16 |
| Schlagwörter: | |
| Links: | http://digitool.hbz-nrw.de:1801/webclient/DeliveryManager?pid=4098907&custom_att_2=simple_viewer http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025891151&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | IX, 176 S. graph. Darst. 21 cm, 281 g |
| ISBN: | 9783832298029 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV040911838 | ||
| 003 | DE-604 | ||
| 005 | 20130715 | ||
| 007 | t| | ||
| 008 | 130326s2011 xx d||| m||| 00||| eng d | ||
| 015 | |a 11,A11 |2 dnb | ||
| 016 | 7 | |a 1010144707 |2 DE-101 | |
| 020 | |a 9783832298029 |c kart. : EUR 48.80 (DE), EUR 48.80 (AT), sfr 97.60 (freier Pr.) |9 978-3-8322-9802-9 | ||
| 024 | 3 | |a 9783832298029 | |
| 035 | |a (OCoLC)830897986 | ||
| 035 | |a (DE-599)DNB1010144707 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-83 |a DE-945 | ||
| 082 | 0 | |a 387.742 |2 22/ger | |
| 084 | |a QV 578 |0 (DE-625)142160: |2 rvk | ||
| 084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
| 084 | |a 380 |2 sdnb | ||
| 100 | 1 | |a Schäfer, Matthias Simon |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Passenger railway crew scheduling |b models, methods, and applications |c Matthias Simon Schäfer |
| 264 | 1 | |a Aachen |b Shaker |c 2011 | |
| 300 | |a IX, 176 S. |b graph. Darst. |c 21 cm, 281 g | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Wirtschaftsinformatik und Operations-Research |v 16 | |
| 502 | |a Zugl.: Köln, Univ., Diss., 2010 | ||
| 650 | 0 | 7 | |a Fliegendes Personal |0 (DE-588)4315383-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Operations Research |0 (DE-588)4043586-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Dienstplan |0 (DE-588)4310204-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Luftverkehr |0 (DE-588)4036597-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Branch-and-Price-Methode |0 (DE-588)4834192-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Personaleinsatz |0 (DE-588)4121463-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Luftverkehr |0 (DE-588)4036597-9 |D s |
| 689 | 0 | 1 | |a Fliegendes Personal |0 (DE-588)4315383-5 |D s |
| 689 | 0 | 2 | |a Dienstplan |0 (DE-588)4310204-9 |D s |
| 689 | 0 | 3 | |a Personaleinsatz |0 (DE-588)4121463-8 |D s |
| 689 | 0 | 4 | |a Branch-and-Price-Methode |0 (DE-588)4834192-7 |D s |
| 689 | 0 | 5 | |a Operations Research |0 (DE-588)4043586-6 |D s |
| 689 | 0 | |C b |5 DE-604 | |
| 830 | 0 | |a Wirtschaftsinformatik und Operations-Research |v 16 |w (DE-604)BV011627010 |9 16 | |
| 856 | 4 | |u http://digitool.hbz-nrw.de:1801/webclient/DeliveryManager?pid=4098907&custom_att_2=simple_viewer |y Passenger railway crew scheduling |3 Zusätzliche Angaben | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025891151&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-025891151 | |
Datensatz im Suchindex
| _version_ | 1819361923881238528 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
LIST OF FIGURES V
LIST OF TABLES V
LIST OF ALGORITHMS IX
1 INTRODUCTION 1
1.1 OUTLINE OF THE THESIS 3
1.2 CONTRIBUTIONS 6
2 CREW SCHEDULING AT PASSENGER RAILWAY COMPANIES 9
2.1 PLANNING PROBLEMS AT PASSENGER RAILWAY COMPANIES 9
2.1.1 STRATEGICAL PLANNING 10
2.1.2 TACTICAL PLANNING 12
2.1.3 OPERATIONAL PLANNING 12
2.2 INTRODUCTION TO THE RAILWAY CREW SCHEDULING PROBLEM 14 2.3
LITERATURE SURVEY 20
2.3.1 SURVEYS ON RAILWAY PLANNING PROBLEMS 21
2.3.2 SPECIFIC RAILWAY CREW SCHEDULING APPLICATIONS 21 2.3.3 METHODS FOR
SOLVING CREW SCHEDULING PROBLEMS 23 2.3.4 COMPARISON OF RAILWAY AND
AIRLINE CREW SCHEDULING 26
I MODELS 27
3 MODELING THE GENERIC CREW SCHEDULING PROBLEM 33
3.1 FORMAL PROBLEM DEFINITION 33
3.2 A NETWORK FLOW MODEL 34
3.3 A TIME-CONSTRAINED MULTI-COMMODITY NETWORK FLOW MODEL 35 3.4 A
PATH-BASED MULTI-COMMODITY NETWORK FLOW MODEL FOR THE GCSP 38 3.5 AN
EXTENDED MODEL FOR THE GCSP WITH DEADHEADS 41
3.6 AN EXTENDED MODEL FOR THE GCSP WITH DEADHEADS AND LAYOVERS . . 42
I
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1010144707
DIGITALISIERT DURCH
IMAGE 2
CONTENTS
4 MODELING THE RAILWAY CREW SCHEDULING PROBLEM 45
4.1 FUNDAMENTAL CONCEPTS FOR DEFINING THE RCSP MODELS 46
4.1.1 LEGS 46
4.1.2 SINGLE-DAY PLANNING PERIOD 47
4.1.3 CREW BASES 47
4.1.4 ACTIVITIES 47
4.1.5 CONNECTIONS 48
4.1.6 PAIRINGS AND DUTIES 49
4.1.7 TIME MEASURES 49
4.1.8 MULTIPLE-DAYS PLANNING PERIOD 50
4.2 A MODEL FOR THE BASIC RCSP 52
4.2.1 FEASIBILITY AND EVALUATION OF PAIRINGS 52
4.2.2 FEASIBILITY OF CREW SCHEDULES 53
4.2.3 THE MODEL RCSP-BASE 54
4.3 A MODEL FOR THE RCSP WITH DEADHEADS 55
4.4 A MODEL FOR THE RCSP WITH DEADHEADS AND LAYOVERS 56
4.4.1 FEASIBILITY AND EVALUATION OF PAIRINGS 56
4.4.2 FEASIBILITY OF CREW SCHEDULES 57
4.4.3 THE MODEL RCSP-DHL 57
4.5 OVERVIEW OF PROBLEMS AND ASSOCIATED CONSTRAINTS 61
II METHODS 63
5 FUNDAMENTALS 65
5.1 COLUMN GENERATION 66
5.2 BRANCH & BOUND 68
5.2.1 BRANCHING STRATEGIES 71
5.2.2 NODE SELECTION 73
5.3 CUTTING PLANE METHODS 74
5.3.1 INTRODUCTION TO CUTTING PLANE METHODS 74
5.3.2 CLIQUE INEQUALITIES FOR SET-PARTITIONING PROBLEMS 75 5.4
HEURISTICS AND HYBRID METHODS 77
6 SOLUTION PROCEDURES 81
6.1 OVERVIEW OF THE BRANCH & PRICE & CUT SOLUTION PROCEDURE 81 6.2
SOLVING THE GCSP PRICING PROBLEM 84
6.2.1 A SPPRC LABEL SETTING ALGORITHM 85
6.2.2 GENERATING GCSP PAIRINGS 86
6.3 SOLVING THE RCSP PRICING PROBLEM 89
6.3.1 FORMULATING THE RCSP PRICING PROBLEM AS A SPPRC 89
II
IMAGE 3
CONTENTS
6.3.2 CHECKING THE FEASIBILITY OF RCSP LABELS 92
6.3.3 GENERATING RCSP PAIRINGS 93
6.4 IMPLEMENTING BRANCH & BOUND 96
6.4.1 BRANCHING STRATEGIES IN OUR SOLUTION PROCEDURE 97 6.4.2
IMPLEMENTING BRANCHINGS 98
6.5 IMPLEMENTING CLIQUE CUTS 99
ACCELERATION AND RELAXATION STRATEGIES 101
7.1 LEG AGGREGATION 102
7.2 MULTI-PHASE PRICING 103
7.2.1 SELECTING LABELS FOR PATH EXTENSIONS 104
7.2.2 TERMINATING A PRICING PHASE 105
7.3 HYBRIDIZATION OF BRANCH & PRICE WITH A METAHEURISTIC 106 7.4 THE
EXTENDED BRANCH K PRICE & CUT SOLUTION PROCEDURE 108
III EVALUATION AND APPLICATIONS 111
8 EVALUATION 113
8.1 PROBLEM INSTANCES FOR THE GCSP 113
8.2 GCSP-BASE COMPUTATIONAL RESULTS 114
8.2.1 OVERALL RESULTS 114
8.2.2 COMPARISON OF BRANCHING STRATEGIES, BRANCH SELECTION RULES, AND
SEARCH STRATEGIES 120
8.3 GCSP-DH COMPUTATIONAL RESULTS 125
8.4 GCSP-DHL COMPUTATIONAL RESULTS 131
8.5 PROBLEM INSTANCES FOR THE RCSP 137
8.6 RCSP COMPUTATIONAL RESULTS 138
8.6.1 EVALUATION OF SMALL INSTANCES WITH BRANCH & BOUND 139 8.6.2
EVALUATION OF SMALL INSTANCES WITH B&P AND B&P&C 140 8.6.3 EVALUATION OF
LARGE INSTANCES WITH B&P AND B&P&C 143 8.7 EVALUATION OF SELECTED
ACCELERATION AND RELAXATION TECHNIQUES . . .. 145 8.8 CONCLUSIONS 147
9 DESIGN AND IMPLEMENTATION OF THE DSS ON.TRACK 151
9.1 INTRODUCTION TO DECISION SUPPORT SYSTEMS 151
9.2 REQUIREMENTS FOR A STRATEGIC CREW SCHEDULING DSS AT DB 153 9.3 THE
ARCHITECTURE OF ON.TRACK 154
9.3.1 THE DATA COMPONENT OF ON.TRACK 155
9.3.2 THE MODEL/METHOD COMPONENT OF ON.TRACK 157 9.3.3 THE DIALOGUE
COMPONENT OF ON.TRACK 157
III
IMAGE 4
CONTENTS
9.4 APPLICATIONS 159
10 CONCLUSIONS AND OUTLOOK 163
10.1 SUMMARY 163
10.2 CRITICAL REVIEW AND OUTLOOK 166
REFERENCES 169
IV
|
| any_adam_object | 1 |
| author | Schäfer, Matthias Simon |
| author_facet | Schäfer, Matthias Simon |
| author_role | aut |
| author_sort | Schäfer, Matthias Simon |
| author_variant | m s s ms mss |
| building | Verbundindex |
| bvnumber | BV040911838 |
| classification_rvk | QV 578 SK 970 |
| ctrlnum | (OCoLC)830897986 (DE-599)DNB1010144707 |
| dewey-full | 387.742 |
| dewey-hundreds | 300 - Social sciences |
| dewey-ones | 387 - Water, air, space transportation |
| dewey-raw | 387.742 |
| dewey-search | 387.742 |
| dewey-sort | 3387.742 |
| dewey-tens | 380 - Commerce, communications, transportation |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02529nam a2200565 cb4500</leader><controlfield tag="001">BV040911838</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130715 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">130326s2011 xx d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,A11</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1010144707</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783832298029</subfield><subfield code="c">kart. : EUR 48.80 (DE), EUR 48.80 (AT), sfr 97.60 (freier Pr.)</subfield><subfield code="9">978-3-8322-9802-9</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783832298029</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)830897986</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1010144707</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="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield><subfield code="a">DE-945</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">387.742</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QV 578</subfield><subfield code="0">(DE-625)142160:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">380</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schäfer, Matthias Simon</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Passenger railway crew scheduling</subfield><subfield code="b">models, methods, and applications</subfield><subfield code="c">Matthias Simon Schäfer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 176 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">21 cm, 281 g</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">Wirtschaftsinformatik und Operations-Research</subfield><subfield code="v">16</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Köln, Univ., Diss., 2010</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fliegendes Personal</subfield><subfield code="0">(DE-588)4315383-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Operations Research</subfield><subfield code="0">(DE-588)4043586-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dienstplan</subfield><subfield code="0">(DE-588)4310204-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Luftverkehr</subfield><subfield code="0">(DE-588)4036597-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-Price-Methode</subfield><subfield code="0">(DE-588)4834192-7</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="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">Luftverkehr</subfield><subfield code="0">(DE-588)4036597-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Fliegendes Personal</subfield><subfield code="0">(DE-588)4315383-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Dienstplan</subfield><subfield code="0">(DE-588)4310204-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><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="4"><subfield code="a">Branch-and-Price-Methode</subfield><subfield code="0">(DE-588)4834192-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">Operations Research</subfield><subfield code="0">(DE-588)4043586-6</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="830" ind1=" " ind2="0"><subfield code="a">Wirtschaftsinformatik und Operations-Research</subfield><subfield code="v">16</subfield><subfield code="w">(DE-604)BV011627010</subfield><subfield code="9">16</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://digitool.hbz-nrw.de:1801/webclient/DeliveryManager?pid=4098907&custom_att_2=simple_viewer</subfield><subfield code="y">Passenger railway crew scheduling</subfield><subfield code="3">Zusätzliche Angaben</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=025891151&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025891151</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV040911838 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T16:27:00Z |
| institution | BVB |
| isbn | 9783832298029 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025891151 |
| oclc_num | 830897986 |
| open_access_boolean | |
| owner | DE-83 DE-945 |
| owner_facet | DE-83 DE-945 |
| physical | IX, 176 S. graph. Darst. 21 cm, 281 g |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Shaker |
| record_format | marc |
| series | Wirtschaftsinformatik und Operations-Research |
| series2 | Wirtschaftsinformatik und Operations-Research |
| spellingShingle | Schäfer, Matthias Simon Passenger railway crew scheduling models, methods, and applications Wirtschaftsinformatik und Operations-Research Fliegendes Personal (DE-588)4315383-5 gnd Operations Research (DE-588)4043586-6 gnd Dienstplan (DE-588)4310204-9 gnd Luftverkehr (DE-588)4036597-9 gnd Branch-and-Price-Methode (DE-588)4834192-7 gnd Personaleinsatz (DE-588)4121463-8 gnd |
| subject_GND | (DE-588)4315383-5 (DE-588)4043586-6 (DE-588)4310204-9 (DE-588)4036597-9 (DE-588)4834192-7 (DE-588)4121463-8 (DE-588)4113937-9 |
| title | Passenger railway crew scheduling models, methods, and applications |
| title_auth | Passenger railway crew scheduling models, methods, and applications |
| title_exact_search | Passenger railway crew scheduling models, methods, and applications |
| title_full | Passenger railway crew scheduling models, methods, and applications Matthias Simon Schäfer |
| title_fullStr | Passenger railway crew scheduling models, methods, and applications Matthias Simon Schäfer |
| title_full_unstemmed | Passenger railway crew scheduling models, methods, and applications Matthias Simon Schäfer |
| title_short | Passenger railway crew scheduling |
| title_sort | passenger railway crew scheduling models methods and applications |
| title_sub | models, methods, and applications |
| topic | Fliegendes Personal (DE-588)4315383-5 gnd Operations Research (DE-588)4043586-6 gnd Dienstplan (DE-588)4310204-9 gnd Luftverkehr (DE-588)4036597-9 gnd Branch-and-Price-Methode (DE-588)4834192-7 gnd Personaleinsatz (DE-588)4121463-8 gnd |
| topic_facet | Fliegendes Personal Operations Research Dienstplan Luftverkehr Branch-and-Price-Methode Personaleinsatz Hochschulschrift |
| url | http://digitool.hbz-nrw.de:1801/webclient/DeliveryManager?pid=4098907&custom_att_2=simple_viewer http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025891151&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV011627010 |
| work_keys_str_mv | AT schafermatthiassimon passengerrailwaycrewschedulingmodelsmethodsandapplications |