通过温州百度地图我们可以得到温州人本物流配送中心到各个门店的位置的结构简图可以得到图1。
目前,已知温州人本物流配送中心在给各门店配送货物时,使用最大装载量为2t和4t的两种厢式配送货车,根据车辆实际情况一次运行的距离应控制在35km以内。
3.3使用节约里程法对配送路径进行优化
首先对图1中的相关数据进行处理,得出温州人本物流配送中心至各个温州门店之间、门店与门店之间的距离,得出配送线路最短的距离矩阵表3。
使用节约里程法计算确定个点间的节约里程。计算公式:AB=PA+PB-AB。如果計算结果为负数取0。结果见表4。
利用表4节约里程数表我们可以进行对节约里程数的多少进行降序排序方便后期的计算。见表5。
3.4计算思路得出结果
我们从节约里程降序排序表中可以找到节约最多的路径。刚开始我们把节约路径最多的路径相连,再去看他是否满足条件,如果还没有到达满足条件,那么就可以继续往下相连,直到满足条件要求就可以删除多余的线段闭合这个回路。在看第一次分析的闭合回路,寻找没有用过的节约最多的路径再次分析,一直重复直到没有可以合并的路线,得到最优的路线。
通过参考节约里程降序排列表,连接A—B,AB两地需要货物总量为2.2吨所以需4t的车辆1辆和路程不能超过32km的限制,从这些限制中我们能够构成一条回路P—I—A—B—C—P,节约路程42公里;同理,连接E—F,EF两地需要货物量为2.7吨需4t的车辆1辆,构成回路P—F—E—D—P,节约15公里;连接G—H,构成回路P—H—G—P,需2t的车辆1辆,节约6公里。综上,共需2t车辆1辆,4t车辆2辆,共节约里程63公里。
优化后路线总的运行距离为93公里。相比较于未优化时的路线节约了63公里。大大减少了运输成本,提高了企业的运营效率。
4结语
物流业在我国国内快速的发展着,随着物流业的不断发展暴露出了许许多多的问题。但是以前的研究者们都太过注重于去开拓新业务吸引新客户,对于连锁经营企业的物流配送优化缺乏认识。这次的研究就是以这个角度出发,从物流配送路线优化入手开始研究分析。
文中我们对温州的人本物流企业的配送现状进行分析,发现了温州人本企业物流配送线路上有很大的随意性。根据这个问题提出温州人本物流企业采用路径优化的措施来减低企业运营成本,提高企业的核心竞争力。通过使用节约里程法,使企业的配送路线得到优化,车辆的使用更加高效,提高了配送效率,降低企业成本。解决连锁企业的配送路线问题不仅对企业有着重要的意义还会给社会的推动做出重要的贡献。
作者:傅磊等