石塘木业有限公司配送线路优化

1、毕业设计(论文)石塘木业有限公司配送线路优化设计学 院 ：经济与管理学院专业（班级）：交通运输专业2013级1班作者（学号）： 邹迪（51304022044）指导教师：季圆圆（硕士）完成日期： 2017年4月12日蚌埠学院教务处制目 录中文摘要1英文摘要11 绪 论31.1 研究的作用及意义31.2 国内外研究现状41.2.1 国外研究现状41.2.2 国内研究现状51.3 研究思路62 物流配送相关理论概述72.1 物流配送的概念72.2 物流配送的功能82.3 配送路线优化的意义83 石塘木业有限公司配送现状分析83.1 公司简介83.2 公司配送现状164 石塘木业有限公司配送线路优化研

2、究104.1 建立VRP模型104.2 石塘木业有限公司配送线路的分析与优化104.2.1 原配送线路基本数据分析114.2.2 基于节约算法的企业配送路线优化114.2.3 基于扫描算法的企业配送路线优化154.2.4 基于改进的最近插入法的企业配送路线优化184.3 三种优化方案比较分析19结 论19致 谢20参 考 文 献21第 1 页 共 25 页蚌埠学院毕业设计石塘木业有限公司配送线路优化设计摘 要：物流配送环节是整个物流环节最重要的环节，是物流配送的核心骨。如何实现物流配送的高效，迅速，物流系统体系的正常运行，路线的合理安排显得尤为重要，配送环节的把控，对于企业成本的节约可以起到很

3、大的作用，合理安排车辆，进行车辆的调配，在一定程度上节约时间，避免车辆堵塞，进而不能满足客户的要求，不能到达的很及时。高效率的配送是物流顺利运行的前提与重要保证。这样一方面可以节约运输成本，提高经济效益，满足客户的要求，使得企业的管理经营模式更加的科学化，拥有企业的核心竞争力，这也是企业长久生存的法则。物流配送关于最短路径的优化计算相对比较复杂，要想算到精准的程度，几乎不可能达到，但是可以选用启发式的算法去求得最优化解。本篇论文是对石塘木业有限公司的配送路线优化进行展开讨论研究，主要研究运用何种算法可以求得路径最优化解，对于配送现状进行分析，以及后期的改进方法措施，提出物流配送最优化路径设计方

4、案。关键词：物流配送；节约里程算；线路优化蚌埠学院毕业设计Stone wood Limited company Optimal design of distribution line Abstract: High efficiency and reasonable distribution is the guarantee of the smooth operation of the logistics system, the distribution line arrangement is reasonable or not has great influence on the speed,

5、 cost and benefit. Distribution lines for vehicles correctly and reasonably, realize the reasonable transport line, can effectively save the transportation time, increase the utilization of vehicles to reduce transportation costs, improve the economic efficiency of enterprises and the level of custo

6、mer service, enable enterprises to achieve scientific logistics management, which is one of the effective ways to improve the competitiveness of enterprises. The problem of logistics distribution routing optimization has high computational complexity, which belongs to the NP hard problem, but it is

7、not likely to be efficient. This paper first gives an overview of the logistics distribution, and distribution scheme of Wuyuan 100 source Wood Co., Ltd. as an example, the distribution status of 100 source wood industry limited company was analyzed, and the use of distribution line saving algorithm

8、, scanning algorithm and the improved nearest insertion method for wuyuanbaiyuan Wood Co. division optimization, put forward the optimal distribution plan.Key words: Logistics distribution; Mileage saving; Route optimization石塘木业有限公司配送线路优化设计1 绪 论1.1 研究的作用及意义近几年来，经济发展迅速，物流业不断涌入，涉及到生活当中的各个行业里面来，成为了国民经济

