資源描述:
《基于免疫蟻群算法的應(yīng)急物流配送路徑優(yōu)化研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、工學(xué)碩士學(xué)位論文基于免疫蟻群算法的應(yīng)急物配送路徑優(yōu)化研究吳向儒河北工程大學(xué)2013年5月:太刀ILADissertationSubmittedtoHebeiUniversityofEngineeringFortheAcademicDegreeofMasterofEngineeringOptimizationofEmergencyLogisticsDistributionpathBasedonIACACandidate:WuXiangruSupervisor:Prof.CaoQingkuiAcademicDegreeAppliedfor:MasterofEngineeringS
2、pecialty:ManagementScienceandEngineeringSchool/Department:SchoolofEconomicsandManagementHebeiUniversityofEngineeringMay,2013獨(dú)創(chuàng)性聲明本人鄭重聲明:所呈交的學(xué)位論文,是本人在導(dǎo)師的指導(dǎo)下,獨(dú)立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外,本論文不含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過的研究成果,也不包含為獲得河北工程大堂或其他教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體,均已在論文中作了明確的說明并表示了謝意。本人完全意
3、識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。學(xué)位敝儲(chǔ)躲翔喝簽字嘿勱弓年廠月及日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解塑蘭墾蘭猩盤堂有關(guān)保留、使用學(xué)位論文的規(guī)定。特授權(quán)塑皇墾墨堡盤堂可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索,并采用影印、縮印或掃描等復(fù)制手段保存、匯編以供查閱和借閱。同意學(xué)校向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子文檔。(保密的學(xué)位論文在解密后適用本授權(quán)說明)學(xué)位論文作者簽名:晏佝r釤簽字日期:力/鄉(xiāng)年J,月名日導(dǎo)師簽名:、耘簽字日期:&口/歲年卜月形Et摘要摘要當(dāng)大規(guī)模突發(fā)事件發(fā)生后,災(zāi)區(qū)急需大量的應(yīng)急物資,但由于缺乏合理規(guī)劃的應(yīng)急物流方案,致使有些災(zāi)區(qū)
4、不能及時(shí)收到應(yīng)急物資,引起供給過剩,而有些重復(fù)配送,導(dǎo)致應(yīng)急物資配送效果不顯著;另外,由于災(zāi)害中不確定因素影響救援工作的正常進(jìn)行,使得救援難度非常大。因此,研究突發(fā)事件應(yīng)急物流配送路徑優(yōu)化問題對(duì)實(shí)現(xiàn)應(yīng)急物流系統(tǒng)整體優(yōu)化以及提高整個(gè)物流鏈的配送效率具有重要意義。本文首先闡述了應(yīng)急物流配送路徑優(yōu)化問題的研究背景、研究意義,分析了國(guó)內(nèi)外的研究現(xiàn)狀,論述了應(yīng)急物流的定義、特征、與一般物流的區(qū)別以及應(yīng)急物流系統(tǒng)的結(jié)構(gòu)和功能,探討了車輛路徑問題的定義和分類情況以及配送路徑的優(yōu)化方法:其次,通過突發(fā)事件對(duì)應(yīng)急物流配送路徑的影響分析,建立應(yīng)急物流配送路徑優(yōu)化模型,突出了應(yīng)急物流對(duì)救援時(shí)間的嚴(yán)
5、格要求,考慮了道路中車輛通行的安全性,配送過程的經(jīng)濟(jì)性,同時(shí)考慮到自然災(zāi)害等突發(fā)事件可能造成的隨機(jī)性;再次,概述了免疫算法和蟻群算法的基本原理和算法的優(yōu)缺點(diǎn)等情況,然后闡述了免疫蟻群算法的設(shè)計(jì)思想和基本步驟;最后,分別用免疫蟻群算法和蟻群算法對(duì)問題進(jìn)行求解,結(jié)果驗(yàn)證了免疫蟻群算法的有效性和可行性。關(guān)鍵詞:應(yīng)急物流;配送路徑:蟻群算法:免疫算法;免疫蟻群算法AbstractThedisasterareasneedalotofurgentsupplieswhenmassiveemergencyincidenthappens.Becauseoflackingreasonablepl
6、anningemergencylogistics,someareascannotreceiveemergencysuppliestimelyleadingtoexcesssupply.Butsomeoftheareasisdistributedforrepeating.Thentheemergencymaterialdistributioneffectisnotsignificant.Inaddition,therescueworkisdifficultduetotheinfluencefactorsofrescueworkofuncertaindisaster.Theref
7、ore,theresearchonemergencylogisticsdistributionpathoptimizationproblemhasimportantsignificanceforachievingtheoveralloptimizationofemergencylogisticssystemandimprovingthedistributionefficiencyofthewholelogisticschain.Firstofall,thispaperdescribestheresear