Research on Design of Region Postal Logistic Distribution Network with Time Windows
Postal distribution network ensures the operation of the postal corporation, while both postal route planning and vehicle scheduling are important factors related to network efficiency.Considering the actual postal operations, this article studies the postal systems vehicle routing problem and builds a nonlinear programming model with time windows and capacity constraints in order to design the postal regional logistic distribution network.The planning follows the step by step decision-making idea.The first step is to establish the region minimum costs model and the second step is to establish the county level minimum costs models.In order to solve the postal route planning and vehicle scheduling problems with time and load capacity constraints, we combine the traditional optimization methods and the minimum spanning tree, TSP algorithm, Floyd algorithm and advanced greedy algorithm, and then build an improved algorithm.By the use of MATLAB, we get the optimal solutions.The results also show that the algorithm can obtain higher quality solutions, and has theoretical value and practical significance.
VRP Floyd algorithm advanced TSP algorithm advanced greedy algorithm
Zuo Xiaode Qing Yanhua Li Jianpeng
Management School, Jinan University, Guangzhou, P.R.China, 51063
国际会议
2013 International Conference on Strategic Management(2013年战略管理国际会议)
成都
英文
205-211
2013-12-15(万方平台首次上网日期,不代表论文的发表时间)