1、隨著物流倉儲業(yè)的快速發(fā)展，傳統(tǒng)的倉儲方式已經(jīng)不能滿足物資生產(chǎn)和流通的需要，因此立體倉庫得到越來越廣泛的應(yīng)用。立體倉庫的作業(yè)效率主要取決于倉庫貨位的分配策略，使用好的貨位優(yōu)化策略能很大程度提高出入庫效率，降低倉儲系統(tǒng)成本。因此，對立體倉庫貨位優(yōu)化問題模型和算法的研究在不斷深入。
　　本文首先闡述了立體倉庫貨位優(yōu)化問題的研究現(xiàn)狀和意義，對普通立體倉庫的特點及其在物流倉儲系統(tǒng)中應(yīng)用情況、貨位存儲策略和貨位分配原則等進行了概述。將立體倉庫

2、作業(yè)效率和成本轉(zhuǎn)換為搬運設(shè)備作業(yè)路程，并以搬運設(shè)備作業(yè)路程為目標函數(shù)，考慮普通立體倉庫的貨位存儲策略、貨位容量、搬運設(shè)備裝載能力和貨物質(zhì)量要求等約束條件，分別建立了入庫貨位優(yōu)化模型和出庫貨位優(yōu)化模型。
　　其次，針對出入庫貨位優(yōu)化模型分別設(shè)計了求解模型的遺傳算法、禁忌搜索算法和遺傳禁忌搜索算法。在遺傳算法設(shè)計中，針對入庫貨位優(yōu)化模型設(shè)計了基于貨物種類和數(shù)量編碼、基于貨位號編碼兩種染色體，針對出庫貨位優(yōu)化模型設(shè)計了基于二進制編碼的染

3、色體，并為不同編碼方式的染色體分別設(shè)計了交叉、變異和修復(fù)方法。分別采用截斷選擇法和錦標賽選擇法實現(xiàn)進化操作，并對選擇和更新種群過程中存在的問題進行了算法改進。
　　在禁忌搜索算法設(shè)計中，分別為入庫貨位優(yōu)化模型和出庫貨位優(yōu)化模型設(shè)計了解的表達方法以及產(chǎn)生初始解的啟發(fā)式方法。結(jié)合問題的特點對算法的鄰域搜索，禁忌對象、禁忌表、選擇策略和特赦準則等要素進行了設(shè)計。為了充分利用遺傳算法全局搜索能力強和禁忌搜索算法局部搜索能力強的特點，構(gòu)造了