基于节约算法的第三方物流企业配送路线优化分析

1、基于节约算法的第三方物流企业配送路线优化分析摘要随着社会生产力的发展，社会分工的深化。市场竞争导致物流别离外包速度的加快以及现代信息技术的创新和经济全球化的推进，物流管理在整个经济与社会发展中的地位和作用与日俱增。通过加强物流企业在市场的竞争能力，对于控制物流本钱，合理的使用运输工具，优化运输路线，降低企业物流本钱。本文通过分析第三方物流的概念以及我国第三方物流企业现状，综述了物流配送车辆调度问题的各种优化办法并加以优缺点分析，利用节约法对具体企业进行分析来对于提高企业信誉、扩大市场份额、降低本钱、增加经济效益，从而增强企业竞争力，具有极其重要的意义。关键词:第三方物流配送路线节约法ABSTR

2、ACTWiththedevelopmentofsocialproductivity,deepeningsocialdivisionoflabor.Marketcompetitionleadtotheaccelerationofoutsourcingoflogisticsseparationandmoderninformationtechnologyinnovationandeconomicglobalization,logisticsmanagementintheeconomicandsocialdevelopmentinincreasingthestatusandrole.Logistics

3、enterprisesbystrengtheningthecompetitivenessinthemarketforcontroloflogisticscosts,andreasonableuseofschedulingtransportation,optimizationoftransportroutes,andreducelogisticscosts.ThispaperanalyzestheconceptofthirdpartylogisticsthirdpartylogisticssituationinChina,reviewedthelogisticsvehiclescheduling

4、problemtobeadvantagesanddisadvantagesofvariousoptimizationmethodsandanalysis,describesexamplesofconservationlawsandconductanalysisforimprovingthecorporatereputation,expandmarketsharereducecostsandincreaseeconomicefficiency,therebyenhancingthecompetitivenessofenterprises,ofgreatimportance.KEYWORDS:th

5、ird-partylogisticsdeliveryrouteseconomicalmethod正文目录第一章引言1第一节国内外研究现状1第二节选题意义2第三节研究的主要内容2第二章路线优化的研究办法3第一节路线优化问题的概述3一、路线优化定义3二、路线优化问题的分类3第二节路线优化问题的研究办法4一、路线优化问题研究办法的分类4二、路线优化问题的研究办法优缺点6第三节节约法7一、研究节约法的意义7二、节约法的根本原理8第三章节约法的应用分析9第一节企业介绍9第二节建模分析9一、建立模型9二、数据分析11三、节约法的缺点17四、节约法的改良倡议17第四章总结19参考文献20致谢21第一章引言第

6、一节国内外研究现状物流是伴随人类生产活动而存在的客观事实，但有关物流相关概念却是在上个世纪初才出现，作为一门学科来研究更是最近几十年来的事情。我国是20世纪80年代初从日本引进了物流的概念并兴起研究的热潮。在此过程中，从简单的模仿到单独创新，物流领域为企业的本钱节约做出了奉献。国外配送路线研究已广泛用于生产、生活的各个方面，如报纸投递及线路的优化、牛奶配送线路的优化。但线路优化模型主要还是集中点点问运输的最短路径求解法：多点间运输的运输算法，如西北角法和闭合回路优化过程；单回路运输的TSP模型，如最近邻点法和最近插入法；和多回路运输的VRP模型，国内多位学者对第三方物流的形成理论与实践进行了研

7、究，对企业自营还是外购物流效劳进行了探讨，指出了企业应根据自己物流子系统的战略重要性和单项物流功能是否有战略意义，以及自营和外购的本钱比拟来进行决策，认为第三方物流企业具备了应用作业本钱法的条件，探讨了作业本钱法在第三方物流企业本钱控制中的应用，研究企业如何根据未来物流效劳的需求，确定未来期间最优的约定作业能力水平，从而为企业的经营管理决策提供科学的依据。指出了在中国发展第三方物流条件已经成熟。物流系统中配送中心运输本钱对物流本钱管理和节约有很大影响。在配送中心的作业管理中，降低运输本钱的关键就是科学地确定最正确配送路线。最正确配送路线的研究办法主要就是在有很多配送去向的情况下，确定使用多少辆

