物流分区配送路线优化问题建模及算法求解  

Modeling of Optimization Problems of Partitioned Logistics Distribution Routes

作　　者：彭扬[1] 吕珏[1] 邓秋萍[1] 徐晓巧[1] 薛灵虹 魏芹[1] 

机构地区：[1]浙江工商大学计算机与信息工程学院,浙江杭州310018

出　　处：《物流技术》2014年第1期211-212,237,共3页Logistics Technology

基　　金：浙江省科技厅重点创新团队项目(2010R50041-19)

摘　　要：针对配送中心的配货路线规划问题,充分考虑收货点的随机与分散的特点,并在需求量设定时考虑到退货,建立了分区规划下的物流配货路径优化模型,同时用实例进行验证。首先应用spss聚类算法对配送网络进行分区,将问题转化为小规模的单车线路优化问题;然后提出sweep改进算法,在一定程度上减少了车辆数的配备,降低成本投入;再建立物流配送模型,并结合蚁群算法,对每个分区内的投递点进行求解。且模型考虑了软时间窗,增加了对提早到达或是晚到达的费用损失问题的考虑,更接近实际。In this paper, in the view of the distribution route programming problem of the distribution centers, we fully considered the randomness and discreteness of the delivery points in establishing the logistics distribution route optimization model within a partitioned logistics network and then presented a practical example to validate the model.

关 键 词：分区配送 路径优化 SPSS聚类 Sweep改进算法 蚁群算法 

分 类 号：F252.14[经济管理—国民经济] TP18[自动化与计算机技术—控制理论与控制工程]