資源描述:
《蟻群算法在物流配送路徑優(yōu)化中的研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第28卷第2期計(jì)算機(jī)仿真2011年2月文章編號(hào):1006-9348(2011)02-0268-04蟻群算法在物流配送路徑優(yōu)化中的研究陳建軍(紹興文理學(xué)院元培學(xué)院,浙江紹興312000)摘要:研究物流配送路徑優(yōu)化問題,提高物流服務(wù)質(zhì)量。針對(duì)快速準(zhǔn)確送貨,傳統(tǒng)方法在物流配送路徑優(yōu)化過程,存在搜索時(shí)間長,得不到全局最優(yōu)解,導(dǎo)致物流配送效率低的難題。為了提高物流配送路徑優(yōu)化效率,提出一種蟻群算法的物流配送路徑優(yōu)化算法。該算法首先建立優(yōu)化物流配送路徑的數(shù)學(xué)模型,然后采用蟻群算法對(duì)數(shù)學(xué)模型進(jìn)行求解。仿真結(jié)果表明,蟻群算法具有較強(qiáng)的全
2、局尋優(yōu)能力,搜索速快,能夠在最短時(shí)間找到流配送路徑的最優(yōu)解,是解決物流配送路徑優(yōu)化問題的有效算法。關(guān)鍵詞:物流配送;蟻群算法;優(yōu)化中圖分類號(hào):TP183文獻(xiàn)標(biāo)識(shí)碼:BStudyonRoutingOptimizationforPhysicalDistributionBasedonAntColonyAlgorithmCHENJian-jun(YuanpeiCollege,ShaoxingUniversity,ShaoxingZhejiang312000,China)ABSTRACT:Physicaldistributionproblems
3、arestudiedtoimprovethelogisticsservicequality.DistributionRoutingoptimizationisaNP-hardproblem,thetraditionalmethodofroutingoptimizationinthephysicaldistributionlogisticstakesalongtimeanddoesnotgettheglobaloptimalsolution,resultinginlowefficiencyofphysicaldistributionpro
4、blems.Inordertoimprovetheefficiencyofphysicaldistributionroutingoptimization,antcolonyalgorithmisproposedforlogisticsdistributionpathoptimizationalgorithm.Firstly,themathematicalmodelofthephysicaldistributionroutingoptimizationisestablished,andthentheantcolonyalgorithmi
5、susedtosolvethismathematicalmode.lSimulationresultsshowthattheantcolonyalgorithmhasstrongglobalsearchabilityandthesearchspeedisfast,especiallyforfindingtheoptimalsolutionofphysicaldistributionintheshortesttime.Itissuitableforphysicaldistributiontosolvetheroutingproblemo
6、feffectivealgorithms.KEYWORDS:Physicaldistribution;Antcolonyalgorithm;Optimization擇很相似,針對(duì)物流配送路徑問題,國內(nèi)外學(xué)者對(duì)其進(jìn)行了1引言深入的研究,出現(xiàn)許多求解方法,如系統(tǒng)仿真法、精確解法和物流配送是是現(xiàn)代企業(yè)生產(chǎn)過程一個(gè)十分重要的環(huán)節(jié),[3]人機(jī)互動(dòng)法等。這些方法為解決VARP提供了解決問題是現(xiàn)代物流系統(tǒng)研究中一個(gè)重要的內(nèi)容。物流配送是指按的思想,但它們各自都存在自己的不足。在系統(tǒng)仿真法中,用戶的訂貨要求,在配送中心進(jìn)行分貨、配貨,并將配好的貨物流的
7、實(shí)際情形邏輯化為仿真程序的可行性不能得到有效[1]物及時(shí)送交收貨人的活動(dòng)。物流配送中最關(guān)鍵的問題就的保證;在精確解法中,當(dāng)問題規(guī)模較大時(shí)求解耗費(fèi)的時(shí)間是如何選擇物流配送路徑,將貨物快速地送到客戶手中。因相當(dāng)長,效果低;人機(jī)互動(dòng)法中,需要管理者擁有豐富物流配此配送路徑的選擇的好壞直接影響到物流的配送速度、服務(wù)送專業(yè)知識(shí),所以主觀性比較強(qiáng),對(duì)配送路徑選擇具有隨意[2]質(zhì)量、配送成本。性。所以這些不足限制了這些方法的應(yīng)用[4]。啟發(fā)式算法物流配送中的配送路徑選擇問題是一個(gè)典型的NP-是指根據(jù)對(duì)解決具體問題過去經(jīng)驗(yàn)進(jìn)行歸納推理和分析,從hard問
8、題,其與鐵路運(yùn)輸、水道航線、公交調(diào)度和網(wǎng)絡(luò)路由選而解決問題的方法,目標(biāo)是在可接受的代價(jià)下得出待解決問題的滿意解,這樣既節(jié)省了求解時(shí)間,又滿足了解決問題的收稿日期:2010-10-10[5]實(shí)際