2026-04-05T10:43:41Zhttps://recercat.cat/oai/request

oai:recercat.cat:2099.1/122082025-07-17T15:59:15Zcom_2072_1033col_2072_452951

Heurísticas para un problema de rutas de vehículos con pickup & delivery y ventanas de tiempo Celeiro González, Judit Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització Traffic engineering--Mathematical models Programming (Mathematics) Optimització matemàtica Enginyeria del trànsit -- Models matemàtics Heurística Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science Este proyecto aborda el estudio de algunos problemas de itinerarios de vehículos y, en particular, la implementación y análisis de resultados de un algoritmo para el problema de pickup & delivery. Este trabajo está dividido en 2 partes. Una primera parte más teórica en la que se introduce en los problemas de rutas de vehículos (VRP), mostrando el funcionamiento, todas sus variantes, la formulación, etc. Una segunda parte, práctica, que consiste en solucionar un problema concreto estudiado en la literatura. Se trata de un problema de rutas con un único vehículo, con clientes que pueden ser de entrega o de recogida, con restricciones de tiempo y de capacidad (PDVRPTW). Inicialmente se buscan algunas instancias para solucionar el problema de forma numérica, minimizando el coste de la ruta, para luego mostrarlo gráficamente. 2005-12 Master thesis (pre-Bologna period) http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Open Access Attribution-NonCommercial-NoDerivs 3.0 Spain Universitat Politècnica de Catalunya