Skip to main content

Intelligent Solution System Towards Parts Logistics Optimization

  • Conference paper
  • First Online:
Optimization of Complex Systems: Theory, Models, Algorithms and Applications (WCGO 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 991))

Included in the following conference series:

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    Google Scholar 

  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)

    Google Scholar 

  3. Angelelli, E., Grazia Speranza, M.: The periodic vehicle routing problem with intermediate facilities. Eur. J. Oper. Res. 137(2), 233–247 (2002)

    Google Scholar 

  4. Bellman, R.: Dynamic programming treatment of the travelling salesman problem. J. ACM (JACM) 1, 61–63 (1962)

    Google Scholar 

  5. Cordeau, J.F., Desaulniers, G., Desrosiers, J., Solomon, M.M., Soumis, F.: VRP with Time Windows (1999)

    Google Scholar 

  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)

    Google Scholar 

  7. Taillard, É.D., Laporte, G., Gendreau, M.: Vehicle routeing with multiple use of vehicles. J. Oper. Res. Soc. 47(8), 1065–1070 (1996)

    Google Scholar 

  8. Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  12. Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(2), 231–247 (1991)

    Google Scholar 

  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. Olhager, J., Selldin, E.: Supply chain management survey of Swedish manufacturing firms. Int. J. Prod. Econ. 89(3), 353–361 (2004)

    Google Scholar 

  15. Romano, P.: Co-ordination and integration mechanisms to manage logistics processes across supply networks. J. Purch. Supply Manag. 9(3), 119–134 (2003)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yaoting Huang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics