毕业设计（论文）-xx公司配送线路优化方案的研究与设计.docxVIP

xx公司配送线路优化方案的研究与设计

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

[关键词]配送车辆路径问题节约算法扫描算法改进的最近插入法

ResearchandDesignationofoptimizationofBaiyuanWoodCo.,Ltd.distributionline

[Abstract]Reasonableandefficientdistributionistheinsuranceofasmoothrunninglogisticssystem;distributionlinearrangementisreasonableornothasagreatinfluenceonthespeedofdelivery,costsandbenefits.Toarrangeareasonableandcorrectdeliverylineforvehicleandachieveareasonabletransportlinecaneffectivelyincreasetheutilizationofvehicles,savetransportationtime,thusreducingtransportationcosts,improvingeconomicefficiency,enhancingcustomerservicelevelsandenableenterprisestoachievescientificlogisticsmanagement,whichisoneoftheeffectivewayforanenterprisetoimproveitscompetitiveness.TheoptimizationoflogisticsdistributionroutingwhichhashighcomputationalcomplexityisaNP-hardproblem,thatiswhyefficientexactalgorithmisunlikelytoexist.Inthebeginningofthispaperisanoverviewoflogisticsanddistribution,andthentakeWuyuanBaiyuanWoodCo.,Ltd.distributionasanexampletoanalysisofthestatusofitsdistribution,andusesavingalgorithm,scanningalgorithmandtheimprovedmethodhasrecentlyinsertedtooptimizethedistributionlinesforWuyuanBaiyuanWoodCo.,andatlast,proposethebestdistributionscheme.

[Keywords]DistributionVehicleroutingproblemSavingalgorithmSweepalgorithmlmprovednearestinsertion

目录

引言 1

第1章物流配送概述 3

1.1物流配送的概念 3

1.2物流配送的功能 3

1.3配送路线优化的意义 4

第2章xx公司配送运作现状 5

2.1公司简介 5

2.2公司配