MATHEURÍSTICAS PARA RESOLVER EL PROBLEMA DE RUTEO DE VEHÍCULOS CON VENTANAS DE TIEMPO

EDWIN MONTES-OROZCO, ROMAN A. MORA-GUTIÉRREZ, BIBIANA OBREGÓN-QUINTANA, SERGIO G. DE-LOS-COBOS-SILVA, ERIC A. RINCÓN-GARCÍA, MIGUEL A. GUTIÉRREZ-ANDRADE, PEDRO LARA-VELÁZQUEZ
2020 Revista de Matemática: Teoría y Aplicaciones  
EEn este trabajo, se presentan dos técnicas matheurísticas basadas en dos técnicas heurísticas: Sistema de hormigas (AS), método de composición musical (MMC) y dos métodos exactos: Algoritmo primal-dual (PDA) y algoritmo simplex dual (DSA). Estas técnicas se denotan como DS-ASPDA y DS-MMC-AS y se caracterizan por aprovechar la información de la estructura y características del modelo matemático para el problema deruteo de vehículos con ventanas de tiempo (VRP-TW). Con el objetivo de
more » ... tivo de caracterizar el comportamiento de las técnicas propuestas en este trabajo, se utilizaron 29 instancias de prueba para el VRP-TW. Los resultados numéricos, muestran que DS-AS-PDA y DS-MMC-AS presentan un comportamiento robusto y son capaces de generar las mejores soluciones reportadas en la literatura con un número menor de llamadas a la funciónobjetivo para diversos tamaños de instancias.
doi:10.15517/rmta.v27i2.37889 fatcat:mmzyl6i5ynbt7dtpzkkkhvd4vm