Un enfoque para resolver el problema de enrutamiento de vehículos de flota fija heterogénea con ventana de tiempo basado en la metaheurística de búsqueda de grandes vecindarios adaptativa

En la economía actual, las empresas están cada vez más interesadas en optimizar sus operaciones logísticas para reducir costos y aumentar la agilidad. La logística de transporte es uno de los procesos a optimizar, ya que las empresas cuentan con una flota limitada de vehículos heterogéneos, con capacidades y costos particulares, y deben atender a sus clientes dentro de periodos restringidos. Estas características caracterizan el problema como un problema de enrutamiento de vehículos de flota fija heterogénea con ventana de tiempo (HFVRPTW). Para resolver este problema, este trabajo propone un método basado en la metaheurística de búsqueda de grandes vecindarios adaptativa (ALNS) particularmente enfocado en seleccionar vehículos que reduzcan los costos de la flota utilizada. Los experimentos mostraron que el método propuesto mejoró \(69.6\%\) de las instancias de referencia en comparación con el estado del arte de la literatura, con una reducción promedio de \(0.44\%\) en el costo total. Además, el algoritmo ALNS implementado fue aproximadamente \(35\) veces más rápido de ejecutar que el trabajo más relevante en comparación.