資源描述：
《基于蟻群算法的緊致化倉儲系統(tǒng)揀貨路徑優(yōu)化分析》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、分類號學號M201073325學校代碼10487密級碩士學位論文基于蟻群算法的緊致化倉儲系統(tǒng)揀貨路徑優(yōu)化分析學位申請人：博慶賀學科專業(yè)：管理科學與工程指導教師：龔曉光副教授答辯日期：2012年12月30日AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofManagementOptimizationAnalysisofCompactStorageandRetrievalSystemPickingPathbasedonAntColonyAlgorith
2、mCandidate:BoQingheMajor:ManagementScienceandEngineeringSupervisor:Assoc.Prof.GongXiaoguangHuazhongUniversityofScience&TechnologyWuhan,Hubei430074,P.R.ChinaDecember,2012獨創(chuàng)性聲明本人聲明所呈交的學位論文是我個人在導師指導下進行的研究工作及取得的研究成果。盡我所知，除文中已經標明引用的內容外，本論文不包含任何其他個人或集體已經發(fā)表或撰寫過的研究成果。對本文的研究做出貢獻的個人和集體
3、，均已在文中以明確方式標明。本人完全意識到本聲明的法律結果由本人承擔。學位論文作者簽名：日期：年月日學位論文版權使用授權書本學位論文作者完全了解學校有關保留、使用學位論文的規(guī)定，即：學校有權保留并向國家有關部門或機構送交論文的復印件和電子版，允許論文被查閱和借閱。本人授權華中科技大學可以將本學位論文的全部或部分內容編入有關數據庫進行檢索，可以采用影印、縮印或掃描等復制手段保存和匯編本學位論文。保密□，在年解密后適用本授權書。本論文屬于不保密□。（請在以上方框內打“√”）學位論文作者簽名：指導教師簽名：日期：年月日日期：年月日華中科技大學碩士學位論
4、文摘要揀貨作業(yè)作為倉儲系統(tǒng)的核心作業(yè)環(huán)節(jié)之一，直接影響整個倉儲系統(tǒng)的響應速度與運作成本。隨著企業(yè)降低物流成本的需求越來越大，客戶服務質量要求越來越高，倉儲系統(tǒng)正向著存儲空間緊致化，響應時間即時化的方向發(fā)展。在存儲空間緊致化的情況下，進一步降低揀貨作業(yè)的時間成本對于提高倉儲系統(tǒng)的整體效率具有重要意義。故本文選取緊致化倉儲系統(tǒng)揀貨作業(yè)優(yōu)化問題作為研究對象，進行研究分析。本論文主要研究了兩種形式的緊致化倉儲系統(tǒng)：可移動式貨架倉儲系統(tǒng)和分層旋轉式貨架倉儲系統(tǒng)。文中首先將緊致化倉儲系統(tǒng)的揀貨作業(yè)問題歸結為一類TSP問題，基于TSP問題基本模型分別建立了兩種
5、形式緊致化倉儲系統(tǒng)的揀貨路徑優(yōu)化問題模型。其次，考慮到蟻群算法在求解TSP問題上的優(yōu)越性，本文設計并實現了三種蟻群算法：基本蟻群算法（AS）、精華蟻群算法（EAS）、基于排列的蟻群算法（ASrank），將其應用于可移動式貨架倉儲系統(tǒng)揀貨路徑優(yōu)化問題的求解，并對這三種算法進行改進，應用于分層旋轉式貨架倉儲系統(tǒng)揀貨路徑優(yōu)化問題的求解，通過具體算例，綜合評估各算法在求解揀貨路徑優(yōu)化問題上的優(yōu)劣。最后，將蟻群算法的求解結果與貪婪算法、返回策略、S形策略、順序揀貨策略進行對比分析，得出優(yōu)化的揀貨路徑構建策略。關鍵詞：緊致化倉儲系統(tǒng)可移動式貨架分層旋轉式貨架
6、揀貨路徑優(yōu)化蟻群算法I華中科技大學碩士學位論文AbstractAsoneofthecoreoperationlinksofStorageandRetrievalSystem,pickingdirectlyaffectstheresponsespeedandoperationcostofthewholeStorageandRetrievalSystem.Alongwithincreasingdemandofreducinglogisticscostandcustomerservicequality,StorageandRetrievalSystem
7、ismarchingtowardstoragespacecompactandresponsetimereduction.Inthecircumstancesofstoragespacecompact,tofurtherreducethepickingtimecosttoimprovetheoverallefficiencyofStorageandRetrievalSystemhasimportantsignificance.Therefore,thispaperselectspickingpathoptimizationproblemofcomp
8、actStorageandRetrievalSystemasresearchobject,andcarryoutresearchanda