8、卡车和各卡车按照什么线路运行。物流配送中的运输路径的选择有很多办法。但随着用户的增加，其求解过程将十分复杂，故实际应用受到限制，其他对车辆调度中车辆路径优化的办法包括：遗传算法、禁忌搜索法、模拟退火法、扫描法、神经网络算法等，各种办法在应用中各有所长,其中应用较多的就是节约法。尽管国内外关于物流本钱管理及核算的文献不少，但是大多研究的重点集中在企业物流本钱，以及与传统核算办法的比拟方面，对于第三方物流企业，如何建立第三方物流企业物流本钱控制，如何具体运用路线优化对物流本钱进行核算以及如何用节约法解决第三方物流路线优化研究是非常少的。第二节选题意义随着经济的全球化合科学技术的飞速发展，现代物流管

9、理已经成为企业降低本钱,发明利润，提高经济效益的新途径。物流本钱管理就是通过本钱法去管理物流，管理的对象是物流而不是本钱，物流本钱管理可以说是以本钱为伎俩的物流管理办法。目前，第三方物流在我国正处于发轫阶段，大多数物流企业仍以传统的仓储和运输为主，物流设备落后，物流作业科学技术含量低，物流规范化，信息化程度低，物流管理方式，水平落后等问题，而世界上流行的物流系统综合设计、订货管理、存货管理等物流效劳只有极少数企业可以提供。国外有些物流企业甚至将质量监控、装配、产品分拣、包装等也包揽下来，第三方物流的增值潜力因此被深度挖掘。所以物流要真正成为中国企业的"第三利润源"，第三方物

10、流扩大成长空间，开掘市场发展潜力。必须要通过物流本钱管理有效的把物流本钱降下来。第三节研究的主要内容第1章介绍了在当前金融危机下第三方物流作为"第三利润源"的发展潜力，国内外学者对第三方物流本钱重要性以及研究办法，引出该选题的意义。第2章介绍了第三方物流的概念，同时针对我国第三方物流存在的缺乏提出完善的管理办法。第3章引出车辆调度问题，介绍优化车辆调度的办法的优缺点并进行比拟。第4章介绍节约法的原理，并结合实例进行建模分析。第5章作为结束语，对全文进行了总结。介绍了一些未来需要进一步研究的问题及其对这些问题的研究成果的展望。第二章路线优化的研究办法第一节路线优化问题的概述一

