Nueva versión de la Biblioteca de Heurísticas de Construcción para Problemas de Planificación de Rutas de Vehículos

Resumen

Los Problemas de Planificación de Rutas de Vehículos cuentan con una flota de vehículos, buscan satisfacer las demandas de clientes dispersos geográficamente y tienen como objetivo minimizar costos siempre que se cumplan con las restricciones existentes. A diario se producen nuevas situaciones prácticas en el mundo, lo que conlleva al surgimiento de nuevas variantes. Algunos de los métodos de solución para estos problemas son las heurísticas de construcción, que persiguen encontrar de manera rápida y sencilla una primera solución cercana al óptimo. Sin embargo, surge el inconveniente de que la gran mayoría de heurísticas sólo puedan ser empleadas en la variante básica. Además, en la actualidad existen pocas bibliotecas que implementen métodos heurísticos para solucionar estos problemas.

En este contexto surge la Biblioteca de Heurísticas de Construcción para Problemas de Planificación de Rutas de Vehículos (BHCVRP), para dar solución a cuatro problemas de planificación de rutas de vehículos mediante ocho heurísticas de construcción. En este trabajo se presenta una nueva versión de dicha biblioteca implementada en los lenguajes Java y Python, que resuelve las deficiencias detectadas en la versión previa. Además, se incorporan dos nuevas heurísticas de construcción, así como tres nuevas variantes que consideran ventanas de tiempo, autobuses escolares y el retorno a un punto diferente al depósito. Por último, a partir de un experimento se determina que las versiones de BHCVRP no presentan diferencias significativas.