毕业论文-_配送线路优化

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

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

2、方案为例，对百源木业有限公司的配送现状进行分析，并运用节约算法、扫描算法以及改进后的最近插入法对百源木业有限公司的配送线路进行优化，提出最优配送方案。[关键词]配送车辆路径问题节约算法扫描算法改进的最近插入法整理....ResearchandDesignationofoptimizationofBaiyuanWoodCo.,Ltd.distributionline[Abstract]Reasonableandefficientdistributionistheinsuranceofasmoothrunninglogisticssystem;di

3、stributionlinearrangementisreasonableornothasagreatinfluenceonthespeedofdelivery,costsandbenefits.Toarrangeareasonableandcorrectdeliverylineforvehicleandachieveareasonabletransportlinecaneffectivelyincreasetheutilizationofvehicles,savetransportationtime,thusreducingtransport

4、ationcosts,improvingeconomicefficiency,enhancingcustomerservicelevelsandenableenterprisestoachievescientificlogisticsmanagement,whichisoneoftheeffectivewayforanenterprisetoimproveitscompetitiveness.Theoptimizationoflogisticsdistributionroutingwhichhashighcomputationalcomplex

5、ityisaNP-hardproblem,thatiswhyefficientexactalgorithmisunlikelytoexist.Inthebeginningofthispaperisanoverviewoflogisticsanddistribution,andthentakeWuyuanBaiyuanWoodCo.,Ltd.distributionasanexampletoanalysisofthestatusofitsdistribution,andusesavingalgorithm,scanningalgorithmand

6、theimprovedmethodhasrecentlyinsertedtooptimizethedistributionlinesforWuyuanBaiyuanWoodCo.,andatlast,proposethebestdistributionscheme. [Keywords]DistributionVehicleroutingproblemSavingalgorithmSweepalgorithmImprovednearestinsertion整理....目录引言4第1章物流配送概述31.1物流配送的概念31.2物流配送的功能41.

7、3配送路线优化的意义4第2章百源木业有限公司配送运作现状52.1公司简介52.2公司配送现状5第3章物流配送模型及方法描述83.1多回路运输—VRP模型83.2节约算法83.2.1节约算法的基本原理83.2.2节约里程算法主要步骤93.3扫描算法103.3.1扫描算法的基本原理103.3.2扫描算法的主要步骤103.4改进后的最近插入法103.4.1最近插入法103.4.2改进的最近插入法11第4章百源木业有限公司配送路线优化研究124.1建立VRP模型124.2百源木业公司的配送线路的分析与优化124.2.1原配送线路基本数据分析134.2.

8、2基于节约算法的企业配送路线优化134.2.3基于扫描算法的企业配送路线优化17整理....4.2.4基于改进的最近插入法的企业配送路线优化214.3