1、自動化立體倉庫是現(xiàn)代物流的一個(gè)重要環(huán)節(jié)，多叉式自動化立體倉庫是主要發(fā)展趨勢之一。其儲位分配是影響堆垛機(jī)的平均行程時(shí)間和系統(tǒng)效率的關(guān)鍵環(huán)節(jié)之一，本文研究了包含多叉式系統(tǒng)在內(nèi)的自動化立體倉庫的儲位分配策略及其優(yōu)化求解。
　　 本文研究了單叉、雙叉及三叉式系統(tǒng)的儲位分配策略，基于堆垛機(jī)行程時(shí)間最短策略，給出了改進(jìn)的遺傳算法求解方法，對隨機(jī)分配原則、離I/O口最近原則、最長停留時(shí)間原則和最近鄰居原則的儲位分配策略進(jìn)行了分析，對不同策略對

2、堆垛機(jī)行程時(shí)間的影響進(jìn)行了定量分析，并比較研究了不同貨架利用率對儲位分配策略的效果的敏感性的影響，對儲位分配策略的適用性做了分析。
　　 在構(gòu)建儲位分配優(yōu)化策略時(shí)，采用了堆垛機(jī)雙指令周期和單指令周期加權(quán)后的堆垛機(jī)行程時(shí)間之和作為優(yōu)化目標(biāo)函數(shù)。
　　 為了對加權(quán)行程時(shí)間最短策略進(jìn)行求解，本文對遺傳算法進(jìn)行了改進(jìn)。首先，采用擇優(yōu)選擇算子，得到適應(yīng)度最高的個(gè)體，保證將當(dāng)前最優(yōu)個(gè)體遺傳到下一代；其次，引入相似度概念，在交叉的時(shí)候

3、，選擇相似度較小的個(gè)體配對交叉，保持群體的多樣性，解決了基本遺傳算法過早收斂的問題，提高收斂到全局最優(yōu)解的可能性。
　　 本文采用MATLAB對三種系統(tǒng)的加權(quán)行程時(shí)間最短策略進(jìn)行了求解，并對其它不同儲位策略下的堆垛機(jī)行程時(shí)間進(jìn)行了對比分析，并研究比較了不同貨架利用率對三種系統(tǒng)的五種策略下的堆垛機(jī)效率的影響。
　　 最后，采用AutoMod仿真軟件建立了自動化立體倉庫仿真模型，模擬了三種系統(tǒng)在不同儲位分配策略下的作業(yè)，以及