Hibridación de metaheurísticas aplicadas al problema de ruteo de vehículos

  • Mercado V
  • Pandolfi D
  • Villagra N
N/ACitations
Citations of this article
10Readers
Mendeley users who have this article in their library.

Abstract

El problema de ruteo de vehículos consiste en hallar un conjunto de rutas óptimas de reparto que permitan satisfacer la demanda de clientes. Desde el punto de vista algorít-mico, son problemas de optimización combinatoria de alta complejidad Para esto, se revisa sistemáticamente la literatura generada al respecto en los últimos años respecto a la implementación de algoritmos metaheurísticos que permitan resolver el problema de ruteo de vehículos con capacidad uniforme (Capacitated Vehicle Routing Problems). Identificando los enfoques más exitosos, los esfuerzos de unificación de modelos, así como las proyecciones que existen en este campo y la combinación de métodos de reso-lución aproximados generales (metaheurísticas híbridas) permitirá la generación de métodos más exactos y una línea de investigación fructífera. En este trabajo propone-mos un algoritmo para resolver el problema de ruteo de vehículos con capacidad limita-da, utilizando como base un Algoritmo Evolutivo conocido como MCMP-SRI (Stud and Random Inmigrants) combinado con conceptos de computación cuántica aplicados a la mutación. Además los resultados son comparados con otros dos algoritmos híbridos que utilizan Hill- Climbing. Detalles de los algoritmos y los resultados de los experimentos muestran un promisorio comportamiento para resolver el problema.

Cite

CITATION STYLE

APA

Mercado, V. B., Pandolfi, D. R., & Villagra, N. A. (2014). Hibridación de metaheurísticas aplicadas al problema de ruteo de vehículos. Informes Científicos Técnicos - UNPA, 5(3), 1–21. https://doi.org/10.22305/ict-unpa.v5i3.79

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free