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

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

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

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

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