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