資源描述:
《基于cw算法的海王星辰連鎖藥店市內(nèi)配送優(yōu)化》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、杭州電子科技大學(xué)本科畢業(yè)設(shè)計(jì)本科畢業(yè)設(shè)計(jì)(2012屆)題目基于CW算法的海王星辰連鎖藥店市內(nèi)配送優(yōu)化學(xué)院管理學(xué)院專業(yè)物流管理班級08031711學(xué)號08032309學(xué)生姓名指導(dǎo)教師完成日期2012年5月2杭州電子科技大學(xué)本科畢業(yè)設(shè)計(jì)摘要社會化分工日益精細(xì)化,使得供應(yīng)與生產(chǎn)、生產(chǎn)與消費(fèi)在時間和空間上出現(xiàn)了矛盾,促使物流在社會生產(chǎn)和生活中扮演著越來越重要的作用,物流的運(yùn)營水平關(guān)系著一個國家經(jīng)濟(jì)發(fā)展的水平,各國政府都正大力發(fā)展本國物流。配送是物流運(yùn)作中的一個重要環(huán)節(jié),車輛路徑問題是物流運(yùn)輸系統(tǒng)的核心組件,研究車輛路徑問題有助于企業(yè)降低物流成本、提高運(yùn)作效率、提高客戶滿意度。車輛路徑問題將運(yùn)籌學(xué)理論
2、與管理實(shí)踐緊密地結(jié)合在一起,是近半個世紀(jì)以來運(yùn)籌學(xué)領(lǐng)域最成功的研究之一。本文主要結(jié)合海王星辰在寧波市內(nèi)的配送路徑優(yōu)化實(shí)例,簡單介紹了城市物流的一些基本特征及發(fā)展的意義、國內(nèi)外對車輛路徑的研究現(xiàn)狀、車輛路徑優(yōu)化問題,因本文采取節(jié)約算法作為路徑優(yōu)化的工具,故并著重介紹了節(jié)約算法的概念及其算法過程,最后詳細(xì)的介紹了海王星辰路徑優(yōu)化的方案過程及其得出的結(jié)果。關(guān)鍵字:物流;車輛路徑問題;配送路徑優(yōu)化;節(jié)約算法杭州電子科技大學(xué)本科畢業(yè)設(shè)計(jì)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杭州電子科技大學(xué)本科畢業(yè)設(shè)計(jì)目錄1選題背景和研究意義12城市物流特征及發(fā)展城市物流意義22.1城市物流配送22.2城市物流的特征22.3城市配送的現(xiàn)狀32.4發(fā)展城市物流的意義43車輛路徑優(yōu)化問題63.1車輛路徑優(yōu)化的定義63.2國內(nèi)外車輛路徑問題研究動態(tài)73.2.1國外車輛路徑問題研究現(xiàn)狀73.2.2國內(nèi)車輛路徑問題研究現(xiàn)狀83.3車輛路徑問題的分類93.4車輛路徑問題算法分類