Comparativa de modelos y solvers para la optimización de variantes de problemas de rutas de vehículos

Abstract

Los problemas de rutas de vehículos son uno de los casos más comunes en optimización, abarcando prácticamente cualquier tipo de transporte, en orden de mejorar la calidad del mismo. En el presente Trabajo de Fin de Grado se evaluarán los principales tipos de problemas de rutas de vehículos (incluyendo problemas con ventanas de tiempo y con recogidas y distribuciones), para cada uno de los cuáles se revisará el estado del arte de los principales modelos de optimización existentes, formulando dichos modelos y resolviéndolos con varios solvers para una batería de problemas dada. De esta forma, se pretende realizar una profunda comparación de los resultados obtenidos, consiguiendo identificar los mejores modelos y solvers para resolver cada uno de esos problemas de rutas. Por último, para algunos casos, se proponen mejoras en los modelos que permiten la obtención de unos mejores resultados, reduciendo los costes de operación asociados.