A Literature Review On The Vehicle Routing Problem With Multiple Depots

Abstract

En este documento, presentamos una encuesta de vanguardia sobre el problema de enrutamiento de vehículos con múltiples depósitos (MDVRP). Nuestra revisión consideró los artículos publicados entre 1988 y 2014, en los que se estudian varias variantes del modelo: ventanas de tiempo, entrega dividida, flota heterogénea, entregas periódicas y recolección y entrega. La revisión también clasifica los enfoques según los objetivos únicos o múltiples que están optimizados. También se presentan algunas líneas para futuras investigaciones.

In this paper, we present a state-of-the-art survey on the vehicle routing problem with multiple depots (MDVRP). Our review considered papers published between 1988 and 2014, in which several variants of the model are studied: time windows, split delivery, heterogeneous fleet, periodic deliveries, and pickup and delivery. The review also classifies the approaches according to the single or multiple objectives that are optimized. Some lines for further research are presented as well.