基于蟻群算法的自動(dòng)化倉(cāng)庫(kù)作業(yè)調(diào)度研究.pdf

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

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