带卸货时间窗循环取货路径计划问题研究.pdfVIP

Management Science and Engineering 管理科学与工程, 2016, 5(4), 203-213 Published Online December 2016 in Hans. /journal/mse /10.12677/mse.2016.54022 Research on Automobile Parts Milk-Run Routing with Unload Time Window Yehui Tao1,2, Lei Zhao1,2, Daoli Zhu1,2 1 Sino-US Global Logistics Institute, Shanghai Jiaotong University, Shanghai 2 Antai College of Economics Management, Shanghai Jiaotong University, Shanghai th nd th Received: Dec. 8 , 2016; accepted: Dec. 22 , 2016; published: Dec. 29 , 2016 Copyright © 2016 by authors and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). /licenses/by/4.0/ Open Access Abstract Nowadays, pulling type production becomes more popular in automobile supply chain. Inbound logistics of auto parts showed a high degree of complexity and professionalism. For the milk-run problem in such scene, this paper designs a model with unload time window and split deliveries, to minimize the transportation cost. According to the characteristics of the model, this paper de- signed a tabu search algorithm, and the initial solution and the neighborhood search algorithm are improved. Finally, it proved the validity of the algorithm by the experimental data, and com- pared with the existing algorithms. The result shows that the milk-run mode can effectively save transportation cost and ensure production efficiency. Keywords Automobile Parts Supply Logistics, Milk-Run, Unload Time Windows, Tabu Research Algorithm 带卸货时间窗的循环取货路径计划问题研究 1,2 1,2 1,2 陶业辉 ，赵 磊 ，朱道立 1上海交通大学中美物流研究院，上海 2上海交通大学安泰经济与管理学院，上海 收