Una solución MH basada en GRASP, para el problema de ruteo de vehículos con múltiples depósitos

Abstract

El presente documento trata de una investigación realizada sobre la resolución de los problemas de enrutamiento de vehículos, la eficiente asignación de recursos de un grupo de depósitos y la gestión de las demandas de un conjunto de clientes, los cuales deben ser abastecidos por una cantidad delimitada y definida de vehículos. Centrándonos principalmente en la búsqueda de un modelo competitivo de resolución para este tipo de problemas.

The present document deals with research about the resolution of vehicle routing problems, the efficient allocation of resources from a group of depots, and the management of the demands of a set of customers, which must be supplied by a defined number of vehicles. It focuses mainly on the search for a competitive model of resolution for this problems type.