摘要高效率合理的配送是物流系统顺利运行的保证,配送线路安排的合理与否对配送速度、成本、效益影响很大。所以正确合理地安排车辆的配送线路,实现合理的线路运输可以使企业达到科学化的物流管理,这也是企业提高自身竞争力的有效途径之一。本文以帝峰模具有限公司的配送方案为例,对其配送现状中存在的问题进行分析,并运用节约算法、扫描算法以及改进后的最近插入法对配送线路进行优化,提出物流配送线路优化的方案,并且得到了相对满意的结果。优化后的配送线路有效提高了帝峰模具有限公司的作业效率,降低物流成本,从而提升企业的经济效益,并让公司能够在激烈的竞争市场立足,同时,也可以给同类企业提供参考。[关键词]:帝峰模具;配送路径优化;最近插入法;扫描法;节约算法[Abstract]Reasonableandefficientdistributionistheinsuranceofasmoothrunninglogisticssystem,distributionlinearrangementisreasonableornothasagreatinfluenceonthespeedofdelivery,costsandbenefits.Therefore,toarrangeareasonableandcorrectdeliverylineforvehicleandachieveareasonabletransportlinecanenableenterprisestoachievescientificlogisticsmanagement,whichisoneoftheeffectivewayforanenterprisetoimproveitscompetitiveness.ThispapertakeDifengMoldCo,Ltd.distributionasanexampletoanalysisoftheproblemsexistinginthestatusofitsdistribution,throughthesavingalgorithm,theimprovedinsertmethodandscanningmethodofthesethreemethodsareoptimizedfordistributionlines,logisticsdistributionrouteoptimizationschemeisputforward,andarelativelysatisfactoryresultsareobtained.Optimizeddistributionlineseffectivelyimprovethegravelslogisticscompany'sefficiency,reducelogisticscosts,therebyimproveenterpriseeconomicbenefits,andgravelscaninthefiercemarketcompetition,atthesametime,alsocanprovideareferenceforsimilarenterprises.[Keywords]DifengMoldCo,Ltd;Distributionrouteoptimization;Scanningmethod;Theimprovedinsertmethod;Thesavingalgorithm目录TOC\o"1-3"\h\z\u摘要ⅠabstractⅡ第1章绪论11.1研究背景11.2国内外研究现状21.2.1国外研究现状21.2.2国内研究现状41.3研究目的、意义和方法61.3.1研究目的61.3.2研究意义61.3.3研究方法71.4本文研究内容7第2章相关理论概述92.1物流配送92.1.1物流配送的概念92.1.2物流配送的功能92.1.3物流配送的要素102.2配送路径优化问题112.2.1配送路径优化的目标112.2.2配送路径优化问题的分类122.2.3配送路径优化问题的解法分类132.3本文配送路径优化方法152.3.1建立VRP模型152.3.2最近插入法152.3.3扫描法162.3.4节约算法17第3章帝峰模具公司物流配送路径现状分析193.1公司简介193.2公司物流配送路径现状193.3公司物流配送路径存在的问题分析223.3.1回路总数过多223.3.2对流运输233.3.3经验化操作23第4章帝峰模具公司物流配送路径优化策略254.1建立VRP模型优化配送路径254.2公司物流配送路径的优化254.3.1运用最近插入法优化254.3.2运用扫描法法优化284.2.3运用节约算法优化324.4三种优化方案比较分析37结论40致谢41参考文献42第1章绪论1.1研究背景物流是为了满足消费者需要而进行的从供应地到接收地的原材料、中间产品、最终产品及相关信息的有效流动和储存计划、实施和控制的管理过程,其功能是通过运输、仓储、装卸搬运、包装、流通加工、配送、信息处理等活动过程有机结合起来实现的[1]。其中配送对于物流的运行和发展有着深刻的社会根源和历史背景。在市场经济体系中,物流配送犹如人体的血管,把国民经济各个部分紧密地联系在一起。物流配送是物流的基本功能,作为直接面向最终客户提供的物流服务,在满足现代化的物流需求方面发挥着极其重要的作用。如果没有配送就会影响物流的经济效益和社会效益,可以说物流成果主要是通过配送来实现的。物流配送一般处于物流末,是直接面向用户提供服务的环节,它具有提高物流经济效益,优化、完善物流系统,改善物流服务,降低物流成本等功能,在物流系统中占有重...