本科毕业设计---中烟工业毕节卷烟厂配送路线优化.doc

本 科 毕 业 论 文贵州中烟工业毕节卷烟厂配送路线优化The Optimization of Distribution Route in Bijie Tobacco Factory ,Guizhou学 院： 商学院 专业班级： 物流管理 学生姓名： XXX 学 号： 000000000 指导教师： XXX（教授） 2013年 6 月毕业论文中文摘要贵州中烟工业毕节卷烟厂配送路线优化摘 要：在当今社会，面对日益竞争激烈的市场环境，各个企业都在试图增加自己的竞争优势。物流已经作为第三利润源逐渐被各企业所接受。对于大型国有垄断企业来说，物流成本在企业总成本中占有重要地位。大部分国有企业也觉察到自身物流上的不足，并将目光逐渐定位在降低物流成本上。而在整个物流活动中，运输是最重要一个环节，直接影响着企业的物流成本的高低。因此，对于物流运输路线的优化，可以有效的控制并降低物流费用，降低企业的成本，从而增加企业利润。本文以贵州中烟工业毕节卷烟厂物流配送路线为研究对象，首先对其现有配送路线进行详细的研究与分析，找出其存在的问题，再根据企业自身状况与毕节市所处的山区交通特点，从系统的角度出发，应用相关数学优化模型，运用不同方法对其配送路线进行了优化，最后评价并选择适合该厂对其下七家分库配送的最优方法，提高了公司的竞争力和物流意识，节约了物流成本，增加了企业收益。关键词：配送；数学优化；路线优化毕业论文外文摘要The optimization of distribution route in Bijie Tobacco Factory ,GuizhouAbstract: In todays society, facing the increasingly competitive market environment, all companies are trying to increase their competitive advantage. Logistics has been gradually accepted by each enterprise as a third profit source. Especially for production and processing enterprises, the logistics cost plays an important role in the total cost of enterprise. Most of the enterprises would have been focus on reducing the logistics cost. distribution logistics is the last link in the logistics activity, directly connecting businesses with customers, directly affecting the corporate profits. A good distibution logistics route, not only can increase sales proceeds, but also can improve service level and improve customer satisfaction to attract more customers. Therefore, improving and optimizing distribution logistics route can effectively restrict the logistics costs, reduce the cost of enterprise. Finally, it will increase the corporate profits.This paper takes Bijie Tobacco Facatory as a research object. First, researches and analysis the current distribution logistics system in detail, pointing out the problems of business distribution logistics route, and from the point of view of the system, it optimizes the distribution logistics route according to the condition and the characteristics of the distribution logistics route of Bijie, with the related theory. Establishing a distribution logistics route must suitable for the development of the enterprise, improve the companys competitiveness and the awareness of the logistics, save the logistics cost and increase enterprise profits.Keywords: distribution;mathematical optimization;route optimization目 录1 引言11.1 研究背景11.2 本课题研究意义12 物流配送概述12.1 物流配送概念12.2 物流配送的功能22.3 配送路线优化的意义23 贵州中烟公司毕节卷烟厂的配送的现状33.1 烟草物流配送的特点33.2 国内卷烟物流概述33.3 贵州中烟工业毕节卷烟厂物流配送的现状54 毕节卷烟厂配送路线优化分析64.1 物流配送路线优化模型及方法描述64.2 配送路线优化研究104.3 两种优化路线选择与评价16结 论18参考文献19致 谢20第 19 页 共 20 页淮海工学院二一三届本科毕业论文1 引言1.1 研究背景今天，社会主义市场经济仍在不断发展，物流受到了普遍重视，作为“第三利润源泉”，对经济活动的影响也越来越明显，成为当前“最重要的竞争领域”。配送也在现代物流中承担着重要环节，作为连接生产与消费之间的一种中介服务。配送总是根据客户的订货要求(包括货物种类、数量和时间等方面的要求)，在物流中心(包括配送中心、仓库、车站、港口等)进行分货、配货工作，并及时地将配好的货物送交到收货人。随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。1.2 本课题研究意义烟草是一种特殊的商品。在我国，由于其高税率性和对人体健康有一定的危害性，国家对其实行专卖专营。当然，目前我国的烟草物流也是社会物流的重要的组成部分。一般所讲的烟草物流广义上是指在整个流通环节中，烟草及其相关制品及原辅料从生产、收购、储存、运输、加工到销售服务整个过程中实物的运动以及由此而产生的所有附加经济增值活动。狭义上则是指烟草行业在工业企业、商业企业及相互之间发生的，基于其社会职能分工的不同的烟草制品的移动活动，其目标在于以更少的环节、最近的距离和最低的费用实现行业最大经济效益，从而促进生产，满足消费。配送在烟草物流的整个活动中的重要性，也表现在其直接与消费者相连的这一环节，在物流的各项成本中，占了相当高比例的成本。因此,卷烟物流配送线路是否合理，也直接影响着配送的速度、成本和效益等。如何科学合理地确定配送活动中的配送线路是一项非常重要的工作。在容易遇到的山区交通瓶颈以及各种自然灾害影响的情况下，本文针对毕节市烟草公司各分库的需求情况、道路交通网、企业车辆及运行限制等因素进行了较充分的分析，建立VRP数学模型，利用节约里程算法和改进的最近插入法对建立的模型进行求解。最后对两种方法求得的结果进行比较分析，以实现该厂合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高该厂的经济效益与客户服务水平。2 物流配送概述2.1 物流配送概念与配送（distribution）一词相关的最早的活动是“送货上门”。其产生自上世纪中叶的生产企业或中转仓库，他们一般根据客户的需求，将货物准确的运送到客户手中，形成了配送的雏形“一般送货”。随着客户对产品多样化和差异化的要求，为了满足客户的需求，原始的一般送货开始转向分拣、配货、送货一体化。因此产生了配送。按照国家质量技术监督局发布的中华人民共和国国家标准“物流术语”（GB/T 183542001），配送是指在经济合理区域范围内根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。2.2 物流配送的功能伴随着生产的不断发展，配送成为新型的物流手段而变得日趋成熟。无论是对于完善物流系统，发展企业，还是改善整个经济社会效益，都具有重要的作用。(1)配送使物流系统更加完善，同时也优化了物流系统。上世纪五十年代以来，高水平的干线运输一直呼唤着支线运输和小搬运配套，但随着物流技术的不断发展，小搬运和支线运输在灵活性、服务性和适应性上逐渐表现出欠缺，使得出现运力不合理、运输成本过高等不良状况。配送的出现使干线支线运输及小搬运统一，输送过程得以优化和完善。(2)配送提高了终端物流的效益。在配送过程中，通过大批量进货，集中发货，以及将多个小批量集中一起大批量发货来有效的节省运力，以实现经济运输，降低成本，使终端的物流经济效益得到提高。(3)配送通过集中库存使企业实现低库存或零库存。生产企业完全可以在采取准时制配送方式后依靠配送中心的准时配送，而不需使自己的库存保留有经常库存。(4)配送简化事物，也使客服更加便利。采用配送的方式，客户需要的货物只要与一处或一个进货单位联系就可以订购到，相比以前需要向多处地方订货而言，其大大地减轻了订货的负担，也节省了相关事务的开支。(5)配送利于降低整个社会的物资总体库存水平。发展配送，实行集中库存，整个社会物资的库存总量也会低于各企业所分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资的作用。此外，集中库存可以发挥规模经济优势，降低库存成本 。2.3 配送路线优化的意义 配送路线是否合理在配送决策系统中占据着重要的地位，其直接影响着物流成本的高低。因此选择合的理配送路线，对企业和社会都具有很重要的意义。通过科学合理的手段制定配送路线，在配送活动中是很重要的一个环节。合理的选择配送路线的意义主要体现在以下几点：(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。(2)可以加快物流速度，使货物更准时、快速地送到客户的手中，从而提高客户满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。 对全社会来说，合理选择运输路线还有利于节省运输车辆，降低车辆空载率，减少社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，其对缓解交通紧张状况，减少噪声、尾气排放等运输污染也有不容忽视的作用。3 贵州中烟公司毕节卷烟厂的配送的现状3.1 烟草物流配送的特点烟草物流是指卷烟和其下游零售商及最终消费者之间从供应地向接收地的实体流动过程，包括了运输、储存、装卸、搬运、分拣、配送、信息处理等基本活动。烟草行业商业流通物流系统涉及348家中国地市级烟草流通网点，483万户卷烟零售客户（2008年数据）。由于我国卷烟行业的特点，卷烟生产、销售、卷烟专卖品的进出口实行国家专卖体制下的统一集中管理。卷烟生产由各省级中烟工业公司负责，而卷烟销售则由各省卷烟公司负责。各级卷烟公司又下设若干生产厂，并作为小区域的地方中心总库，进而又对其下的各个分库进行配送，由各分库物流中转中心承担最终配送到客户。从卷烟工业企业出厂后经过运输、仓储、分拣、配送到零售户手中的流转过程，各地市级卷烟公司下属的配送中心(分中心)和中转站是最末端的运作主体。3.2 国内卷烟物流概述 进入二十一世纪以来，中国的烟草生产的增长速度一直保持在3%-6%之间波动，根据中国烟草年鉴的统计，2008年中国烟草总产量已达到22198.76亿支，比上一年增长了3.67%。烟草总产量的稳定增长表明中国烟草行业物流量近年来也呈现增长的态势（参见表1、图1）。表1 20052008年度中国各类烟草总产量（单位：亿支） 年份（年） 2005200620072008总产量（亿支） 19639.0020218.6021413.8422198.76增长率（%） 4.823.005.913.67数据来源：中国烟草年鉴图1：20052008年度中国烟草总产量变化情况（单位：亿支）来源：中国烟草统计年鉴中国卷烟行业是国民经济的重要支柱产业。中国卷烟物流发展的初期，组织化程度不高，物流业务分散在各个部门，管理模式粗放。如今实行“一库制”配送，使物流业务集中起来，并不断进行物流信息技术的推广应用，经历了从无到有，从不被重视到上升为行业核心地位的发展过程。当前我国卷烟行业的物流模式和管理水平比起国外先进的管理来说还不够发达。在物流活动中，企业缺乏一体化和合理化管理的意识和能力，对各个环节的分工与合作，规范服务、无缝衔接等方面有待加强。 就目前状况而言，中国卷烟工业系统和商业系统物流独立运作，有各自的物流网络和节点。工业生产发货点近100个，商业有300多家地市级卷烟公司，近500万家卷烟零售客户。此外原材料及辅料发货点也有上百个，工商企业各自分设物流系统，并没有形成协作关系。这些网络上节点的物流基本都是独立多点对多点的关系，形成了繁杂的物流网络，使得资源无法充分利用。再者，我国卷烟物流目前又正处于建设的发展阶段，一方面，发达的物流在行业发展中的作用已经得到企业的充分认识，各地纷纷建设功能完善的物流中心，培养物流人才，一些配套的规定也都陆续开展；另一方面，物流的管理水平也亟待提高，软件建设还有很多需要发展，其中物流成本的控制是一个重要的方面。进入二十一世纪以后，中国卷烟行业着手以建设物流信息化重点工程为起跑点，推广应用了商业企业卷烟物流配送中心数字仓储管理系统和工商卷烟物流信息跟踪系统等工程，极大地推动了卷烟行业信息化的建设和发展。同时，各企业根据自身发展实际和业务需要，建立了立体仓库、自动化分拣线、电子标签托盘等物流设施与设备。有效地提高了工作效率、低了物流成本，提升了服务质量和管理水平。3.3 贵州中烟工业毕节卷烟厂物流配送的现状3.3.1毕节卷烟厂概述始建于1974年，1982年经国家批准进行易地改建和扩建。现全厂占地面积约32万平方米，建筑面积18万平方米。企业设备装备有3000kg/h虹霓制 丝线、570kg/h干冰膨胀烟丝生产线，PASSIM、PROTOS、GDX1、GDX2、B1、ZB45等高速卷接包设备及公共配套工程和理化检测设备。毕节卷烟厂过去曾得到过较快发展，但是由于各种内外因素及市场都发生了变化，到“九五”后期，企业效益大幅下滑，很快又跌入低谷。进入二十一世纪以后，经全厂干部职工大胆开拓创新，内抓管理，外拓市场，适时调整战略思路，进行了毕节卷烟厂艰难的“第二次创业”。自此之后，品牌集中度不断提高，经济效益呈明显增长的势头，各项生产经营指标不断更新历史最好水平，实现毕节卷烟新的历史跨越，企业亦显示出较强劲的发展后劲和生命力。2004年8月“驰”牌被国家烟草专卖局定为全国100个重点卷烟牌号之列。2005年下半年进行整合并入贵州中烟工业公司，作为工业公司的一个生产厂，年生产能力达45万箱。3.3.2毕节卷烟厂配送现状毕节卷烟厂位于毕节市七星关区，旗下设有7个分库该厂总部设有一个总配送中心在七星关区，由该总库向旗下的七个分库进行配送，再由七个分库的配送中心将卷烟送往各地的零售商。如图2所示：图2:毕节市及各县地图 来源：百度地图随着社会经济水平的提高，以及各种交叉因素的影响，该市各地对香烟的需求量不断增大。现今该厂实行每日定点定量配送。需求量大的县市日需求量达到了300多件，而需求量小的县市仅为50多件。该厂现拥有4辆5t的配送货车，3辆2t的货车，5t货车可装卷烟330件，2t货车可装卷烟120件，每件卷烟约15kg，所以当货车装满时仍然不会超重。现在该厂采用的是“点到点”的直接配送模式共需7辆货车运行8车次。3.3.3 毕节卷烟厂物流配送存在的问题现在该厂采用的是“点到点”的直接配送模式。其配送模式如图3所示共需7辆货车8车次。在对该厂个配送路线进行数据综合分析之后发现，该厂的运输过程所产生的成本费用占据了配送过程中的百分之七十以上。由于该厂每日都会配送大量的货物，也就必定会产生巨大的资源浪费。经综合分析发现该厂所采用的配送模式的主要缺陷在于： (1)配送线路选择不够合理，没有得到优化，导致配送成本过大；(2)采用这种配送方式使得剩余货运量在进行直接配送时出现货车装不满，造成资源浪费，导致配送成本进一步加大，严重影响该厂的效益40321657图3：毕节卷烟厂现在配送路线图 由以上数据可以分析得出毕节卷烟厂物流配送中运输运输路线的不合理，因此合理安排运输路线可以极大的提高其车辆的使用率和节约成本。显然，为了实现以上目标，就要对配送过程进行合理规划，这一点可以通过改进运输方式、进行线路规划等来实现。4 毕节卷烟厂配送路线优化分析4.1 物流配送路线优化模型及方法描述4.1.1 VRP模型(1)模型提出。配送是物流活动的重要环节。从烟草企业的角度上看，烟草配送直接关系到企业经济效益的好坏和核心竞争力的强弱。配送线路规划是否合理，也将直接影响配送成本高低、工作效率快慢和服务质量优劣。 物流配送线路优化问题，主要是以线路最优化为目标的车辆调度问题，即 VRP问题，该类问题的实质是在确定的需求下，如何对一个确定的客户集合安排车辆、行驶路线和时间，使得总的行使里程数最小，总费用最少。配送车辆调度问题（VRP），最早是由 Dantzig和 Ramser 于1959 年首次提出的，自此很快引起运筹学、应用数学、物流科学、计算机应用等学科的专家与运输计划的设计者和管理者的极大重视，成为运筹学与组合优化领域的前沿与研究热点问题。线路优化问题的常用算法，基本上分为精确算法和启发式算法两大类。由于 VRP 问题是 NP 困难问题，而寻找近似算法更适合于实际情况，因此启发式算法就成了备受关注的解决方法。目前，绝大部分这方面的研究成果也都对启发式算法的设计或改进做了新的开拓。 针对本文研究的问题，如何对配送线路进行科学地优化和整合，对配送车辆进行合理的调度、对线路之间的工作量进行科学的均衡，对配送车辆装载率进一步合理的提高，也是烟草配送线路优化希望达到的目标。(2)多回路运输VRP模型。多回路运输问题是目前很普遍的一种调配问题，尤其对于有多数服务对象的实体，例如一个拥有多客户的企业。此类调配的核心问题是如何对车辆进行调度。因此，VRP（Vehicle Routing Problem）模型也应运而生，成了解决多回路问题的一个相当成功的模型。该问题研究目标是：对一系列顾客需求点设计适当的路线，使车辆有序地通过他们，在满足一定的约束条件下（如货物需求量、发送量、车辆容量限制，行驶里程限制等），达到一定的优化目标（如里程最短，费用最小，时间尽量少等）。它涉及了多辆交通工具的服务对象的选择和路径确定两方面问题。一个典型的VRP模型可以如下表述：基本条件 现有m辆相同的车辆停在一个共同的源点，它需给n个客户提供货物，顾客为。模型目标 确定所需的车辆数N，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使总费用最小。限制条件：N不大于m；每一个订单都要完成；每辆车完成任务后都要回到源点；车辆的容量限制不能超过；特殊问题还需考虑时窗限制；运输规章限制。4.1.2 节约算法基本原理及主要步骤(1)节约算法（Saving Algorithm）是用来解决运输车辆数目不确定的VRP问题，它是目前用来解决VRP模型最有名的启发式算法。(2)节约算法的核心思想是将运输问题中存在的两个回路（0， ，i，0）和（0，j， ，0）合并成一个回路（0， ，i，j，0）。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离。相应的变化值，叫做节约距离，如式所示。 调整过程如图4所示。jji 00i 调整前 调整后 图4：节约算法的图像描述已知条件:需求点集=1,2, n,各点需求量,各点间最短距离。第一步,形成一个初始解。确定各车辆配送点集令, =1,2,n (先采取单点配送)。第二步,进行节约度的计算。计算所有点对的节约度，然后对计算结果进行升序排列。第三步，对回路进行合并。从节约值中的最大的值开始，直到节约里程的队列空为止,重复下列步骤:按照节约里程队列从大到小的顺序,分析客户i和j之间合并的可能性(是否满足装载限制条件、不在同一路径内以及合并次数不超过2),将i, j连接起来,即可令。如果不是这样,则从节约里程队列中去除当前的节约里程，分析下一个客户对。4.1.3 改进后的最近插入法(1)TSP模型是单回路运输问题中的最为典型的一个模型，(全称:Traveling Salesman Problem1)，中文名称做旅行商问题。它是一个典型的NP难题，在大规模的线路优化问题中无法利用它求得最优解。而最近插入法就是一种解决此问题的启发式算法。 最近插入法是Rosenkrantz和Stearns等人在1977年提出的一种用于解决TSP(旅行商)问题的算法。最近插入法由四步完成：找到最小的节点，形成一个子回路（subtour），。在剩下的节点中，寻找一个离子回路中某一节点最近的节点。在子回路中找到一条路径（i，j）,使得+-最小，然后将节点插入到节点，之间，用两条新的路径(i，k)，（k，j）代替原来的路径（i，j），并将节点加入到子回路中。重复步骤、，直到所有的节点都加入到子回路中。这样，子回路就演变为了一个TSP的解。(2)由于最近插入法解决的是同一回路运输问题，因此，本文在此方法基础上对其进行改进和修正，以便能解决多回路运输VRP问题。有改进的方法如下：找到最小的节点，形成一个子回路（subtour），。在剩下的节点中，寻找一个离子回路中某一节点最近的节点。若此时回路的总货运量未超过车的载重限制，则继续步骤。否则，转寻找新的一条回路。在子回路中找到一条路径（i，j）,使得+-最小，然后将节点插入到节点，之间，用两条新的路径(i，k)，（k，j）代替原来的路径（i，j），并将节点加入到子回路中。若此时该回路的总路程为未超过车辆的行程限制，则继续步骤。否则转步骤，寻找新的一条回路。重复步骤和，直到每一个节点都被归入某一个子回路中。4.2 配送路线优化研究4.2.1 建立VRP模型利用多回路运输问题解决经济生活中出现的问题，这在如今的世界中已成为一项重要的科学成果和生活成果。此类调配问题的核心问题仍是车辆调度，因而，据此对贵州中烟工业毕节卷烟厂的配送系统建立VRP模型。基本条件：毕节卷烟厂需给旗下的7个分库送货，代号依次为1,2,3,6,7,毕节卷烟厂现拥有5T货车4辆，2T货车3辆，5T货车每辆可装载330件，2T车每辆可装载120件，每件卷烟15千克，所以尽管装满也不会超载。2T货车每百公里耗油8L，5T车每百公里耗油12L。柴油现价格为6.99.元每升，司机每天工资120元。模型目标：确定所需要的车辆的数目N、车辆类型、司机数量以及各车行驶的路线，并将这些车辆指派到一个回路中，同时包括回路内的路线安排和调度，使得运输总费用最小。限制条件：(1)出于人性化和对行车过程中的安全的考虑，当运输里程超过300公里时，需配备两名司机，为了防止紧急运输事件的发生，车辆必须当天回到公司，去除由于装卸货物造成的额外运输距离等影响因素，各车最大运输距离为500公里。(2) 每辆车完成任务之后都要回到源点0处。(3)车辆的容量限制不能超过。2吨的货车最多可装120件，5吨的最多可装330件。5吨货车运输单价比2吨的低，优先使用5吨车，若不超过120件，则使用2吨货车。4.2.2 原配送路线基本数据分析目前，毕节卷烟厂各配送线路里程，配送任务的基本情况如表2所示。表2：现有配送任务表分库黔西县大方县金沙县赫章县纳雍县织金县威宁县日需求量（件/d）143187366659214654配送距离（km）1154313396102129166由上表可知，公司每天均是全车配送，司机9人次，所需工资1080元，运输总里程为1834千米，消耗的柴油180.32升，所需燃油费1260.44元，一共花费2340.44元。4.2.3 基于节约算法的配送优化 已知市烟草公司为0点，分别向7个分公司配送卷烟，其拥有4辆5t的货车和3辆2 t的货车，5t货车最大载重量为330件，2 t货车最大载重量为120件，设各点间的距离为c ，每辆车的载重量为r ，各点需求量为R ( i= 1 ， ，7) ，每辆车的行驶里程为( i =1， ，7)，且最大行驶距离500km，七星关区为0点，客户点 1 ， 2 ， ，7 。车辆调度采用以下方案：按需求量的多少选配车辆如：金沙县分库的需求量为366件，可先采用1辆5t货车进行一次直接配送，剩余36件使用节约算法的原理进行配送，其他各县市的货运量均按该方法进行整理，整理后 如表3所示表3：整理后的配送任务表:分库黔西县大方县金沙县赫章县纳雍县织金县威宁县日需求量（件/d）14218736659214654配送距离（km）1154313396102129166再使用节约算法进行路线优化。首先确定各县市之间的最短距离，如表4所示：表4：各县市里程表县市毕节市黔西县大方县金沙县赫章县纳雍县织金县威宁县毕节市01154313396102129166黔西县0567419012475260大方县01001337394206金沙县0233172193258赫章县013422075纳雍县088168织金县0258威宁县0数据来源：百度地图根据最短距离表，计算出用户间的节约里程，并由大到小排列，编制节约里程c 顺序表，如表5和表6所示。表5：节约里程项目0毕节市1黔西县2大方县3金沙县4赫章县5纳雍县6织金县7威宁县1黔西县1021742193169212大方县766727833金沙县-46369414赫章县645875纳雍县1431006织金县377威宁县表6：节约里程表从大到小排列连接点节约里程连接点节约里程13174456416169356356143374112102673757100142115931721478724626784652376273257234-43669最后，按节约里程从大到小合并路径(1)对于，故合并1,3两点，则(I不为空集)。(2)对于，故1,6两点可合并，则,(I不为空集)。(3)对于，因,故不满足条件(4)余下各点的需求量均大于5，因此回路0-3-1-6-0不能再与其它点合并。以下讨论与剩下的点相关的。(5)对于，因为1以处在0-3-1-6-0回路中，故不满足条件。(6)对于，(I不为空集)。(7)对于，(I不为空集)。由于优于,故合并4,7两点，则(I不为空集)。因此0-4-7-0形成一回路。(8)对于，(I不为空集)故合并2,5两点，则(I不为空集)。因此0-2-5-0形成一回路。至此，合并结束最后得到的优化结果如表7，优化路线如图5所示：表7：节约法优化结果路线运距运货量车型司机数0-3-1-6-0411km3255吨货车20-4-7-0273km1192吨货车10-2-5-0218km2795吨货车10-3-0258km3305吨货车1 由图表可知，经过节约算法进行优化后，该厂每天需5吨货车3辆和2吨货车1辆进行配送，司机5人次，所需工资600元，运输总里程为1160千米，消耗的柴油128.28升，所需燃油费896.68元，一共花费1496.68元。03124756图5：节约算法优化后的配送路线4.2.4 改进的最近插入法配送优化令T=0,N=0，1，2,7，比较表4-2 中从0出发的所有路径大小。因为，所以就有顾客点0，2构成一个子回路，此时。然后在剩余顾客点（1，3，4，5，6，7）中寻找到0和2中某一点的最小距离，因为，所以在子回路中插入点1。由于对称性，无论将1插入到0和2之间往返路径中，结果都是一样的，这样，构成了一个新的子回路，。因为在剩余的点中找不到能够满足本回路的条件的点，因此本回路已完成。以下继续找出一个最小回路进行新回路求解。从0出发，再找到剩余点中的最小子回路。因为，此时，所以就有点0,4构成一个子回路,此时。在剩余的点（3,5,6,7）中继续找到0和4中某一点的最小距离，,此时形成新子回路,。再继续寻找新的点，此时，。此时形成了新的回路。再次对剩余的顾客点按照上诉方法进行优化，可构成另子回路。利用改进的最近插入法得到优化结果如表8所示，优化线路结果如图6所示。表8：改进后的最近插入法优化结果路线运距运货量车型司机数0-1-2-0214km3295吨货车10-4-7-5-0377km2115吨货车20-3-6-0455km1825吨货车20-3-0266km3305吨货车1由图表可知，经过改进后的最近插入法进行优化后，该厂每天需5吨货车4辆进行配送，司机6人次，所需工资720元，运输总里程为1312千米，消耗的柴油157.44升，所需燃油费1100.51元，一共花费1820.51元.03216475图6：改进的最近插入法求解线路结果4.3 两种优化路线选择与评价由上文可知，在运用节约算法和改进后的最近插入法分别对配送线路进行优化后，可得到三种不同的优化方案，因此还需要通过一系列指标来评价方案的优劣性。本文将根据所需车辆数，行驶总里程，总油耗，人力资源和总费用这些指标，对三种优化后的方案进行评价分析，评价分析如表9所示。 从表9的对比中可知，从车辆需求数的角度来看，两种优化后的方案与优化前方案相比较都节约了3/7的车辆需求，但采用节约算法优化后的方案需求车辆较占优势。使毕节卷烟厂的车辆安排使用上具有更大弹性。因此，在用车角度上考虑，节约算法优化后的方案比较节省成本。表9：优化结果对比表状态优化前优化后节约算法改进后的最近插入法各车型车次(次)2t4105t434总运输里程(km)183411601312节约里程数（km）674522油耗（L）180.32128.28157.44节约油耗（L）27.1922.88司机（次）956节约人力（次）43总费用（元）2340.441496.681820.51节约费用（元）843.76519.93从总运输里程角度考虑，优化后的两种方案的总运输里程分别为1160千米和1312千米，与优化前的1834千米相比较，均减少了车辆行驶的里程数。优化后的方案能减少了公司车辆的损耗和资源的浪费，给该厂带去更多的效益。因此，从运输里程的角度考虑，优化后的方案仍以节约算法最优。从燃油消耗的角度考虑，优化后的两种方案的消耗分别为128.28升和157.44升，与优化前的180.32升相比较，两种优化方案也都降低了油耗量，但仍以节约算法优化后的方案消耗更少的油。配送线路优化后，不仅能减少毕节卷烟厂配送过程中燃油费用的支出，还能降低社会资源的浪费。因此，从燃油消耗的角度上考虑，节约算法也是最优。从该厂人力资源消耗角度来考虑，优化后的方案所需司机依次为5，6人次，减少人力的消耗为4，3人次。两种优化后的方案均能使公司在人员安排上将更具有弹性，还能降低公司费用的支出。因此，从该厂人力资源消耗的角度考虑，节约算法和改进后的最近插入法都使人力资源得到了优化。从支出的总费用角度来考虑，优化后的方案的费用支出依次1496.68元和1820.51元，与原方案的为2340.44元相比较，节约算法最优。结