9、的命脉，它也是连接社会各体系的有机整体。不同地区，不同人群，受到的知识想法不同，对于物流业的发展有了不一样的看法，对于物流的需求也是有很大差别的，生产与消费之间是相互依存相互依赖的关系，但同时又是一种竞争关系，所以相比而言，这种关系显得比较复杂。马克思曾经说到过这样的一段论述，交换没有使得相同领域之间出现差别，而是使得不同的领域之间发生了关系，产生了关联。各个行业之间相互依赖，在国民经济和社会发展起到了重要作用，具有重大的实践意义。物流业的不断发展壮大，对于本国的经济产生了巨大的影响，是维系很多行业之间的纽带，物流业的发展带动了人们各个产业的发展。中国著名的经济学家对于物流业的研究中，指明物流

10、的发展速度是用来衡量一个国家现代化程度发展进度的指标，物流业并不只是限于本国的发展，可以实现网络化，国际化的生产渠道，进而打开市场。物流业在国民经济当中的地位不可忽视，对于经济的快速增长有重大意义。物流业的发展并不是历史悠久，还处在一个初步阶段，很多地方需要完善，理论的东西还不够成熟，还有很长一段路需要走，在不断实践中去摸索，物流业仍然面临着剧烈的挑战与竞争。社会不断进步，科学技术不断发展，人们生活水平不断提高，需求也在逐步发生变化，不断的要求各种各样，个性化的发展，物流的品种多，批量少，多批次的一个发展趋势。企业更多的应该把关注点放在配送方面，运用计划配送，共同配送等方式来进行配送，这样做的

11、好处在于可以减少多余的消耗，成本的浪费，车辆的调配不合理，以及车辆空载率的增加，消除重复运输，迂回运输，交叉运输等一些不合理的运输方式，采取集中配送有利于集中库存，维持合理的库存水平。这样可以一定程度上缩短运输时间，降低成本，对于物流业是非常有益的。从这里看来，降低配送成本的有效途径之一。根据资料显示，配送在物流行业中是个重要环节，它的花费成本也是非常大的，占到总成本很大的比例。物流设计方案是否合理化，关系到企业的成本，配送的效益，客户的满意程度。在配送优化方面，需要优化的方面有:信息网络化的实施，配送基础的设施以及路线的优化。虽然本国的物流业与发达国家相比，还有很大差距，但是我国必须落实到细

12、节问题，逐步去缩小差距，取得一定的进展。例如可以采取一些增值服务，行业标准更加规范化，配送功能的多样化，配送服务的更高级服务等，配送不能脱离实际，必须根据当前国家物流业的现状与存在不足，去进行一定程度的调整与整改，汲取发达国家的经验，不断提升本国的物流服务。配送技术也需不断提升，更加的现代化，网络化，用不同的形式去进行表现，对于物流配送提出了更高的要求。当下深圳移动公司对于物流采取的是第三方包装模式，这样的做法存在很多的弊端，电商现金收款的比率增加，套卡存在途中风险，业务的空心化。配送行业的发展迅速，如何在这样的竞争环境下，找准自己的定位，拥有核心竞争力，达到客户的要求，不断提高配送效率与服务

13、，是本公司应该重视的问题。课题关于深圳公司配送路线的优化，努力提高效率，寻找到合适的解决途径，满足客户的需求。1.2 国内外研究现状1.2.1 国外研究现状国外对于物流业的研究较早，从多个方面进行了分析研究，在物流概念以及定义，配送方式，车辆的调配，配送的及时性，合理性，配送对价值链的作用，发达国家经过长期的不断努力，发展较为健全，有了适合自己的本国发展路径。配送模式，以及物流业的体系都是较为完善的，有了属于自己的配送系统。国外研究的范围不仅仅局限于本国的物流发展，国外研究跨国配送，区域配送，城市配送，使得企业利益最大化，走物流国际化路线，有了更加深入的研究，国外不单单是有理论上的研究，还与物

14、流配送的实际问题紧密联系，相结合。一些发达国家还参与外包业务，这也是在发达国家出现的，认为物流是第三方业务，利用外部公司去完成企业的管理智能以及分配职能。根据coase定理，如果一个企业利用自己的内部资源去进行交易，也就是说等于去利用外部资源成本，企业将会没有了生存的机会，根本也不就具备任何的核心竞争力。德国也在运输物流方面做了一定的研究，对于市场进行合理的一个评估，从另一方面，反应配送模式对于企业的重要性，运用灵活的手段进行。从不协调当中创造出协调，运用战略手段去把配送做的更好。物流的基础资源是在不断的扩展，从跨国际，跨领域进行多方面发展，信息变得更加全面，服务变得更加综合化，综合资源，整合

