Sistemas de gestión de rutas de transportes: nuevas técnicas de solución

Abstract

En este trabajo se analizan los procesos de planificación de rutas de transporte para resolver los problemas logísticos a nivel operativo. En los últimos años se han producido avances notables en diferentes campos tecnológicos y científicos que han permitido el desarrollo de potentes Sistemas de Información Logística. Los Sistemas de Posicionamiento Global o GPS, los Sistemas de Información Geográfica o GIS, y los avances conseguidos en los métodos de cálculo de rutas de transporte han permitido el desarrollo de avanzadas herramientas de software que automatizan las tareas de planificación de rutas de transporte. Todos estos logros han provocado que cada vez el entorno de las empresas se torne más dinámico y competitivo agudizando la necesidad de sistemas más avanzados y que consigan mayores reducciones de costes en todo el proceso de planificación. En este sentido se presenta en este trabajo un nuevo método para las primeras fases de construcción de rutas de transporte, en el problema conocido como Vehcicle Routing Problem with Time Windows, y que resumen en mayor o menor medida la problemática a la que se enfrentan las empresas que tienen esta problemática. Seguidamente se analizan las técnicas heurísticas más conocidas para resolver esta problemática, y partiendo de estos procedimientos se presenta un nuevo método para la fase inicial de construcción de rutas. En la tercera parte de este trabajo se presentan los resultados del método desarrollado, comparado con otros métodos recogidos en la literatura, y mostrando que se mejoran los resultados de algunos de los mismos.