基于节约里程法的配送路线优化
2017-06-05赖顺天
湖南工业职业技术学院学报 2017年1期
颜 颖,赖顺天
(福建水利电力职业技术学院,福建 永安,366000)
基于节约里程法的配送路线优化
颜 颖,赖顺天
(福建水利电力职业技术学院,福建 永安,366000)
物流配送路径选择是否合理直接影响了物流服务水平和运营成本的高低。本文采用节约里程法用于研究物流配送中的路径规划问题,对多条件约束下的配送路线优化问题进行了实证研究,结果表明采用节约里程法规划配送路线可降低配送成本。
节约里程法;路径规划;物流配送
配送指在经济合理区域范围内,根据客户要求,对物品进行拣选、加工、包装、分割、组配等作用,并按时送达指定地点的物流活动。
优化配送网络的关键是规划合理的配送路线。最优的配送路线就是花最小的代价(包括使用最少的运输工具,行驶最短的距离,花费最少的费用)将货物以最快的速度运达目的地。规划合理的配送路线对配送成本的影响要比一般运输大得多,因此必须在全面计划的基础上,制定高效的运输路线,选择合适的运输方式和运输工具。然而,在实际中,配送受多方面因素的影响,难以预测的随机状况发生也会影响物流配送的效果。在众多影响因素和我国特殊国情的背景下,如何有效地提高配送效率、降低配送成本是有待更加深入研究的问题。
一、文献综述
在一系列的物流管理问题中,车辆路线安排问题(VRP,Vehicle Routing Problem)得到较多关注。VRP是指由配送中心向一定数量的客户提供不同数量的货物,由……
登录APP查看全文
