A path relinking algorithm for a multi-depot periodic vehicle routing problem

Journal of Heuristics

Volumn 19, Issue 3, 2013, Pages 497-524

  Rahimi Vahed, Alireza ^a   Crainic, Teodor Gabriel ^a   Gendreau, Michel ^a   Rei, Walter ^a  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Integrative co operative search; Multi depot periodic vehicle routing problem; Path relinking

Indexed keywords

COMPUTATIONAL RESULTS; EXPLORATION AND EXPLOITATION; FLEET OF VEHICLES; INTEGRATIVE CO-OPERATIVE SEARCH; PATH RELINKING; PATH RELINKING ALGORITHMS; PERIODIC VEHICLE ROUTING PROBLEM; STAND-ALONE ALGORITHM;

BENCHMARKING; FLEET OPERATIONS;

ALGORITHMS;

EID: 84878251062     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-013-9221-2     Document Type: Article

References (15)

1. Cordeau, J.F.; Gendreau, M.; Laporte, G.: A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30, 105-119 (1997)
2. Coy, S.P.; Golden, B.L.; Runger, G.C.; Wasil, E.A.: Using experimental design to find effective parameter settings for heuristics. J. Heuristics 7(1), 77-97 (2000)
3. Dantzig, G.B.; Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6, 80 (1959)
4. Gendreau, M.; Hertz, A.; Laporte, G.: New insertion and postoptimization procedures for the traveling salesman problem. Oper. Res. 40, 1086-1094 (1992)
5. Gendreau, M.; Hertz, A.; Laporte, G.: A tabu search heuristic for the vehicle routing problem. Manag. Sci. 40, 1276-1290 (1994)
6. Ghamlouche, I.; Crainic, T.G.; Gendreau, M.: Path relinking, cycle-based neighbourhoods and capacitated multicommodity network design. Ann. Oper. Res. 131(1-4), 109-133 (2004)
7. Glover, F.; Laguna, M.: Fundamentals of scatter search and path relinking. Control Cybern. 29(3), 653-684 (2000)
8. Hadjiconstantinou, E.; Baldacci, R.: A multi-depot period vehicle routing problem arising in the utilities sector. J. Oper. Res. Soc. 49, 1239-1248 (1998)
9. Kang, K.H.; Lee, Y.H.; Lee, B.K.: An exact algorithm for multi depot and multi period vehicle scheduling problem. In: Computational Science and Its Applications-ICCSA, Lecture Notes in Computer Science, pp. 350-359. ICCSA, Springer-Verlag, Berlin, Heidelberg (2005)
10. Kytöjoki, J.; Nuortio, T.; Bräysy, O.; Gendreau, M.: An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. Comp. Oper. Res. 34(9), 2743-2757 (2007)
11. Lahrichi, N.; Crainic, T.G.; Gendreau, M.; Rei, W.; Crisan, G.C.; Vidal, T.: An integrative cooperative search framework for multi-decision-attribute combinatorial optimization. Technical Report, CIRRELT, p. 42 (2012)
12. Parthanadee, P.; Logendran, R.: Periodic product distribution from multi-depots under limited supplies. IIE Trans. 38(11), 1009-1026 (2006)
13. Smith, S.K.; Eiben, A.E.: Parameter Tuning of Evolutionary Algorithms: Generalist and Specialist. Applications of Evolutionary Computation, LNCS vol. 6024, pp. 542-551. Springer, Heidelberg (2010)
14. Toth, P.; Vigo, D.: The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia (2002)
15. Vidal, T.; Crainic, T.G.; Gendreau, M.; Lahrichi, N.; Rei, W.: A hybrid genetic algorithm for multi-depots and periodic vehicle routing problems. Oper. Res. 60(3), 611-624 (2012)