自動化立體倉庫儲位分配策略優(yōu)化的研究.pdf

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

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

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