立體倉(cāng)庫(kù)出入庫(kù)貨位優(yōu)化模型與算法研究.pdf

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

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

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