自動化立體倉庫存取作業(yè)調(diào)度兩階段優(yōu)化研究

1、獨創(chuàng)性聲明學(xué)位論文題目：自動化童佳金庭在取佳些遢廑匭險題位絲硒究本人提交的學(xué)位論文是在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。論文中引用他人已經(jīng)發(fā)表或出版過的研究成果，文中已加了特別標(biāo)注。對本研究及學(xué)位論文撰寫曾做出貢獻(xiàn)的老師、朋友、同仁在文中作了明確說明并表示衷心感謝。，1 一^學(xué)位論文作者：雇彳澇 簽字日期：刎廣年占月多日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解重慶工商大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，有權(quán)保留并向國家有關(guān)部門

2、或機(jī)構(gòu)送交論文的復(fù)印件和磁盤，允許論文被查閱和借閱。本人授權(quán)重慶工商大學(xué)研究生院可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。( 保密的學(xué)位論文在解密后適用本授權(quán)書)本論文：口不保密，口保密學(xué)位論文作者簽名：夕研I 瘳簽字日期：7 ，i n J - 年Z 月多日期限至 年 月止) 。鋤張李礦 簽字日期：力竹多月紗吒重慶工商大學(xué)碩士學(xué)位論文 摘要自動化立體倉庫存取作業(yè)調(diào)度兩階段

3、優(yōu)化研究摘要在現(xiàn)代物流系統(tǒng)中，自動化立體倉庫作為其中的重要組成部分，集存儲、搬運和配送于一體，在現(xiàn)代化企業(yè)中發(fā)揮了重大的作用。自動化立體庫是一個綜合復(fù)雜的自動化系統(tǒng)，它的存取作業(yè)調(diào)度問題直接影響著整體系統(tǒng)的工作效率。為了有效地管理和提高系統(tǒng)整體的作業(yè)效率，必須對其存取作業(yè)調(diào)度進(jìn)行優(yōu)化，從而減少貨物的移動距離和存取時間，以此最終提高企業(yè)經(jīng)濟(jì)效益。因此，本文對自動化立體倉庫存取作業(yè)調(diào)度兩階段優(yōu)化的研究有著重要的理論意義和實際應(yīng)用價值。本文的

4、研究就以下幾方面開展：闡述了選題的背景、相關(guān)文獻(xiàn)綜述和主要內(nèi)容，即研究的主要問題和工作。并詳細(xì)地介紹了相關(guān)理論，主要包括自動化立體倉庫方面的理論和求解算法等。這些理論研究都為之后開展研究工作建立良好基礎(chǔ)。重點研究自動化立體倉庫存取作業(yè)調(diào)度兩階段的優(yōu)化。存取作業(yè)調(diào)度包括兩個過程，第一個過程是貨位分配，第二個過程是存取作業(yè)路徑。所以兩階段優(yōu)化的過程為，第一階段對貨位分配的優(yōu)化研究，第二階段在貨位分配的基礎(chǔ)上進(jìn)行存取作業(yè)路徑優(yōu)化研究。首先分別

5、描述了貨位分配和存取作業(yè)路徑問題，然后第一階段提出了貨位分配的數(shù)學(xué)模型，針對該模型給出了求解的算法。第二階段是在貨位分配的基礎(chǔ)上以最小化堆垛機(jī)對周期內(nèi)全部物料完成存取作業(yè)的總時間作為優(yōu)化目標(biāo)，以分類存儲的堆垛機(jī)復(fù)合和單一作業(yè)共同執(zhí)行的方式為研究對象，提出了存取作業(yè)路徑優(yōu)化的模型。針對該模型，提出了兩種算法，一種是基于尋找離原點( 出入庫臺) 最近且時間最短貨位策略的遺傳算法，另一種是基于尋找離原點( 出入庫臺) 最近且時間最短貨位策略的

6、遺傳退火算法，分別給出兩種算法的實現(xiàn)步驟，為解決實際問題提供了理論方法。最后通過M A T L A B 對算法運行求解，F(xiàn) L E X S I M 仿真軟件對優(yōu)化模型進(jìn)行可視化仿真研究。針對某個仿真算例，按照兩階段優(yōu)化的思路，先進(jìn)行貨位分配優(yōu)化，根據(jù)確定的貨位，進(jìn)行第二階段的存取作業(yè)調(diào)度研究，基于已提出的模型和算法，給出了六種仿真方案。經(jīng)過仿真結(jié)果分析可知，兩階段優(yōu)化模型是有效的，并通過多次運行模型驗證表明所提的方法是有效的。關(guān)鍵詞：自