毕业论文-贵州中烟工业毕节卷烟厂配送路线优化

本科毕业论文贵州中烟工业毕节卷烟厂配送路线优化THEOPTIMIZATIONOFDISTRIBUTIONROUTEINBIJIETOBACCOFACTORY,GUIZHOU学院商学院专业班级物流管理学生姓名XXX学号000000000指导教师XXX（教授）2013年6月毕业论文中文摘要贵州中烟工业毕节卷烟厂配送路线优化摘要在当今社会，面对日益竞争激烈的市场环境，各个企业都在试图增加自己的竞争优势。物流已经作为第三利润源逐渐被各企业所接受。对于大型国有垄断企业来说，物流成本在企业总成本中占有重要地位。大部分国有企业也觉察到自身物流上的不足，并将目光逐渐定位在降低物流成本上。而在整个物流活动中，运输是最重要一个环节，直接影响着企业的物流成本的高低。因此，对于物流运输路线的优化，可以有效的控制并降低物流费用，降低企业的成本，从而增加企业利润。本文以贵州中烟工业毕节卷烟厂物流配送路线为研究对象，首先对其现有配送路线进行详细的研究与分析，找出其存在的问题，再根据企业自身状况与毕节市所处的山区交通特点，从系统的角度出发，应用相关数学优化模型，运用不同方法对其配送路线进行了优化，最后评价并选择适合该厂对其下七家分库配送的最优方法，提高了公司的竞争力和物流意识，节约了物流成本，增加了企业收益。关键词配送；数学优化；路线优化毕业论文外文摘要THEOPTIMIZATIONOFDISTRIBUTIONROUTEINBIJIETOBACCOFACTORY,GUIZHOUABSTRACTINTODAYSSOCIETY,FACINGTHEINCREASINGLYCOMPETITIVEMARKETENVIRONMENT,ALLCOMPANIESARETRYINGTOINCREASETHEIRCOMPETITIVEADVANTAGELOGISTICSHASBEENGRADUALLYACCEPTEDBYEACHENTERPRISEASATHIRDPROFITSOURCEESPECIALLYFORPRODUCTIONANDPROCESSINGENTERPRISES,THELOGISTICSCOSTPLAYSANIMPORTANTROLEINTHETOTALCOSTOFENTERPRISEMOSTOFTHEENTERPRISESWOULDHAVEBEENFOCUSONREDUCINGTHELOGISTICSCOSTDISTRIBUTIONLOGISTICSISTHELASTLINKINTHELOGISTICSACTIVITY,DIRECTLYCONNECTINGBUSINESSESWITHCUSTOMERS,DIRECTLYAFFECTINGTHECORPORATEPROFITSAGOODDISTIBUTIONLOGISTICSROUTE,NOTONLYCANINCREASESALESPROCEEDS,BUTALSOCANIMPROVESERVICELEVELANDIMPROVECUSTOMERSATISFACTIONTOATTRACTMORECUSTOMERSTHEREFORE,IMPROVINGANDOPTIMIZINGDISTRIBUTIONLOGISTICSROUTECANEFFECTIVELYRESTRICTTHELOGISTICSCOSTS,REDUCETHECOSTOFENTERPRISEFINALLY,ITWILLINCREASETHECORPORATEPROFITSTHISPAPERTAKESBIJIETOBACCOFACATORYASARESEARCHOBJECTFIRST,RESEARCHESANDANALYSISTHECURRENTDISTRIBUTIONLOGISTICSSYSTEMINDETAIL,POINTINGOUTTHEPROBLEMSOFBUSINESSDISTRIBUTIONLOGISTICSROUTE,ANDFROMTHEPOINTOFVIEWOFTHESYSTEM,ITOPTIMIZESTHEDISTRIBUTIONLOGISTICSROUTEACCORDINGTOTHECONDITIONANDTHECHARACTERISTICSOFTHEDISTRIBUTIONLOGISTICSROUTEOFBIJIE,WITHTHERELATEDTHEORYESTABLISHINGADISTRIBUTIONLOGISTICSROUTEMUSTSUITABLEFORTHEDEVELOPMENTOFTHEENTERPRISE,IMPROVETHECOMPANYSCOMPETITIVENESSANDTHEAWARENESSOFTHELOGISTICS,SAVETHELOGISTICSCOSTANDINCREASEENTERPRISEPROFITSKEYWORDSDISTRIBUTIONMATHEMATICALOPTIMIZATIONROUTEOPTIMIZATION目录1引言111研究背景112本课题研究意义12物流配送概述121物流配送概念122物流配送的功能223配送路线优化的意义23贵州中烟公司毕节卷烟厂的配送的现状331烟草物流配送的特点332国内卷烟物流概述333贵州中烟工业毕节卷烟厂物流配送的现状54毕节卷烟厂配送路线优化分析641物流配送路线优化模型及方法描述642配送路线优化研究1043两种优化路线选择与评价16结论18参考文献19致谢201引言11研究背景今天，社会主义市场经济仍在不断发展，物流受到了普遍重视，作为“第三利润源泉”，对经济活动的影响也越来越明显，成为当前“最重要的竞争领域”。配送也在现代物流中承担着重要环节，作为连接生产与消费之间的一种中介服务。配送总是根据客户的订货要求包括货物种类、数量和时间等方面的要求，在物流中心包括配送中心、仓库、车站、港口等进行分货、配货工作，并及时地将配好的货物送交到收货人。随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。12本课题研究意义烟草是一种特殊的商品。在我国，由于其高税率性和对人体健康有一定的危害性，国家对其实行专卖专营。当然，目前我国的烟草物流也是社会物流的重要的组成部分。一般所讲的烟草物流广义上是指在整个流通环节中，烟草及其相关制品及原辅料从生产、收购、储存、运输、加工到销售服务整个过程中实物的运动以及由此而产生的所有附加经济增值活动。狭义上则是指烟草行业在工业企业、商业企业及相互之间发生的，基于其社会职能分工的不同的烟草制品的移动活动，其目标在于以更少的环节、最近的距离和最低的费用实现行业最大经济效益，从而促进生产，满足消费。配送在烟草物流的整个活动中的重要性，也表现在其直接与消费者相连的这一环节，在物流的各项成本中，占了相当高比例的成本。因此,卷烟物流配送线路是否合理，也直接影响着配送的速度、成本和效益等。如何科学合理地确定配送活动中的配送线路是一项非常重要的工作。在容易遇到的山区交通瓶颈以及各种自然灾害影响的情况下，本文针对毕节市烟草公司各分库的需求情况、道路交通网、企业车辆及运行限制等因素进行了较充分的分析，建立VRP数学模型，利用节约里程算法和改进的最近插入法对建立的模型进行求解。最后对两种方法求得的结果进行比较分析，以实现该厂合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高该厂的经济效益与客户服务水平。2物流配送概述21物流配送概念与配送（DISTRIBUTION）一词相关的最早的活动是“送货上门”。其产生自上世纪中叶的生产企业或中转仓库，他们一般根据客户的需求，将货物准确的运送到客户手中，形成了配送的雏形“一般送货”。随着客户对产品多样化和差异化的要求，为了满足客户的需求，原始的一般送货开始转向分拣、配货、送货一体化。因此产生了配送。按照国家质量技术监督局发布的中华人民共和国国家标准“物流术语”（GB/T183542001），配送是指在经济合理区域范围内根据用户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。22物流配送的功能伴随着生产的不断发展，配送成为新型的物流手段而变得日趋成熟。无论是对于完善物流系统，发展企业，还是改善整个经济社会效益，都具有重要的作用。1配送使物流系统更加完善，同时也优化了物流系统。上世纪五十年代以来，高水平的干线运输一直呼唤着支线运输和小搬运配套，但随着物流技术的不断发展，小搬运和支线运输在灵活性、服务性和适应性上逐渐表现出欠缺，使得出现运力不合理、运输成本过高等不良状况。配送的出现使干线支线运输及小搬运统一，输送过程得以优化和完善。2配送提高了终端物流的效益。在配送过程中，通过大批量进货，集中发货，以及将多个小批量集中一起大批量发货来有效的节省运力，以实现经济运输，降低成本，使终端的物流经济效益得到提高。3配送通过集中库存使企业实现低库存或零库存。生产企业完全可以在采取准时制配送方式后依靠配送中心的准时配送，而不需使自己的库存保留有经常库存。4配送简化事物，也使客服更加便利。采用配送的方式，客户需要的货物只要与一处或一个进货单位联系就可以订购到，相比以前需要向多处地方订货而言，其大大地减轻了订货的负担，也节省了相关事务的开支。5配送利于降低整个社会的物资总体库存水平。发展配送，实行集中库存，整个社会物资的库存总量也会低于各企业所分散的库存总量。同时，配送有利于灵活高度，有利于发挥物资的作用。此外，集中库存可以发挥规模经济优势，降低库存成本。23配送路线优化的意义配送路线是否合理在配送决策系统中占据着重要的地位，其直接影响着物流成本的高低。因此选择合的理配送路线，对企业和社会都具有很重要的意义。通过科学合理的手段制定配送路线，在配送活动中是很重要的一个环节。合理的选择配送路线的意义主要体现在以下几点1优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。2可以加快物流速度，使货物更准时、快速地送到客户的手中，从而提高客户满意度。3使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对全社会来说，合理选择运输路线还有利于节省运输车辆，降低车辆空载率，减少社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，其对缓解交通紧张状况，减少噪声、尾气排放等运输污染也有不容忽视的作用。3贵州中烟公司毕节卷烟厂的配送的现状31烟草物流配送的特点烟草物流是指卷烟和其下游零售商及最终消费者之间从供应地向接收地的实体流动过程，包括了运输、储存、装卸、搬运、分拣、配送、信息处理等基本活动。烟草行业商业流通物流系统涉及348家中国地市级烟草流通网点，483万户卷烟零售客户（2008年数据）。由于我国卷烟行业的特点，卷烟生产、销售、卷烟专卖品的进出口实行国家专卖体制下的统一集中管理。卷烟生产由各省级中烟工业公司负责，而卷烟销售则由各省卷烟公司负责。各级卷烟公司又下设若干生产厂，并作为小区域的地方中心总库，进而又对其下的各个分库进行配送，由各分库物流中转中心承担最终配送到客户。从卷烟工业企业出厂后经过运输、仓储、分拣、配送到零售户手中的流转过程，各地市级卷烟公司下属的配送中心分中心和中转站是最末端的运作主体。32国内卷烟物流概述进入二十一世纪以来，中国的烟草生产的增长速度一直保持在36之间波动，根据中国烟草年鉴的统计，2008年中国烟草总产量已达到2219876亿支，比上一年增长了367。烟草总产量的稳定增长表明中国烟草行业物流量近年来也呈现增长的态势（参见表1、图1）。表120052008年度中国各类烟草总产量（单位亿支）年份（年）2005200620072008总产量（亿支）1963900202186021413842219876增长率（）482300591367数据来源中国烟草年鉴图120052008年度中国烟草总产量变化情况（单位亿支）来源中国烟草统计年鉴中国卷烟行业是国民经济的重要支柱产业。中国卷烟物流发展的初期，组织化程度不高，物流业务分散在各个部门，管理模式粗放。如今实行“一库制”配送，使物流业务集中起来，并不断进行物流信息技术的推广应用，经历了从无到有，从不被重视到上升为行业核心地位的发展过程。当前我国卷烟行业的物流模式和管理水平比起国外先进的管理来说还不够发达。在物流活动中，企业缺乏一体化和合理化管理的意识和能力，对各个环节的分工与合作，规范服务、无缝衔接等方面有待加强。就目前状况而言，中国卷烟工业系统和商业系统物流独立运作，有各自的物流网络和节点。工业生产发货点近100个，商业有300多家地市级卷烟公司，近500万家卷烟零售客户。此外原材料及辅料发货点也有上百个，工商企业各自分设物流系统，并没有形成协作关系。这些网络上节点的物流基本都是独立多点对多点的关系，形成了繁杂的物流网络，使得资源无法充分利用。再者，我国卷烟物流目前又正处于建设的发展阶段，一方面，发达的物流在行业发展中的作用已经得到企业的充分认识，各地纷纷建设功能完善的物流中心，培养物流人才，一些配套的规定也都陆续开展；另一方面，物流的管理水平也亟待提高，软件建设还有很多需要发展，其中物流成本的控制是一个重要的方面。进入二十一世纪以后，中国卷烟行业着手以建设物流信息化重点工程为起跑点，推广应用了商业企业卷烟物流配送中心数字仓储管理系统和工商卷烟物流信息跟踪系统等工程，极大地推动了卷烟行业信息化的建设和发展。同时，各企业根据自身发展实际和业务需要，建立了立体仓库、自动化分拣线、电子标签托盘等物流设施与设备。有效地提高了工作效率、低了物流成本，提升了服务质量和管理水平。33贵州中烟工业毕节卷烟厂物流配送的现状331毕节卷烟厂概述始建于1974年，1982年经国家批准进行易地改建和扩建。现全厂占地面积约32万平方米，建筑面积18万平方米。企业设备装备有3000KG/H虹霓制丝线、570KG/H干冰膨胀烟丝生产线，PASSIM、PROTOS、GDX1、GDX2、B1、ZB45等高速卷接包设备及公共配套工程和理化检测设备。毕节卷烟厂过去曾得到过较快发展，但是由于各种内外因素及市场都发生了变化，到“九五”后期，企业效益大幅下滑，很快又跌入低谷。进入二十一世纪以后，经全厂干部职工大胆开拓创新，内抓管理，外拓市场，适时调整战略思路，进行了毕节卷烟厂艰难的“第二次创业”。自此之后，品牌集中度不断提高，经济效益呈明显增长的势头，各项生产经营指标不断更新历史最好水平，实现毕节卷烟新的历史跨越，企业亦显示出较强劲的发展后劲和生命力。2004年8月“驰”牌被国家烟草专卖局定为全国100个重点卷烟牌号之列。2005年下半年进行整合并入贵州中烟工业公司，作为工业公司的一个生产厂，年生产能力达45万箱。332毕节卷烟厂配送现状毕节卷烟厂位于毕节市七星关区，旗下设有7个分库该厂总部设有一个总配送中心在七星关区，由该总库向旗下的七个分库进行配送，再由七个分库的配送中心将卷烟送往各地的零售商。如图2所示图2毕节市及各县地图来源百度地图随着社会经济水平的提高，以及各种交叉因素的影响，该市各地对香烟的需求量不断增大。现今该厂实行每日定点定量配送。需求量大的县市日需求量达到了300多件，而需求量小的县市仅为50多件。该厂现拥有4辆5T的配送货车，3辆2T的货车，5T货车可装卷烟330件，2T货车可装卷烟120件，每件卷烟约15KG，所以当货车装满时仍然不会超重。现在该厂采用的是“点到点”的直接配送模式共需7辆货车运行8车次。333毕节卷烟厂物流配送存在的问题现在该厂采用的是“点到点”的直接配送模式。其配送模式如图3所示共需7辆货车8车次。在对该厂个配送路线进行数据综合分析之后发现，该厂的运输过程所产生的成本费用占据了配送过程中的百分之七十以上。由于该厂每日都会配送大量的货物，也就必定会产生巨大的资源浪费。经综合分析发现该厂所采用的配送模式的主要缺陷在于1配送线路选择不够合理，没有得到优化，导致配送成本过大；2采用这种配送方式使得剩余货运量在进行直接配送时出现货车装不满，造成资源浪费，导致配送成本进一步加大，严重影响该厂的效益40321657图3毕节卷烟厂现在配送路线图由以上数据可以分析得出毕节卷烟厂物流配送中运输运输路线的不合理，因此合理安排运输路线可以极大的提高其车辆的使用率和节约成本。显然，为了实现以上目标，就要对配送过程进行合理规划，这一点可以通过改进运输方式、进行线路规划等来实现。4毕节卷烟厂配送路线优化分析41物流配送路线优化模型及方法描述411VRP模型1模型提出。配送是物流活动的重要环节。从烟草企业的角度上看，烟草配送直接关系到企业经济效益的好坏和核心竞争力的强弱。配送线路规划是否合理，也将直接影响配送成本高低、工作效率快慢和服务质量优劣。物流配送线路优化问题，主要是以线路最优化为目标的车辆调度问题，即VRP问题，该类问题的实质是在确定的需求下，如何对一个确定的客户集合安排车辆、行驶路线和时间，使得总的行使里程数最小，总费用最少。配送车辆调度问题（VRP），最早是由DANTZIG和RAMSER于1959年首次提出的，自此很快引起运筹学、应用数学、物流科学、计算机应用等学科的专家与运输计划的设计者和管理者的极大重视，成为运筹学与组合优化领域的前沿与研究热点问题。线路优化问题的常用算法，基本上分为精确算法和启发式算法两大类。由于VRP问题是NP困难问题，而寻找近似算法更适合于实际情况，因此启发式算法就成了备受关注的解决方法。目前，绝大部分这方面的研究成果也都对启发式算法的设计或改进做了新的开拓。针对本文研究的问题，如何对配送线路进行科学地优化和整合，对配送车辆进行合理的调度、对线路之间的工作量进行科学的均衡，对配送车辆装载率进一步合理的提高，也是烟草配送线路优化希望达到的目标。2多回路运输VRP模型。多回路运输问题是目前很普遍的一种调配问题，尤其对于有多数服务对象的实体，例如一个拥有多客户的企业。此类调配的核心问题是如何对车辆进行调度。因此，VRP（VEHICLEROUTINGPROBLEM）模型也应运而生，成了解决多回路问题的一个相当成功的模型。该问题研究目标是对一系列顾客需求点设计适当的路线，使车辆有序地通过他们，在满足一定的约束条件下（如货物需求量、发送量、车辆容量限制，行驶里程限制等），达到一定的优化目标（如里程最短，费用最小，时间尽量少等）。它涉及了多辆交通工具的服务对象的选择和路径确定两方面问题。一个典型的VRP模型可以如下表述基本条件现有M辆相同的车辆停在一个共同的源点，它需给N个客户0V提供货物，顾客为。12N,V、，模型目标确定所需的车辆数N，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使总费用最小。限制条件N不大于M；每一个订单都要完成；每辆车完成任务后都要回到源点；车辆的容量限制不能超过；特殊问题还需考虑时窗限制；运输规章0V限制。412节约算法基本原理及主要步骤1节约算法（SAVINGALGORITHM）是用来解决运输车辆数目不确定的VRP问题，它是目前用来解决VRP模型最有名的启发式算法。2节约算法的核心思想是将运输问题中存在的两个回路（0，I，0）和（0，J，0）合并成一个回路（0，I，J，0）。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离。相应的变化值，叫做节约距离，如式所示。IJCIJIOJJICC调整过程如图4所示。调整前调整后图4节约算法的图像描述已知条件需求点集1,2,N,各点需求量,各点间最短距离。RNIRIJC第一步,形成一个初始解。确定各车辆配送点集令,12MIJI1,2,N先采取单点配送。J第二步,进行节约度的计算。计算所有点对的节约度，然后对计算结IJC果进行升序排列。第三步，对回路进行合并。从节约值中的最大的值开始，直到节约里程的队列空为止,重复下列步骤按照节约里程队列从大到小的顺序,分0JI0JI析客户I和J之间合并的可能性是否满足装载限制条件、不在同一路径内以及合并次数不超过2,将I,J连接起来,即可令。如果不是这样,则IIJII从节约里程队列中去除当前的节约里程，分析下一个客户对。413改进后的最近插入法1TSP模型是单回路运输问题中的最为典型的一个模型，全称TRAVELINGSALESMANPROBLEM1，中文名称做旅行商问题。它是一个典型的NP难题，在大规模的线路优化问题中无法利用它求得最优解。而最近插入法就是一种解决此问题的启发式算法。最近插入法是ROSENKRANTZ和STEARNS等人在1977年提出的一种用于解决TSP旅行商问题的算法。最近插入法由四步完成找到最小的节点，形成一个子回路（SUBTOUR），。0ICIV0,KTV在剩下的节点中，寻找一个离子回路中某一节点最近的节点。在子回路中找到一条路径（I，J）,使得最小，然后将节点IKCJI插入到节点，之间，用两条新的路径I，K，（K，J）代替原来的路径IVIVJ（I，J），并将节点加入到子回路中。K重复步骤、，直到所有的节点都加入到子回路中。这样，子回路就演变为了一个TSP的解。2由于最近插入法解决的是同一回路运输问题，因此，本文在此方法基础上对其进行改进和修正，以便能解决多回路运输VRP问题。有改进的方法如下找到最小的节点，形成一个子回路（SUBTOUR），。0ICIV0,KTV在剩下的节点中，寻找一个离子回路中某一节点最近的节点。若此时回路的总货运量未超过车的载重限制，则继续步骤。否则，转寻找新的一条回路。在子回路中找到一条路径（I，J）,使得最小，然后将节点IKCJI插入到节点，之间，用两条新的路径I，K，（K，J）代替原来的路径IVIVJ（I，J），并将节点加入到子回路中。若此时该回路的总路程为未超过车辆的K行程限制，则继续步骤。否则转步骤，寻找新的一条回路。重复步骤和，直到每一个节点都被归入某一个子回路中。42配送路线优化研究421建立VRP模型利用多回路运输问题解决经济生活中出现的问题，这在如今的世界中已成为一项重要的科学成果和生活成果。此类调配问题的核心问题仍是车辆调度，因而，据此对贵州中烟工业毕节卷烟厂的配送系统建立VRP模型。基本条件毕节卷烟厂需给旗下的7个分库送货，代号依次为1,2,3,6,7,毕节卷烟厂现拥有5T货车4辆，2T货车3辆，5T货车每辆可装载330件，2T车每辆可装载120件，每件卷烟15千克，所以尽管装满也不会超载。2T货车每百公里耗油8L，5T车每百公里耗油12L。柴油现价格为699元每升，司机每天工资120元。模型目标确定所需要的车辆的数目N、车辆类型、司机数量以及各车行驶的路线，并将这些车辆指派到一个回路中，同时包括回路内的路线安排和调度，使得运输总费用最小。限制条件1出于人性化和对行车过程中的安全的考虑，当运输里程超过300公里时，需配备两名司机，为了防止紧急运输事件的发生，车辆必须当天回到公司，去除由于装卸货物造成的额外运输距离等影响因素，各车最大运输距离为500公里。2每辆车完成任务之后都要回到源点0处。3车辆的容量限制不能超过。2吨的货车最多可装120件，5吨的最多可装330件。5吨货车运输单价比2吨的低，优先使用5吨车，若不超过120件，则使用2吨货车。422原配送路线基本数据分析目前，毕节卷烟厂各配送线路里程，配送任务的基本情况如表2所示。表2现有配送任务表分库黔西县大方县金沙县赫章县纳雍县织金县威宁县日需求量（件/D）143187366659214654配送距离（KM）1154313396102129166由上表可知，公司每天均是全车配送，司机9人次，所需工资1080元，运输总里程为1834千米，消耗的柴油18032升，所需燃油费126044元，一共花费234044元。423基于节约算法的配送优化已知市烟草公司为0点，分别向7个分公司配送卷烟，其拥有4辆5T的货车和3辆2T的货车，5T货车最大载重量为330件，2T货车最大载重量为120件，设各点间的距离为C，每辆车的载重量为R，各点需求量为RI1，7，每辆车的行驶里程为I1，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节约里程表从大到小排列连接点节约里程连接点节约里程1317445641616935635614337411210267375710014211593172147872462678465237627325723443669最后，按节约里程从大到小合并路径1对于27019364,174313RKMC，KML57251031B故合并1,3两点，则I不31131,1ILRI为空集。2对于30254679,6911RKMC，故1,6两点可合KML23610,16B并，则,I不为空集。LRI1,3,61211I3对于，因,故不满足条件KC4534792514余下各点的需求量均大于5，因此回路03160不能再与其它点合并。以下讨论与剩下的点相关的。IJC5对于，因为1以处在03160回路中，故不满足条件。KM1326对于304692,07557R，I不为KMCL504361026105752121,IB空集。7对于295,87447RKM，I不为KL50738216942121,IB空集。由于优于,故合并4,7两点，则47C57744II不为空集。因此0470形成一回路。2121,23,1IBKMR8对于30798525R，I不为空KMCL504222121,IB集故合并2,5两点，则I不212152,8,279,ILRI为空集。因此0250形成一回路。至此，合并结束最后得到的优化结果如表7，优化路线如图5所示表7节约法优化结果路线运距运货量车型司机数03160411KM3255吨货车20470273KM1192吨货车10250218KM2795吨货车1030258KM3305吨货车1由图表可知，经过节约算法进行优化后，该厂每天需5吨货车3辆和2吨货车1辆进行配送，司机5人次，所需工资600元，运输总里程为1160千米，消耗的柴油12828升，所需燃油费89668元，一共花费149668元。03124756图5节约算法优化后的配送路线424改进的最近插入法配送优化令T0,N0，1，2,7，比较表42中从0出发的所有路径大小。因为，所以就有顾客点0，2构成一KMCINIC437,|MN0201872R个子回路，此时。1TL61然后在剩余顾客点（1，3，4，5，6，7）中寻找到0和2中某一点的最小距离，因为，KCIIC527,|N210且32914871R所以在子回路中插入点1。由于对称性，无论将1插入到0和2之间1T往返路径中，结果都是一样的，这样，构成了一个新的子回路，,T，。因为在剩余的点中找不到能够满足本回路的条件的点，329RKML41因此本回路已完成。以下继续找出一个最小回路进行新回路求解。从0出发，再找到剩余点中的最小子回路。因为，此时，所以就有点0,4构KMCIINIC962,171,|N040且654R成一个子回路,此时。042TL在剩余的点（3,5,6,7）中继续找到0和4中某一点的最小距离，,此时形成新子回路KCIIC16,71,|MN070且,。074,2T19RKML273再继续寻找新的点，此时，。KCIC1026,5|N5021RKML372此时形成了新的回路。42T再次对剩余的顾客点按照上诉方法进行优化，可构成另子回路。0,63T利用改进的最近插入法得到优化结果如表8所示，优化线路结果如图6所示。表8改进后的最近插入法优化结果路线运距运货量车型司机数0120214KM3295吨货车104750377KM2115吨货车20360455KM1825吨货车2030266KM3305吨货车1由图表可知，经过改进后的最近插入法进行优化后，该厂每天需5吨货车4辆进行配送，司机6人次，所需工资720元，运输总里程为1312千米，消耗的柴油15744升，所需燃油费110051元，一共花费182051元03216475图6改进的最近插入法求解线路结果43两种优化路线选择与评价由上文可知，在运用节约算法和改进后的最近插入法分别对配送线路进行优化后，可得到三种不同的优化方案，因此还需要通过一系列指标来评价方案的优劣性。本文将根据所需车辆数，行驶总里程，总油耗，人力资源和总费用这些指标，对三种优化后的方案进行评价分析，评价分析如表9所示。从表9的对比中可知，从车辆需求数的角度来看，两种优化后的方案与优化前方案相比较都节约了3/7的车辆需求，但采用节约算法优化后的方案需求车辆较占优势。使毕节卷烟厂的车辆安排使用上具有更大弹性。因此，在用车角度上考虑，节约算法优化后的方案比较节省成本。表9优化结果对比表优化后状态优化前节约算法改进后的最近插入法2T410各车型车次次5T434总运输里程KM183411601312节约里程数（KM）674522油耗（L）180321282815744节约油耗（L）27192288司机（次）956节约人力（次）43总费用（元）234044149668182051节约费用（元）8437651993从总运输里程角度考虑，优化后的两种方案的总运输里程分别为1160千米和1312千米，与优化前的1834千米相比较，均减少了车辆行驶的里程数。优化后的方案能减少了公司车辆的损耗和资源的浪费，给该厂带去更多的效益。因此，从运输里程的角度考虑，优化后的方案仍以节约算法最优。从燃油消耗的角度考虑，优化后的两种方案的消耗分别为12828升和15744升，与优化前的18032升相比较，两种优化方案也都降低了油耗量，但仍以节约算法优化后的方案消耗更少的油。配送线路优化后，不仅能减少毕节卷烟厂配送过程中燃油费用的支出，还能降低社会资源的浪费。因此，从燃油消耗的角度上考虑，节约算法也是最优。从该厂人力资源消耗角度来考虑，优化后的方案所需司机依次为5，6人次，减少人力的消耗为4，3人次。两种优化后的方案均能使公司在人员安排上将更具有弹性，还能降低公司费用的支出。因此，从该厂人力资源消耗的角度考虑，节约算法和改进后的最近插入法都使人力资源得到了优化。从支出的总费用角度来考虑，优化后的方案的费用支出依次149668元和182051元，与原方案的为234044元相比较，节约算法最优。结合车次需求数，总运输里程，燃油消耗，人力资源消耗，支出的总费用五个角度一齐分析，节约算法均为最优的优化方案。但是，本文的配送距离略有超出配送最佳范围，模型存在着一定的缺陷。在计算过程中也将一些因素理想化了，与实际情况不完全相符。例如，并未考虑具体的道路信息，运输规章等。因此，毕节卷烟厂还应该根据实际情况合理选择配送方案。结论本文针对毕节卷烟厂7个县市配送状况进行了线路规划，运用节约算法、和改进的最近插入法两种方法进行了计算分析，通过对两种结果的对比，最后选择出了一个最优方案，经过效益分析，证明了优化后的配送里程数缩短了674KM，节约燃油2719升，从而降低了每天的运输费用大概36376元，除此以外，节约货车3台，司机4人次，也使得闲置下来的货车和司机还可以应对一些紧急情况，提高了公司的服务质量。对车辆路径问题的求解方法有很多种，本文主要采用的两种方法尽管都能够对求解可行的配送路线方案得得出整体的优化结果，但是这只能是可行解而不是精确解。节约算法和改进后的最近插入法都是解决VRP模型的算法。对于解决有关问题，这类算法虽然能够比较快的得出解决方法，但其优劣往往也是取决于算法设计者的真实经验到的事实以及处理样本体积的大小。在实际的求解过程中，应根据配送路径优化的具体情况和各种算法的适用范围，利用最适宜的求解方法，找到最终的优化配送路线。目前，对配送成本要求最低和满足客户对时间的高要求已成为众多企业在配送中的主要问题，而这部分问题主要是研究物流配送路径优化模型和算法来解决。从配送中心到最终客户的物流，在配送领域里，其是一个调度问题。如果能有效地在企业的车辆调度和人员安排中运用科学的优化模型和算法，就会使得物流中心运作更高效，成本得到控制，企业的效益也会大大的提高。如今，物流行业快速发展，在此背景下，毕节卷烟厂以至于整个中国的卷烟业都需要将先进物流理论利用到企业的生产活动中，并与实践相结合，同时又考虑到现代产品具有的特殊的意义，把与第三方物流公司保持积极地合作与积极拓展自己的经营方式相结合，给企业注入新的血液和活力。参考文献1陈辉刘春草朱志军物流配送管理中的路径优化问题研究J西安电子科技大学学报200652张得志谢如鹤罗荣武物流配送网络优化模型及其求解算法J武汉理工大学学报200643贾楠任远物流配送问题中VRP的数学模型及其求解算法,北京交通大学200744刘志强丁一鹏盛焕华物流配送系统设计北京清华大学出版社20045李军郭耀煌物流配送车辆优化调度理论与方法北京中国物资出版社20016梁晨著如何进行物流服务管理北京北京大学出版社20027张铎林自葵电子商务与现代物流北京清华大学出版社20018陈子侠张药陈颖物流中心规划设计北京高等教育出版社20059段朝辉益阳地区烟草配送系统整合方案J企业技术开发200710杜亮重庆烟草物流研究J中国市场201011叶小龙魏国辰烟草企业物流配送网络研究J中国流通经济2012412谢鹏配送时间及配送陈本研究J物流科技2011313谢胜利求解TSP问题的一种改进的遗传算法计算机工程与应用200214刘云忠宣慧玉车辆路径问题的模型及算法研究综述J管理工程学报2005致谢值此拙作完成之际，我首先要衷心地感谢赵中奇指导老师，他为本人从事这一方向的研究给予了充分的鼓励和悉心的指导。在他的指导下，我不仅在论文工作方面得到了谆谆教诲，更从导师处认识了严谨细致的治学态度、宽厚正直的待人之道，此当为我辈学子之不尽的人生财富。在此，谨向赵老师表示真诚的感谢和崇高的敬意其次，还要感谢淮海工学院所有给过学生们微薄关心和教育的老师们，并感谢学校图书馆在求学期间的相伴和对论文的帮助。最后感谢毕节卷烟厂提供宝贵的资料。同时，感谢评阅本文的各位老师，敬请提出宝贵的意见，并予以指正。衷心地感谢在我完成论文的过程中给与帮助和支持的所有老师、同学和朋友您好，为你提供优秀的毕业论文参考资料，请您删除以下内容，O_O谢谢ANATIONALSURVEYWASRECENTLYLAUNCHEDTOEVALUATETHEEYEHEALTHOFCHINESECHILDRENANDTEENAGERSONJUNE6,CHINASANNUALNATIONALDAYFOREYECARE,THECHINAYOUTHDEVELOPMENTSERVICECENTERANDZHEJIANGMEDICINE,ALEADINGLISTEDCHINESEPHARMACEUTICALCOMPANY,JOINTLYANNOUNCEDTHEKICKOFFOFTHESURVEYINABOUTONEMONTH,AQUESTIONNAIRECOMPILEDBYTOPEYECAREMEDICALEXPERTSINCHINAWILLBEDISTRIBUTEDTHROUGHMULTIPLEONLINEPARTNERS,INCLUDINGHEALTHSOHUCOM,ASWELLASTHROUGHOFFLINESURVEYEVENTSHELDINUNIVERSITIES,MIDDLESCHOOLSANDPRIMARYSCHOOLSACROSSTHECOUNTRYAREPORTWILLBERELEASEDBASEDONTHESURVEYSTATISTICSANDANALYSIS,ANDMOSTIMPORTANTLY,GUIDELINESFORPARENTSANDYOUTHONHOWTOCAREFORTHEEYESANDPREVENTMYOPIAAGROWINGPROBLEMINCHINASDIGITIZEDSOCIETY,WILLALSOBEATTACHEDONTHEREPORT“MYOPIAISNOTONLYADISEASETHATMAKESPEOPLESEETHINGSBLURRILY,BUTALSOLEADSTOSEVERECOMPLICATIONS,SUCHASGLAUCOMAINCREASEDPRESSUREWITHINTHEEYEBALL,ANDCANCAUSEBLINDNESS,“SAIDZHOUYUEHUA,ANESTABLISHEDEYECARESPECIALISTWITHBEIJINGTONGRENHOSPITAL“ITISVERYIMPORTANTFORPARENTSANDCHILDRENTOKNOWABOUTTHERISKANDCAREFORTHEIREYES“THEREAREABOUT450MILLIONMYOPIAPATIENTSINCHINAAMONGCHINESEMYOPIAPATIENTS,30MILLIONARESEVEREPATIENTS,ACCORDINGTOZHOUTHEPREVALENCEOFMYOPIAAMONGHIGHSCHOOLANDCOLLEGESTUDENTSISMORETHAN70PERCENT,ANDTHESITUATIONISCONTINUOUSLYWORSENING,HEADDEDSUNZHU,DIRECTORWITHTHECHINAYOUTHDEVELOPMENTSERVICECENTER,SAIDLONGHOURSOFSTUDY,LACKOFEXERCISE,ESPECIALLYOUTDOORACTIVITIES,ANDATTACHMENTTOELECTRONICSCREENARESOMEOFTHETOPREASONSBEHINDTHEWIDESPREADMYOPIAPROBLEMS,ANDTHEINCREASEOFYOUNGERPATIENTS,ALTHOUGHCHINAHASMADEGREATPROGRESSINIMPROVINGTHEHARDWAREFACILITIESANDLIGHTINGCONDITIONSINSCHOOLSHESAIDHEHOPESTHESURVEYWILLALERTPEOPLEONTHETHREATENINGSITUATION,ANDALSOHELPMEDICALEXPERTSTOBETTERGUIDELINEPARENTSANDCHILDRENSBEHAVIORSTOCAREFOREYES,BASEDONTHETIMELYANDFACTUALSTATISTICSTHESURVEYCOLLECTEDASERIESOFFOLLOWUPEVENTSWILLALSOBEHELDINSIXCITIES,INCLUDINGJINANINSHANDONGPROVINCE,ANDCHANGSHAINHUNANPROVINCE,TOEDUCATEPEOPLEONHOWTOCAREFOREYESAFTERTHESURVEYSTARTEDMOREANDMORECHINESEAREJOGGINGTOGETANDSTAYFITMOSTJOGGERSWILLRUNALONE,BUTSOMEWILLJOGWITHFRIENDSOREVENCOACHESTHEBEIJINGOLYMPICFORESTPARKISONEOFTHEMOSTPOPULARSPOTSITISPACKEDWITHRUNNERSINTHEAFTERNOON,USUALLYAFTERWORK,ANDATWEEKENDSJOGGINGAFTERAWHOLEDAYSWORKCANBEAWAYTOUNWINDITISTRUEFORHEWENJUN,WHOSEWORKPLACEISRIGHTNEARTHEFORESTPARKSHEDISCOVEREDHERATHLETICAPTITUDEATTHEAGEOFSEVEN,WHENSHEBEGANPLAYINGTENNISTHENSHETURNEDTOJOGGING,ANDSHEHASPERSEVEREDWITHITFOR10YEARS“ICOMETOJOGALMOSTEVERYDAYAFTERWORK,WHENEVERIHAVETIMEITHINKJOGGINGISGOODFORMYHEALTHANDFORME,AGIRL,ITHELPSMETOACHIEVETOETERNALGOAL,TOKEEPSLIM,“HESAIDHESAYSSHEPREFERSJOGGINGALONE,SOSHECANFOCUSBETTERSHELOVESJOGGING,EVENDURINGBEIJINGSSMOGGYDAYS“IFTHESMOGISSEVERE,ILLHOLDOFFJOGGINGFORAWHILEBUTIFIREALLYWANTTOGETAWAYFROMWORK,ILLWEARAMASK,ORJUSTIGNORETHESMOGANDGOONJOGGING,“SHESAIDFORTHOSEWHOARENOTSOATHLETIC,JOGGINGALSOHASITSATTRACTIONSWUHOUBINSTARTEDROUGHLYTWOYEARSAGO,WHENHEWASSEVERELYOBESEWITHINTWOMONTHS,HISWEIGHTDROPPEDFROM82KILOGRAMSTO64KILOGRAMSTHESUCCESSHELPEDHIMRECOVERHEALTH,ANDHEHASMADEFRIENDS“JOGGINGDOESNOTREQUIRESPEED,BUTSTAMINAIFYOUWANTTOSTICKTOTHEGAME,YOUNEEDTOTAKEITASAMISSION,AHABIT,ANDTH