Solution of a multi-depot, heterogeneous fleet vehicle routing problem using column generation
Tutor / Supervisor
Student
Arenas Vasco, Alejandro
Document type
Master thesis
Date
2018
rights
Open Access
Publisher
Universitat de Barcelona
UPCommons
Abstract
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.