15、资源，充分利用，进而去降低企业的生产成本，提高经济的效益，实现企业利益的最大化。实施战略联盟，吸引了很多人的关注，可以提升企业的竞争优势，进而具有核心竞争力。各国的学者对于这方面都有一定的研究，都取得了一定的成果，运用一种简单，经济的手段来进行解决，对于定性定量进行策略分析。1981年首次提出的基本原理，是通过对于检测评价对象的最优解，以及最劣解的顺序，进行最优解的计算。运用各种模式相结合，最大程度的解决物流配送模式。1.2.2 国内研究现状我国的物流配送起源于20世纪70年代，然后到20世纪80年代的时候我国可以自发的运用配送完成一个自觉运用配送的过段阶段。90年代中期开始，我国很多城市的物

16、流都开始建立了属于自己的物流中心，物流的配送在一定程度上得到了发展，对传统的物流配送模式进行了整改。物流的配送引起了越来越多人的关注，经济不断发展，人们对于物流的需求量增加，配送要求更加的全面化，科技化，合理化，尤其对于连锁产业来说，物流配送存在更多的问题，相应的更应该去做适当的调整。经济的快速繁荣发展，国内不少学者专家也参与了很多的探讨研究，关于基本理论的讨论，主要有几个方面:对于本国配送的现状问题，配送模式问题，对于连锁产业的模式配送，企业的运送模式，都做了一定的探索。其中有学者邹辉霞指出，物流配送体系薄弱，主要问题在于物流平台的构建，提高配送的效率，物流设计准则更加的标准化，物流配送的信

17、息化，合理化更加合理，解决人才短缺的问题，为企业创造更多的利润。还有人指出，需要不断提升信息系统，提高管理技术，做好技术的管理以及开发，信息系统的维护与建设。利用一个先进的物流信息平台，可以网上调配进度，改善进度，调配车辆问题，实现在线交易，形成一个体系，做到切实的把物流，资金流，信息流整合到一起。我国的物流配送模式还不够健全，很多地方需要完善，对于我国物流业的配送模式存在很多说法，还需要不断探索与研究，现在目前认识都比较单一。学者还需要做很多的研究，自营配送模式，共同配送模式，还有第三方的物流配送模式，连锁产业，人们不断提出问题，不断改善，配送模式的不合理化，设施落后，功能不够全面，技术管理

18、系统跟不上步伐，采用统一的配送模式，统一模式这种效率低，采购成本低，国内很多企业连锁，采取统一模式进行物流货物的配送运输，无法按时的完成任务，工作效率相当低，配送的标准化水平差，企业的效益得不到提升。根据当前存在的问题，有关学者也给出来很多的意见，当中吴静旦表明，连锁公司企业他们在慢慢尝试把物流的配送业务委托给第三方物流，这样可以减轻自己企业的负担，第三方物流全心全意做，肯定可以把事情做的更加完美。这也是未来物流发展的一个大趋势。每个企业的配送模式不同，各自具有各自的特色，连锁零售企业运用企业的固定模式，根据不同阶段开进行整改，选择不同的模式进行生产，需要根据实际情况，进行不断的调整。同时，有

19、很多学者通过五种典型的配送模式来进行swot分析，可以看出，自营模式以及配送中心模式相对而言，更加适合实力比较强的企业，资金链比较扎实的公司，这样可以不断的去提高自己的核心竞争力，企业的生存之本。对于店铺大，大型的商场，比较适合运用供应商的这种配送模式，在我国大部分的连锁产业运用颇多。而第三方物流要求信息化，网络化程度比较高，需要能够很好的收集信息，捕捉信息，大量的信息量。共同配送的话，可以提高车辆的利用率，减少空载率，进而降低企业的成本，提高企业的服务性，相对比较适合规模小，资金紧张的中小型企业，这样可以节约运输成本，对于企业实力的雄厚如何没有任何要求。李兴国根据现阶段的连锁企业的配送能力以

