Portal de Periódicos da CAPES

Matheurísticas para resolver el problema de ruteo de vehículos con ventanas de tiempo

2020; University of Costa Rica; Volume: 27; Issue: 2 Linguagem: Espanhol

10.15517/rmta.v27i2.37889

2215-3373

Edwin Montes-Orozco, Román Anselmo Mora-Gutíerrez, Bibiana Obregón-Quintana, Sergio Gerardo de-los-Cobos-Silva, Eric Alfredo Rincón-García, Miguel Ángel Gutiérrez Andrade, Pedro Lara-Velázquez,

Traffic control and management

En 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 de ruteo de vehículos con ventanas de tiempo (VRP-TW). Con el objetivo 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ón objetivo para diversos tamaños de instancias.