Dynamic Fleet Management for International Truck Transportation (eBook)

Focusing on Occasional Transportation Tasks

Steffen Schorpp (Autor)

eBook Download: PDF

2011 | 2011
XVI, 191 Seiten
Betriebswirtschaftlicher Verlag Gabler
978-3-8349-6675-9 (ISBN)

Infos

Two new dynamic planning approaches, incorporating all important real-life restrictions, such as regulations on driving and working hours, are developed and evaluated. Extensive numerical tests are carried out with a five-week real-life data set from an international freight forwarding company.

Dr. Steffen Schorpp wrote his dissertation under Prof. Dr. Bernhard Fleischmann's supervision at the Chair of Production and Logistics at the University of Augsburg.

Inhalt

Foreword 6
Acknowledgements 8
Contents 9
Abbreviations 11
List of Figures 13
List of Tables 15
Chapter 1 Introduction 17
1.1 Motivation 17
1.2 Goal of the Study and Problem Outline 19
1.3 Developments towards Dynamic Tour Planning 20
1.4 Market Analysis 23
1.5 Course of Action 25
Chapter 2 Dynamic Transportation Problems 27
2.1 Characteristics of Dynamic Problems 27
Measuring Dynamism 32
Configuration Framework for Dynamic Algorithms 34
1. Technique of Adjustment 34
2. Reaction of Adjustment 35
3. Frequency of Adjustment 35
4. Duration of Adjustment 35
5. Synchronization of Adjustment 36
6. Scope of Adjustment 36
Simulation Techniques for Dynamic Algorithms 36
Performance Analysis for dynamic algorithms 37
2.2 Relevance and Classification of Dynamic StandardProblems 39
2.3 Investigated Problem Settings 42
Chapter 3 Literature Review 46
3.1 Statistical Analysis of the Surveyed Publications 46
3.2 Practical Applications 48
3.3 Algorithmic Solution Concepts 51
3.3.1 Dynamic Approaches without Knowledge of the Future 52
3.3.1.1 Local Search Approaches 52
3.3.1.2 Metaheuristics 56
Tabu Search 56
Evolutionary Approaches 60
Variable Neighborhood Search 64
Ant Colony 66
Second Objective Function 67
3.3.1.3 Heuristic Application of Exact Procedures 68
Column Generation 68
Lagrange Relaxation 69
Application of CPLEX Solver 70
Linear Assignment Problems 71
3.3.1.4 Rule-Based Decision Making 72
Rule-Based Decision Making 72
Fuzzy Logic Approach 75
3.3.1.5 Multi-Agent Systems 75
3.3.2 Strategies Anticipating the Future without Knowledge ofthe Future 76
3.3.3 Dynamic Stochastic Approaches with Explicit Knowledgeof the Future 79
3.4 Dynamic Test Data 87
3.5 Acceptance of Dynamic Planning Applications inReal-Life 90
Chapter 4 Development and Evaluation of twoDynamic Planning Procedures 92
4.1 Multiple Neighborhood Search 92
4.1.1 General Planning Process and Synchronization 92
4.1.2 Best Insertion 94
4.1.3 Improvement Neighborhoods 95
4.1.4 Simulation Framework 97
4.2 Assignment Based Procedure 102
4.2.1 Bipartite Assignment Problem 102
4.2.2 Assignment Matrix 103
Sector I 104
Sector II 105
Sector III 106
Sector IV 106
4.2.3 Events and Matrix Updates 109
4.2.4 Procedure Workflow and Simulation 110
4.3 A Comparison of Both Procedures 114
4.4 Test Data 116
4.4.1 Self-Generated Test Scenarios 116
Node Network 116
Static and dynamic orders 117
Vehicles 118
4.4.2 Benchmark Data from the Literature 118
4.5 Computational Results and Performance Analysis 123
4.5.1 Computational Results for Self-Generated Test Scenarios 123
4.5.2 Computational Results for Benchmark Data from the Literature 130
4.6 Selection of a Procedure for the Real-Life Application 134
Chapter 5 Real-Life Application at an Internationally Operating Freight Forwarding Company 137
5.1 General Requirements for Long-Haul Transportationin Europe 137
5.1.1 Social Regulation EC 561/2006 138
Single Driver Mode 139
Team Driver Mode 140
5.1.2 Social Regulation AETR 141
5.1.3 Directive EC 2002/15 on Working Hours 142
5.1.4 Traffic Bans 143
5.1.5 Inspection of Compliance 144
5.1.6 Some Recent Literature 145
5.2 Exemplary Real-Life Planning Situation at aFreight Forwarding Company 146
5.3 Adjustment of Multiple Neighborhood Search 149
5.3.1 Selected General Requirements 149
5.3.2 Selected Requirements based on the Real-Life PlanningSituation 150
5.3.3 Adjustment of Internal Data Structures 153
5.3.4 Adjustments to the MNS modules Best Insertion and Scheduling 154
5.4 Real-Life Test Data Set: Preprocessing and Analysis 158
Selection of appropriate data 158
Adjustment of notation inconsistencies 159
Plausibility checks 159
Determination of initial vehicle position and availability 160
Derivation of benchmark objective function values 161
5.5 Computational Results 162
5.5.1 Parameterization 162
5.5.2 Exemplary Real-Life Scheduling 171
5.5.3 Final Results 179
5.5.4 Discussion 181
Chapter 6 Conclusion and Outlook 184
6.1 Conclusion 184
6.2 Recommendations for Further Research 187
Bibliography 190
Appendix 200
A Pseudocode of MNS Improvement Neighborhoods 201
B Parameterization - Detailed Results 203

Produkt-Details

• Erscheint lt. Verlag: 19.5.2011
• Reihe/Serie: Produktion und Logistik
• Zusatzinfo: XVI, 191 p. 73 illus.
• Verlagsort: Wiesbaden
• Sprache: englisch
• Themenwelt: Wirtschaft ► Betriebswirtschaft / Management ► Logistik / Produktion
• Themenwelt: Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management
• Schlagworte: International Tramp Transportation • Real Time Control • Social Regulation EC 561 • Truck Dispatching • Vehicle Routing
• ISBN-10: 3-8349-6675-4 / 3834966754
• ISBN-13: 978-3-8349-6675-9 / 9783834966759