【推荐】毕业论文-配送线路优化

《【推荐】毕业论文-配送线路优化》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、毕业论文-配送线路优化百源木业冇限公司配送线路优化方案的研究与设计［摘耍］高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否対配送速度、成木、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利川率，从而降低运输成木，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理，这也是企业提高口身竞争力的冇效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于NP完全难问题，高效的精确算法存在的叮能性不人，但叮根据启发算法求得近似最优解。木文首先对物流配送进行概述，然后以羹源百源木业冇限公司的配送方案为例，刈•百源木

2、业冇限公司的配送现状进行分析，并运用节约算法、打描算法以及改进后的最近插入法对百源木业有限公司的配送线路进行优化，提出最优配送方案。［关键词］配送车辆路径问题节约算法扫描算法改进的最近插入法IResearchandDesignationofoptimizationofBaiyuanWoodCo-,Ltd.distribution1ine[Abstract]Reasonab1eandefficientdistributionistheinsuranceofasmoothrunninglogisticssystem;distributionlinearrangementisreas

3、onableornothasagreatinflueneeonthespeedofdelivery,costsandbenefits.Toarrangeareasonableandcorrectdeliverylineforvehicleandachieveareasonabletransportlinecaneffectivelyincreasetheutili乃ationofvehicles,savecosts,improvingeconomicenableenterprisestooneoftheeffectivewayforoptimizationoflogistics

4、complexityisaNP-hardunlikelytoexist.Inthetransportationtime,thusroducingtransportationefficiency,enhancingcustomerservicelevelsandachievescientific1ogisticsmanagement,whichisanenterprisetoimproveitscompetitiveness.Thedistributionroutingwhichhashighcomputationalproblem,thatiswhyefficientexact

5、algorithmisbeginningofthispaperisanoverviewoflogisticsanddistribution,andthentakeWuyuanBaiyuanWoodCo.,Ltd.distributionasanexampletoanalysisofthestatusofitsdistribution,andusesavingalgorithm,seanningalgorithmandtheimprovedmethodhasrecentlyinsertedtooptimizethedistributionlinesforWuyuanBaiyuan

6、WoodCo.,andatlast,proposethebestdistributionscheme.[Keywords]DistributionVehicleroutingproblemSavingalgorithmSweepalgorithmImprovednearestinsertionL1录引言1笫1章物流配送概述31.1物流配送的概念31.2物流配送的功能31.3配送路线优化的意义4第2章百源木业有限公司配送运作现状52.1公司简介52.2公司配送现状5第3章物流配送模型及方法描述73.1多回路运输一VRP模型73.2节约算法73.2.1节约算法的基本原理73.2.2

7、节约里程算法主要步骤83.3扫描算法93.3.1扫描算法的基本原理93.3.2扫描算法的主耍步骤93.4改进后的最近插入法93.4.1最近插入法93.4.2改进的最近插入法10第4章百源木业有限公司配送路线优化研究114.1建立VRP模型114.2百源木业公司的配送线路的分析与优化113.2.1原配送线路基本数据分析124.2.2基于节约算法的企业配送路线优化124.2.3基于扫描算法的企业配送路线优化163.2.4基于改进的最近插入法的企业配送路线优化204.3三种优化方案比较分析21II