TAZ-TFM-2010-025

Modelización de problemas de cálculo de rutas de larga distancia con llenado óptimo de vehículos (VRP + BPP)

Royo Agustín, Beatriz
Larrodé Pellicer, Emilio (dir.) ; Escuín Finol, David (dir.)

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

Máster Universitario en Sistemas Mecánicos

Resumen: El transporte de mercancías supone un reto en la actualidad, ya que cada vez prima más la inmediatez. Además, aunque este paso de la cadena de suministro no supone un valor añadido al producto, sí que incrementa su precio. Por otro lado, una de las grandes preocupaciones es el consumo energético y la contaminación. Estos motivos, además de los económicos, son los que han llevado a muchos investigadores a dirigir sus esfuerzos hacia la optimización del transporte. A este tipo de cuestiones se las conoce como VRP o “vehicle routing problem” Se ha comprobado, durante el estudio del estado del arte, que los problemas VRP se centran en un escenario que difiere del presentado en este trabajo. En este caso, en el contexto analizado, un pedido se caracteriza por tener dos localizaciones, el origen donde se recoge la mercancía y el destino donde se deposita. La distancia entre estos puntos es grande necesitando controlar el tiempo de conducción, de disco, de desplazamiento y el de espera para llegar dentro de las ventanas temporales impuestas. Además, existen distintos tipos de mercancía y la capacidad es limitada. Es decir, se persigue modelar este escenario presentando la función objetivo a minimizar y las restricciones que lo caracterizan. Gracias a esto, se puede plantear la metodología de resolución que mejor se ajusta. En este caso, se ha basado en la adaptación de dos investigaciones analizadas: para la agrupación de pedidos y generación de las rutas se ha acomodado un algoritmo sustentado en colonias de hormigas; y para aprovechar al máximo la disposición de los artículos, se han utilizado técnicas heurísticas de forma que también se determina si un pedido puede ser servido en esa ruta.