Optimización de recursos en los problemas de transporte de mercancías de larga distancia por carretera

Viñés Vitaller, Andrés
Larrodé Pellicer, Emilio (dir.) ; Royo Agustín, Beatriz (dir.)

Universidad de Zaragoza, EINA, 2014
Departamento de Ingeniería Mecánica, Área de Ingeniería e Infraestructura de los Transportes

Ingeniero Industrial

Resumen: Durante la realización de este Proyecto Fin de Carrera, se ha realizado un análisis del problema de planificación de rutas de transporte (VRP – Vehicle Routing Problem) para larga distancia por carretera. Este problema busca la optimización de los recursos en un espacio donde el número de soluciones crece exponencialmente conforme aumenta el número de órdenes o clientes a considerar. Para resolver este tipo de problemas se utilizan métodos basados en técnicas heurísticas que permiten aproximarse a la solución óptima. Más concretamente, en el caso de este PFC, se ha utilizado el algoritmo de Colonia de Hormigas. En el escenario que se plantea en el estudio se realizan envíos de material paletizado dentro del territorio peninsular español. Estos envíos se pueden realizar de forma directa o a través de dos hubs, en los cuales se permite la redistribución de mercancía. Además, se permite la parada intermedia en más de un nodo, tanto de origen como de destino. En las estrategias puras, todas las órdenes de envío siguen una de estas dos técnicas. Por el contrario, las estrategias mixtas asignan la técnica pura que más convenga a cada orden de envío. En este PFC se ha realizado un análisis de sensibilidad de distintos parámetros del problema, como son el tamaño del problema, las ventanas temporales de carga y descarga y el tiempo de espera fuera de la ventana temporal, para comprobar si las estrategias mixtas resultan más económicas que las puras y bajo qué condiciones se cumple.

Palabra(s) clave (del autor): logística ; transporte de mercancías ; optimización de recursos

Tipo de Trabajo Académico: Proyecto Fin de Carrera