En este proyecto se desarrolló una aplicación para optimizar rutas de transporte de mercancía y se investigaron algoritmos que permiten planificar el reparto o recogida con múltiples orígenes o destinos de mercancía y múltiples rutas. La aplicación ha sido desarrollada para cubrir casos como los siguientes:
Una empresa de transporte que gestione una flota de camiones o una empresa que haga el reparto de mercancía por sí misma.
Actividades de mantenimiento preventivo o correctivo en que un grupo de operarios deban desplazarse geográficamente.
Servicios de transporte de pasajeros con capacidad superior a un pasajero como podría ser un autobús escolar o un servicio de recogida de enfermos (por ejemplo para traslado de pacientes de diálisis o discapacitados).
Las ventajas asociadas al uso de esta aplicación se resumen en las siguientes:
Los algoritmos desarrollados se basan en métodos híper-heurísticos que combinan el uso de algoritmos evolutivos con heurísticas específicamente diseñadas para el caso. Han sido probados y comparados con otros algoritmos desarrollados por otros autores obteniéndose buenos resultados en un tiempo de cálculo razonable para los requerimientos de una empresa.
Como resultado del proyecto se dispone de librerías de cálculo implementadas en Java y de una interfaz gráfica simplificada para probar los algoritmos. Las librerías están pensadas para su integración con sistemas ERP.