A hybrid particle swarm optimization algorithm for the open vehicle routing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7461 LNCS, Issue , 2012, Pages 180-187

  Marinakis, Yannis ^a   Marinaki, Magdalene ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

CHAIN MANAGEMENT; COMPUTATIONAL TIME; HYBRID PARTICLE SWARM OPTIMIZATION; HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM; OPEN VEHICLE ROUTING PROBLEMS; PARTICLE SWARM OPTIMIZATION ALGORITHM; PATH RELINKING; VARIABLE NEIGHBORHOOD SEARCH; VEHICLE ROUTING PROBLEMS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; SUPPLY CHAIN MANAGEMENT; TRANSPORTATION ROUTES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84866390248     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32650-9_16     Document Type: Conference Paper

References (18)

1. Brandao, J.: A tabu search algorithm for the open vehicle routing problem. European Journal of Operational Research 157(3), 552-564 (2004)
2. Christofides, N., Mingozzi, A., Toth, P.: The vehicle routing problem. In: Christofides, N., Mingozzi, A., Toth, P., Sandi, C. (eds.) Combinatorial Optimization. Wiley, Chichester (1979)
3. Clerc, M., Kennedy, J.: The particle swarm: explosion, stability and convergence in a multi-dimensional complex space. IEEE Transactions on Evolutionary Computation 6, 58-73 (2002)
4. Fleszar, K., Osman, I.H., Hindi, K.S.: A variable neighbourhood search algorithm for the open vehicle routing problem. European Journal of Operational Research 195, 803-809 (2009)
5. Fu, Z., Eglese, R., Li, L.: A new tabu search heuristic for the open vehicle routing problem. Journal of the Operational Research Society 56(2), 267-274 (2005)
6. Gendreau, M., Laporte, G., Potvin, J.-Y.: Vehicle routing: modern heuristics. In: Aarts, E.H.L., Lenstra, J.K. (eds.) Local Search in Combinatorial Optimization, pp. 311-336. Wiley, Chichester (1997)
7. Glover, F., Laguna, M., Marti, R.: Scatter search and path relinking: Advances and applications. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics, pp. 1-36. Kluwer Academic Publishers, Boston (2003)
8. Hansen, P., Mladenovic, N.: Variable neighborhood search: Principles and applications. European Journal of Operational Research 130, 449-467 (2001)
9. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948 (1995)
10. Li, F., Golden, B., Wasil, E.: The open vehicle routing problem: Algorithms, large-scale test problems, and computational results. Computers and Operations Research 34, 2918-2930 (2007)
11. Lichtblau, D.: Discrete optimization using Mathematica. In: Callaos, N., Ebisuzaki, T., Starr, B., Abe, J.M., Lichtblau, D. (eds.)World Multi-Conference on Systemics, Cybernetics and Informatics (SCI 2002). International Institute of Informatics and Systemics, vol. 16, pp. 169-174 (2002)
12. Pisinger, D., Ropke, S.: A general heuristic for vehicle routing problems. Computers and Operations Research 34, 2403-2435 (2006)
13. Repoussis, P.P., Tarantilis, C.D., Braysy, O., Ioannou, G.: A hybrid evolution strategy for the open vehicle routing problem. Computers and Operations Research 37, 443-455 (2010)
14. Sariklis, D., Powell, S.: A heuristic method for the open vehicle routing problem. The Journal of the Operational Research Society 51(5), 564-573 (2000)
15. Schrage, L.: Formulation and structure of more complex realistic routing and scheduling problem. Networks 11, 229-232 (1981)
16. Tarantilis, C., Diakoulaki, D., Kiranoudis, C.: Combination of geographical information system and efficient routing algorithms for real life distribution operations. European Journal of Operational Research 152(2), 437-453 (2004)
17. Tarantilis, C., Ioannou, G., Kiranoudis, C., Prastacos, G.: Solving the open vehicle routing problem via a single parameter metaheuristic algorithm. Journal of the Operational Research Society 56, 588-596 (2005)
18. Zachariadis, E.E., Kiranoudis, C.T.: An open vehicle routing problem metaheuristic for examining wide solution neighborhoods. Computers and Operations Research 37, 712-723 (2010)