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

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.