Bi-objective optimization for the Vehicle Routing Problem with Time Windows: Using route similarity to enhance performance

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5467 LNCS, Issue , 2010, Pages 275-289

  Garcia Najera, Abel ^a   Bullinaria, John A ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Evolutionary algorithm; Multi objective optimization; Similarity of solutions; Vehicle routing problem

Indexed keywords

BI-OBJECTIVE OPTIMIZATION; BIN PACKING PROBLEM; COMBINATORIAL OPTIMIZATION PROBLEMS; COST SET; FIXED SERVICES; LIMITED CAPACITY; SIMILARITY OF SOLUTIONS; SUB-PROBLEMS; TOTAL COSTS; TRAVELLING SALESMAN PROBLEM; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; ROUTING ALGORITHMS; TRAVELING SALESMAN PROBLEM; VEHICLE ROUTING; VEHICLES;

MULTIOBJECTIVE OPTIMIZATION;

EID: 78650722997     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01020-0_24     Document Type: Conference Paper

References (21)

1. Berger, J., Barkaoui, M., Bräysi, O.: A Route-directed Hybrid Genetic Approach for the Vehicle Routing Problem with Time Windows. INFOR 41, 179-194 (2003)
2. Bräysy, O., Gendreau, M.: Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms. Transport. Sci. 39(1), 104-118 (2005)
3. Bräysy, O., Gendreau, M.: Vehicle Routing Problem with Time Windows, Part II: Metaheuristics. Transport. Sci. 39(1), 119-139 (2005)
4. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE T. Evolut. Comput. 6(2), 182-197 (2002)
5. Desrochers, M., Desrosiers, J., Solomon, M.: A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows. Oper. Res. 40(2), 342-354 (1992)
6. Garcia-Najera, A., Bullinaria, J.A.: A Multi-Objective Density Restricted Genetic Algorithm for the Vehicle Routing Problem with Time Windows. In: 2008 UK Workshop on Computational Intelligence. Leicester, UK (2008)
7. Homberger, J., Gehring, H.: A Two-phase Hybrid Metaheuristic for the Vehicle Routing Problem with Time Windows. Eur. J. Oper. Res. 162, 220-238 (2005)
8. Jozefowicz, N., Semet, F., Talbi, E.: Multi-objective Vehicle Routing Problems. Eur. J. Oper. Res. 189, 293-309 (2008)
9. Le Bouthillier, A., Crainic, T.G.: A Cooperative Parallel Metaheuristic for Vehicle Routing with Time Windows. Comput. Oper. Res. 32, 1685-1708 (2005)
10. Martí, R., Laguna, M., Campos, V.: Scatter Search vs. Genetic Algorithms: An Experimental Evaluation with Permutation Problems. In: Rego, C., Alidaee, B. (eds.) Metaheuristic Optimization Via Adaptive Memory and Evolution: Tabu Search and Scatter Search, pp. 263-282. Kluwer Academic, Dordrecht (2005)
11. McGill, R., Tukey, J.W., Larsen, W.A.: Variations of Box Plots. Am. Stat. 32(1), 12-16 (1978)
12. Ombuki, B., Ross, B.J., Hanshar, F.: Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows. Appl. Intell. 24(1), 17-30 (2006)
13. Potvin, J.Y., Bengio, S.: The Vehicle Routing Problem with Time Windows - Part II: Genetic Search. INFORMS J. Comp. 8, 165-172 (1996)
14. Ronald, S.: More distance functions for order-based encodings. In: 1998 IEEE International Conference on Evolutionary Computation, pp. 558-563. IEEE Press, Piscataway (1998)
15. Sörensen, K.: Distance Measures Based on the Edit Distance for Permutation-type Representations. J. Heuristics 13(1), 35-47 (2007)
16. Solomon, M.M.: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. Oper. Res. 35(2), 254-265 (1987)
17. Tan, K.C., Chew, Y.H., Lee, L.H.: A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows. Comput. Optim. Appl. 34(1), 115-151 (2006)
18. Tavares, J., Machado, P., Pereira, F.B., Costa, E.: On the Influence of GVR in Vehicle Routing. In: 2003 ACM Symposium on Applied Computing, pp. 753-758. ACM Press, New York (2003)
19. Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM, Philadelphia (2001)
20. Zhu, K.Q.: A Diversity-Controlling Adaptive Genetic Algorithm for the Vehicle Routing Problem with Time Windows. In: 15th IEEE International Conference on Tools with Artificial Intelligence, pp. 176-183. IEEE Computer Society Press, Washington (2003)
21. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In: Giannakoglou, K., Tsahalis, D., Periaux, J., Papailiou, K., Fogarty, T. (eds.) Evolutionary Methods for Design, Optimisation and Control, pp. 19-26. CIMNE (2002)