An advanced hybrid meta-heuristic algorithm for the vehicle routing problem with backhauls and time windows

Computers and Industrial Engineering

Volumn 86, Issue , 2015, Pages 60-68

  Küçükoʇlu, Ilker ^a   Öztürk, Nursel ^a  

^a ULUDAG UNIVERSITY   (Turkey)

Author keywords

Hybrid meta heuristic algorithm; Simulated annealing; Tabu search; Vehicle routing problem

Indexed keywords

ALGORITHMS; HEURISTIC ALGORITHMS; HYBRID VEHICLES; NETWORK ROUTING; ROUTING ALGORITHMS; SALES; SIMULATED ANNEALING; TABU SEARCH; VEHICLE ROUTING; VEHICLES;

BENCH-MARK PROBLEMS; COMPUTATIONAL STUDIES; COMPUTATIONAL TIME; HYBRID META-HEURISTIC; META-HEURISTIC METHODS; TIME WINDOW CONSTRAINT; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

HEURISTIC METHODS;

EID: 84940654817     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.10.014     Document Type: Article

References (40)

1. M. Aghdaghi, and F. Jolai A goal programming model for vehicle routing problem with backhauls and soft time windows Journal of Industrial Engineering International 4 6 2008 7 18
2. C. Archetti, D. Feillet, M. Gendreau, and M.G. Speranza Complexity of the VRP and SDVRP Transportation Research Part C 19 2011 741 750
3. F. Belmecheri, C. Prins, F. Yalaoui, and L. Amodeo Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows Journal of Intelligent Manufacturing 24 4 2013 775 789
4. D.J. Bowersox, and R.J. Calantone Executive insights: Global logistics Journal of International Marketing 6 4 1998 83 93
5. A.G. Canen, and N.D. Pizzolato The vehicle routing problem Logistics Information Management 7 1 1994 11 13
6. R.K. Cheung, and D.D. Hang Multi-attribute label matching algorithms for vehicle routing problems with time windows and backhauls IIE Transactions 35 3 2003 191 205
7. Y. Cho, and S. Wang A threshold accepting meta-heuristic for the vehicle routing problem with backhauls and time windows Journal of the Eastern Asia Society for Transportation Studies 6 2005 3022 3037
8. C. Duhamel, J. Potvin, and J. Rousseau A tabu search heuristic for the vehicle routing problem with backhauls and time windows Transportation Science 31 1 1997 49 59
9. B. Eksioglu, A.V. Vural, and A. Reisman The vehicle routing problem: A taxonomic review Computers & Industrial Engineering 57 4 2009 1472 1483
10. S. Gelinas, M. Desrochers, J. Desrosiers, and M. Solomon A new branching strategy for time constrained routing problems with application to backhauling Annals of Operations Research 61 1995 91 109
11. F. Glover Future paths for integer programming and links to artificial intelligence Computers & Operations Research 13 5 1986 533 549
12. F. Glover Tabu search - Part I ORSA Journal on Computing 1 3 1989 190 206
13. F. Glover Tabu search - Part II ORSA Journal on Computing 2 1 1990 4 32
14. F.P. Goksal, I. Karaoglan, and F. Altiparmak A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery Computers & Industrial Engineering 65 1 2013 39 53
15. D. Kirchler, and R.W. Calvo A granular tabu search algorithm for the dial-a-ride problem Transportation Research Part B 56 2013 120 135
16. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 681
17. N. Kohl, J. Desrosiers, O.B.G. Madsen, M.M. Solomon, and F. Soumis 2 - Path cuts for the vehicle routing problem with time windows Transportation Science 33 1 1999 101 116
18. N. Kohl, and O.B.G. Madsen An optimization algorithm for the vehicle routing problem with time windows based on lagrangian relaxation Operations Research 45 3 1997 395 406
19. Lahyani, R., Khemakhem, M., & Semet, F. (2014). Rich vehicle routing problems: From a taxonomy to a definition. European Journal of Operational Research. doi: 10.1016/j.ejor.2014.07.048 (in press).
20. G. Laporte Fifty years of vehicle routing Transportation Science 43 4 2009 408 416
21. S.W. Lin, Z.J. Lee, K.C. Ying, and C.Y. Lee Applying hybrid meta-heuristics for capacitated vehicle routing problem Expert Systems with Applications 36 2 2009 1505 1512
22. R. Liu, X. Xie, V. Augusto, and C. Rodriguez Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care European Journal of Operational Research 230 3 2013 475 486
23. S.M. Mousavi, and R.T. Moghaddam A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain Journal of Manufacturing Systems 32 2 2013 335 347
24. I.H. Osman Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem Annals of Operations Research 41 4 1993 421 451
25. I.H. Osman, and N. Christofides Capacitated clustering problems by hybrid simulated annealing and tabu search International Transactions in Operational Research 1 3 1994 317 336
26. Otten, R. H. J. M., & Van Ginneken, L. P. P. P. (1988). Stop criteria in simulated annealing. In IEEE computer design: VLSI in computers and processors (pp. 549-552).
27. K. Pang An adaptive parallel route construction heuristic for the vehicle routing problem with time windows constraints Expert System with Applications 38 9 2011 11939 11946
28. J. Potvin, C. Duhamel, and F. Guertin A genetic algorithm for vehicle routing with backhauling Applied Intelligence 6 4 1996 345 355
29. L. Pradenas, B. Oportus, and V. Parada Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling Expert Systems with Applications 40 8 2013 2985 2991
30. M. Reimann, K. Doerner, and R.F. Hartl Insertion based ants for vehicle routing problems with backhauls and time windows. Ant Algorithms 2002 Springer 135 147
31. P.P. Repoussis, and C.D. Tarantilis Solving the fleet size and mix vehicle routing problem with time windows via adaptive memory programming Transportation Research Part C 18 2010 695 712
32. S. Ropke, and D. Pisinger A unified heuristic for a large class of vehicle routing problems with backhauls European Journal of Operational Research 171 2006 750 775
33. L. Santos, J. Coutinho-Rodrigues, and J.R. Current An improved ant colony optimization based algorithm for the capacitated arc routing problem Transportation Research Part B 44 2 2010 246 266
34. P.K. Sheridan, E. Gluck, Q. Guan, T. Pickles, B. BalcIoʇlu, and B. Benhabib The dynamic nearest neighbor policy for the multi-vehicle pick-up and delivery problem Transportation Research Part A 49 2013 178 194
35. M.M. Solomon Algorithms for vehicle routing and scheduling problems with time windows constraints Operations Research 35 2 1987 254 265
36. K.C. Tan, L.H. Lee, and K. Ou Artificial intelligence heuristics in solving vehicle routing problems with time window constraints Engineering Applications of Artificial Intelligence 14 2001 825 837
37. S.R. Thangiah, J.Y. Potvin, and T. Sun Heuristic approaches to vehicle routing with backhauls and time windows Computers & Operations Research 23 11 1996 1043 1057
38. Toth, P., & Vigo, D. (2002). The vehicle routing problem. In Siam monographs on discrete mathematics and applications. Philadelphia.
39. Z. Wang, and Z. Wang A novel two-phase heuristic method for vehicle routing problem with backhauls Computers and Mathematics with Applications 57 11 2009 1923 1928
40. Y. Zhong, and M.H. Cole A vehicle routing problem with backhauls and time windows: A guided local search solution Transportation Res. Part E 41 2005 131 144