20、及水平，将它分为4个等级，从二维的角度来看，可以包括经营管理能力，企业规模的大小，核心竞争力来看，根据企业业务水平的程度来进行划分，得到四种类型的连锁物流企业，连锁产业必须选择适合自己企业的策略与方案。1.3 研究思路本文主要研究石塘木业的物流运输线路图优化设计，做出优化方案。因此本篇论文的写作思路是:首先介绍物流运输线路的优化设计概念，状况，了解配送的概念，作用，路径的优化设计，做出一定的叙述，根据不同的算法设计出最优化路线，最后进行深层次的介绍进行了解运输成本，配送模式的介绍，如何节约里程，扫描，插入计算，以此来对石塘木业的原来配送方案进行一定程度的调整。2 物流配送相关理论概述2.1物流

21、配送的概念配送（distribution）起源于“送货上门”。20世纪60年代初期，生产企业或中转仓库根据客户的需求，将货物准确的运送到客户手中，形成了配送的雏形“普通送货。随着客户对产品多样化和差异化的要求，为了满足客户的需求，原始的普通送货开始转向分拣、配货、送货一体化。因此产生了配送。按照国家质量技术监督局发布的中华人民共和国国家标准“物流术语”（GB/T 183542001），配送是指在经济合理区域范围内根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动1。2.2 物流配送的功能配送是物流企业的重要环节，也是当前一种比较新型的物流形式。随着生产发展

22、的需要，人们生活水平的提高，物流配送的发展在逐步成熟起来，越来越多的人开始进行关注。物流配送的发展，对于企业的发展有着重要的影响，体系的不断完善，企业的更新发展，实现企业利益的最大化，具有举足轻重的作用。（1）配送完善以及优化系统。物流业的不断发展壮大，物流运输配送系统逐步完善，仍有很多地方存在不足，例如，及时性，灵活性，车辆的调配合理性，这样使得运输成本加大，运输成本的不合理化。配送过程可以采取干线运输，支线运输多种方式，去不断完善。（2）配送提高了末端效益。大批量的送货，发货，可以有效的节省成本，不需要迂回运输，重复运输等这些无用功，实现经济的运输，降低成本，使得末端物流经济效益大大提升。

23、（3）配送实现低库存。运用准时制的配送方式，可以安全快速的把货物送到送到了客户手中，不出现库存积压等情况。（4）配送简单，方便。客户订货，直接由一个单位来进行联系，可以邮寄到你需要的地方，这样一方面减轻客户的负担，一方面可以节省企业的成本。（5）配送选取集中库存。采取集中库存，整个社会资源库存低于各企业的分散库存，配送应该具有高度的灵活性，对物资的合理分配有重大作用，减少库存的积压，成本降低，企业效益提升。2.3 配送路线优化的意义对于物流行业而言，配送是个重要的问题，而路线的解决将具有更为重要的意义。在设计路线问题当中，根据客户的不同需求，要求，不同的路线途径来进行设计，达到高效，省力，降低

24、成本以及风险投资的问题，切实的做到更好的服务，对于物流业来说有利无弊的。配送方法不同，过程也就出现不同，运输途径也会有很大差别，需要考虑更多的其他因素，适时适当的利用运输工具来进行调整，道路情况的复杂性，车辆拥堵等这些问题，都需要考虑与解决，企业的目标是把货物最好，最快的送到顾客手中，保证它的及时性，安全性，更加方便，便捷。根据配送路线合理的进行小幅度的调整，争取方案更加合理化，贴近实际路况与过程。配送线路优化对天天物流来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。(2)可以加快物流速度，能准时、快速地把货物送到合作商的手中，提高合作商满意度

