SISTEMA DE APOYO EN LA TOMA DE DECISIONES PARA EL TRANSPORTE DE MERCANCÍAS DE LARGA DISTANCIA POR MEDIO DE LA OPTIMIZACIÓN DE COLONIA DE HORMIGAS

Resumen

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.