Aplicación de la metodología GRASP al problema de Rutificación de Vehículos (VRP).
Application of GRASP methodology to Vehicle Routing Problem (VRP)

Resumen

(English) This paper first analyzes the performance of different methodologies to solve a MDVRP and VRPTW problem. Afterwards, the use of the GRASP heuristics is chosen and applied to a real and complex –due to its sizecase. The outcome is in an improvement in the use of the space of the vehicles and a streamlined routes resulting in a decrease in transportation costs.

(Castellano) En este trabajo se analiza, en primer lugar, el comportamiento de distintas metodologías a la hora de resolver un problema de rutas del tipo MDVRP y VRPTW. Tras ello, se opta por la utilización de la heurística GRASP aplicándola a un caso real y complejo por sus dimensiones. El resultado es una mejora en la utilización del cubicaje de los vehículos y una racionalización en las rutas que se traducen en un descenso de los costes de transporte.