Búsqueda Tabú Multi-Entorno para el Problema Colaborativo de Rutas de Vehículos con Clientes Compartidos
Supplementary Material: zip
Keywords: VRP con clientes compartidos, Búsqueda Tabú, Multi-entorno
TL;DR: Este trabajo presenta un enfoque metaheurístico basado en Búsqueda Tabú (TS) Multi-entornos para resolver un VRP con clientes compartidos.
Abstract: El problema de rutas de vehículos con clientes compartidos es un problema de optimización combinatoria que surge en la logística urbana, donde múltiples transportistas operan de manera independiente, pero comparten un subconjunto de clientes. La resolución eficiente de este problema puede generar importantes ahorros en los costes operativos y mejorar la utilización de los recursos en la distribución de la última milla. Este trabajo presenta un enfoque metaheurístico basado en Búsqueda Tabú para resolver el problema considerado. El algoritmo propuesto incorpora multi-entornos y hace uso de técnicas de oscilación aleatoria para explorar eficientemente el espacio de soluciones. Los experimentos computacionales realizados corroboran la eficacia de la Búsqueda Tabú frente al enfoque más reciente de la literatura, que combina un procedimiento GRASP con búsqueda local iterativa. La Búsqueda Tabú supera al estado del arte, encontrando soluciones de mayor calidad en tiempos computacionales significativamente más cortos, logrando reducciones de costos notables. Los resultados resaltan el potencial de la Búsqueda Tabú para resolver problemas complejos de rutas de vehículos en marcos colaborativos, lo que la convierte en una alternativa prometedora para aplicaciones logísticas del mundo real.
Submission Number: 14
Loading