11、、配送路线的概念配送运输是以用户需求为根底，以配送中心为物品集中地，将配货与送货有机结合，在经济合理的范围内进行的运输活动，其突出的特点是小批量，高频率和多品种。配送运输与干路运输有所区别，配送运输需要对物品进行集中，分类和配货，然后再运送到客户处，处于二次输送，支路输送或终端输送的地位。物流配送车辆优化问题最早是由Dautzig和Ramser于1959年首次提出的，称之为VehicleRoutingProblem(简称VRP)。VRP问题一般定义为：对一系列给定的顾客(取货点或送货点1，确定适当的配送车辆行驶路线，使其从配送中心出发，有序地通过它们，最后返回配送中心，并在满足一定的约束条件下

12、(如车辆容量限制、顾客需求量、交发货时间等)，到达一定的目标(如路程最短、费用最少等)。路线优化问题主要探讨：组织的行车路线，能否使车辆在满足一定的约束条件(如需求量、发送量、车载容量限制、行程限制、时间限制等)下，有序地通过一系列供给点或需求点，到达诸如路程最短，费用最小，消耗时间尽量少等目的。自VRP被提出之后，人们在解决VRP问题的时候，综合考虑多方面的因素，如有无时间限制、纯装纯卸或是混合装卸、是满载或是非满载、车型是单车型或是多车型、是单配送中心或是多配送中心以及车辆配送完是不是必须返回原始配送中心等。二、路线优化问题的分类路线问题可以细分为VSP即车辆路线问题和MTSP即多旅行商问

13、题。但是按照大多数人的习惯，对这几类问题不做严格细分，仍统称为路线优化问题(即VRP问题)。1路线优化的目标路线优化的目标是以尽量少的路径距离、费用耗费、时间耗费和所需车辆数来可靠地完成汽车调度和货物配送任务。2路线优化问题可以根据不同性质划分为下列几类：(1)有无时间限制问题我们所说的有时间窗路线优化问题和无时限路线优化问题，是指配送货是否必须在一定的时间限制内完成。对有时间窗的路线优化问题又可以分为硬时间窗问题和软时间窗问题。而硬时间窗问题是指运输任务必须在规定的时间内完成；软时间窗问题是指任务不一定非得在规定的时间内完成，但是超过规定的时间，那么会受到一定的处分2纯装问题或纯卸问题路线在

14、所有任务点装货或卸货，即集货或送货问题；而装卸混合问题，那么是指每项任务有不同的装货点和卸货点，即集货、送货一体化问题。满载问题，即货运量不小于车辆容量，完成一项任务需要不只一辆车；而非满载问题，那么是指货运量小于车辆容量，多项任务用一辆车。3单配送中心问题和多配送中心的问题考虑客户与配送中的距离长短，以便节约企业运输本钱、提高运输效率。单车型问题即所有车辆容量相同，而多车型问题即执行任务的车辆容量不全同。4车辆开题问题车辆可以不返回其发出车场，而车辆封闭问题是指车辆必须返回其发出车场。综上所述，路线优化问题波及的内容较广，包括中国邮递员问题、旅行商问题、指定两点之间的最短距离以及任意两点之间

15、的最短距离等问题，所以研究起来较复杂。第二节路线优化问题的研究办法一、路线优化问题研究办法的分类路线优化问题的求解算法包括精确算法和启发式算法两个类别。由于路线优化问题存在高效的精确算法的可能性不大。因此，主要将精力集中在构造高质量的启发式算法上。1.精确算法精确算法是指可以求出其最优解的算法主要有：1分枝定界法此办法是一种隐枚举法或局部枚举法，它不是一种有效算法，是枚举法根底上的改良，是求解整数规划的较好办法。Kole曾利用此办法求解有时间窗约束的车辆巡回问题，其实验的节点数范围为6l5。当节点数为6时，计算机演算所花费的时间大约1分钟，当节点数扩大至12时,计算机有内存缺乏的现象产生，所以

16、分枝定界法比拟适用于求解小型整数规划问题。分枝定界法的求解效率与其界限设定的宽紧有极大的关系，所以分枝定界法比拟适用于求解小型问题。2割平面法此办法与分枝界限法类似，也是在求解与整数规划相对应的线性规划上，不断地增加新的约束，也就是另外参加线性约束条件，以切掉对应于非整数规划的所有可行解的汇合，以使问题可到达整数线性规划求解的形式，从而获得最优解。求解时间过长，不适用于大规模问题。3动态规划法该算法解题的根本思路是将一个n阶段的决策问题转化为依次求解n个具有递推关系的单阶段的决策问题，从而简化计算过程。因其复杂性在于各阶段决策之间的相互联系，而且计算时间与计算机内存空间均随变量的增加而里指数增

17、加所以虽然此办法可求得最优解，但仅适用于较小规模的寻优问题。精确算法的计算量随着车辆优化问题规模的增大呈指数增长，如当停车卸货点的数目超过20个时，采用一般的精确算法求解最短配送路径的时间在几个小时以上。所以精确算法不适合于求解大规模的车辆路径优化问题。2.传统启发式算法传统的启发式算法在求解VRPTW问题时通常是从初始解出发，以邻域搜索的方式实现解的改良，并在较短的时间内获得一个可以接受的解。1节约算法算法思想是将每条路线只含一个配送点的n条路线作为初始解，其中，每条路线中第一个和最后一个配送点分别称为路线的起点和终点。考察一条路线的起点与另一条路线的终点相连合并成新的一条路线。如果合并后的

18、路线满足约束条件(车辆容量、时间窗)那么认为这样的合并是可行的，并将合并的节约值定义为连接这两条路线的边的节约值。选择节约值最大的可行合并进行一次路线的合并。当不存在可行合并时，算法结束。此办法的优点是可提高车辆的利用率。2邻接算法邻接算法是一种序列构造路线法。算法从一条只含一个配送点的路线出发(通常取"距离"配送中心最近的点)。在未分配点中筛选出可参加点(未分配点且可行)，并从可参加点当选取一个点作为当前路线的终点，使得路线的本钱最小。如此不断对路线进行扩充，直到路线不存在可参加点为止。这时如果所有点均已分配，那么算法结束；否那么，生成一条新的初始路线，重复前面的路线扩充

19、程序。3插入算法插入法是结合邻接算法与节约算法的观念，依序将顾客点插入路径中以构建配送路线。它的流程与邻接算法相似，也是从初始路线出发，序列构造路线。并在不存在可行插人时新增一条初始路线。插入算法的关键是选择最适宜的未分配点在路线中进行最正确位置的插入。4扫除算法扫除算法是一种"先分组后路线"的算法。所谓分组，即指分派给每辆车一组点。一种简单的分组办法是将以车站为原点的坐标平面划分为多个扇形区域，并初步将每个扇形区域的点分派给一辆车。而所谓的"路线"是指在每个区域内，采用扫除法选择未分配点然后应用插入算法扩充路线。如果在进行了一次"分组路线&q

20、uot;的路线构造后，还存在未分配点，那么再进入"分组路线"程序。如此反复，直到所有点均已分配为止。3.现代启发式算法相对于传统启发式算法，现代启发式算法不要求在每次迭代中均沿目标值下降方向，而允许在算法中适当接受目标值有所回升甚至不可行的解，其目的是能够跳出部分搜索邻域。1禁忌搜索算法禁忌搜索算法是部分搜索算法的扩展。该算法通过利用一个禁忌表记录已经达到过的部分最优点，并在后面的搜索中，根据某种限制循环的规那么和禁忌表中记录的信息在当前搜索邻域中取一个适宜的解。2遗传算法遗传算法是借用适者生存规律进行部分搜索改良的一类算法。该算法通过染色体的配对和变异过程实现种群的进化，

21、每一次进化那么对应解的一次迭代。当迭代次数到达最大次数限制或群体中的个体无显著差别时，迭代终止。3模拟退火算法模拟退火算法实际上是一种随机松弛技巧，它模拟了退火过程。在搜索的初始阶段，算法跳向远点，随着时间的延伸或"降温"，跳跃幅度逐渐减小，最终转向部分搜索下降办法。4蚁群算法蚁群算法模拟了蚁群搜索食物的行为。算法中，首先构造两组相互协作的人工蚁群，其中第一个蚁群用于最小化车辆数，第二个蚁群用于最小化总路长。并以共用解的方式建立协作关系。二、路线优化问题的研究办法优缺点各种优化算法都有其一定的缺乏之处。各种优化在一定时期、一定的情况下都有各自的优点，都有解决某一类问题的优越

22、性，但随着发展的需要对优化办法的要求也就越来越高了。下面对上面所述几种优化办法进行比拟分析通过表格的形式来展现各自的特点。1.精确算法(1)分枝定界法：可以求解最优解，但计算时间长且内存需求大，适用于解组合优化的小型VRP问题。2割平面法：可以求解最优解，但计算时间长且内存需求大，适用于小规模的VRP问题。3动态规划法：可以求解最优解，但计算时间长且占用内存量随变量增加甚至成倍增加，适用于小规模的VRP问题。2.传统启发式算法1节约算法：提高车辆利用率，但可行的较优解不一定是最优，可以解决大规模VRP问题。2邻接算法：考虑邻近点本钱问题，但排序时有局限，适用于节点较少的VRP问题。3插入算法：

23、提高车辆利用率而且考虑邻近点本钱问题使问题的等待时间缩短，但速度慢，不一定最优解，适用于小规模的VRP问题4扫除算法：穿插插入法，将两者有机结合，但速度慢，需扫描每个点，适用于小规模的VRP问题。3.现代启发式算法1禁忌搜索算法：可以通过规那么提高搜索效率，但不可以搜索到部分最优解，使用于带软时间窗的VRP问题。2遗传算法：全局搜索时间短，但不能保证每次的搜索结果一致，适用于复杂VRP问题。3模拟退火算法：采用随机松弛算法，但不能保证搜索结果是最优解，适用于对已有的路径进行改造。4蚁群算法：可以将目标构造成两组相互协调的蚁群,但需要不断调节变量，适用于多目标的VRP问题。我们可以看出精确式优化

24、算法求解是最优解，但只适用于小规模的VRP问题。而不适用于求解复杂的VRP问题。求解复杂的VRP问题时费时又费劲，且难以实现。传统启发式优化算法想改善精确式搜索算法的缺乏，但没到达效果，解决大规模的VRP问题仍然是费时又费劲，但现代启发式算法就完全不同了，它适用于解决现实生活中的大规模的VRP问题，可以根据不同的情况选择不同的现代启发式算法解决问题所遇到的VRP问题。第三节节约法一、节约法的意义本文采用进行配送路线的选择，主要因为节约法是一种简便、易行的办法，一方面体现出优化运输过程，与一般办法相比缩短了运输路程；另一方面，它也体现了物流配送网络的优势，实现了企业物流活动的整合，而且思路简单、

25、清晰，便于执行可以解决大规模VRP问题，正是如此，它在国内外的物流配送中都受到青睐正确的使用节约法使配送路线得以优化，可以节约配送企业的费用，提高企业的竞争优势。现代企业已经普遍接受了一种观点，即有效的配送路线实际上是在保证商品准时达到客户指定点的前提下，尽可能的减少运输的车次和运输的总路程。二、节约法的根本原理假如由一家配送中心(CD)向两个用户A、B送货，配送中心到两客户的最短距离分别是La和Lb,A和B间的最短距离为Lab，A，B的货物需求量分别是Qa和Qb，且(Qa+Qb)小于运输装载量Q，如图1所示，如果配送中心分别送货，则需要两个车次，总路程为:L1=2(La+Lb)如果改用一辆车

26、对两客户进行巡回送货，那么只需一个车次，行走的总路程为：L2=La+Lb+Lab有三角形的性质我们知道：LabLabLaLb图2-1节约法根本原理示意图第三章节约法的应用分析第一节企业介绍浙江广深物流有限公司自创立以来，坚持广开源路、货畅其流，与天下朋友共谋发展的经营理念，以"诚信、高效、共赢"为企业精神，立足浙江中部的璀璨明珠：江南一镇"横店，依托东阳本地迅速发展的工业经济，专营长江三角洲返珠江三角洲的铁路集装箱业务、长江三角洲和珠江三角洲及两地往返的公路快运业务。表3-1.SWOT分析优势S劣势W机遇O挑战T企业长期从事物流效劳业务,拥有一支物流管理及实际操作

27、经验丰盛的专业队伍,能为客户提供各项物流效劳;仓库类型齐全;作业场地宽敞人员配置不尽合理,员工人数过于庞大,影响企业效益;信息系统未能得到充沛的利用;物流环节多，速率慢，相向运输、迂回运输，空载率大横店电子工业园区的企业包括红木厂和东磁企业等带来前所未有的发展良机,许多的跨国厂商商品的周转必定要依托本地的物流企业物流企业间的竞争日趋剧烈,如何优化自身的作业流程,充沛利用企业已有的设备设施降低本钱随着公司规模的日益壮大，公司2008年将投入主要精力优化配送本钱和制度管理，以保存现有优势，充沛挖掘潜力，物流系统中配送中心运输本钱对物流本钱管理和节约有很大影响，运输管理中的本钱大小是企业物流配送本钱

28、的重要因素。在配送中心的作业管理中，降低运输本钱的关键就是科学地确定最正确配送路线。最正确配送路线的研究办法主要就是在有很多配送去向的情况下，确定使用多少辆卡车和各卡车按照什么线路巡回运行。物流配送中的运输路径的选择有很多办法。由于学习内容有限，我打算用节约法为企业进行路线优化。第二节建模分析一、建立模型设一配送中心向l3个客户配送商品，配送中心及客户问的最短距离及需求量，如果配送的车辆最大载重为20T，货车自重10T,运费=自重+载重*路程。以CD为原点，13个客户配送点坐标点表3-2地理坐标点012345678910111213X00-6-7.2-9-14.7-20-16.8-7.40-1

29、5.2-19-6.20Y0125.215.5123.30.5-2-3.4-6-5.2-9-9.2-15图3-1地理坐标二、数据分析1节约法第一步，计算配送中心到客户间的最短距离，画出距离表如表3-3所示。表3-3短距离及需求量表序号CD12345678910111213112028903178100415984051517914110620231521166071722132008540881791916111410096181222200820086010162314221998481401121281826221176131950121122142421141612579130131527

30、203028222320089162080需求量4.83.64.39.25.71.65.63.05.74.79.15.53.8第二步，根据最短距离表，利用节约法计算出用户问的节约里程，并由大到小排列，编制节约里程序顺表，如表3-4表3-4节约里程顺序表序号路程节约里程序号路程节约里程序号路程节约里程序号路程节约里程l6l134267333711324l01132571029656297342886l02895727l0511251151022l2l32l13l11219144519l546l9l6l4l8l735l8l8l213I8191012182O36l721l113l6228l0l623

31、7l2l624474725811I62623I52724l52878l5296l2l5….….….注：节约法要求每个客户只被访问一次，在运载车辆载重或体积不满足残余客户中的需求量最小的客户要求时，印视为"满载"。第三步，根据节约里程顺序表和配送中心的约束条件，绘制配送路线。其具体步骤如下：首先选择量节约里程的路段(6一l1)，然后是(67)，由于配送路线必须包含CD，且每条循环路线上的客户需求量之和要小于20t，在接下的选择中满足条件的只有路段(118)，此时载重总量为19.3t，因为在余下选择中没有满足条件

32、的客户，所以第一回合的配送路线为(CD一76118一CD)按此办法类推，其余的配送路线分别是(CD一134一CD)，(CD一5101213一CD)，(CD一29一CD)如图4-2所示配送路线(CD一76118一CD)，(CD一134一CD)，(CD一5101213一CD)，(CD一29一CD)第一辆配送车路程(CD一76118一CD)S1=17+4+7+13+8=49km第二辆配送车路线(CD一134一CD)S2=12+8+4+15=39km第三辆配送车路程(CD一5101213一CD)S3=15+9+9+8+15=56km第四辆配送车路程(CD一29一CD)S4=8+12+6=26km总路程

33、S=170km。图3-2节约法路线第一辆配送车运费(CD一76118一CD)Z1=17*5.6+1.6+9.1+3.0+4*(1.6+9.1+3.0)+7*(9.1+3.0)+13*3.0+10*49=996.6元第二辆配送车运费(CD一134一CD)Z2=12*4.8+4.3+9.2+8*4.3+9.2+4*9.2+10*39=754.4元第三辆配送车运费(CD一5101213一CD)Z3=15*5.7+4.7+5.5+3.8+9*4.7+5.5+3.8+9*5.5+3.8+8*3.8+10*56=1095.6第四辆配送车运费(CD一29一CD)Z4=8*3.6+5.7+12*5.7+10*

34、26=402.8元总运费Z=996.6+754.4+1095.6+402.8=3249.42用扫描法图解图3-3扫描法路线配送路线是CD一134一CD)，(CD一256一7一CD)，(CD一10811一CD)和(CD12139一CD).第一辆配送车路程CD一134一CD)S1=12+8+4+15=39km第二辆配送车路程(CD一256一7一CD)S2=8+9+6+4+17=44km第三辆配送车路程(CD一10811一CD)S3=16+8+13+21=58km第四辆配送车路程(CD12139一CD)S4=11+8+9+6=34km总路程S=175km比采用节约法的计算结果多5km。第一辆配送车运