25、。(3)使配送作业安排合理化，提高企业作业效率，有利于天天物流在同行中的提高竞争力与效益。配送线路优化对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。3 石塘木业有限公司配送运作现状3.1 公司简介石塘木业有限公司地处江西婺源,公司以生产细木工板为主要产品，技术力量雄厚，工艺设备先进研发能力强。产品经国家人造板质量监督核准中心和省、市质量监督检测，GB/T5849-1999、GB18580-2001标准 的E1级质量和环保标准。公司现有员工37

26、0余人，日均产量达2500张/天，年产量60-80万张，产值达7000余万元。 3.2 公司配送现状公司的客户可分为需求量稳定的大客户和需求量随机的小客户。大客户的需求具有时间和地点上的不确定性，需求量大的特点，一般采用租车进行点到点运输服务或客户自配卡车。小客户地点确定，主要位于其所在地的周边县市，如图1所示，共有9个县市，如景德镇，黄山市，开化县等，但需求较小，公司为推广产品，采用每周专车送货上门服务。公司现拥有两辆11吨的货车，一辆7吨的货车，若车辆使用欠缺时，可租赁车辆。目前，对小客户公司采用的配送线路如图3-1所示，该配送线路的弊端在于：配送路线的选择不合理，优化不彻底，导致运距过长

27、，消耗作业时间偏多，不能充分利用车辆配载容积，浪费较多人力和物力资源，影响公司盈利。各县市每星期需求细木工板的基本数据如表3-1所示。 表3-1 各地区平均月货运量 客户1景德镇2乐平市3鹰潭市4贵溪市5德兴市6上饶市7常山县8开化县9黄山市货运量18012012060802207090200数据来源：于石塘木业有限公司内部资料0123456879 图3-1 公司原有配送路线从以上的配送线路可以看出，原有配送线路没有经过科学的安排和规划，人为主观意识比较强，车辆安排次数很多，运距距离较大，成本较高。物流配送过程中资源得不到充分利用，造成一定程度的资源浪费。4 石塘木业有限公司配送路线优化研究4

28、.1 建立VRP模型多回路运输问题时现实生活中十分常见的一种调配问题。此类调配问题的核心问题是车辆调度。因此VRP模型也应运而生，成了解决多回路问题的一个相当成功的模型。据此对石塘木业有限公司的配送系统建立VRP模型。基本条件：石塘木业公司需给9个客户送货，客户依次为1，2，,9，现有1辆7吨（长7.8m,宽2.2m,高3.6m）的货车（每百公里油耗21L），2辆11吨(长9.5m,宽2.3m,高3.6m)的货车(每百公里油耗27L)，柴油每升7.07元，司机每天工资100元。模型目标：确定所需要的车辆的数目N、车辆类型、司机数量以及各车行走的路径，并指派这些车辆到一个回路中，同时包括回路内的

29、路径安排和调度，使得运输总费用最小。限制条件：（1）基于人性化与安全的考虑，当运输里程超过350公里时，需配备两名司机，为防止突发运输事件，车辆必须当天回到公司，减去去由于装卸货等影响因素，各车最大运输距离为600公里。（2） 每辆车完成任务之后都要回到源点0处。（3） 车辆的容量限制不能超过。7吨的货车最多可装300张细木工板，11吨的最多可装500张细木工板。11吨货车运输单价比7吨的低，优先使用11吨车，若不超过300张细木工板，则使用7吨货车。4.2石塘木业公司的配送线路的分析与优化已知石塘木业公司为0点，分别向9个小客户点配送细木工板，其拥有一辆7吨的车和两辆11吨的车， 7吨卡车最

30、大容量为300张细木工板，11吨卡车最大载量为500张。设各点间的距离为，节约距离为。每辆车的载货量为，各点需求量为，每辆车的行驶里程为，且公里，婺源为0点，客户点1，2，9。各县市的细木工板运量和配送距离如表4-1所示。表4-1 运输任务表客户1景德镇2乐平市3鹰潭市4贵溪市5德兴市6上饶市7常山县8开化县9黄山市货运量（张/周）18012012060802207090200配送距离（km）75.989.2186.7170.357.0153.887.081.582.54.2.1 原配送线路基本数据分析目前，石塘木业有限公司对小客户公司采用的配送模式如图2所示。各配送线路低得里程，所需司机数量

