文档介绍：百源木业有限公司配送线路优化方案的研究与设计[扌商要]高效率合理的配送是物流系统顺利运行的保证,配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路,实现合理的线路运输,可以有效地节约运输时间,增加车辆利用率,从而降低运输成木,提高企业经济效益与客户服务水平,使企业达到科学化的物流管理,这也是企业提高自身竞争力的冇效途径之一。物流配送路径优化问题具有很高的计算复杂性,属于NP完全难问题,高效的精确算法存在的可能性不大,但可根据启发算法求得近似最优解。本文首先对物流配送进行概述,然后以婺源百源木业冇限公司的配送方案为例,对百源木业冇限公司的配送现状进行分析,并运用节约算法、扫描算法以及改进后的最近插入法对百源木业有限公司的配送线路进行优化,提出最优配送方案。[关键词]配送车辆路径问题节约算法扫描算法改进的最近插入法ResearchandDesignationofoptimizationofBaiyuanWoodCo.,[Abstract]Reasonableandefficientdistributionistheinsuranceofasmoothrunninglogisticssystem;distributionlinearrangementisreasonableornothasagreatinflueneeonthespeedofdelivery,,savetransportationtime,thusreducingtransportationcosts,improvingeconomicefficiency,enhancingcustomerservicelevelsandenableenterprisestoachievescientificlogisticsmanagement,-hardproblem,,andthentakeWuyuanBaiyuanWoodCo.,,andusesavingalgorithm,seanningalgorithmandtheimprovedmethodhasrecentlyinsertedtooptimizethedistributionlinesforWuyuanBaiyuanWoodCo.,andatlast,proposethebestdistributionscheme.[Keywords]DistributionVehicleroutingproblemSavingalgorithmSweepalgorithmImprovednearestinsertion目录引言 1第1章物流配送概述 31・1物流配送的概念 4第2章百源木业有限公司配送运作现状 51公司简介 5第3章物流配送模型及方法描述 71多回路运输一VRP模型 72节约算法 83扫描算法 93・4改进后的最近插入法 10第4章百源木业有限公司配送路线优化研究 111建立VRP模型 112百源木业公司的配送线路的分析与优化 21结论 24致谢语 25参考文献 26引言随着社会主义市场经济的不断发展,作为“第三利润源泉”的物流对经济活动的影响日益明显,引起了人们越来越多的重视,成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节,随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重耍。配送是连接