35、费CD一134一CD)Z1=12*4.8+4.3+9.2+8*4.3+9.2+4*9.2+10*39=754.4元第二辆配送车运费(CD一256一7一CD)Z2=8*3.6+5.7+1.6+5.6+9*5.7+1.6+5.6+6*1.6+5.6+4*5.6+10*44=753.7元第三辆配送车运费(CD一10811一CD)Z3=16*4.7+3.0+9.1+8*3.0+9.1+13*9.1+10*58=1063.9元第四辆配送车运费(CD12139一CD)Z4=11*5.5+3.8+5.7+8*3.8+5.7+9*5.7+10*34=632.3元总运费Z=754.4+753.7+1063.9+

36、632.3=3204.3元通过分析，节约法计算的配送路线虽然可以节约里程但不一定节约法费用。原因是节约法一方面要缩短总路程，另一方面又要充沛利用车辆的运输空间(载重容积)，减少配送车次，而且只要在前一条预设路线上运行的配送车辆的运输空间允许，就必须按着节约路程的大小顺序进行选择而不考虑其它的预设路线，在事实情况下选择的路线并不能"节约"路程和有效利用运输空间，而且运输的车次也不一定减少，比照上例中两种计划就会发现这一问题。3节约法的优化采用多路线同步决策，对节约法优化，根据需要，只需对节约法的最后一步进行修订：首先根据行程节约的图表，确定各预设路线，即(7611)，此时如假

