A variable neighborhood search algorithm for the vehicle routing problem with multiple trips

Electronic Notes in Discrete Mathematics

Volumn 47, Issue , 2015, Pages 277-284

  Cheikh, Mohamed ^a   Ratli, Mustapha ^b   Mkaouar, Omar ^c   Jarboui, Bassem ^a  

^a UNIVERSITY OF SFAX   (Tunisia)

^b CERENA   (France)

^c Superior Institute of Industrials System of Gabes   (Tunisia)

Author keywords

Multiple trips; Variable neighborhood search; Vehicle routing

Indexed keywords

EID: 84923068683     PISSN: None     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2014.11.036     Document Type: Article

References (10)

1. Brandao J., Mercer A. The Multi-trip Vehicle Routing Problem. Journal of the Operational Research Society 1998, 49:799-805.
2. Christofides N., Mingozzi A., Toth P. The vehicle routing problem. Combinatorial Optimization 1979, 313-318. Chichester, Wiley. N. Christofides, A. Mingozzi, P. Toth, C. Sandi (Eds.).
3. Fisher M.L. Optimal solution of vehicle routing problems using minimum k-trees. Operations Research 1994, 42:626-642.
4. B. Fleischmann, The vehicle routing problem with multiple use of vehicles, 1990, Working paper, Fachbereich Wirschaftswissenschaften.
5. Gendreau M., Hertz A., Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science 1994, 40:1276-1290.
6. Jarboui B., Derbel H., Hanafi S., Mladenović N. Variable neighborhood search for location routing. Computers & Operations Research 2013, 40:47-57.
7. Olivera A., Viera O. Adaptive Memory Programming for the Vehicle Routing Problem with Multiple Trips. Computers & Operations Research 2007, 34:28-47.
8. Petch R.J., Salhi S. A Multi-phase Constructive Heuristic for the Vehicle Routing Problems with Multiple Trips. Discrete Applied Mathematics 2004, 133:69-92.
9. Salhi S., Petch R.J. A GA Based Heuristic for the Vehicle Routing Problem with Multiple Trips. Journal of Mathematical Modeling and Algorithms 2007, 6:591-613.
10. Taillard E., Laporte G., Gendreau Vehicle Routing Problem with Multiple Use of Vehicles. Journal of the Operational Research Society 1996, 47:1065-1070.