论文部分内容阅读
摘 要：本文以汇通超市生鲜农产品配送为例，对超市生鲜农产品配送的路径进行分析。运用节约里程法对现有的配送路径进行优化，确定最优配送路径，从而实现配送路径最优，提高配送效率，降低物流成本。
关键词：生鲜农产品 配送 路径优化 节约里程法
一、引言
随着全球经济的发展，一些优秀外资连锁企业逐步渗透中国的大小城市，作为国内的连锁企业而言，相互竞争的焦点转变为物流服务，也成為衡量连锁企业的竞争力的关键。因此，连锁超市物流配送不论是针对对配送成本降低、配送效率的提高，综合对整个物流配送系统的优化，都是有效的提高企业自身的经济效益以企业及竞争力的途径。基于节约里程法的物流配送力求以最少的车辆、最短的行驶里程、最少的中间环节、最低的费用高效合理地完成物流网络中所有需求点的货物配送。
二、节约里程法模型概述
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。
三、实例分析
汇通超市是一家中小型连锁超市，生鲜农产品配送由自营的配送中心完成。已知需要向9九个门店进行生鲜农产品配送，对于收集的初始数据进行整理归纳。编号说明：P0-汇通超市配送中心；P1-洪达店；P2-龙南路店；P3-万象城店；P4-杜家街店；P5-白塔店；P6-连江路店；P7-时代商都店；P8-龙透关店；P9-维多利亚店。配送中心与各门店约定好的配送时间窗从上午6：00到中午12：00之问随机产生，所有的时间窗约束为1个小时，车辆平均时速为40公里每小时，车辆为2t和4t可供选择。配送中心与各门店需求点的位置如下图，图中数值为各点相距的公里数。一次配送中，在配送时间可得满足的条件下，要由配送中心P0点，向其他配送支点进行货物配送，面运用用节约里程法进行配送路径优化。
算法步骤：
1.用狄克斯特拉Dijkstra 算法求出各节点间的最短路径，得出节约里程距离。
2.将节约里程数进行分类，从大到小的顺序排列。
3.初始的配送方案为：运用4辆2t的货车配送，没有达到满载，中途衔接不到位，总共有两条配送线路，线路一：P0-P2-P3-P1-P4-P0，配送距离为37.6KM。线路二：P0-P5-P6-P7-P8-P9-P0，亦由两辆车配送，配送时间段不同，行驶轨迹相同，配送距离为55.2KM，两条配送线路存在重合，总共的配送距离为92.8公里。
4.根据超市配送中心车辆载重量约束条件以及与节约里程大小，由于配送时间的限制，将各门店配送结点连接起来，形成新的配送路线A、B、C、D，如图3所示。
四、结语
全文基于节约里程法对物流配送环节进行优化，最终达到高效合理地完成物流配送服务，节约最终物流成本的目的。与初始配送方案的配送距离92.8公里相比节约里程配送方案的配送总距离为79.6公里，相比节约了13.2公里的行驶距离。节约量为13.2公里，实际配送成本为1328-1196=132元，降低了物流成本。
参考文献：
[1]陈文佳. 节约里程法在生产企业物流配送中的应用[J].商业文化（ 下半月） ，2011，（ 11） ： 66 - 66.
[2]于航，张凯.基于节约里程法的鲜活农产品物流配送车辆路线的最优设计[J].安徽农业科学，2011，（28）.
关键词：生鲜农产品 配送 路径优化 节约里程法
一、引言
随着全球经济的发展，一些优秀外资连锁企业逐步渗透中国的大小城市，作为国内的连锁企业而言，相互竞争的焦点转变为物流服务，也成為衡量连锁企业的竞争力的关键。因此，连锁超市物流配送不论是针对对配送成本降低、配送效率的提高，综合对整个物流配送系统的优化，都是有效的提高企业自身的经济效益以企业及竞争力的途径。基于节约里程法的物流配送力求以最少的车辆、最短的行驶里程、最少的中间环节、最低的费用高效合理地完成物流网络中所有需求点的货物配送。
二、节约里程法模型概述
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。
三、实例分析
汇通超市是一家中小型连锁超市，生鲜农产品配送由自营的配送中心完成。已知需要向9九个门店进行生鲜农产品配送，对于收集的初始数据进行整理归纳。编号说明：P0-汇通超市配送中心；P1-洪达店；P2-龙南路店；P3-万象城店；P4-杜家街店；P5-白塔店；P6-连江路店；P7-时代商都店；P8-龙透关店；P9-维多利亚店。配送中心与各门店约定好的配送时间窗从上午6：00到中午12：00之问随机产生，所有的时间窗约束为1个小时，车辆平均时速为40公里每小时，车辆为2t和4t可供选择。配送中心与各门店需求点的位置如下图，图中数值为各点相距的公里数。一次配送中，在配送时间可得满足的条件下，要由配送中心P0点，向其他配送支点进行货物配送，面运用用节约里程法进行配送路径优化。
算法步骤：
1.用狄克斯特拉Dijkstra 算法求出各节点间的最短路径，得出节约里程距离。
2.将节约里程数进行分类，从大到小的顺序排列。
3.初始的配送方案为：运用4辆2t的货车配送，没有达到满载，中途衔接不到位，总共有两条配送线路，线路一：P0-P2-P3-P1-P4-P0，配送距离为37.6KM。线路二：P0-P5-P6-P7-P8-P9-P0，亦由两辆车配送，配送时间段不同，行驶轨迹相同，配送距离为55.2KM，两条配送线路存在重合，总共的配送距离为92.8公里。
4.根据超市配送中心车辆载重量约束条件以及与节约里程大小，由于配送时间的限制，将各门店配送结点连接起来，形成新的配送路线A、B、C、D，如图3所示。
四、结语
全文基于节约里程法对物流配送环节进行优化，最终达到高效合理地完成物流配送服务，节约最终物流成本的目的。与初始配送方案的配送距离92.8公里相比节约里程配送方案的配送总距离为79.6公里，相比节约了13.2公里的行驶距离。节约量为13.2公里，实际配送成本为1328-1196=132元，降低了物流成本。
参考文献：
[1]陈文佳. 节约里程法在生产企业物流配送中的应用[J].商业文化（ 下半月） ，2011，（ 11） ： 66 - 66.
[2]于航，张凯.基于节约里程法的鲜活农产品物流配送车辆路线的最优设计[J].安徽农业科学，2011，（28）.