31、及工资的基本情况如表4-2 所示。表4-2 配送信息表路线运距运货量车型司机0-1-2-0213.7km3007吨货车10-3-4-0373.4km1807吨货车20-5-6-0315.4km3007吨货车10-7-8-0202.7km1607吨货车10-9-0165.0km2007吨货车1由上表可知，公司每周需7吨货车5车次配送，司机6人次，所需工资600元，运输总里程为1270.2千米，消耗的柴油266.75升，所需燃油费1885.87元，一共花费2485.87元。4.2.2 基于节约算法的企业配送路线优化首先，确定各县市间的最短距离，县市间最短距离表4-3所示。表4-3 各县市间最短距离

32、表 （单位：千米）县市0婺源县1景德镇2乐平市3鹰潭市4贵溪市5德兴市6上饶市7常山县8开化县9黄山市0婺源县075.989.2186.7170.357.0153.887.081.582.51景德镇048.6157.1173.886.1194.3161.2148.9154.72乐平市097.3117.048.6143.1158.1156.4170.53鹰潭市016.4125.098.5170.2206.3268.74贵溪市0107.281.5153.9190.1251.35德兴市0104.6103.298.3103.16上饶市083.3115.7232.07常山县034.2126.88开化县0

33、91.49黄山市0数据来源：谷歌地图然后，形成一初始解，令，最短路径（=1，9），且公里，载货量，且，对9个客户点进行标记，且。其次，求节约里程。根据最短距离表，根据式（1）计算出用户间的节约里程,并由大到小排列，编制节约里程顺序表，如表4-4 所示。 表4-4 节约里程顺序表 （单位：千米）连接点节约里程连接点节约里程连接点节约里程连接点节约里程3-4340.63-5118.71-472.42-718.14-6242.61-2116.53-861.92-814.33-6242.05-6106.14-861.71-88.52-3178.61-3105.57-952.76-94.36-7157.

34、53-7103.51-546.81-93.72-4142.54-7103.45-740.81-71.77-8124.32-699.95-840.54-91.54-5120.32-597.65-936.42-91.26-8119.68-972.61-635.43-90.5最后，按节约里程从大到小合并路径（1）对于。故合并3，4两点，则。（2）对于。故合并4，6两点，则（3）对于因为3与6处在同一回路中，故不满足合并条件。（4）对于故不满足合并条件。（5）对于。故合并6，7两点，则。（6）余下各点的货运量均大于30，故回路0-3-4-6-7-0不能再与其他点合并。接下来的讨论将跳过与点3，4，6，

35、7相关的。（7）对于。故合并1，2两点，则。（8）对于。故合并2，5两点，则（9）对于。故合并8，9两点，则。（10），故线路0-1-2-5-0与线路0-8-9-0不能合并。至此，合并结束。最后得到的最优结果如表4-5所示，优化线路图如图4-1所示。表4-5节约法优化结果路线运距运货量车型司机0-3-4-6-7-0454.8km47011吨货车20-1-2-5-0230.1km38011吨货车10-8-9-0255.4km2907吨货车1由上表可知，公司每周需11吨货车2车次和7吨货车1车次配送，司机4人次，所需工资400元，运输总里程为940.3千米，消耗的柴油239.56升，所需燃油费16

36、86.60元，一共花费2086.60元。0123456879图4-1 节约算法求解线路结果4.2.3 基于扫描算法的企业配送路线优化对石塘木业周边的9个县市采用扫描算法进行配送线路的优化。首先建立极坐标系：以石塘木业有限公司所在地婺源县作为原点，并以点1景德镇与原点的连线为零角度建立极坐标系，各点的货运量及极坐标的角坐标值如表7所示。坐标系如图4-2所示。表4-6 运量和极坐标的角坐标值客户1景德镇2乐平市3鹰潭市4贵溪市5德兴市6上饶市7常山县8开化县9黄山市货运量（张/周）18012012060802207090200角坐标0344652611031521692380123456879图4

