資源描述：
《基于改進(jìn)蟻群算法的蔬菜物流配送車(chē)輛優(yōu)化調(diào)度研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、長(zhǎng)沙理工大學(xué)碩士學(xué)位論文基于改進(jìn)蟻群算法的蔬菜物流配送車(chē)輛優(yōu)化調(diào)度研究姓名：張晶成申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：交通運(yùn)輸規(guī)劃與管理指導(dǎo)教師：魏武20080310摘要我國(guó)是一個(gè)農(nóng)業(yè)大國(guó)，對(duì)農(nóng)業(yè)物流的研究和應(yīng)用尚處于起步階段。蔬菜產(chǎn)業(yè)是我國(guó)農(nóng)業(yè)中具有巨大潛力的一大產(chǎn)業(yè)。隨著經(jīng)濟(jì)的迅速發(fā)展，生活節(jié)奏的加快，人民生活水平的不斷提高和對(duì)更好生活品質(zhì)的追求，新鮮蔬菜銷(xiāo)售走出傳統(tǒng)模式，蔬菜配送成為城市居民消費(fèi)的客觀需要，大量的蔬菜配送中心涌現(xiàn)了。在蔬菜配送業(yè)務(wù)中，存在著許多優(yōu)化決策問(wèn)題，其中配送車(chē)輛調(diào)度問(wèn)題對(duì)配送企業(yè)加快配送速度，提高服務(wù)質(zhì)量，降低配送成本及增加經(jīng)濟(jì)效益影響較大。
2、蟻群算法是模仿自然界的螞蟻行為而發(fā)展起來(lái)的一種隨機(jī)搜索方法，它具有較強(qiáng)的魯棒性、優(yōu)良的分布式計(jì)算機(jī)制、易于與其他方法相結(jié)合等優(yōu)點(diǎn)。然而，搜索時(shí)間長(zhǎng)、易限入局部最優(yōu)解是基本蟻群算法突出的缺點(diǎn)。本文主要研究?jī)?nèi)容如下：(1)本文對(duì)中國(guó)蔬菜物流的特點(diǎn)及現(xiàn)狀進(jìn)行了闡述，并提出通過(guò)車(chē)輛調(diào)度可以?xún)?yōu)化配送企業(yè)配送路徑，可以降低企業(yè)成本。(2)本文對(duì)車(chē)輛調(diào)度問(wèn)題的研究現(xiàn)狀進(jìn)行了系統(tǒng)闡述，同時(shí)對(duì)蟻群算法的研究現(xiàn)狀及應(yīng)用進(jìn)行了系統(tǒng)的綜述，并提出改進(jìn)方法，以?xún)?yōu)化其搜索能力，避免過(guò)早收斂與停滯現(xiàn)象。(3)本文針對(duì)軟時(shí)間窗單配送中心配送調(diào)度問(wèn)題，建立了含時(shí)間懲罰函數(shù)的數(shù)學(xué)模型，并用改進(jìn)的
3、蟻群算法求解模型，找出最優(yōu)的配送路線。在求解軟時(shí)間窗多配送中心配送調(diào)度問(wèn)題時(shí)，本文采用了兩階段法，首先利用距離最近分配法，將各個(gè)客戶(hù)分配給各個(gè)配送中心，將多配送中心問(wèn)題轉(zhuǎn)變成多個(gè)單配送中心問(wèn)題。然后利用改進(jìn)的蟻群算法求解，找出每個(gè)配送中心的最優(yōu)配送路線，最后得出滿(mǎn)意解。關(guān)鍵詞：蟻群算法；蔬菜物流：車(chē)輛調(diào)度；軟時(shí)間窗；優(yōu)化；距離最近分配法ABSTRACTChinaisacountrybasedonthea鰣culture，fewpeoplestudyonagriculturallogistics·Vegetableindustryisapromisingindu
4、stryamongagriculture．Witlltherapideconomicdevelopment，thepaceoflifespeedsup，thecontinuousimprovementofpeople’Slivingstandardsandbetterqualityoflifeforthepursuit．Vegetableconsumptiondistributionbecometheobjectiveneedsofurbanresidents，alargenumberofvegetabledistributioncentershaveemer
5、ged．Amongdistributionbusinesstherearemanyoptimizingstrategies．Thevehicleschedulingproblemhasgreateffectonimprovingdistributionspeed，qualityofserviceandeconomybenefit．Antcolonyalgorithmwasarandomsearchingmethod，whichsimulatedthebehaviorofantinnature．Itsmaincharacteristicsarestrongerr
6、obustness，eximiousdistributedcomputationmechanismandaptcombinedwithotherapproaches．butithasthelimitationofstagnation，andiseasytofallintolocaloptimums．勱econtentsoftheresearchasthefollowing：(1)ByanalyzingthesituationofChinalogistics，theconclusionWasreachedthatOptimizingvehiclescheduli
7、ngcandecreasesBusinesscosts．(2)TheoptimizationoftransportationWassystematicallyanalyzed，SOwasthesituationandapplicationoftheantgroupalgorithm．11leparametersandtheimprovingmethodofantgroupalgorithmwerestudied．(3)Amathematicmodelwithtimepenaltyfunctionforthevehicle-schedulingproblembu
8、iltinthispaperandus
