Diseño de un algoritmo metaheurístico para la solución del Problema de Ruteo de Vehículos MultiDepósito

El problema de ruteo de vehículos multi-depósitos (MDVRP por sus siglas en inglés) es una variante del problema del ruteo de vehículos (VRP), en el que se puede atender a los clientes desde varios depósitos, se ha estudiado ampliamente debido a sus aplicaciones en muchas situaciones del mundo real. El MDVRP se encuentra relacionado con el problema de logística de distribución, al ser un problema clasificado como NP-Duro, es difícil encontrar su solución óptima usando métodos exactos en un tiempo polinomial. En esta tesis se propone utilizar un algoritmo metaheurístico para resolver el problema de ruteo de vehículos multi-depósitos.

The multi-depot vehicle routing problem (MDVRP) is a variant of the vehicle routing problem (VRP), in which customers can be served from multiple depots, has been studied extensively due to its applications in many real-world situations. The MDVRP is related to the distribution logistics problem, being a problem classified as NP-Hard, it is difficult to find its optimal solution using exact methods in polynomial time. In this thesis, it is proposed to use a metaheuristic algorithm to solve the multi-depot vehicle routing problem.