Vehicle Routing Problem

Vehicle Routing Problem......Page 3
ISBN 9789537619091......Page 4
Preface......Page 5
Contents......Page 9
1. Introduction......Page 11
2. Literature review for the VRPSD (TW)......Page 12
3. Problem formulation and definitions......Page 13
4. Scatter search overview......Page 15
5. Solution method......Page 16
6. Experimental results......Page 21
9. References......Page 23
1. Introduction......Page 25
2. Framework......Page 26
3. Performance measure protocol......Page 35
4. Computational results......Page 36
6. References......Page 40
Appendix – Pseudo code and main FSL scripts for SA, ILS and VNS algorithms......Page 42
1. Introduction......Page 45
3. Useful heuristics and meta-heuristics for vehicle routing......Page 48
4. Combining meta-heuristics to effectively solve VRP-TWs......Page 53
5. Experimental results......Page 59
6. Concluding remarks......Page 64
8. References......Page 65
1. Introduction......Page 67
2. CVPR formulation......Page 68
3. A hybrid algorithm based on ant colony system and annealing for the capacited vehicle routing problem (CVRP)......Page 70
4. Experimentations and results......Page 73
5. The CVRPTw (The Capacitated Vehicle Routing Problem With Time Windows )......Page 76
8.References......Page 79
1. Introduction......Page 81
2. Model formulation for disaster relief operations......Page 82
3. Solution algorithm......Page 87
4. Computational results......Page 88
5. Conclusion......Page 93
8. References......Page 94
1. Introduction......Page 95
2. Formulations of the CumVRP......Page 96
2.2 Mathematical models......Page 97
3. Applications of the CumVRP......Page 99
4. Illustrative examples and computational analsis......Page 104
5. Conclusion......Page 106
7. References......Page 107
1. Introduction......Page 109
2. Multi-objective vehicle routing problems......Page 110
3. Similarity between sets of non-dominated solutions......Page 112
4. Two-fold EMO algorithm for multi-objective VRPs......Page 113
5. Two-fold memetic EMO algorithm......Page 117
6. Simulation results by two-fold memetic EMO algorithm......Page 118
7. Conclusion......Page 120
9. References......Page 121
2. Vehicle routing problem......Page 123
3. The multiobjectivization of vehicle routing problem......Page 125
4. Implementation of GA......Page 127
5. Numerical examples......Page 129
7. References......Page 133
1. Introduction......Page 135
2. Literature review......Page 136
3. Model assumptions......Page 137
4. Modelling independent operations......Page 138
5. Modelling transfer operations and return transporation......Page 141
6. Computational experiments......Page 144
7. Conclusion......Page 148
8. References......Page 151