资源描述:
《毕业论文-配送线路优化备用》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、毕业设计(论文)石塘木业有限公司配送线路优化设计学院:××××××专业(班级):×××作者(学号):×××(51301071002)指导教师:姓名(括号内填写职称或学位)完成日期:2017年4月15日蚌埠学院教务处制25目录中文摘要1英文摘要21绪论41.1研究的作用及意义41.2国内外研究现状51.2.1国外研究现状51.2.2国内研究现状71.3研究思路52物流配送概述82.1物流配送的概念82.2物流配送的功能102.3配送路线优化的意义113石塘木业有限公司配送现状分析163.1公司简介163.2公司配送现状164石塘木业有限公司配
2、送线路优化研究114.1建立VRP模型114.2石塘木业有限公司配送线路的分析与优化154.2.1原配送线路基本数据分析54.2.2基于节约算法的企业配送路线优化74.2.3基于扫描算法的企业配送路线优化54.2.4基于改进的最近插入法的企业配送路线优化74.3三种优化方案比较分析15结论24致谢26参考文献2525石塘木业有限公司配送线路优化设计摘要:高效率合理的配送是物流系统顺利运行的保证,配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路,实现合理的线路运输,可以有效地节约运输时间,增加车辆利用率,从而
3、降低运输成本,提高企业经济效益与客户服务水平,使企业达到科学化的物流管理,这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性,属于NP完全难问题,高效的精确算法存在的可能性不大,但可根据启发算法求得近似最优解。本文首先对物流配送进行概述,然后以婺源百源木业有限公司的配送方案为例,对百源木业有限公司的配送现状进行分析,并运用节约算法、扫描算法以及改进后的最近插入法对百源木业有限公司的配送线路进行优化,提出最优配送方案。关键词:物流配送;节约里程算;线路优化25StonewoodLimitedcompanyOpti
4、maldesignofdistributionlineAbstract:Highefficiencyandreasonabledistributionistheguaranteeofthesmoothoperationofthelogisticssystem,thedistributionlinearrangementisreasonableornothasgreatinfluenceonthespeed,costandbenefit.Distributionlinesforvehiclescorrectlyandreasonably,re
5、alizethereasonabletransportline,caneffectivelysavethetransportationtime,increasetheutilizationofvehiclestoreducetransportationcosts,improvetheeconomicefficiencyofenterprisesandthelevelofcustomerservice,enableenterprisestoachievescientificlogisticsmanagement,whichisoneofthe
6、effectivewaystoimprovethecompetitivenessofenterprises.Theproblemoflogisticsdistributionroutingoptimizationhashighcomputationalcomplexity,whichbelongstotheNPhardproblem,butitisnotlikelytobeefficient.Thispaperfirstgivesanoverviewofthelogisticsdistribution,anddistributionsche
7、meofWuyuan100sourceWoodCo.,Ltd.asanexample,thedistributionstatusof100sourcewoodindustrylimitedcompanywasanalyzed,andtheuseofdistributionlinesavingalgorithm,scanningalgorithmandtheimprovednearestinsertionmethodforwuyuanbaiyuanWoodCo.divisionoptimization,putforwardtheoptimal
8、distributionplan.Keywords:Logisticsdistribution;Mileagesaving;Routeoptimization25百源木业有限公司