Metaheurísticos híbridos y cooperativos para el problema de ruteo de vehículos con flota propia y subcontratación

Abstract

RESUMEN: El problema de ruteo de vehículos con flota propia y subcontratación, conocido como Vehicle Routing Problem with Private Fleet and Common Carriers (VRPPC), ha sido abordado a través de distintos métodos, desde heuristicas simples a metaheuristicas de mayor complejidad; sin embargo, los métodos exactos no han sido ampliamente explorados, y la unión entre ambos, llamados métodos cooperativos o matheurísticos, parece ser un área de investigación interesante y prometedora. En esta investigación se presenta un método que integra heurísticas con los métodos exactos para dar solución al VRPPC. Igualmente, se evalúa el efecto del orden en que se recorren los vecindarios sobre la calidad del método de búsqueda local utilizado. Finalmente se compararán los resultados obtenidos con los reportados en la literatura.