REVISTA DE INGENIERIA DYNA

Palabras clave:

Transporte de larga distancia, transporte de carga fraccionada, problema de planificación de rutas, metaheurística de optimización de colonia de hormigas, sistema de ayuda decisional, Long haul transportation, less than truckload, vehicle routing problem, ant colony optimization metaheuristic, decision support system

Tipo de artículo:

ARTICULO DE INVESTIGACION / RESEARCH ARTICLE

Sección:

ARTICULOS DE INVESTIGACION / RESEARCH ARTICLES

Este artículo presenta una novedosa herramienta para optimizar el transporte de mercancías de larga distancia por carretera en la Península Ibérica entre un número considerable de clientes.
La finalidad del sistema descrito consiste en ayudar a los gestores de tráfico de las empresas de transporte a conseguir la distribución óptima que reduzca los costes operacionales satisfaciendo la calidad de servicio, optimizando el llenado e itinerario de los vehículos y agrupando los pedidos siguiendo ciertos procedimientos de carga/descarga.
El sistema desarrollado es una intuitiva aplicación que permite un aprendizaje rápido de las funcionalidades existentes adaptándose de forma muy versátil a cualquier caso de estudio.

Un algoritmo basado en la metaheurística, optimización de colonia de hormigas, es usado para resolver el problema teniendo en cuenta las siguientes características específicas: hay un máximo de tiempo de conducción por día, la capacidad de los vehículos es limitada, hay restricción de compatibilidad de diferentes tipos de mercancía en un mismo vehículo, los clientes tienen restricciones temporales para recoger/entregar la mercancía y el procedimiento de carga/descarga es LIFO (último en entrar, primero en salir).

La eficiencia del algoritmo ha sido testeada usando datos de problemas reales. La base de nuestros experimentos son los datos históricos de una importante compañía de transporte de mercancías.