Dynamic Fleet Management for International Truck Transportation [electronic resource] : Focusing on Occasional Transportation Tasks /
Schorpp, Steffen.author.
Recent developments in IC technologies have facilitated the practical application of dynamic vehicle routing systems. While most of the available dynamic approaches deal with urban area environments, the focus of this thesis is set to wide area dynamic freight transportation covering the entire European continent. Due to its dynamic planning component, the occasional transportation mode – independent of predefined line networks – is considered. The author develops and evaluates two new dynamic planning approaches and incorporates all important real-life restrictions, such as regulations on driving and working hours (EC 561). Numerical tests are carried out with a five-week real-life data set from an international freight forwarder. The results indicate that significant improvements, especially in terms of empty kilometers and service quality, can be achieved.
Description based upon print version of record.
Foreword; Acknowledgements; Contents; Abbreviations; List of Figures; List of Tables; Chapter 1 Introduction; 1.1 Motivation; 1.2 Goal of the Study and Problem Outline; 1.3 Developments towards Dynamic Tour Planning; 1.4 Market Analysis; 1.5 Course of Action; Chapter 2 Dynamic Transportation Problems; 2.1 Characteristics of Dynamic Problems; Measuring Dynamism; Configuration Framework for Dynamic Algorithms; 1. Technique of Adjustment; 2. Reaction of Adjustment; 3. Frequency of Adjustment; 4. Duration of Adjustment; 5. Synchronization of Adjustment; 6. Scope of Adjustment
Simulation Techniques for Dynamic AlgorithmsPerformance Analysis for dynamic algorithms; 2.2 Relevance and Classification of Dynamic StandardProblems; 2.3 Investigated Problem Settings; Chapter 3 Literature Review; 3.1 Statistical Analysis of the Surveyed Publications; 3.2 Practical Applications; 3.3 Algorithmic Solution Concepts; 3.3.1 Dynamic Approaches without Knowledge of the Future; 3.3.1.1 Local Search Approaches; 3.3.1.2 Metaheuristics; Tabu Search; Evolutionary Approaches; Variable Neighborhood Search; Ant Colony; Second Objective Function
3.3.1.3 Heuristic Application of Exact ProceduresColumn Generation; Lagrange Relaxation; Application of CPLEX Solver; Linear Assignment Problems; 3.3.1.4 Rule-Based Decision Making; Rule-Based Decision Making; Fuzzy Logic Approach; 3.3.1.5 Multi-Agent Systems; 3.3.2 Strategies Anticipating the Future without Knowledge of the Future; 3.3.3 Dynamic Stochastic Approaches with Explicit Knowledgeof the Future; 3.4 Dynamic Test Data; 3.5 Acceptance of Dynamic Planning Applications inReal-Life; Chapter 4 Development and Evaluation of twoDynamic Planning Procedures; 4.1 Multiple Neighborhood Search
4.1.1 General Planning Process and Synchronization4.1.2 Best Insertion; 4.1.3 Improvement Neighborhoods; 4.1.4 Simulation Framework; 4.2 Assignment Based Procedure; 4.2.1 Bipartite Assignment Problem; 4.2.2 Assignment Matrix; Sector I; Sector II; Sector III; Sector IV; 4.2.3 Events and Matrix Updates; 4.2.4 Procedure Workflow and Simulation; 4.3 A Comparison of Both Procedures; 4.4 Test Data; 4.4.1 Self-Generated Test Scenarios; Node Network; Static and dynamic orders; Vehicles; 4.4.2 Benchmark Data from the Literature; 4.5 Computational Results and Performance Analysis
4.5.1 Computational Results for Self-Generated Test Scenarios4.5.2 Computational Results for Benchmark Data from the Literature; 4.6 Selection of a Procedure for the Real-Life Application; Chapter 5Real-Life Application at an InternationallyOperating Freight ForwardingCompany; 5.1 General Requirements for Long-Haul Transportationin Europe; 5.1.1 Social Regulation EC 561/2006; Single Driver Mode; Team Driver Mode; 5.1.2 Social Regulation AETR; 5.1.3 Directive EC 2002/15 on Working Hours; 5.1.4 Traffic Bans; 5.1.5 Inspection of Compliance; 5.1.6 Some Recent Literature
5.2 Exemplary Real-Life Planning Situation at a Freight Forwarding Company
Dissertation University of Augsburg, 2010.
Includes bibliographical references.
Recent developments in IC technologies have facilitated the practical application of dynamic vehicle routing systems. While most of the available dynamic approaches deal with urban area environments, the focus of this thesis is set to wide area dynamic freight transportation covering the entire European continent. Due to its dynamic planning component, the occasional transportation mode – independent of predefined line networks – is considered. The author develops and evaluates two new dynamic planning approaches and incorporates all important real-life restrictions, such as regulations on driving and working hours (EC 561). Numerical tests are carried out with a five-week real-life data set from an international freight forwarder. The results indicate that significant improvements, especially in terms of empty kilometers and service quality, can be achieved.
Production management.
Operations Management.