基于蟻群算法的自動化倉庫作業(yè)調(diào)度研究.pdf

1、物流是社會經(jīng)濟(jì)發(fā)展的命脈之一，由于世界各國企業(yè)間的競爭日趨激烈，依靠生產(chǎn)領(lǐng)域技術(shù)的發(fā)展來獲取更高利潤的速度趨于穩(wěn)定，所以物流領(lǐng)域技術(shù)的進(jìn)步成為獲取更高利潤新的源泉。自動化倉庫是物流領(lǐng)域的一個關(guān)鍵設(shè)備，一般由固定貨架和旋轉(zhuǎn)貨架兩大部分來存放貨物。所以在自動化倉庫中對固定貨架、旋轉(zhuǎn)貨架揀選路徑優(yōu)化問題的研究將極大地提高自動化倉庫的作業(yè)效率。在自動化倉庫中，輸送系統(tǒng)是自動化倉庫的重要組成部分，承擔(dān)著貨物運(yùn)輸?shù)娜蝿?wù)，由于固定貨架和旋轉(zhuǎn)貨架的作業(yè)

2、速度很快，輸送系統(tǒng)可能成為整個系統(tǒng)的速度“瓶頸”。因此，對自動化倉庫的輸送系統(tǒng)的調(diào)度作業(yè)進(jìn)行優(yōu)化，可以避免或者減輕“瓶頸效應(yīng)”，提高自動化倉庫的整體運(yùn)行效率。 蟻群算法(ACA：AntColonyAlgorithm)是一種新型的隨機(jī)優(yōu)化算法，是意大利學(xué)者在20世紀(jì)90年代初首先提出來的，在解決經(jīng)典組合優(yōu)化問題中取得了較好的結(jié)果，引起了國內(nèi)外學(xué)者的廣泛關(guān)注。本文使用蟻群算法和最大最小蟻群算法(MMASA：Max-MinAntSys