37、-2 扫描算法的扫描过程然后分组：从角度为零向逆时针方向进行扫描，如图所示。第一个被分组的是客户1，=180；继续转动，下个被分组的是客户2，=180+120=300；继续转动，下个被分组的是客户3，300+120=420；继续转动，下个被分组的是客户4，=420+60=480；继续转动，下个被分组的是客户6，=480+80=560500，由于超过了限制，按分组规则，需要一个新的组，这样在第一组里只有客户1，2，3，4，=480。进行第二组扫描，最先扫描到的是客户5，=80；继续转动，下个被分组的是客户6，=80+220=300；继续转动，下个被分组的是客户7，=300+70=370；继续转动

38、，下个被分组的是客户8，=370+90=460；继续转动，下个被分组的是客户9，=460+200=660500，超过限制，所以需要一个新的组，这样在第二组中只有客户5，6，7，8，=460。在第三组中只剩一个客户9，故顾客9单独在一组，=200。这时，可以得到如图4-3 所示的分组结果。0123456879图4-3 扫描算法求解结果最后对各子回路内的线路优化：对上面的3个组，都已经是一个单回路运输问题，对每个组进行线路优化。供应点0是任何一个组的TSP问题的起点和终点，用最近插入法分别对三个客户组进行求解。对第一组进行求解。比较表4-2 中从0出发的所有路径大小，这样，就有顾客点0，1构成一个

39、子回路，。然后考虑剩下顾客点2，3，4到0和1中某一点的最小距离：由于对称性，无论将2插入到0和1之间往返路径中，结果都是一样的，这样，构成了一个新的子回路。接下来考虑剩下的顾客点3，4到0，1，2中某一点的最小距离顾客点3有3个位置可以插入，现在分析将点3加入到哪里合适。（1） 插入到（0，1）之间，。（2） 插入到（1，2）之间，。（3） 插入到（2，0）之间，。比较可知，插入到（2，0）之间增量最小，所以将顾客点3加入到（2，0）间，结果为重复上面的步骤，将顾客点4加入到子回路中，就可得到一个用最近插入法求得的可行解，总行驶距离为：。对第二组进行求解，可得，总行驶距离为：。对第三组进行求

40、解，可得，总行驶距离为：。最后得到的最优结果如表4-7所示，优化线路图如图4-4所示。表4-7扫描算法优化结果路线运距运货量车型司机0-1-2-3-4-0408.5km48011吨货车20-5-6-7-8-0360.6km46011吨货车20-9-0165.0km2007吨货车1由上表可知，公司每周需11吨货车2车次和7吨货车1车次配送，司机5人次，所需工资500元，运输总里程为934.1千米，消耗的柴油242.31升，所需燃油费1713.11元，一共花费2213.11 元。0123456879图4-4 扫描算法求解线路结果4.2.4 基于改进的最近插入法的企业配送路线优化令T=0,N=0，1

41、，2,10，比较表4-2 中从0出发的所有路径大小。因为，所以就有顾客点0，1构成一个子回路，此时，。然后在剩余顾客点（1，2，3，4，6，7，8，9）中寻找到0和5中某一点的最小距离，,因为，所以在子回路插入点1。由于对称性，无论将1插入到0和5之间往返路径中，结果都是一样的，这样，构成了一个新的子回路，。再次寻找剩余顾客点到0，1， 5中某一点的最小距离：可知最小距离为此时, ，因为，所以在子回路插入点2。将点2分别插入（0，1），（1，5），（5，0）中，比较得：插入到（1，5）中增量最小，。此时构成了一个新的子回路，。再次对剩余的顾客点按照上诉方法进行优化，可构成另子回路和子回路利用改

42、进的最近插入法得到优化结果如表4-8所示，优化线路结果如图4-5所示。表4-8 改进的最近插入法优化结果路线运距运货量车型司机0-1-2-5-0230.1km47011吨货车10-3-4-6-0438.4km18011吨货车20-7-8-9-0295.1km49011吨货车1由上表可知，公司每周需11吨货车3车次和，司机4人次，所需工资400元，运输总里程为963.6千米，消耗的柴油260.17升，所需燃油费1839.42元，一共花费2239.42元。0123456879图4-5 改进的最近插入法求解线路结果4.3 三种优化方案比较分析由上文可知，通过节约算法，扫描算法和改进后的最近插入法分别

