基于节约里程法的生鲜农产品配送路径优化实例研究

龙源期刊网 https://www.wendangku.net/doc/5a4815086.html,

基于节约里程法的生鲜农产品配送路径优化实例研究

作者：卢容倪秋萍

来源：《经营管理者·中旬刊》2016年第04期

摘要：本文以汇通超市生鲜农产品配送为例，对超市生鲜农产品配送的路径进行分析。

运用节约里程法对现有的配送路径进行优化，确定最优配送路径，从而实现配送路径最优，提高配送效率，降低物流成本。

关键词：生鲜农产品配送路径优化节约里程法

一、引言

随着全球经济的发展，一些优秀外资连锁企业逐步渗透中国的大小城市，作为国内的连锁企业而言，相互竞争的焦点转变为物流服务，也成为衡量连锁企业的竞争力的关键。因此，连锁超市物流配送不论是针对对配送成本降低、配送效率的提高，综合对整个物流配送系统的优化，都是有效的提高企业自身的经济效益以企业及竞争力的途径。基于节约里程法的物流配送力求以最少的车辆、最短的行驶里程、最少的中间环节、最低的费用高效合理地完成物流网络中所有需求点的货物配送。

二、节约里程法模型概述

1.节约里程法介绍。如图1所示，以P点为配送中心，A点和B点分别表示区域内的两个客户所在地，由位于P点的配送中心向A点和B点两个配送地点配送货物，解决这一问题最重要的方法就是网络图，即VSP（Vehicle Scheduling program）亦成为车辆安排程序方法。图中（a）所示从P点分别向A、B两点分别往返运输货物，呈现迂回往返的现象，配送的距离长度为2a+2b。图中（b）所示，从P点-A点-B点顺序运输，再行驶回P点，配送的距离长度为a+b+c。采用（b）图所示的运输方式比（a）图所示的运输方式节约量为（2a+2b）-

（a+b+c）=a+b-c>0，并按照节约量的大小顺序对配送线路进行规划。

图1 节约里程法图解

2.节约里程法条件假设。假设条件如下：①各门店的实际地理坐标及其每天的需求量已知；②单一配送中心对多门店需求；③单一配送线路上的生鲜需求量不得超过送货车辆的核定载货吨数；④每家门店均由一辆车一次性的完成配送工作，且送货的时间一定；⑤要求每辆车来回配送一次行驶路程小于30km。

三、实例分析