• Título completo Análisis y desarrollo de una aplicación para la gestión, planificación y optimización de rutas de transporte en entornos dinámicos
  • Entidad financiadora Xunta de Galicia
  • Investigadores Alejandro García del Valle, Susana Barbeito Roibal, Eduardo Guillén Solorzano, Adolfo Lamas Rodríguez, Manuel Martínez Carballo, Arturo Nieto de Almeida
  • Fecha de inicio 17/11/2006
  • Fecha de fin 30/09/2009
Entidades colaboradoras
  • Universidade da Coruña

Descripción

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:

  • Reducción de las distancias totales de viaje con la correspondiente reducción en consumo de combustible, reducción de emisiones, reducción de costes de mantenimiento y probabilidad de accidentes.
  • Reducción del número de vehículos y rutas necesarias con la consiguiente reducción en costes de inversión y de personal para ofertar un servicio de transporte.

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.