Result: Solution of a multi-depot, heterogeneous fleet vehicle routing problem using column generation

Title:
Solution of a multi-depot, heterogeneous fleet vehicle routing problem using column generation
Authors:
Arenas Vasco, Alejandro
Contributors:
Rodríguez Pereira, Jessica, Fernández Aréizaga, Elena, Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
Source:
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname
Publisher Information:
Universitat Politècnica de Catalunya, 2018.
Publication Year:
2018
Subject Terms:
Vehicle Routing Problem, Classificació AMS::90 Operations research, Dantzig-Wolfe, Heterogeneous Fleet, Column Generation, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització, Operations research, Investigació operativa, Multi Depot Vehicle Routing Problem, Management science, Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science, mathematical programming::90B Operations research and management science, 90 Operations research, mathematical programming::90B Operations research and management science [Classificació AMS], Multi Depot Multi Vehicle Routing Problem, Administració--Models matemàtics, Matemàtiques i estadística::Investigació operativa::Optimització [Àrees temàtiques de la UPC]
Document Type:
Dissertation/ Thesis Master thesis
File Description:
application/pdf
Language:
English
Access URL:
https://hdl.handle.net/2117/118515
http://hdl.handle.net/2117/118515
Rights:
CC BY NC ND
Accession Number:
edsair.dedup.wf.002..43f6e073cd8f982d74b6a43cf706c52b
Database:
OpenAIRE

Further Information

Para satisfacer la demanda existente, se considera una red de distribución con varios depósitos y varios tipos de vehículos. Los criterios a optimizar son tanto los costes de distribución como el número de vehículos utilizados. Se propone una formulación con variables de decisión asociadas a rutas potenciales. El gran número de variables requiere que para la resolución de la formulación, se aplique un método de generación de columnas.Se propone un método de solución basado en dicha metodología. Se presentan y analizan los resultados obtenidos computacionalmente.