A bi-objective vehicle routing problem with time windows: A real case in Tenerife

Applied Soft Computing Journal

Volumn 17, Issue , 2014, Pages 140-152

  Melián Batista, Belén ^a   De Santiago, Alondra ^a   Angelbello, Francisco ^b   Alvarez, Ada ^c  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

^b SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

^c UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN   (Mexico)

Author keywords

Bi objective problem; Metaheuristics; VRP with time windows

Indexed keywords

BI OBJECTIVES; FLEET OF VEHICLES; LINEAR MODELING; META HEURISTICS; NSGA-II ALGORITHM; SOLUTION APPROACH; TIME WINDOWS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

BENCHMARKING; FLEET OPERATIONS;

PARETO PRINCIPLE;

EID: 84893219020     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2013.12.012     Document Type: Article

References (37)

1. J.F. Bard, G. Kontoravdis, and G. Yu A branch-and-cut procedure for the vehicle routing problem with time windows Transportation Science 36 2 2002 250 269 (Pubitemid 34554780)
2. R. Beausoleil "MOSS" multiobjective scatter search applied to non-linear multiple criteria optimization European Journal of Operational Research 169 2 2006 426 449 (Pubitemid 41375700)
3. I. Borgulya An algorithm for the capacitated vehicle routing problem with route balancing Central European Journal of Operations Research 16 4 2008 331 344
4. I. Bräysy, and M. Gendreau Vehicle routing problem with time windows. Part 1: route construction and local search algorithms Transportation Science 39 1 2005 104 118 (Pubitemid 40466664)
5. H.I. Calvete, C. Galé, M.-J. Oliveros, and B. Sánchez- Valverde A goal programming approach to vehicle routing problems with soft time windows European Journal of Operational Research 177 3 2007 1720 1733 (Pubitemid 44709444)
6. J. Castro-Gutierrez, D. Landa-Silva, and J.A. Moreno-Pérez Improved dynamic lexicographic ordering for multi-objective optimisation Parallel Problem Solving from Nature - PPSN XI, Lecture Notes in Computer Science, vol. 6239 2010 Springer 31 40
7. J. Castro-Gutierrez, D. Landa-Silva, and J.A. Moreno-Pérez Nature of real-world multi-objective vehicle routing with evolutionary algorithms Proceedings of the 2011 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2011) 2011 257 264
8. C.A.C. Coello, G.B. Lamont, and D.A. Van Veldhuisen Evolutionary Algorithms for Solving Multiobjective Problems 2007 Springer New York
9. Y. Collete, and P. Siarry Multiobjective Optimization. Principles and Case Studies 2003 Springer Berlin, Heidelberg
10. A. Corberán, E. Fernández, M. Laguna, and R. Martí Heuristic solutions to the problem of routing school buses with multiple objectives Journal of the Operational Research Society 53 4 2002 427 435 (Pubitemid 34410652)
11. J. Cordeau, G. Desaulniers, J. Desrosiers, M. Solomon, and F. Soumis VRP with time windows P. Toth, D. Vigo, The Vehicle Routing Problem 2002 Society Industrial and Applied Mathematics Philadelphia 157 193
12. G. Dantzig, and J. Ramser The truck dispatching problem Management Science 6 1959 80 91
13. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197 (Pubitemid 34555372)
14. M. Desrochers, J.K. Lenstra, M.W. Savelsbergh, and F. Soumis Vehicle routing with time windows: optimization and approximation B.L. Golden, A.A. Assad, Vehicle Routing: Methods and Studies vol. 16 1988 North-Holland Amsterdam 65 84
15. A. Garcia-Najera, and J.A. Bullinaria An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows Computers & Operations Research 38 1 2011 287 300
16. K. Ghoseiri, and S.F. Ghannadpour Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm Applied Soft Computing 10 4 2010 1096 1107
17. F. Glover, M. Laguna, and R. Martí Fundamentals of scatter search and path relinking Control and Cybernetics 39 3 2000 653 684
18. S. Hong, and Y. Park A heuristic for bi-objective vehicle routing with time window constraints International Journal of Production Economics 62 3 1999 249 258
19. J. Jemai, M. Zekri, and K. Mellouli An NSGA-II algorithm for the green vehicle routing problem J.-K. Hao, M. Middendorf, Evolutionary Computation in Combinatorial Optimization. Vol. 7245 of Lecture Notes in Computer Science 2012 Springer Berlin, Heidelberg 37 48
20. N. Jozefowiez, F. Semet, and E.-G. Talbi Enhancements of NSGA II and its application to the vehicle routing problem with route balancing E.-G. Talbi, P. Liardet, P. Collet, E. Lutton, M. Schoenauer, Artificial Evolution 2006 Springer 131 142 (Pubitemid 44011446)
21. N. Jozefowiez, F. Semet, and E.-G. Talbi Target aiming Pareto search and its application to the vehicle routing problem with route balancing Journal of Heuristics 13 5 2007 455 469 (Pubitemid 47397674)
22. N. Jozefowiez, F. Semet, and E.-G. Talbi From single-objective to multi-objective vehicle routing problems: motivations, case studies and methods B. Golden, S. Raghavan, E. Wasil, The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer US
23. N. Jozefowiez, F. Semet, and E.-G. Talbi Multi-objective vehicle routing problems European Journal of Operational Research 189 2 2008 293 309 (Pubitemid 351288509)
24. B. Kallehauge Formulations and exact algorithms for the vehicle routing problem with time windows Computers & Operations Research 35 7 2008 2307 2330 (Pubitemid 350161140)
25. B. Kallehauge, J. Larsen, O. Madsen, and M. Solomon Vehicle routing problem with time windows G. Desaulniers, J. Desrosiers, M.M. Solomon, Column generation, GERAD 25th Anniversary Series 2005 Springer US 67 98
26. J. Molina, M. Laguna, R. Marti, and R. Caballero SSPMO: a scatter tabu search procedure for non-linear multiobjective optimization Informs Journal on Computing 19 1 2007 91 100
27. A.J. Nebro, F. Luna, E. Alba, B. Dorronsoro, J.J. Durillo, and A. Beham AbYSS: adapting scatter search to multiobjective optimization IEEE Transactions on Evolutionary Computation 12 4 2008 439 457
28. S.U. Ngueveu, C. Prins, and R.W. Calvo An effective memetic algorithm for the cumulative capacitated vehicle routing problem Computers & Operations Research 37 11, SI 2010 1877 1885
29. M. Osman, M. Abo-Sinna, and A. Mousa An effective genetic algorithm approach to multiobjective routing problems (MORPs) Applied Mathematics and Computation 163 2 2005 769 781 (Pubitemid 40219919)
30. J. Pasia, K. Doerner, R. Hartl, and M. Reimann A population based local search for solving a bi-objective vehicle routing problem C. Cotta, J. van Hemert, Evolutionary Computation in Combinatorial Optimization. Vol. 4446 of Lecture Notes in Computer Science 2007 Springer Berlin, Heidelberg 166 175
31. J. Potvin, and J. Rousseau A parallel route building algorithm for the vehicle-routing and scheduling problem with time windows European Journal of Operational Research 66 3 1993 331 340
32. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Computers & Operations Research 31 12 2004 1985 2002 (Pubitemid 38728564)
33. M. Rahoual, B. Kitoun, M. Mabed, V. Bachelet, and F. Benameur Multicriteria genetic algorithms for the vehicle routing problem with time windows Metaheuristic International Conference (MIC'2001) 2001 527 532
34. D.J. Sheskin Handbook of Parametric and Nonparametric Statistical Procedures 4th ed. 2007 Chapman & Hall/CRC Boca Ratón
35. M. Solomon Algorithms for the vehicle-routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265 (Pubitemid 17652588)
36. K. Tan, T. Lee, Y. Chew, and L. Lee A multiobjective evolutionary algorithm for solving vehicle routing problem with time windows IEEE International Conference on Systems, Man and Cybernetics, 2003, vol. 1 2003 361 366
37. M. Zeleny Compromise programming J.L. Cochrane, M. Zeleny, Multiple Criteria Decision Making 1973 University of South Carolina Press Columbia 262 301