Solution of a multi-depot, heterogeneous fleet vehicle routing problem using column generation
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 p...
| Author: | |
|---|---|
| Format: | master thesis |
| Publication Date: | 2018 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | English |
| OAI Identifier: | oai:upcommons.upc.edu:2117/118515 |
| Online Access: | https://hdl.handle.net/2117/118515 |
| Access Level: | Open access |
| Keyword: | Management science Operations research Vehicle Routing Problem Multi Depot Vehicle Routing Problem Multi Depot Multi Vehicle Routing Problem Heterogeneous Fleet Column Generation Dantzig-Wolfe. Administració--Models matemàtics Investigació operativa Classificació AMS::90 Operations research, mathematical programming::90B Operations research and management science Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització |
| Summary: | 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. |
|---|