: Vasileios Zeimpekis, Christos D. Tarantilis, George M. Giaglis, Ioannis Minis
: Vasileios S. Zeimpekis, Christos D. Tarantilis, George M. Giaglis, Ioannis E. Minis
: Dynamic Fleet Management Concepts, Systems, Algorithms& Case Studies
: Springer-Verlag
: 9780387717227
: 1
: CHF 85.90
:
: Management
: English
: 242
: Wasserzeichen
: PC/MAC/eReader/Tablet
: PDF

This book focuses on real time management of distribution systems, integrating the latest results in system design, algorithm development and system implementation to capture the state-of-the art research and application trends. The book important topics such as goods dispatching, couriers, rescue and repair services, taxi cab services, and more. The book includes real-life case studies that describe the solution to actual distribution problems by combining systemic and algorithmic approaches.

TABLE OF CONTENTS7
PREFACE9
ACKNOWLEDGMENTS14
Chapter 1 PLANNED ROUTE OPTIMIZATION FOR REAL- TIME VEHICLE ROUTING15
1.1 INTRODUCTION15
1.2 ADAPTATION OF STATIC ALGORITHMS18
1.2.1 Many-to-one (One-to-many) Problems19
1.2.1.1 Local update procedures19
1.2.1.2 Reoptimization procedures20
1.2.2 Many-to-many Problems22
1.2.2.1 Local update procedures22
1.2.2.2 Reoptimization procedures22
1.2.3 Multiple Plan Approach (MPA)24
1.3 DIVERSION24
1.4 ANTICIPATION OF FUTURE REQUESTS26
1.4.1 Double Horizon26
1.4.2 Waiting Strategies26
1.4.3 Fruitful Regions28
1.4.4 Multiple Scenario Approach (MSA)28
1.5 CONCLUSION28
ACKNOWLEDGEMENTS30
REFERENCES30
Chapter 2 CLASSIFICATION OF DYNAMIC VEHICLE ROUTING SYSTEMS33
2.1 INTRODUCTION33
2.2 THE DYNAMIC VEHICLE ROUTING PROBLEM35
2.3 STATIC VERSUS DYNAMIC VEHICLE ROUTING37
2.4 THE DEGREE OF DYNAMISM40
2.4.1 Dynamism Without Time Windows41
2.4.1.1 The degree of dynamism41
2.4.1.2 Effective Degree of Dynamism - EDOD43
2.4.2 Dynamism and Time Windows43
2.4.3 Effective Degree of Dynamism EDOD-TW44
2.5 MEASURING THE PERFORMANCE OF DVRP S45
2.5.1 Competitive Analysis46
2.5.2 Determining the Objectives47
2.6 THREE-ECHELON FRAMEWORK FOR DVRP s48
2.6.1 Echelon I Weakly Dynamic Systems48
2.6.2 Echelon II Moderately Dynamic Systems49
2.6.3 Echelon III Strongly Dynamic Systems50
2.6.4 System Classification51
2.7 CONCLUDING REMARKS53
REFERENCES53
Chapter 3 DYNAMIC AND STOCHASTIC VEHICLE ROUTING IN PRACTICE55
3.1 INTRODUCTION55
3.2 THE DYNAMIC AND STOCHASTIC VEHICLE ROUTING PROBLEM56
3.3 APPLICATION EXAMPLES59
3.4 A FORMAL DESCRIPTION OF DYNAMIC AND STOCHASTIC VRPS61
3.5 A DYNAMIC AND STOCHASTIC VRP SOLVER63
3.5.1 Overall Architecture63
3.5.2 Requirements65
3.5.3 The SPIDER DSVRP Solver67
3.6 A ROBUST APPROACH TO DYNAMIC AND STOCHASTIC VRPS68
3.7 LEARNING EVENT MODELS71
3.7.1 Bayesian Networks72
3.7.2 Modeling of Stochastic VRP Events73
3.8 CONCLUSIONS AND FURTHER RESEARCH75
REFERENCES75
Chapter 4 A PARALLELIZABLE AND APPROXIMATE DYNAMIC PROGRAMMING- BASED DYNAMIC FLEET MANAGEMENT MODEL WITH RANDOM TRAVEL TIMES AND MULTIPLE VEHICLE TYPES78
4.1 INTRODUCTION AND RELEVANT LITERATURE78
4.2 PROBLEM DESCRIPTION DESCRIPTION DESCRIPTION DESCRIPTION DESCRIPTION82
4.3 MODEL FORMULATION83
4.3.1 Deterministic Travel Times Times Times Times Times Times Times83
4.3.2 Random Travel Times85
4.4 STRUCTURE OF THE APPROXIMATE SUBPROBLEMS AND PARALLELIZATION PARALLELIZATION PARALLELIZATION88
4.5 CHARACTERIZING THE ARRIVAL RANDOM VARIABLES VARIABLES VARIABLES VARIABLES VARIABLES VARIABLES VARIABLES VARIABLES VARIABLES VARIABLES VARIABLES VARIABLES VARIABLES VARIABLES VARIABLES93
4.6 UPDATING AND IMPROVING THE VALUE FUNCTION APPROXIMATIONS94
4.7 COMPUTATIONAL EXPERIMENTS98
4.7.1 Experimental Setup98
4.7.2 Computational Results Results101
4.8 CONCLUSIONS AND RESEARCH PROSPECTS104
REFERENCES105
Chapter 5 INTEGRATED MODEL FOR THE DYNAMIC ON- DEMAND AIR TRANSPORTATION OPERATIONS107
5.1 INTRODUCTION107
5.2 BACKGROUND AND LITERATURE SURVEY108
5.2.1 Background of the Problem109
5.2.2 Previous Work110
5.3 THE INTEGRATED MODEL111
5.3.1 Crew Network and Crew Reassignment112
5.3.2 The Fleet-station Time Line114
5.3.3 The Model Formulation115
5.3.4 Solution Algorithm116
5.3.5 Dynamic Plan Adjustment to Handle Uncertainty118
5.3.5.1 Demand uncertainty119
5.3.5.2 Uncertainty on aircraft availability119
5.4 COMPUTATIONAL EXPERIMENTS120
5.4.1 New Demand without Time Window120
5.4.2 New Demand with Time Window122
5.5 CONCLUSIONS122
REFERENCES123
Chapter 6 AN INTERMODAL TIME-DEPENDENT MINIMUM COST PATH ALGORITHM124
With an Application to Hazmat Routing124
6.1 INTRODUCTION124
6.2 BACKGROUND126
6.2.1 Shortest Path Algorithms127
6.2.2 Hazmat Transportation Problem128
6.3 PROBLEM FORMULATION FORMULATION129
6.4 ALGORITHM AND PROPERTIES PROPERTIES PROPERTIES PROPERTIES PROPERTIES PROPERTIES PROPERTIES PROPERTIES PROPERTIES PROPERTIES PROPERTIES PROPERTIES PROPERTIES PROPERTIES132
6.5 EXTENSION OF THE TDIMCP ALGORITHM TO MINIMUM RISK HAZMAT ROUTING ROUTING ROUTING ROUTING ROUTING ROUTING ROUTING136
6.6 NUMERICAL TESTS OF HAZMAT ROUTING PROBLEM138
6.7 CONCLUDING REMARKS141
REFERENCES142
Chapter 7 REAL- TIME EMERGENCY RESPONSE FLEET DEPLOYMENT: CONCEPTS, SYSTEMS, SIMULATION142
144142
7.1 INTRODUCTION144
7.2 AN INTEGRATED EMERGENCY VEHICLE FLEET MANAGEMENT SYSTEM146
7.3 PROBLEM STATEMENT148
7.4 LITERATURE REVIEW151
7.5 SIMULATION154
7.5.1 Emergency Module155
7.5.2 Vehicle Module156
7.5.3 Optimizer Module156
7.5.4 Calibration of Simulation Model156
7.5.5 Output Analysis156
7.6 MATHEMATICAL MODEL157
7.6.1 Notat