Problemas de rutas de vehículos: modelos, aplicaciones logísticas y métodos de resolución

Abstract

El problema de rutas de vehículos es uno de los más comunes de optimización. Aunque existen muchas variantes, el presente documento se centra en el Problema de Rutas de Vehículos Capacitado, cuyo objetivo es encontrar la mejor ruta a seguir por una flota de vehículos que tienen que visitar unos clientes para llevar a cabo labores de recogida y/o distribución. Para resolver este problema, se plantearán diferentes modelos exactos y aproximados, y se establecerán comparaciones entre todos ellos a través de la aplicación de los mismos a una batería de problemas.