基于cw算法的海王星辰连锁药店市内配送优化

《基于cw算法的海王星辰连锁药店市内配送优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、杭州电子科技大学本科毕业设计本科毕业设计（2012届）题目基于CW算法的海王星辰连锁药店市内配送优化学院管理学院专业物流管理班级08031711学号08032309学生姓名指导教师完成日期2012年5月2杭州电子科技大学本科毕业设计摘要社会化分工日益精细化，使得供应与生产、生产与消费在时间和空间上出现了矛盾，促使物流在社会生产和生活中扮演着越来越重要的作用，物流的运营水平关系着一个国家经济发展的水平，各国政府都正大力发展本国物流。配送是物流运作中的一个重要环节，车辆路径问题是物流运输系统的核心组件，研究车辆路径问题有助于企业降低物流成本、提高运作效率、提高客户满意度。车辆路径问题将运筹学理论

2、与管理实践紧密地结合在一起，是近半个世纪以来运筹学领域最成功的研究之一。本文主要结合海王星辰在宁波市内的配送路径优化实例，简单介绍了城市物流的一些基本特征及发展的意义、国内外对车辆路径的研究现状、车辆路径优化问题，因本文采取节约算法作为路径优化的工具，故并着重介绍了节约算法的概念及其算法过程，最后详细的介绍了海王星辰路径优化的方案过程及其得出的结果。关键字：物流；车辆路径问题；配送路径优化；节约算法杭州电子科技大学本科毕业设计Abstractwithmoreandmorerefineddistributionofsociallabor,thesupply、theproductionandth

3、econsumptionhardlyworkwellintimeandspaceanylonger,whichresultedinanincreasinglyimportantroleoftheproductionandthelogisticsinthesociallife.Thecountry'seconomicdevelopmentismainlycontributedbylogisticsoperators,sogovernmentsaremakinggreateffortstodeveloplogistics.Distributionisanimportantpartoflogist

4、ics,Vehicleroutingproblemisthemainprobleminthefieldoflogisticstransportationsystem,researchonvehicleroutingproblemswillhelpenterprisestoreducelogisticalcost,improveoperationefficiency,andenhancecustomersatisfactioncomprehensively.SincevehicleroutingproblemstightlyconnecttheoryofOperationResearchwit

5、hpracticeofmanagement,whichwasnamedasoneofthemostsuccessfulareasinOperationResearchinthepasthalfcentury.ThispapermainlywiththeNepstardistributionpathoptimizationinstanceinNingboCity,briefintroductiontosomebasicfeaturesandsignificanceofthedevelopmentofurbanlogistics,theresearchstatusofthevehiclepath

6、inchinaandabroad,vehicleroutingproblem.Forthisarticletotaketosavealgorithmasatoolinpathoptimization,soitfocusesontheconceptofsavingalgorithmdescribedindetail,andlastdetailedtheNepstarpathoptimizationsolutionprocessandtheresults.Keywords:logistics；Vehicleroutingproblem；distributionrouteoptimization；

7、savingalgorithm杭州电子科技大学本科毕业设计目录1选题背景和研究意义12城市物流特征及发展城市物流意义22.1城市物流配送22.2城市物流的特征22.3城市配送的现状32.4发展城市物流的意义43车辆路径优化问题63.1车辆路径优化的定义63.2国内外车辆路径问题研究动态73.2.1国外车辆路径问题研究现状73.2.2国内车辆路径问题研究现状83.3车辆路径问题的分类93.4车辆路径问题算法分类