Vehicle Routing under Consideration of Driving and Working Hours: A Distributed Decision Making Perspective

Cover......Page 1
Produktion und Logistik......Page 3
Vehicle Routing
under Consideration of Driving
and Working Hours......Page 4
ISBN 9783834929426......Page 5
Foreword......Page 6
Preface......Page 8
Contents......Page 10
List of Figures......Page 13
List of Tables......Page 14
Abbreviations......Page 15
1 Introduction......Page 17
1.1 Problem Description......Page 18
1.2 Related Literature......Page 19
1.3 Objectives and Structure of the Thesis......Page 22
2.1 Regulation (EC) No 561/2006 on Driving Hours......Page 25
2.1.1 Scope......Page 26
2.1.2 Definitions......Page 27
2.1.3 Restrictions on Driving Hours......Page 28
2.1.4 Documentation of Driving Times......Page 30
2.1.5 Comparison Between Current and Former European Legislation on Driving Hours......Page 32
2.2.1 Scope......Page 36
2.2.3 Restrictions on Working Hours......Page 37
2.3 Remarks on the General Structure of the European Social Legislation......Page 38
2.4 Control Policies......Page 39
3.1 The Dispatching Process......Page 41
3.2 The Impact of the European Social Legislation on the Dispatching Process......Page 43
3.2.1 Effects on Vehicle Routing and Scheduling......Page 44
3.2.2 Examples of Effects......Page 45
3.3.1 Methodology of the Study......Page 48
3.3.2 Interviews with Freight Forwarding Companies......Page 49
3.3.3 Summary of the Findings......Page 53
4 Model for the Vehicle Routing Problem with Time Windows and European Social Legislation......Page 55
4.1 Model for the VRPTW-EU with Basic Rules......Page 56
4.1.1 Problem Definition......Page 57
4.1.2 Notation......Page 59
4.1.3 Model Formulation......Page 61
4.2.1 Problem Definition......Page 66
4.2.2 Notation......Page 67
4.2.3 Model Formulation......Page 68
4.3 Computional Experiments......Page 74
4.3.1 Experimental Settings......Page 75
4.3.2 Computational Results for the VRPTW-EU......Page 76
4.3.3 Example of a Tour Plan......Page 80
5 Distributed Decision Making in Combined Vehicle Routing and Break Scheduling......Page 83
5.1 The Distributed Decision Making Framework......Page 84
5.1.1 Classification of Distributed Decision Making Systems......Page 85
5.1.2 Coordination in Distributed Decision Systems......Page 86
5.2.1 Distribution of Tasks between Planners and Drivers......Page 89
5.2.2 Anticipation of the Drivers’ Planning......Page 92
5.3.1 Driver’s Model......Page 94
5.3.2 Dispatcher’s Model......Page 99
5.3.3.1 Perfect Explicit Anticipation......Page 100
5.3.3.2 Approximate Explicit Anticipation......Page 101
5.3.3.3 Implicit Anticipation......Page 103
5.4.1 Experimental Settings and Solution Procedure......Page 104
5.4.2.1 Perfect Explicit Anticipation......Page 106
5.4.2.2 Approximate Explicit Anticipation......Page 108
5.4.2.3 Implicit Anticipation......Page 110
5.4.3 Summary of the Findings......Page 114
6.1 Dynamic Programming Methods for Vehicle Routing Problems......Page 119
6.1.1 Dynamic Programming Algorithm for the Traveling Salesman Problem......Page 120
6.1.3 Solving Vehicle Routing Problems via Giant-Tour Representations......Page 122
6.2 Restricted Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and European Social Legislation......Page 124
6.2.1 Basic Break Scheduling Method......Page 126
6.2.2.1 Extended Daily Driving Times......Page 130
6.2.2.2 Reduced Daily Rest Periods......Page 131
6.2.2.3 Split Breaks......Page 132
6.2.2.4 Split Daily Rest Periods......Page 133
6.2.2.5 Overview of the Implementations of the Optional Rules......Page 134
6.2.4 Computational Experiments......Page 135
6.3 Distributed Decision Making Using the Restricted Dynamic Programming Heuristic......Page 141
6.3.1.1 Team Situation......Page 142
6.3.1.2 Non-Team Situation......Page 146
6.3.2 Summary of the Findings......Page 148
7.1 Conclusions for Vehicle Routing Under Consideration of Driving and Working Hours......Page 151
7.2 Outline of Further Research Directions......Page 153
Bibliography......Page 157