37、设按着节约法那么故选(76118)，而确定第一回合的配送路线，但现在我们不这样做，而是按节约里程顺序逐步比拟，可以寻找本路线的节点客户，也可以确定下一条预设路线，而在确定各预设路线上的节点时，仍要受节约法条件的限制，即汽车载运不超过载运单位、防止迂回路线的出现和每个客户只被访问一次。按着这一思想可以发现，紧接着确定的路线是(34)，(510)，然后定(134)。在第l8和l9步(见表3-4)时，由于(1213)和(1012)节约里程相等，这时我们遵守下面原那么，即如果在此步之前的预设的路线数目小于配送所需的最少车次，则再设一条路线，否那么，把待决策点与先前预设路线连接；如果该节点在不受运载空间

38、限制时，分与两条或两条以上的预设路线相连时，节约的里程相等，就暂且忽略这一节点，搜寻在满足以上条件的情况下，当这些预设路线上可与此点相连的节点连上新的节点时，则我们就把此点与最后一条与新节点的预设路线相连。如果这一情况发生在最后，就通过计算总长度进行选择。所以在这里应取第4条预设的路线(12l3)，按着以上的原那么确定的路线为(DC一1167一DC),(DCl一34一DC)，(DC一25108一DC)，(DCl2139一DC)。图3-4节约法优化路线第一辆配送车路程(DC一1167一DC)S1=21+7+4+17=49km第二辆配送车路程(DCl一34一DC)S2=12+8+4+15=39km

