Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baldacci, R., Mingozzi, A.: A unified exact method for solving different classes of vehicle routing problems. Mathematical Programming 120, 347–380 (2009)
Chen, P., Huang, H.-k., Dong, X.-Y.: Iterated variable neighborhood descent algorithm for the capacitated vehicle routing problem. Expert Systems with Applications 27, 1620–1627 (2010)
Contardo, C., Martinelli, R.: A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints. Discrete Optimization 12, 129–146 (2014)
Cordeau, J.-F., Gendreau, M., Laporte, G.: A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 2, 105–119 (1997)
Escobar, J.W., Linfati, R., Toth, P., Baldoquin, M.G.: A hybrid granular tabu search algorithm for the multi-depot vehicle routing problem. Journal of Heuristics 20, 483–509 (2014)
Garey, M., Johnson, D.: Computers and intractability: A guide to the theory of np-completeness, 1st edn. W. H. Freeman (1979)
Glover, F., Laguna, M.: Tabu search. Kluwer Academic Publishers, Boston (1997)
Karakatič, S., Podgorelec, V.: A survey of genetic algorithms for solving multi depot vehicle routing problem. Applied Soft Computing 27, 519–532 (2015)
Li, H., Kong, C.W., Pang, Y.C., Shi, W.Z., Yu, L.: Internet-based geographical information systems system for e-commerce application in construction material procurement. Journal of Construction Engineering and Management 129, 689–697 (2003)
Luo, J., Chen, M.-R.: Improved shuffled frog leaping algorithm and its multi-phase model for multi-depot vehicle routing problem. Expert Systems with Applications 41, 2535–2545 (2014)
Narasimha, K.V., Kivelevitch, E., Sharma, B., Kumar, M.: An ant colony optimization technique for solving min–max multi-depot vehicle routing problem. Swarm and Evolutionary Computation 13, 63–73 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Tlili, T., Krichen, S. (2015). Decision Support System for the Multi-depot Vehicle Routing Problem. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol 359. Springer, Cham. https://doi.org/10.1007/978-3-319-18161-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-18161-5_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18160-8
Online ISBN: 978-3-319-18161-5
eBook Packages: EngineeringEngineering (R0)