Multi Depot Vehicle Routing Problem and Geographical Information System Integration: Retail Stores Case Study

Abstract

The improper delivery route planning of multi depot and delivery assignment model leads the logistic operation in high travel distance and high distribution cost. This paper aim to explain the integration of multi depot vehicle routing problem (MDVRP) and Geographical Information System (GIS) to obtain the optimum delivery route planning with minimum travel distance by using multi-objective mixed integer programming approach and visualize its delivery assignment with open-source public GIS integration. In this research, the coordinate location of the depots and the retail stores are obtained, process the raw data through mathematical programming, then integrate the delivery plan to GIS for vehicle routing visualization. To validate the proposed model, the primary data of a retail stores chain was used and the model was evaluated with sensitivity analysis, resulted optimum value of total travel distance in daily logistic operation.