自動化倉儲系統(tǒng)調(diào)度與優(yōu)化研究.pdf

1、自動化倉儲系統(tǒng)(AS/RS)是現(xiàn)代生產(chǎn)物流系統(tǒng)中的重要環(huán)節(jié)，它集存儲、輸送、分發(fā)、管理等功能于一體，具有占地面積小，存儲容量大、操作簡單等優(yōu)點，能大幅提高物資的儲運效率。隨著企業(yè)現(xiàn)代化生產(chǎn)規(guī)模的不斷擴大，對自動化倉儲系統(tǒng)提出了更高的要求。本文以某軍區(qū)軍械器材配送自動化立體倉庫為背景，結(jié)合現(xiàn)代智能優(yōu)化理論的研究，以進一步完善倉儲的智能化管理、提高系統(tǒng)的運行效率為目標，開展自動化倉儲系統(tǒng)調(diào)度與優(yōu)化的研究，對提高現(xiàn)代企業(yè)的競爭力和國民經(jīng)濟的運

2、行質(zhì)量都有重要的理論和現(xiàn)實意義。
　　 自動化倉儲系統(tǒng)是一個離散的、動態(tài)的、隨機的、多目標的復(fù)雜系統(tǒng)，對其的智能化管理將導(dǎo)致復(fù)雜的系統(tǒng)優(yōu)化問題，傳統(tǒng)的方法求解過程長、成本高，并且很難求得最優(yōu)解。本文對固定貨架、旋轉(zhuǎn)貨架貨位優(yōu)化及智能小車排序調(diào)度建立了數(shù)學(xué)模型，并利用蟻群算法及其改進算法對固定貨架和旋轉(zhuǎn)貨架的路徑規(guī)劃問題進行了研究，并進行了實例驗證。論文主要工作如下：
　　 針對固定貨架中貨物存取頻繁和貨位變化的問題，利用

3、貨位藕合分配策略對整個固定貨架進行分區(qū)，并針對整個貨架的穩(wěn)定性、貨物的存取頻率，對貨位的分配建立了數(shù)學(xué)模型；在堆垛機優(yōu)化調(diào)度方面，對固定貨架堆垛機揀選作業(yè)路徑優(yōu)化問題的數(shù)學(xué)模型為棋盤距離旅行商問題，利用環(huán)狀巡回路徑法、蟻群算法及其改進算法進行求解，環(huán)狀巡回路徑法時間復(fù)雜度和空間復(fù)雜度比較低，對貨位少分步較分散的貨單的求解效果較好。改進蟻群算法將并行蟻群算法和小生境技術(shù)原理結(jié)合，具有較強的全局和局部搜索能力，能大大縮短搜索時間，比較適合工

4、程現(xiàn)場需要。
　　 在旋轉(zhuǎn)貨架優(yōu)化方面，分別對單層和多層水平旋轉(zhuǎn)貨架的貨位分配建立了數(shù)學(xué)模型，并利用S型分層OPA分貨倉法對多層水平旋轉(zhuǎn)貨架貨位進行分配；對旋轉(zhuǎn)貨架揀選作業(yè)路徑規(guī)劃中只有一個出發(fā)點，并且貨位點之間的相對距離是動態(tài)變化的特點，利用自適應(yīng)蟻群算法，自適應(yīng)地調(diào)整信息素揮發(fā)，增強其搜索能力，減小搜索時間。
　　 在輸送系統(tǒng)的路徑優(yōu)化方面，為了提高系統(tǒng)輸送量，實現(xiàn)存取的實時性，滿足多點同時輸送的需求，對各個貨架的存