Decision Support System for the Multi-depot Vehicle Routing Problem
This paper is concerned with designing an integrated transportation solver for multi-depot vehicle routing problem with distance constraints (MD-DVRP). The MD-DVRP is one of the most tackled transportation problems in real-world situations. It is about seeking the vehicle routes that minimize the overall travelled distance. To cope with the MD-DVRP, a Decision Support System (DSS) is designed based on the integration of Geographical Information System (GIS) and the Local Search (LS). The DSS architecture as well as its performance are checked using a real world case.
KeywordsMulti-depot vehicle routing problem Metaheuristic Local search Decision Support System
Unable to display preview. Download preview PDF.
- 6.Garey, M., Johnson, D.: Computers and intractability: A guide to the theory of np-completeness, 1st edn. W. H. Freeman (1979)Google Scholar