Heurísticas para un problema de rutas de vehículos con pickup & delivery y ventanas de tiempo
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/12208
Tipus de documentProjecte/Treball Final de Carrera
Data2005-12
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
MatèriesTraffic engineering--Mathematical models, Programming (Mathematics), Optimització matemàtica, Enginyeria del trànsit -- Models matemàtics, Heurística
TitulacióLLICENCIATURA DE CIÈNCIES I TÈCNIQUES ESTADÍSTIQUES (Pla 1999)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
memoria.pdf | 4,194Mb | Visualitza/Obre |