39、第三辆配送车路程(DC一25108一DC)S3=8+9+9+8+8=42km第四辆配送车路程(DCl2139一DC)S4=11+8+9+6=34km总路程S=164km,比最初的节约法节约里程6km,比扫描图解法节约11km第一辆配送车运费(DC一1167一DC)Z1=21*9.1+1.6+5.6+7*1.6+5.6+4*5.6+10*49=905.1元第二辆配送车运费(DCl一34一DC)Z2=12*4.8+4.3+9.2+8*4.3+9.2+4*9.2+10*39=754.4元第三辆配送车运费(DC一25108一DC)Z3=8*3.6+5.7+4.7+3.0+9*53.7+4.7+3.0+

40、9*4.7+3.0+8*3.0+10*42=769.9元第四辆配送车运费(DCl2139一DC)Z4=11*5.5+3.8+5.7+8*3.8+5.7+9*5.7+10*34=632.3元总运费=905.1+754.4+769.9+632.3=3061.7元运费比优化前节约了187.7元，比图解法节约了142.6元三、节约法的缺点第一，利用节约法选择配送路线过于强调节约路程，而没考虑行程中的时间因素，在许多情况下，时间更能决定物流配送的本钱与效劳质量，示例城市间配送时对高速公路的选择，城市内部高低班时间的道路拥挤，一个巡回配送过程中的时间长短，直接影响配送人员的精神状态，而人员的精神状态又与交

