2026-05-05T18:26:35Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/183332021-06-29T16:16:53Zcom_10324_38col_10324_852

Alonso Alonso, Arturo Sáez Aguado, Jesús Universidad de Valladolid. Escuela de Ingenierías Industriales Transporte - Informática Algoritmos 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. 2016-07-29 2016-07-29 2016 info:eu-repo/semantics/bachelorThesis http://uvadoc.uva.es/handle/10324/18333 spa info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/ Attribution-NonCommercial-NoDerivatives 4.0 International