西南财经大学天府学院 物流节点优化之配送路线优化
XXXXXXXXXXX
2011 届
期末论文（设计）
论文题目： 物流节点规划之优化配送路线
学生姓名： ××××
所在学院： XXXXXX
专 业： 物流管理
学 号： ××××
指导教师： ××××
2010 年 6 月
摘 要
最近几年，有很多的连锁超市在我国各地迅速发展起来，连锁超市之间的竞争也愈演愈烈。连锁超市要在激烈的竞争中取得优势，就必须改进物流现状，重视配送中心的作用，降低物流成本，从而降低整个运营成本。在物流配送中，为了达到高效率配送，做到时间做少，距离最短，成本最低，就必然要求选择最佳配送路线和车辆的综合调度，本文介绍了节约里程法在内江红旗连锁超市物流配送中心配送中的实际运用，以求选择最佳配送路线和车辆的综合调度。
关键字：配送路线；连锁超市；节约里程法；距离
Abstract
In the recent years, there are a lot of supermarket chains developed quickly in our country, the competition between the supermarket chains is very supermarket chain want to get the advantage in the competition, they must improve their logistics present situation, pay more attention to the role of the distribution center, reduce logistics cost to reduce the operation the logistics distribution. in order to achieve efficient distribution, the shortest distance, the lowest cost, it have to ask to choose the best distribution line and comprehensive control of the vehicle, this paper introduces that the mileage method is used for the Neijiang Red flag supermarket chain logistics distribution center, in order to n choose the best route and the vehicle distribution of comprehensive control.
Key word: Distribution Route；Supermarket Chain；Saving Algorithm；Distance
目 录
1摘 要
Abstract 2
一、问题提出 4
二、研究的内容和方法 5
（一）、研究内容 5
1．配送网络结构 6
2．配送设施选址 6
3．配送线路优化 7
4．运输优化 7
（二）、研究方法 7
1.物流配送路线优化的方法 7
2.物流配送路线优化资源整合的原则 7
3.物流配送路线优化约束条件 8
4. 物流配送路线优化的案例 9
三、结论和建议 14
参考文献 15
附录 16
问题提出
红旗连锁有限公司成立九年来，现已发展成为中国西部地区最具规模的以连锁经营、物流配送、电子商务为一体的商业连锁企业。目前在四川省内已开设上千家连锁超市，就业员工上万人，已累计上缴税收5亿以上；拥有两座现代化的物流配送中心；与上千家供货商建立了良好的互利双赢的商业合作关系。但是针对于物流高效及时准确的配送方面还是存在很大问题。
目前，我国大多数企业在物流资源整合过程中的弊端概括起来主要有以下几个方面： 一是企业物流规模较小，无法取得规模经济效益。二是企业内部协调性差。企业内部物流相关职能部门各自为政，相互脱节，供、产、销基本活动无法形成相互协作的价值链，物流系统协调性差物流利用能力低，无法达到整体最优。三是信息系统落后。企业内部信息系统极不完善，数据处理技术落后，企业之间的信息传递工具落后，无法及时、准确处理相关物流信息。不同地区的数据库彼此分离，无法充分有效地加以集成，致使企业无法实现柔性化的敏捷物流作业。四是上下游企业之间缺乏合作，企业往往从各自的短期利益目标出发，挑起供应商之问的价格竞争，失去了供应商的信任与合作基础，同时忽视对下游的客户服务管理，无法实现企业所在的供应链整体价值最大化的长远目标。五是企业缺乏动态适应性，企业物流资源整合重内不重外导致企业外部环境不能互相作用而缺乏动态适应性。六是企业制度安排不合理，企业普遍缺乏规范与合理的制度安排。
红旗连锁超市存在主要的问题：首先，统一配送率低，运作难度高，传统物流资源难以适应。零售业连锁超市的配送量波动大，订货频率高，时间要求相对也比较严格。物流零售企业的销售量受随机因素和其他人为因素(如促销)影响较大，造成门店的配送量波动大。对于仓储空间等资源有限的门店，一般要依靠提高配送频率来满足需求同时，目前零售业连锁超市，统一配送率低，缺乏高效率的物流配送，导致物流成本高，商品物流成本占销售额的比例在百分之十几甚至更高。运作难度的增大，使传统的以单一运输和仓储为主业的物流企业难以适应。还有配送中心的配送比率低,配送成本高，目前除了一些像沃尔玛，家乐福等大型、知名企业外,大多数连锁经营超市的配送比率较低,即时配送率更低,配送的差错率和残损率也较高,这些问题对于超市中销售比重日渐增加的生鲜食品和其他快速消费品而言无疑是致命的缺陷,最终造成了“统一采购、统一配送、统一结算”的连锁经营模式有名无实。这对红旗超市扩张型发展战略十分不利。
连锁超市要在激烈的竞争中取得优势，就必须改进物流现状，重视配送中心的作用，降低物流成本，从而降低整个运营成本。在物流配送中，为了达到高效率配送，做到时间做少，距离最短，成本最低，就必然要求选择最佳配送路线和车辆的综合调度。
研究的内容和方法
（一）、研究内容
要研究怎样使连锁超市配送中心的物流成本降低，就要先了解一下几个概念。物流配送是按照客户的要求，经过分货、拣货等货物配备工作，把最终产品从生产线的末端到消费者手中的移动和存储的过程。[1] 物流配送的一般流程：备货，是配送的准备工作或基础工作，备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交接等。配送的优势之一，就是可以集中用户的需求进行一定规模的备货。备货是决定配送成败的初期工作，如果备货成本太高，会大大降低配送的效益。储存，配送中的储存有储备及暂存两种形态。配送储备是按一定时期的配送经营要求，形成的对配送的资源保证。这种类型的储备数量较大，储备结构也较完善，视货源及到货情况，可以有计划地确定周转储备及保险储备结构及数量。配送的储备保证有时在配送中心附近单独设库解决。另一种储存形态是暂存，是具体执行日配送时，按分拣配货要求，在理货场地所做的少量储存准备。由于总体储存效益取决于储存总量，所以，这部分暂存数量只会对工作方便与否造成影响，而不会影响储存的总效益，因而在数量上控制并不严格。 还有另一种形式的暂存，即是分拣、配货之后，形成的发送货载的暂存，这个暂存主要是调节配货与送货的节奏，暂存时间不长。分拣及配货，是配送不同于其它物流形式的有特点的功能要素，也是配送成败的一项重要文持性工作。分拣及配货是完善送货、支持送货准备性工作，是不同配送企业在送货时进行竞争和提高自身经济效益的必然延伸，所以，也可以说是送货向高级形式发展的必然要求。有了分拣及配货就会大大提高送货服务水平，所以，分拣及配货是决定整个配送系统水平的关键要素。配装，在单个用户配送数量不能达到车辆的有效载运负荷时，就存在如何集中不同用户的配送货物，进行搭配装载以充分利用运能、运力的问题，这就需要配装；和一般送货不同之处在于，通过配装送货可以大大提高送货水平及降低送货成本，所以，配装也是配送系统中有现代特点的功能要素，也是现代配送不同于已往送货的重要区别之处。配送运输，配送运输属于运输中的末端运输、支线运输，和一般运输形态主要区别在于：配送运输是较短距离、较小规模、额度较高的运输形式，一般使用汽车做运输工具。与干线运输的另一个区别是，配送运输的路线选择问题是一般干线运输所没有的，干线运输的干线是唯一的运输线，而配送运输由于配送用户多，一般城市交通路线又较复杂如何组合成最佳路线，如何使配装和路线有效搭配等，是配送运输的特点，也是难度较大的工作。送达服务，配好的货运输到用户还不算配送工作的完结，这是因为送达货和用户接货往往还会出现不协调，使配送前功尽弃。因此，要圆满地实现运到之货的移交，并有效地、方便地处理相关手续并完成结算，还应讲究卸货地点、卸货方式等。送达服务也是配送独具的特殊性。配送加工，在配送中，配送加工这一功能要素不具有普遍性，但是往往是有重要作用的功能要素。主要原因是通过配送加工，可以大大提高用户的满意程度。配送加工是流通加工的一种，但配送加工有它不同于一般流通加工的特点，即配送加工一般只取决于用户要求，其加工的目的较为单一。配送路线是指各送货车辆向各个用户送货时所要经过的路线。配送路线的合理与否对配送速度、合理利用车辆和配送费用都有直接影响，因此配送路线的优化问题是配送工作的一个主要问题。[2]
物流配送网络是配送过程中相互联系的组织与设施的集合。它的最终目的是为了使最终顾客满意，从而实现整个供应链的价值，并增强供应链的能力。销售配送网络是整个供应链的末端，属于末端物流，是最接近客户，直接影响客户满意度，并能快速掌握市场变动的一个环节。
1．配送网络结构
确定物品从生产区域到消费区域的空间转移过程中移动(运输)和静止(中转集运、换装、分拣、库存、包装等)的控制策略与组织方式。配送结构决定了不同层次的节点在整个配送网络中承担的任务是不同的。功能不同，其设施条件也必然存在一定的区别。
2．配送设施选址
需要根据在某一指定或不定的配送区域内，各需求点已给定的条件，选择配送设施的数量和最佳位置，使配送设施的运作成本及运输成本降到最低。选址决策涉及到的影响因素非常多，其中运输成本和效率是配送设施选址决策中要考虑的重要因素。
3．配送线路优化
这是整个配送网络优化的关键环节。合理确定配送路线就是用最少的动力，走最短的里程，花最少的费用，经最少的环节，以最快的速度把货物运至用户手中。合理规划配送路线对配送成本的影响要比一般运输大得多，所以必须在全面计划的基础上，制定高效的运输路线，选择合理的运输方式和运输工具。
4．运输优化
运输优化主要包括运输方式和商品搭载的优化。在配送中心常将生产商送来的商品，按类别、品种分门别类地存放到指定位置。进行配送时为了充分利用载货车辆的容量和提高运输效率，配送中心常把一条送货线路上不同用户的货物组合，配装在同一辆载货车上，这样不但能降低送货成本，而且可以减少交通流量、改变交通拥挤状况。
本文的主要研究内容是关于最后一点运输优化的，主要是采用了节约里程法来优化配送路线。节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 [3]
（二）、研究方法
1. 物流配送路线优化的方法
本文采用节约里程法进行物流配送路线优化。节约里程法，又称车辆运行计划法（VSP-Vehicle Scheduling Program），适用于实际工作中要求得较优解或最优的近似解，而不一定需要求的最优解的情况。它的基本原理是三角形的一边之长必定小于两外两边之和。当配送中心与用户呈三角关系时，由配送中心P单独向两个用户A和B往返配送货的车辆运行距离必须大于配送中心P巡回向两用户发货的距离。那么，所计算的结果：2Lpa+2Lpb-(Lpa+Lpb+Lab)=Lpa+Lpb-Lab为巡回发货比往返发货的节约里程。[4]
2. 物流配送路线优化资源整合的原则
目标导向原则，以顾客满意为企业经营的目标，要求企业物流资源整合必须紧扣顾客需求主题进行，强调以顾客为导向。以顾客为导向必须使企业各级人员都明确：企业生存和发展的理由是为顾客提供价值。顾客作为企业的重要“资产”，企业必须善待顾客。必须创建并维护良好的顾客关系。将客户关系管理作为企业的长期发展战略，努力培养顾客对企业的忠诚度，这是企业物流资源整合得以成功的重要前提。
知识化战略管理原则，这一原则，要求企业必须提高其运用物流知识进行战略管理的能力。因为企业要想取得竞争的优势，只有靠不断的创新，而创新的源泉主要是企业拥有的知识及其对知识管理运用的能力。因此，企业要想整合物流资源，再造物流流程，必须开展全方位的基于物流知识的战略管理，加大企业创新的广度和深度，真正形成以知识化战略管理为基础的核心竞争能力。这是企业物流资源整合能否成功的关键。
系统整体优化原则，这一原则就是：企业物流资源的整合要以实现企业物流系统的整体最优为目标，而不是系统内部的要素目标最优。因此，在实施这一原则并对企业物流资源进行整合时，需要确定一个系统边界，以便于其整合运作的开展。最好以包含其上下游企业和内部所有物流资源的供应链物流系统，作为其系统边界。规范化运作原则，这一原则指的是企业应按现代物流的要求，对物流整合的具体运作和物流作业流程再造进行规范，并确立科学合理的物流业绩评价标准，并依此进行物流具体的运作组织和管理，以降低物流资源整合成本及损失，提高企业物流资源整合质量。现代物流需要对其所有的系统要素，围绕物流成本和物流客户服务之间的平衡进行系统优化。要想实现这一平衡，物流资源整合必须有完善的流程、作业规范体系和制度体系，这也是进行物流资源整合绩效评价的依据和标准。
3. 物流配送路线优化约束条件
该案例主要是以配送中心运输能力以及运输批量为约束条件，来计算的。运输能力是以能够应付某一个时期的最大业务量为标准，运输能力的大小对企业分销量的影响很大，特别是一些季节性的商品，旺季时会使运输达到高峰状态。若运输能力小，不能合理安排，高效率的安排运输，机会造成货物积压，商品不能及时运往销地，进而使企业错失销售良机。运输批量则和运输费用之间有比较紧密的关系。因为大批量成本低，应尽量可能使商品集中到最终消费者附近，选择合适的运输方式进行运输是降低成本的良策。
4. 物流配送路线优化的案例
该案例为内江红旗连锁超市市内的分布，旨在优化配送路线，节约成本，提高效率。该超市配送中心有货车两种类型一种2吨，一种3吨，每辆车最多行进路程为5公里。该超市货品每公里每吨的运费是一致的。
该超市物流配送中心在长城大厦附近，设为O点，其他的超市的代号如下图所示：
图1：红旗连锁超市分布图
表1：各连锁超市每日需要的物资量
日期
A
B
C
D
E
F
G
物流量（吨）
图2:配送中心网络图
首先计算出相互之间的最短距离。根据上图配送中心至各个配送点、配送点与配送点之间的距离，得出配送路线最短矩阵，如下表所示：
表2:：两点间最短配送线路距离矩阵
O
A
A
B
B
C
C
D
D
E
E
F
F
G
3.
从最短距离矩阵表中计算出各用户之间节约的里程，如下表所示：
表3：配送路线节约行程图
A
B
B
C
0
C
D
0
D
E
0
0
0
E
F
0
F
G
0
0
0
对节约行程按大小进行排列，如下表：
表4：配送路线节约行程顺序表
序号
连接点
节约里程
1
A-G
2
D-G
3
A-D
4
B-E
4
C-D
5
C-F
6
D-F
6
E-F
7
B-F
8
A-B
9
A-C
9
C-G
初始解：按节约行程顺序表，组成配送路线图。从配送中心向个配送点配送。配送路线7条，以长城大厦处为配送中心，向内江市各大红旗连锁超市送货的距离如下图所示，总路程为公里。如下图所示：
图3：初始解
二次解：按节约里程的顺序大小，连接A-G，D-G，组成配送路线1，该线路的装载量为吨，运行路程为5公里。如下图所示：
图4：二次解
三次解：按照节约里程大小，连接B-E，配送路线1由于条件约束不可能再增加配送点，所以只能连接B-E，组成配送路线2，该线路的装载量为3吨，运行路程为公里。
图5：三次解
最终解：接下来，按照节约里程顺序除了前面已涉及的点，只剩下C-F，只能连接C-F，组成配送路线3，该线路的装载量为吨，运行路程为公里。
图6：最终解
三、结论和建议
通过比较可以发现，不管是车辆数量还是运行路线，运用节约里程法规划之后都有较大幅度的提高，两者比较如下表所示：
表5：规划前后车辆和运行里程比较表
规划前
规划后
比较
行驶总里程
节省42,59%里程
车辆需求数量
2T车辆6辆
3T车辆2辆、2T车辆1辆
在每公里每吨运费一致的情况下，不论是投资成本还是运营成本都有大幅度下降。
节约里程法并不是计算最优路线的最优的方法，它求出的只是一个较优的路线，还需要考虑各地的交通情况，路况，天气等客观因素。但是考虑如此多的因素相对来讲要花费的人力物力要多得多，相对于节约里程法能在短时间内求出一个比较优的结果来讲，节约里程法是一个经济有效的方法。
参考文献
[1] 百度百科.物流配送.科技名词定义. 2010年12月
[2] 李艳冰.《配送路线车辆优化调度问题浅谈》.科技论坛 .2008年2月
[3] 蔡颍编著.APS走向实践[M].ISBN:7-80728-518-4/F274-39.广东经济出版社,2007
[4] 黄春兰，李珊珊.《基于节约里程法的连锁超市配送路线优化设计》.当代经济，2010年十月（下）
PAGE
PAGE 4
