Intelligent Solution System Towards Parts Logistics Optimization

  • Yaoting HuangEmail author
  • Boyu Chen
  • Wenlian Lu
  • Zhong-Xiao Jin
  • Ren Zheng
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 991)


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.


Parts logistics Vehicle routing problems 


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Angelelli, E., Grazia Speranza, M.: The periodic vehicle routing problem with intermediate facilities. Eur. J. Oper. Res. 137(2), 233–247 (2002)CrossRefGoogle Scholar
  4. 4.
    Bellman, R.: Dynamic programming treatment of the travelling salesman problem. J. ACM (JACM) 1, 61–63 (1962)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Cordeau, J.F., Desaulniers, G., Desrosiers, J., Solomon, M.M., Soumis, F.: VRP with Time Windows (1999)Google Scholar
  6. 6.
    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)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Taillard, É.D., Laporte, G., Gendreau, M.: Vehicle routeing with multiple use of vehicles. J. Oper. Res. Soc. 47(8), 1065–1070 (1996)CrossRefGoogle Scholar
  8. 8.
    Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)MathSciNetCrossRefGoogle Scholar
  9. 9.
    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)MathSciNetCrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(2), 231–247 (1991)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Martelot, E.L., Hankin, C.: Fast multi-scale community detection based on local criteria within a multi-threaded algorithm. Comput. Sci. (2013)Google Scholar
  14. 14.
    Olhager, J., Selldin, E.: Supply chain management survey of Swedish manufacturing firms. Int. J. Prod. Econ. 89(3), 353–361 (2004)CrossRefGoogle Scholar
  15. 15.
    Romano, P.: Co-ordination and integration mechanisms to manage logistics processes across supply networks. J. Purch. Supply Manag. 9(3), 119–134 (2003)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Yaoting Huang
    • 1
    Email author
  • Boyu Chen
    • 1
  • Wenlian Lu
    • 1
    • 2
    • 3
    • 4
  • Zhong-Xiao Jin
    • 5
  • Ren Zheng
    • 5
  1. 1.Fudan UniversityShanghaiChina
  2. 2.Key Laboratory for Contemporary Applied MathematicsShanghaiChina
  3. 3.Key Laboratory of Mathematics for Nonlinear Science, Ministry of EducationFudan UniversityShanghaiChina
  4. 4.Key Laboratory of Computational Neuroscience and Brain-Inspired Intelligence, Ministry of EducationFudan UniversityShanghaiChina
  5. 5.SAIC Motor Artificial Intelligence LaboratoryShanghaiChina

Personalised recommendations