Air cargo schedule planning: integrated models and solution procedures
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | German |
| Published: |
Aachen
Shaker
2010
|
| Series: | Wirtschaftsinformatik und Operations-Research
15 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XI, 212 S. graph. Darst. 21 cm, 339 g |
| ISBN: | 9783832293932 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV036799648 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 101126s2010 gw d||| m||| 00||| ger d | ||
| 015 | |a 10,N41 |2 dnb | ||
| 015 | |a 10,A47 |2 dnb | ||
| 016 | 7 | |a 100749235X |2 DE-101 | |
| 020 | |a 9783832293932 |c kart. : EUR 49.80 (DE), EUR 49.80 (AT), sfr 99.60 (freier Pr.) |9 978-3-8322-9393-2 | ||
| 024 | 3 | |a 9783832293932 | |
| 035 | |a (OCoLC)686763282 | ||
| 035 | |a (DE-599)DNB100749235X | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-NW | ||
| 049 | |a DE-83 | ||
| 082 | 0 | |a 387.74401511352 |2 22/ger | |
| 084 | |a QR 840 |0 (DE-625)142091: |2 rvk | ||
| 084 | |a 380 |2 sdnb | ||
| 100 | 1 | |a Friederichs, Stefan |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Air cargo schedule planning |b integrated models and solution procedures |c Stefan Friederichs |
| 264 | 1 | |a Aachen |b Shaker |c 2010 | |
| 300 | |a XI, 212 S. |b graph. Darst. |c 21 cm, 339 g | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Wirtschaftsinformatik und Operations-Research |v 15 | |
| 502 | |a Zugl.: Köln, Univ., Diss., 2010 | ||
| 650 | 0 | 7 | |a Tourenplanung |0 (DE-588)4121783-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Luftfrachtverkehr |0 (DE-588)4168258-0 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Luftfrachtverkehr |0 (DE-588)4168258-0 |D s |
| 689 | 0 | 1 | |a Tourenplanung |0 (DE-588)4121783-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Wirtschaftsinformatik und Operations-Research |v 15 |w (DE-604)BV011627010 |9 15 | |
| 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=020715864&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020715864 | ||
Record in the Search Index
| _version_ | 1804143491031236608 |
|---|---|
| adam_text | CONTENTS LIST OF FIGURES V LIST OF TABLES VII LIST OF ALGORITHMS IX LIST
OF MODELS XI 1 INTRODUCTION 1 1.1 MMIII CONTRIBUTIONS 4 1.2 OUTLINE OF
THE THESIS 5 1 AIR CARGO SCHEDULE PLANNING 9 2 FUNDAMENTALS OF AIR CARGO
SCHEDULE PLANNING 11 2.1 THE AIR CMGO BUSINESS A BRIEF OVERVIEW 11 2.2
PLANNING PROBLEMS IT CINGO AIRLINES 16 2.3 THE AIR CARGO SCHEDULE
PLANNING PROCESS 20 2.3.1 FLIGHT SCHEDULE DESIGN 22 2.3.2 FLEET
ASSIGNMENT 23 2.:).3 AIRCRAFT ROTATION PLANNING 25 2.3.1 CREW SCHEDULING
27 2.3.5 CARGO ROUTING 28 3 THE AIR CARGO SCHEDULING PROBLEM 29 3.1 A
PRAGMATIC PLANNING PARADIGM 29 3.2 PROBLEM DEFINITION 32 3.2.1 PROBLEM
INPUT AND OUTPUT 33 3.2.2 PLANNING OBJECTIVE 34 3.2.3 ASSUMPTIONS 35
3.2.1 CONSTRAINTS 37 3.3 POTENTIAL APPLICATIONS 39 I BIBLIOGRAFISCHE
INFORMATIONEN HTTP://D-NB.INFO/100749235X DIGITALISIERT DURCH 8.4.2
SOLVING THE RESOURCE CONSTRAINED SHORTEST PATH PROBLEM . . . 101
CONTENTS II MATHEMATICAL MODELS 41 4 BASIC CONCEPTS AND MODELS 43 4.1
BASIC CONCEPTS 43 4.2 MODELS FOR FLEET ASSIGNMENT AND AIRCRAFT ROTATION
PLANNING 47 4.2.1 A TIMELINE NETWORK BASED FORMULATION 47 4.2.2 A
CONNECTION NETWORK BASED FORMULATION 51 4.2.3 FLIGHT STRING BASED
FORMULATIONS FOR MAINTENANCE CONSTRAINTS 54 4.3 MODELS FOR CARGO ROUTING
59 4.3.1 A TIMELINE NETWORK BASED FORMULATION 59 4.3.2 A PATH-FLOW BASED
FORMULATION 63 5 INTEGRATED MODELS 65 5.1 MODEL ACSP-T 65 5.2 MODEL
ACSP-C 67 6 MODEL EXTENSIONS 69 6.1 FIXED COSTS FOR EXTERNAL FLIGHTS G9
6.2 EQUAL AIRCRAFT UTILIZATION 70 6.3 CARGO HANDLING COSTS AND
CONSTRAINTS 72 6.4 FREQUENCY CONSTRAINTS 78 6.5 COMPARISON AND
CONSTRAINT CLASSIFICATION 79 6.6 DEFINITION OF A REFERENCE MODEL 80 III
SOLUTION PROCEDURES 83 7 FUNDAMENTALS 85 7.1 SOLUTION STRATEGIES FOR THE
ACSP 85 7.2 LINEAR AND INTEGER PROGRAMMING THEORY 87 7.2.1 COLUMN
GENERATION 87 7.2.2 BRANCH-AND-BOUND 89 7.2.3 CUTTING PLANES 93 7.2.4
BRANCH-AND-PRICE-AND-CUT, 94 8 SOLVING THE LP RELAXATION USING COLUMN
GENERATION 97 8.1 OUTLINE OF THE SOLUTION PROCEDURE 97 8.2 THE
RESTRICTED MASTER PROBLEM 98 8.3 INITIALIZATION OF RMP 101 8.4 COLUMN
GENERATION FOR CARGO FLOW PATHS 102 8.4.1 THE PRICING PROBLEM 102
CONTENTS 8.5 COLUMN GENERATION FOR FLIGHT STRINGS 109 8.5.1 THE PRICING
PROBLEM 109 8.5.2 SOLVING THE RESOURCE CONSTRAINED SHORTEST PATH PROBLEM
. . .112 9 SOLVING THE MIP USING BRANCH-AND-PRICE-AND-CUT 119 9.1
OUTLINE OF THE SOLUTION PROCEDURE 119 9.2 INITIALIZATION 123 9.3
BRANCHING 123 9.3.1 OPTIONAL/EXTERNAL FLIGHT, BRANCHING 125 9.3.2
FLEET-FLIGHT BRANCHING 126 9.3.3 FLIGHT STRING BRANCHING 127 9.3.4
FOLLOW-ON BRANCHING 127 9.3.5 CONNECTION ARC BRANCHING 129 9.4 CUTTING
130 9.4.1 IMPLIED BOUND CUTS 130 9.4.2 CLIQUE CUTS 132 9.5 CONNECTIVITY
CONSTRAINTS 136 9.6 NODE SELECTION 137 10 ACCELERATION AND RELAXATION
STRATEGIES 139 10.1 EARLY TERMINATION 139 10.2 PRICING PROBLEM FOR CARGO
FLOW PATHS 141 10.2.1 STATIC ARC ELIMINATION 142 10.2.2 FROM DIJKSTRA TO
A* 142 10.3 PRICING PROBLEM FOR FLIGHT STRINGS 144 10.3.1 STATIC ARC
ELIMINATION 144 10.3.2 NETWORK VISIBILITY PHASES 145 10.3.3 DOMINANCE
TESTS 146 10.3.4 LABEL LIMITATION 147 10.4 SUBPROBLEM SYNCHRONIZATION
148 10.5 COLUMN MANAGEMENT 149 10.6 PARALLELIZATION 149 IV EVALUATION
AND APPLICATION 153 11 PROBLEM INSTANCES 155 11.1 AIRLINE SCENARIOS 155
11.2 DATA SETS 158 12 COMPUTATIONAL RESULTS 161 12.1 PROBLE CONTENTS
12.2 ALGORITHMIC SETTINGS 164 12.2.1 PRICING PROBLEM FOR CARGO FLOW
PATHS 164 I2.2.2 PRICING PROBLEM FOR FLIGHT STRINGS 167 12.2.3 BRANCHING
174 12.2.4 NODE SELECTION 175 12.2.5 CUTTING 175 12.2.6 PARALLELIZATION
178 12.3 MODELS 179 12.4 MODEL EXTENSIONS 180 12.4.1 MAINTENANCE CHECKS
180 12.4.2 FIXED COSTS FOR EXTERNAL FLIGHTS 181 12.4.3 EQUAL AIRCRAFT
UTILIZATION 182 12.4.4 CARGO HANDLING COSTS AND CONSTRAINTS 182 12.5
FINAL RESULTS AND CONCLUSIONS 183 13 DESIGN AND IMPLEMENTATION OF THE
DSS CARGO.NET 187 13.1 DECISION SUPPORT SYSTEMS 187 13.2 REQUIREMENTS OF
A DSS FOR THE ACSP 189 13.3 THE DSS CARGO.NET 190 13.3.1 DATA COMPONENT
190 13.3.2 MODEL COMPONENT 191 13.3.3 DIALOG COMPONENT 192 14
CONCLUSIONS AND OUTLOOK 199 14.1 CONCLUSIONS 199 14.2 CRITICAL REVIEW
AND FUTURE RESEARCH 202 REFERENCES 205
|
| any_adam_object | 1 |
| author | Friederichs, Stefan |
| author_facet | Friederichs, Stefan |
| author_role | aut |
| author_sort | Friederichs, Stefan |
| author_variant | s f sf |
| building | Verbundindex |
| bvnumber | BV036799648 |
| classification_rvk | QR 840 |
| ctrlnum | (OCoLC)686763282 (DE-599)DNB100749235X |
| dewey-full | 387.74401511352 |
| dewey-hundreds | 300 - Social sciences |
| dewey-ones | 387 - Water, air, space transportation |
| dewey-raw | 387.74401511352 |
| dewey-search | 387.74401511352 |
| dewey-sort | 3387.74401511352 |
| dewey-tens | 380 - Commerce, communications, transportation |
| discipline | Wirtschaftswissenschaften |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01863nam a2200469 cb4500</leader><controlfield tag="001">BV036799648</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">101126s2010 gw d||| m||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,N41</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,A47</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">100749235X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783832293932</subfield><subfield code="c">kart. : EUR 49.80 (DE), EUR 49.80 (AT), sfr 99.60 (freier Pr.)</subfield><subfield code="9">978-3-8322-9393-2</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783832293932</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)686763282</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB100749235X</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">ger</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-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">387.74401511352</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QR 840</subfield><subfield code="0">(DE-625)142091:</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">Friederichs, Stefan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Air cargo schedule planning</subfield><subfield code="b">integrated models and solution procedures</subfield><subfield code="c">Stefan Friederichs</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 212 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">21 cm, 339 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">15</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">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">Luftfrachtverkehr</subfield><subfield code="0">(DE-588)4168258-0</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">Luftfrachtverkehr</subfield><subfield code="0">(DE-588)4168258-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Wirtschaftsinformatik und Operations-Research</subfield><subfield code="v">15</subfield><subfield code="w">(DE-604)BV011627010</subfield><subfield code="9">15</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=020715864&sequence=000001&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-020715864</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV036799648 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:48:30Z |
| institution | BVB |
| isbn | 9783832293932 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020715864 |
| oclc_num | 686763282 |
| open_access_boolean | |
| owner | DE-83 |
| owner_facet | DE-83 |
| physical | XI, 212 S. graph. Darst. 21 cm, 339 g |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Shaker |
| record_format | marc |
| series | Wirtschaftsinformatik und Operations-Research |
| series2 | Wirtschaftsinformatik und Operations-Research |
| spelling | Friederichs, Stefan Verfasser aut Air cargo schedule planning integrated models and solution procedures Stefan Friederichs Aachen Shaker 2010 XI, 212 S. graph. Darst. 21 cm, 339 g txt rdacontent n rdamedia nc rdacarrier Wirtschaftsinformatik und Operations-Research 15 Zugl.: Köln, Univ., Diss., 2010 Tourenplanung (DE-588)4121783-4 gnd rswk-swf Luftfrachtverkehr (DE-588)4168258-0 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Luftfrachtverkehr (DE-588)4168258-0 s Tourenplanung (DE-588)4121783-4 s DE-604 Wirtschaftsinformatik und Operations-Research 15 (DE-604)BV011627010 15 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020715864&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Friederichs, Stefan Air cargo schedule planning integrated models and solution procedures Wirtschaftsinformatik und Operations-Research Tourenplanung (DE-588)4121783-4 gnd Luftfrachtverkehr (DE-588)4168258-0 gnd |
| subject_GND | (DE-588)4121783-4 (DE-588)4168258-0 (DE-588)4113937-9 |
| title | Air cargo schedule planning integrated models and solution procedures |
| title_auth | Air cargo schedule planning integrated models and solution procedures |
| title_exact_search | Air cargo schedule planning integrated models and solution procedures |
| title_full | Air cargo schedule planning integrated models and solution procedures Stefan Friederichs |
| title_fullStr | Air cargo schedule planning integrated models and solution procedures Stefan Friederichs |
| title_full_unstemmed | Air cargo schedule planning integrated models and solution procedures Stefan Friederichs |
| title_short | Air cargo schedule planning |
| title_sort | air cargo schedule planning integrated models and solution procedures |
| title_sub | integrated models and solution procedures |
| topic | Tourenplanung (DE-588)4121783-4 gnd Luftfrachtverkehr (DE-588)4168258-0 gnd |
| topic_facet | Tourenplanung Luftfrachtverkehr Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020715864&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV011627010 |
| work_keys_str_mv | AT friederichsstefan aircargoscheduleplanningintegratedmodelsandsolutionprocedures |