1、引言
在供应链管理的基础上实施物流配送可使配送更加有效，配送的重要性正随着储存环节的弱化而增强。车辆集货、货物配送及送货过程是配送的三大核心部分。对于物流运输而言，车辆配送路线的合理优化对其速度、成本、效益都有着至关重要的影响。据中国仓储协会调查显示，配送费用在不同领域所占的物流费用比例不同，其中：生产企业原料物流中占58%、生产企业成品物流中占73%、商业物流中占52%。A公司在经营中，发现其在配送方面对线路的选择一直都采用司机经验法，未对配送的路线进行过优化设计，导致车辆配送的效率低、配送成本居高不下。公司希望能够改善现有的配送线路，为公司提供最优的配送线路，以减少运输路程，节约运输成本，使公司的配送运输更加合理化。
2、A公司的配送现状
A公司是一家集蔬果批发、销售和配送于一体的农产品销售企业，专门为他人提供专业的果蔬采购及配送上门服务。该公司面积2500多平方米，拥有送货车辆8辆。该公司主要配送蔬菜和水果，是一家拥有从种植到配送的专业化果蔬配送企业。目前与当地的多所学校、企事业单位建立了长期的合作关系，专门提供新鲜水果和蔬菜送货上门服务。公司设有市场部、业务部、运输部、采购部、财务管理等部门。并且公司最近开了一个网上商店，开始向高端小区个人客户提供果蔬、食品的配送服务，公司的配送业务开始逐步向集体和个人混合的模式发展。随着客户群体结构的变化，公司在感受到企业业务量增大、销售额增长的同时，也感受到了多种销售模式对现有业务处理能力带来的压力，公司的服务和业务受理也出现了较大的问题，开始出现客户投诉。在此情况下，公司面对着许多急需解决的问题，例如：果蔬的保鲜问题、仓库的保管问题、配送的路线问题等，而本文主要针对配送路线这个大问题来进行优化。
2.1公司配送的现状公司有一个配送中心，主要的配送点有7个。还有其他一些零散的订单，限于计算量的复杂程度和现实情况的不确定性，本文只通过选取主要的7个配送点来进行优化。由于该公司之前的配送路线一直都没有进行有效的路径优化，而是盲目地根据司机的经验来配送。而且对配送的货物也不进行相应的整合，而是单车给各配送点配送，往往会造成一车不满载或者一车不够装载的情况，所以公司的配送费用一直居高不下，经济效益一直都提不上去。为此，针对公司目前的主要营业情况，对公司当前的业务流程(见图1)进行分析，从中可以找到公司目前存在的一些主要的问题。
2.2主要存在的问题(1)车辆配送效率低，都是按经验进行调度，容易出现失误且配送效率低。由于都是按照订单配送，即有订单时，等到订单够一辆车就配送，可是这样一来，配送的时间就得延误了，而有些顾客的时间观念非常强，要的货物必须要在某个时间内送达。对此，如果不对配送进行一定的优化，可能就会损失一些客户，更有可能会影响公司的声誉。(2)订单不规范，原来的业务中，客户必须先与市场部联系签订配送合同才能下订单，并且顾客是通过FAX(传真)来下订单的，容易造成客户订单不规范，难以形成统一的订单规范。(3)信息化程度低，接到订单后需要手动输入，需时久而且容易出错，若业务部门输入的数据有错误将会导致整个流程的数据出现错误。信息的反馈速度慢，每次都是等配送结束后，由配送人员带回的客户签收单来进行人工输入电脑汇总，信息的更新慢，输入的出错率高。(4)缺少营销计划，蔬菜基地蔬菜品种及数量随季节性变化大，丰产的应季蔬菜缺少针对性的销售推广。针对上述问题，本文主要研究该公司配送线路问题，着重利用节约法来研究该公司配送路线优化问题，以提高公司的配送效率。
3、优化方案设计
3.1线路优化的步骤
每辆车尽量满载，配送线路提前安排好，每辆车有固定的配送区域，对路线的优化，我们采用了节约法原理，现在就公司的配送中心到7个主要的配送点进行线路优化分析。为配送中心分别为配送点，这7个配送点对货品的需求量如表1所示，货品由公司统一采购并进行配送。公司的配送中心配备1.5吨和3吨的货车，可供调度的车辆数目为8辆，设送到时间均符合用户要求，两点之间连线上的数字为两点间的路线长度(单位:千米)。第一步，从配送网络中计算出配送中心到各配送点之间的最短距离，得到表2最短距离表。第一步，从配送网络中计算出配送中心到各配送点之间的最短距离，得到表2最短距离表。第三步，运用节约里程法来计算。设(i=0,1,…,12;j=1,2,…,12；i≠j)表示i、j两点是否连接在一起的决策变量，下面对其取值给予定义：=1表示i、j用户连接，即在同一巡回路线中；=0表示i、j用户不连接，即不在同一巡回路线中；=2表示j用户只与公司B0连接，由一台车单独送货。根据以上定义，对任一用户j,有以下等式成立：j=1,…,n(1)第四步，按下述条件在初始方案表中寻找具有最大节约量的用户i、j。(1)、＞0i≠j；(2)Bi、Bj尚未连接在一条巡回路线中；(3)考虑车辆台数和载重量的约束。如果最大节约量有两个或两个以上相同时，可随机取一个。按此条件，在初始方案表3中寻到具有最大节约量的一对用户为：i=5,j=6，其节约量为11.5公里。将B5和B6两用户连接到一个运输回路中，并在对应的格中记上的值，用“(1)”表示。B5与B6连接，即令=1，由公式(1)得：=1，=1，其他不变，得到表4。第五步，重复第三步和第四步的迭代，最后得到表5。
3.2线路优化结果的分析
用节约里程法优化后，得到表5，可知最优方案是，每天固定派两辆车，每辆车的最大载重量为3吨，每辆车负责运送一条线路上的货物，这两条线路分别为：(1)B0-B2-B1-B3-B0总路程为2.3+3.1+4.5+3=12.9千米，总载重量为3吨。(2)B0-B4-B5-B6-B7-B0总路程为4.6+6.4+9.1+7+6.3=33.4千米，总载重量为2.7吨。优化后的方案中总运输路程为12.9+33.4=46.3公里。没优化之前，A公司若单独给每个配送点单车配载的话，车辆运输的总路程为2×(5.6+2.3+3.1+4.6+8.9+11.7+6.3)=85公里。差不多是优化方案路程的2倍，由此可知利用节约里程法能够大大减少车辆的运输路程，使公司能够节约很多运输费用，从而提高公司的利润。
4、结论
在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大，采用科学、合理的方法来确定配送线路，是配送活动中一项非常重要的工作。本文对单配送中心和多个配送点的物流配送线路选择问题进行了深入的研究，并且用A公司的实例来验证此方法简单可行，对提高企业配送效率从而提高服务质量有着重要的意义。
作者：吕丽静 王婷婷 孙宇 单位：北京物资学院
