摘要
以基于VRP模型的两阶段三层次物流网络路径优化问题为研究对象,利用启发式算法中的分解法将问题分为选择物流中心与配送路径优化两个子问题,并与数理规划软件LINGO 8.0相结合给出了基于VRP模型的MSDL-RP问题——多供应商、多配送中心选址与路径优化问题的求解模型。利用所提出的模型可以求出商品从多供应商经过多物流中心到最终客户这一过程中能使费用最小的供应商的最佳位置与数量、物流中心的最佳位置与数量及从物流中心到客户的最佳配送路径,并通过实例进行了验证。对于小规模问题,运用所提出的方法能在很短的时间内求出问题的最优解,具有一定的实用价值。
Taking the two-stage logistics network routing optimization with three levels based on VRP model as the research object,the optimization problem is divided by utilizing the decomposition method of heuristics solution into two sub-problems, that is, selecting the logistic center location and optimizing the distribution routing. Combining with the mathematical planning software LINGO 8. 0,the solving model of VRP-Based MSDLRP problem, which means multi-vendor, multi-distribution center location and routing optimization, is obtained. Using the proposed model the best location and number of suppliers,logistics center and the optimal distribution routes are obtained,which makes the costs generated by the process of products distributing from the multi-suppliers via multi logistics centers to the terminal customers smallest. Moreover, this proposed model is verified by actual examples. The proposed method can obtain the optimal solution in a very short time for the small-scale problem, which has certain practical value.
出处
《重庆交通大学学报(自然科学版)》
CAS
北大核心
2009年第6期1131-1134,共4页
Journal of Chongqing Jiaotong University(Natural Science)
关键词
VRP模型
设施选址
物流网络路径优化
启发式算法
VRP model
facility location
logistics network routing optimization
heuristics solution