Heurística para la Generación de un Conjunto de Referencia de Soluciones que Resuelvan el Problema de Ruteo de Vehículos con Múltiples Depósitos MDVRP (Heuristics for the Generation of a reference set of solutions that solve the Vehicle Routing Problem with Multiple Deposits MDVRP)
Santiago Nieto Isaza
Abstract
This paper shows an hybrid greedy heuristic that generates a set of seed solution for a multi objective metaheuristic to resolve MDVRP (Multi-Depot Vehicle Routing Problem) bearing in mind costs and load balance. Actually, this metaheuristic isn't has been designed whereby the objective of the paper, is shows strategies, which were used to generate seed solutions that will be optimized with greedy heuristics for create a reference set, based in quality and diversity of solutions. This paper presents differences and relations between VRP’s and MDVRP’s, methods and strategies that are used for its solutions. At last, the work shows future work lines and the next steps in the present research.
In Spanish:
En este artículo, se presenta una heurística ávida hibrida que genera un conjunto de soluciones iniciales, las cuales son parámetros de entrada de una metaheurística multiobjetivo que resuelve el problema de MDVRP (Multi-Depot Vehicle Routing Problem) teniendo como objetivo costos y balanceo de carga. En la actualidad, la metaheurística se encuentra en la fase de diseño, por lo cual el objeto de este trabajo es mostrar las estrategias que se utilizaron para generación de soluciones iniciales y su posterior mejoramiento con heurísticas ávidas, las cuales conformaran un conjunto de referencia basado en la calidad y diversidad de estas soluciones. Como parte del trabajo, se ilustran las diferencias y relaciones entre los VRP y MDVRP, y los métodos y estrategias que utilizan para su solución. Por ultimo se presentan líneas futuras de trabajo y los próximos pasos de la presente investigación.