43、对配送线路进行优化，可得到三种不同的优化方案，因此我们需要通过一系列指标来评价方案的优劣性。本文将以所需车辆数，行驶总里程，总油耗，人力资源和总费用这些指标，对三种优化后的方案进行评价分析，如表4-9所示。表4-9优化结果对比表状态优化前优化后节约算法扫描算法改进后的最近插入法各车型车次(次)7t511011t0223总运输里程(km)1270.2940.3934.1963.6节约里程数（km）329.9336.1306.6油耗（L）266.75239.56242.31260.17节约油耗（L）27.1924.446.58司机（次）6454节约人力（次）212总费用（元）2485.872086

44、.602313.112239.42节约费用（元）399.27172.76246.45根据以上图表进行对比，可以知道:从车次的需求量来看，设计优化后的车辆需求量是一样的，但是这三种方案跟优化前的方案对比，可以看出，车辆数明显减少，节约了五分之二，后面的方案车辆次数减少，进而运输成本降低，石塘木业有限公司的车辆情况也不用那么紧张，一定程度上得到了缓解，使得企业对于车辆调配方面有了更大的弹性。所以，在用车考虑方面，优化后的方案更加合适，合理化。从总的运输里程来看，优化后的三种方案里程分别是940.3千米，934.1千米，963.6千米，相比原来的方案均是减少了。所以，综合来看，这样给企业带来了更大利

45、润，车辆的消耗减少，资源的浪费减少，所以，运用扫描算法最好，节约算次第二，改进后的插入法第三。从燃油消耗方面考虑，第一种为239.56升，242.31升，260.17升，根据原来方案比较的好，降低了266.75升，优化后的方案节省了很多的成本，配送路线的优化，减少成本的支出，对环境也起到了保护作用。根据燃油消耗来看，节约算法最为合适。从公司的人力资源来看，优化后的方案减少了人力的消耗，给企业节约了人力成本，很大程度上的优化，这样的优化使得公司安排人员更加的合理，具有很大的弹性，还一定程度上降低企业的支出，所以，选择节约算法以及最近插入法较为合适。从支出费用来看，优化后的方案，相比来说，一定程度

46、上得到了很大的节约，原方案为2485.87元，而优化后的徘徊最高在2300左右，所以，降低了企业更大费用的支出，因此，运用节约算法更加的合适。结合车次需求来看，从五个角度的全面分析，节约算法是最优化的，也是最为合适的。本篇论文在路线设计方面仍然存在一定的问题与不足之处，模型的设计不够到位，计算过程近似理想化程度高，应该更好的结合实际情况来具体分析，对待，车辆，道路问题，给出更为具体化的物流配送方案，石塘木业的物流路线更加合理化。结 语本文对石塘木业的9个合作商进行了配送的调查研究，为其设计了配送的最优路线，在节约路程、扫描法及改进的最近插入法做出优化的同时，设计出了最为合适的方案。后期经过效益

47、的研究分析，我们不难发现，这样节约车辆，减少多方面的消耗，而成本也得到了一定的控制与减少，我们企业的利益得到了提升。企业的竞争越来越激烈，我们必须努力的去缩短物流配送的成本，提高效率，才能达到很好的效果，这样的话，企业的生存发展才能够得以延续，不断发展取得进步。得到更多人的认可与支持。所以说，设计配送路线是一件非常重要，义不容辞的事情，我们不可轻视。企业的发展背景并不单薄，我们策划方案，运用物流的理论，做到学以致用，将他们更好的结合，我们才能不脱离实际来看待问题，有自己的经营理念思想，积极发展自己的事业，客户的沟通与协调，服务的质量提升，都值得我们十分关注，企业需要不断创新与更新。本人在毕业设计中做了以下工作