Milk-Run Vehicle Routing Optimization Model and Algorithm of Automobile Parts

Abstract:

With the rapid development of automobile industry, auto parts logistics emerged as an important part of promoting industrial development. Milk-run is used more and more frequent in auto parts supply. Based on the characteristics of auto parts requirement and milk-run, in order to satisfy the requirement of OEMs, the distribution center takes milk-run supply logistics model to a variety of vendors, using the idea of third party. The design of automobile parts milk-run vehicle routing is the problem of designing the non-full set of goods vehicle routing with time window. This thesis established a vehicle routing model with time window, studied milk-run vehicle routing of automobile parts, used the particle swarm optimization to solve the problem of the example, and obtained a satisfied results in acceptable time. It also verified the validity of the model and algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 253-255)
• Pages: 1463-1467
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.253-255.1463
• Online since: December 2012
• Authors: Hui Juan Ma, Jing Wei
• Keywords: Auto Parts, Milk-Run, Particle Swarm Optimization (PSO), Supply Logistics

References

[1] Jiangying Zhang. Study of China's auto parts supply logistics operation model[D]. Chang'an University, 2010.

[2] Kun Zhang, Hairong Jiang. Study of auto parts milk-run vehicle routing optimization[J]. Logistics Technology, 2009(2):69-72.

[3] Ning Li, Tong Zou, Debao Sun. Particle swarm optimization algorithm for vehicle routing problem with time window[J]. Systems Engineering Theory and Practice,2004(4):130-134.

DOI: 10.1109/wcica.2004.1343033

[4] Kennedy J, Eberhart R C. Particle Swarm 0ptimization[A]．Proc．IEEE International Conference on Neural Networks，IV[C]. Piscataway, NJ: IEEE Service Center, 1995, 42-48.

[5] Jun Li, Yaohuang Guo. Logistics vehicle optimization theories and methods[M]. Beijing: China Logistics Publishing House,2001.

[6] Xianguo Luo, Hongbo Shi. Non-fully loaded vehicle routing problem with improved particle swarm[J]. East China University of Science and Technology,2006,32(7):67-71.

[7] Ning Li, Tong Zou, Debao Sun. Particle swarm optimization algorithm for vehicle routing problem[J]. Journal of Systems Engineering,2004,19(6):59-60.