41、通事故和配送错误相连等，所以时间对配送路线的选择有时更重要。第二，利用节约法选择配送路线不能对客户的需求进行灵活多变的处理。由于现代的消费者的需求倾向于个性化，引起企业的生产、销售和配送也愈来愈倾向于小批量，多品种，多批次。而节约法更适合需求稳定或是需求的时间不紧迫，这显然不能满足现代多变得市场环境。四、节约法的改良倡议由以上的分析可知，节约法简便易行，同时也有一些弊端。是否可以通过改良使其成为一种最优的办法呢?撇开其他因素，只考虑运输路线是否最短，这就是不可能的。早在人们研究这一问题时就发现，即使不考虑运输工具的载运空间，而只考虑在多个节点之间寻求最短巡回路线时(运筹学中的货郎担问题)，虽然

42、人们可以利用动态规划的办法，可是计算量太大，当节点的个数足够多时，即使利用计算机仍是不可取的，而在配送路线中还要考虑运输工具载运空间和配送时间的限制。但是，这并不意味着节约法是不可改良的，只是在配送路线选择决策时，通常考虑较优的原那么，而不是最优化原那么。1深入了解客户加强与客户的信息交流客户的需求是企业物流效劳水平的准绳。只有深入了解客户群体，进行周密细致的研究，才能了解客户对商品的品种、规格、型号、供货期、效劳收费及所需的物流增值效劳等情况，并在此根底上建立客户管理档案，对未来需求进行预测，这样方能以适当向客户提供高质量的物流效劳，从而使企业与客户之间建立稳定的关系，为企业迎来富余的时间规

