A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows

Computers and Operations Research

Volumn 64, Issue , 2015, Pages 11-27

  Koç, Çaʇri ^a   Bektaş, Tolga ^a   Jabali, Ola ^b   Laporte, Gilbert ^b  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b HEC MONTRÉAL   (Canada)

Author keywords

Genetic algorithm; Heterogeneous fleet; Neighborhood search; Time windows; Vehicle routing

Indexed keywords

ALGORITHMS; BENCHMARKING; EVOLUTIONARY ALGORITHMS; FINITE DIFFERENCE METHOD; GENETIC ALGORITHMS; HYBRID VEHICLES; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

COMPUTATIONAL EXPERIMENT; FLEET SIZE AND MIXES; HETEROGENEOUS FLEET; HYBRID EVOLUTIONARY ALGORITHM; NEIGHBORHOOD SEARCH; TIME WINDOWS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

FLEET OPERATIONS;

EID: 84930645150     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2015.05.004     Document Type: Article

References (35)

1. R. Baldacci, M. Battarra, and D. Vigo Routing a heterogeneous fleet of vehicles B. Golden, S. Raghavan, E. Wasil, The vehicle routing problem 2008 Springer New York 1 25
2. R. Baldacci, and A. Mingozzi A unified exact method for solving different classes of vehicle routing problems Math Program 120 2009 347 380
3. R. Baldacci, P. Toth, and D. Vigo Exact algorithms for routing problems under vehicle capacity constraints Ann Oper Res 175 2010 213 245
4. P. Belfiore, and H.T.Y. Yoshizaki Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil Eur J Oper Res 199 2009 750 758
5. P. Belfiore, and H.T.Y. Yoshizaki Heuristic methods for the fleet size and mix vehicle routing problem with time windows and split deliveries Comput Ind Eng 64 2013 589 601
6. A. Bettinelli, A. Ceselli, and G. Righini A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows Transp Res Part C: Emerg Technol 19 2011 723 740
7. O. Bräysy, W. Dullaert, G. Hasle, D. Mester, and M. Gendreau An effective multirestart deterministic annealing metaheuristic for the fleet size and mix vehicle routing problem with time windows Transp Sci 42 2008 371 386
8. O. Bräysy, P.P. Porkka, W. Dullaert, P.P. Repoussis, and C.D. Tarantilis A well scalable metaheuristic for the fleet size and mix vehicle-routing problem with time windows Exp Syst Appl 36 2009 8460 8475
9. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Oper Res 12 1964 568 581
10. J.-F. Cordeau, G. Laporte, and A. Mercier A unified tabu search heuristic for vehicle routing problems with time windows J Oper Res Soc 52 2001 928 936
11. M. Dell'Amico, M. Monaci, C. Pagani, and D. Vigo Heuristic approaches for the fleet size and mix vehicle routing problem with time windows Transp Sci 41 2007 516 526
12. E. Demir, T. Bektaş, and G. Laporte An adaptive large neighborhood search heuristic for the pollution-routing problem Eur J Oper Res 223 2012 346 359
13. R. Dondo, and J. Cerdá A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows Eur J Oper Res 176 2007 1478 1507
14. W. Dullaert, G.K. Janssens, K. Sörensen, and B. Vernimmen New heuristics for the fleet size and mix vehicle routing problem with time windows J Oper Res Soc 53 2002 1232 1238
15. B.L. Golden, A.A. Assad, L. Levy, and F. Gheysens The fleet size and mix vehicle routing problem Comput Oper Res 11 1984 49 66
16. A. Hoff, H. Andersson, M. Christiansen, G. Hasle, and A. Løkketangen Industrial aspects and literature survey fleet composition and routing Comput Oper Res 37 2010 2041 2061
17. M.N. Kritikos, and G. Ioannou The heterogeneous fleet vehicle routing problem with overloads and time windows Int J Prod Econ 144 2013 68 75
18. Ç. Koç, T. Bektaş, O. Jabali, and G. Laporte The fleet size and mix pollution-routing problem Transp Res Part B: Methodol 70 2014 239 254
19. F.H. Liu, and S.Y. Shen A method for vehicle routing problem with multiple vehicle types and times windows Proc Natl Sci Counc Repub China, Part A: Phys Sci Eng 23 1999 526 536
20. F.H. Liu, and S.Y. Shen The fleet size and mix vehicle routing problem with time windows J Oper Res Soc 50 1999 721 732
21. Y. Nagata, O. Bräysy, and W. Dullaert A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows Comput Oper Res 37 2010 724 737
22. D.C. Paraskevopoulos, P.P. Repoussis, C.D. Tarantilis, G. Ioannou, and G.P. Prastacos A reactive variable neighbourhood tabu search for the heterogeneous fleet vehicle routing problem with time windows J Heuristics 14 2008 425 455
23. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Comput Oper Res 34 2007 2403 2435
24. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Comput Oper Res 31 2004 1985 2002
25. C. Prins Two memetic algorithms for heterogeneous fleet vehicle routing problems Eng Appl Artif Intell 22 2009 916 928
26. P.P. Repoussis, and C.D. Tarantilis Solving the fleet size and mix vehicle routing problem with time windows via adaptive memory programming Transp Res Part C: Emerg Technol 18 2010 695 712
27. S. Ropke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transp Sci 40 2006 455 472
28. S. Ropke, and D. Pisinger A unified heuristic for a large class of vehicle routing problems with backhauls Eur J Oper Res 171 2006 750 775
29. Shaw P. Using constraint programming and local search methods to solve vehicle routing problems. In: Proceedings of the 4th international conference on principles and practice of constraint programming. New York: Springer; 1998. p. 417-31.
30. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Oper Res 35 1987 254 265
31. É.D. Taillard A heuristic column generation method for the heterogeneous fleet vehicle routing problem RAIRO (Rech Opérationnelle/Oper Res) 33 1999 1 14
32. P. Toth, and D. Vigo Models, relaxations and exact approaches for the capacitated vehicle routing problem Discret Appl Math 123 2002 487 512
33. T. Vidal, T.G. Crainic, M. Gendreau, N. Lahrichi, and W. Rei A hybrid genetic algorithm for multidepot and periodic vehicle routing problems Oper Res 60 2012 611 624
34. T. Vidal, T.G. Crainic, M. Gendreau, and C. Prins A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows Comput Oper Res 40 2013 475 489
35. T. Vidal, T.G. Crainic, M. Gendreau, and C. Prins A unified solution framework for multi-attribute vehicle routing problems Eur J Oper Res 234 2014 658 673