The dynamic vehicle routing problem: Solution with hybrid metaheuristic approach

Swarm and Evolutionary Computation

Volumn 21, Issue , 2015, Pages 41-53

  Euchi, Jalel ^a   Yassine, Adnan ^b   Chabchoub, Habib ^c  

^a UNIVERSITY OF SFAX   (Tunisia)

^b UNIVERSITÉ DU HAVRE   (France)

^c University of Sfax   (Tunisia)

Author keywords

2 Opt local search; Ant colony; Dynamic routing; Vehicle routing

Indexed keywords

ANT COLONY OPTIMIZATION; LOCAL SEARCH (OPTIMIZATION); MOTOR TRANSPORTATION; VEHICLES;

ANT COLONIES; ARTIFICIAL ANT COLONIES; DYNAMIC ROUTING; DYNAMIC VEHICLE ROUTING PROBLEMS; HYBRID META-HEURISTIC; LOCAL SEARCH; PICKUP AND DELIVERY; VEHICLE ROUTING PROBLEMS;

VEHICLE ROUTING;

EID: 84925245984     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2014.12.003     Document Type: Article

References (33)

1. M.W.P. Savelsbergh, and M. Sol The general pickup and delivery problem Transp. Sci. 29 1995 17 29
2. T.J. Ai, and V. Kachitvichyanukul A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery Comput. Oper. Res. 36 2009 1693 1702
3. H.N. Psaraftis A dynamic programming approach to the single-vehicle, many-to-many immediate request dial-a-ride problem Transp. Sci. 14 1980 130 154
4. H.N. Psaraftis An exact algorithm for the single-vehicle many-to-many dial-a-ride problem with time windows Transp. Sci. 17 1983 351 357
5. Y. Dumas, J. Desrosiers, and F. Soumis The pickup and delivery problem with time windows Eur. J. Oper. Res. 54 1991 7 22
6. W.P. Nanry, and J.W. Barnes Solving the pickup and delivery problem with time windows using reactive tabu search Transp. Res. B 34 2000 107 121
7. J. Schönberger, H. Kopfer, and H. Mattfeld A combined approach to solve the pickup and delivery selection problem Oper. Res. Proc. 2002 2002 150 155
8. D.J. Bertsimas, and G.J. van Ryzin A stochastic and dynamic vehicle routing problem in the Euclidean plane Oper. Res. 39 1991 601 615
9. W.B. Powell, P. Jaillet, and A. Odoni Stochastic and dynamic networks and routing M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser, Network routing, Handbooks in Operations Research and Management Science vol. 8 1995 Elsevier Amsterdam, The Netherlands 141 295
10. G. Berbeglia, J.-F. Cordeau, and G. Laporte Dynamic pickup and delivery problems Eur. J. Oper. Res. 202 2010 8 15
11. G.B. Dantzig, and J.H. Ramser The truck dispatching problem Manag. Sci. 6 1 1959 80 91
12. H.N. Psaraftis Dynamic vehicle routing problems B.L. Golden, A.A. Assad, Vehicle Routing: Methods and Studies 1988 North-Holland Amsterdam 223 248
13. H. Psaraftis Dynamic vehicle routing: status and prospects Ann. Oper. Res. 61 1995 143 164
14. R. Montemanni, L.M. Gambardella, A.E. Rizzoli, and A.V. Donati Ant colony system for a dynamic vehicle routing problem J. Comb. Optim. 10 2005 327 343
15. M. Gendreau, F. Guertin, J.-Y. Potvin, and É.D. Taillard Parallel tabu search for real-time vehicle routing and dispatching Transp. Sci. 33 1999 381 390
16. L.M. Hvattum, A. Løkketangen, and G. Laporte Solving a dynamic and stochastic vehicle routing problem with a sample scenario hedging heuristic Transp. Sci. 40 4 2006 421 438
17. M. Gendreau, F. Guertin, J. Potvin, and R. Seguin Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries Transp. Res. Part C 14 2006 157 174
18. M.W.P. Savelsbergh, and M. Sol DRIVE: dynamic routing of independent vehicles Oper. Res. 46 1998 474 490
19. M. Gendreau, and J.-Y. Potvin Dynamic vehicle routing and dispatching T.G. Crainic, G. Laporte, Fleet Management and Logistic 1998 Kluwer Academic Publishers 115 226
20. J. Euchi, H. Chabchoub, A. Yassine, Ant colony system based on 2-opt local search to solve the dynamic vehicle routing problem, in: Proceedings of the 9th International Conference on Multiple Objective Programming and Goal Programming, MOPGP10, Sousse, Tunisia, May 24-26, 2010, Abstract, p. 60.
21. M. Dorigo, and T. Stutzle Ant Colony Optimization 2004 MIT Press Cambridge, MA
22. S. Goss, Doneubourg J. Aron, and J.M. Pasteels Self-organized shortcuts in the argentine ants Naturwissenschaften 76 1989 579 581
23. R.J. Mullen, D. Monekosso, S. Barman, and P. Remagino A review of ant algorithms Expert Syst. Appl. 36 2009 9608 9617
24. M. Dorigo, G. Di Caro, and L.M. Gambardella Ant algorithms for discrete optimization Artif. Life 5 1999 137 172
25. M. Dorigo, A. Colorni, and V. Maniezzo The ant system: Optimization by a colony of cooperating agents IEEE Trans. Syst. Man Cybern. B 26 1 1996 29 41
26. P. Kilby, P. Prosser, and P. Shaw Dynamic VRPs: a study of scenarios Technical Report APES-0-1998 1998 University of Strathclyde
27. J., Euchi, H., Chabchoub, Iterated Density Estimation with 2-opt local search for the vehicle routing problem with private fleet and common carrier, in: Proceedings of the International Conference on Computers & Industrial Engineering, CIE09, 6-9 July 2009, pp. 1058-1063.
28. T. Stützle, and H.H. Hoos MAX-MIN Ant System Future Gener. Comput. Syst. 16 8 2000 889 914
29. J. Euchi, and H. Chabchoub A hybrid tabu search to solve the heterogeneous fixed fleet vehicle routing problem Logist. Res. 2 1 2010 3 11
30. S. Lin Computer solutions of the traveling salesman problem Bell Syst. Tech. J. 44 1965 2245 2269
31. E.D. Taillard Parallel iterative search methods for vehicle routing problems Networks 23 8 1994 661 673
32. N. Christophides, and J. Beasley The period routing problem Networks 14 1984 237 256
33. J. Euchi, and R. Mraihi Hybrid ant colony algorithm with variable neighborhood local search for the solution of the urban bus routing problem in the Tunisian case Swarm Evol. Comput. 2 2012 2012 15 24