Abstract
Due to the complication of the presented problem, intelligent algorithms show great power to solve the parts logistics optimization problem related to the vehicle routing problem (VRP). However, most of the existing researches to VRPs are incomprehensive and failed to solve a real-work parts logistics problem. In this work, towards SAIC logistics problem, we propose a systematic solution to this 2-Dimensional Loading Capacitated Multi-Depot Heterogeneous VRP with Time Windows by integrating diverse types of intelligent algorithms, including, a heuristic algorithm to initialize feasible logistics planning schemes by imitating manual planning, the core Tabu Search algorithm for global optimization, accelerated by a novel bundle technique, heuristically algorithms for routing, packing and queuing associated, and a heuristic post-optimization process to promote the optimal solution. Based on these algorithms, the SAIC Motor has successfully established an intelligent management system to give a systematic solution for the parts logistics planning, superior than manual planning in its performance, customizability and expandability.
Jointly supported by Natural Sciences Foundation of China under Grant (No. 61673119), the key project of Shanghai Science & Technology (No. 16JC1420402), Shanghai Municipal Science and Technology Major Project (No. 2018SHZDZX01) and ZHANGJIANG LAB, the Shanghai Committee of Science and Technology (Grant No. 14DZ1118700).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akintoye, A., McIntosh, G., Fitzgerald, E.: A survey of supply chain collaboration and management in the UK construction industry. Eur. J. Purch. Supply Manag. 6, 159–168 (2000)
Anbuudayasankar, S.P., Ganesh, K., Mohapatra, S.: Survey of methodologies for TSP and VRP. In: Models for Practical Routing Problems in Logistics, pp. 11–42. Springer International Publishing, Cham (2014)
Angelelli, E., Grazia Speranza, M.: The periodic vehicle routing problem with intermediate facilities. Eur. J. Oper. Res. 137(2), 233–247 (2002)
Bellman, R.: Dynamic programming treatment of the travelling salesman problem. J. ACM (JACM) 1, 61–63 (1962)
Cordeau, J.F., Desaulniers, G., Desrosiers, J., Solomon, M.M., Soumis, F.: VRP with Time Windows (1999)
Crevier, B., Cordeau, J.F., Laporte, G.: The multi-depot vehicle routing problem with inter-depot routes. Eur. J. Oper. Res. 176(2), 756–773 (2007)
Taillard, É.D., Laporte, G., Gendreau, M.: Vehicle routeing with multiple use of vehicles. J. Oper. Res. Soc. 47(8), 1065–1070 (1996)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)
Gendreau, M., Iori, M., Laporte, G., Martello, S.: A Tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints. Networks 51(1), 4–18 (2008)
Iori, M., Salazar-Gonzalez, J.J., Vigo, D.: An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transp. Sci. 41, 253–264 (2007)
Iori, M., Salazar-González, J.J., Vigo, D.: An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transp. Sci. 41(2), 253–264 (2007)
Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(2), 231–247 (1991)
Martelot, E.L., Hankin, C.: Fast multi-scale community detection based on local criteria within a multi-threaded algorithm. Comput. Sci. (2013)
Olhager, J., Selldin, E.: Supply chain management survey of Swedish manufacturing firms. Int. J. Prod. Econ. 89(3), 353–361 (2004)
Romano, P.: Co-ordination and integration mechanisms to manage logistics processes across supply networks. J. Purch. Supply Manag. 9(3), 119–134 (2003)
Tan, K., Kannan, V.R., Handfield, R.B., Ghosh, S.: Supply chain management: an empirical study of its impact on performance. Int. J. Oper. Prod. Manag. 19(10), 1034–1052 (1999)
van der Vaart, T., van Donk, D.P.: A critical review of survey-based research in supply chain integration. Int. J. Prod. Econ. 111(1), 42–55 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Huang, Y., Chen, B., Lu, W., Jin, ZX., Zheng, R. (2020). Intelligent Solution System Towards Parts Logistics Optimization. In: Le Thi, H., Le, H., Pham Dinh, T. (eds) Optimization of Complex Systems: Theory, Models, Algorithms and Applications. WCGO 2019. Advances in Intelligent Systems and Computing, vol 991. Springer, Cham. https://doi.org/10.1007/978-3-030-21803-4_105
Download citation
DOI: https://doi.org/10.1007/978-3-030-21803-4_105
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21802-7
Online ISBN: 978-3-030-21803-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)