43、划配送计划。2通过对客户需求的时间变化对其进行分类，以增加配送的灵活性客户需求的时间变化决定了运送前的货物联合组装和对物流网络的有效利用。所以，企业应对客户进行分类，对不同的客户实施不同的配送策略与收费。按着客户需求的时间变化可把客户分两类：需求稳定或备货期较长的客户和需求变化无常或备货期较短的客户。对于前一种客户，应充沛利用节约法，对其过程详细的规划，尽可能缩短配送的总过程与总的配送时间，提高设备的利用率，节约本钱；对后一种客户要尽可能利用节约法原理来实施，但在必要时，为了支持企业的竞争战略，实现对客户的承诺，也可对特定客户进行单个配送。3节约法的实施过程要综合考虑路程长短和时间因素配送过程

44、费用和效劳质量取决于时间与路程的综合因素，所以应该在实施过程中综合考虑这两个因素。4配送的总体过程实际上还会受商品分拣、装卸、搬运设备和货物组装的共同影响。如果在这些环节上出现不当，如设备落后而延长备货期，管理不善增加这些过程中的商品损坏和组装错误等，都会提高本钱，降低效劳质量。因此，在优化配送过程，不但要优化配送路线和配送过程，还要提高配送过程其他环节的管理水平和设备的现代化水平。第四章总结在竞争日益剧烈的现代商业信息社会，物流业向全球化、信息化及一体化发展,配送在整个物流系统中的作用变得越来越重要。企业只有以市场为核心去适应不断变化的环境并及时对市场做出反馈，才能在竞争中立于不败之地。配送系统是运输系统中最重要的一个子系统,运输费用占整体物流费用的50%左右,所以降低物流本钱首先要从降低物流配送的运输本钱开始。合理使用调度运输工具，优化运输路线，降低企业物流本钱，线路是否合理直接影响到配送速度、本钱和效益,特