主動(dòng)式密集型自動(dòng)化立體庫(kù)貨位分配和任務(wù)調(diào)度.pdf

1、主動(dòng)式密集型自動(dòng)化立體庫(kù)是一種新型的倉(cāng)儲(chǔ)系統(tǒng)，它將密集存儲(chǔ)技術(shù)和自動(dòng)化倉(cāng)庫(kù)技術(shù)相結(jié)合，不僅可以實(shí)現(xiàn)貨物的自動(dòng)存取，還可以提高倉(cāng)儲(chǔ)的空間利用率，節(jié)約土地成本。實(shí)際應(yīng)用中，為了進(jìn)一步提高庫(kù)容率，可以對(duì)存儲(chǔ)數(shù)量較小的品項(xiàng)實(shí)行混合存儲(chǔ)。
　　本文分析實(shí)行混合存儲(chǔ)的主動(dòng)式密集型自動(dòng)化立體庫(kù)貨物出庫(kù)流程，發(fā)現(xiàn)出庫(kù)時(shí)存在待出庫(kù)貨物不在貨架出口端，需要先將擋住的貨物通過(guò)堆垛機(jī)移至其他貨位，再將該待出庫(kù)貨物出庫(kù)的現(xiàn)象，本文稱為倒貨。倒貨現(xiàn)象的發(fā)生增

2、加了執(zhí)行出庫(kù)任務(wù)時(shí)堆垛機(jī)行走的距離，降低了系統(tǒng)的出庫(kù)效率?；诖?，本文分別提出通過(guò)優(yōu)化貨位分配策略降低出庫(kù)時(shí)出現(xiàn)倒貨現(xiàn)象的可能性，通過(guò)優(yōu)化出庫(kù)任務(wù)調(diào)度（包括任務(wù)執(zhí)行順序和倒貨策略）使堆垛機(jī)執(zhí)行出庫(kù)任務(wù)時(shí)運(yùn)行時(shí)間最短這兩個(gè)問(wèn)題，以提高系統(tǒng)的出庫(kù)效率。
　　針對(duì)主動(dòng)式密集型自動(dòng)化立體庫(kù)貨位分配的優(yōu)化，首先，本文通過(guò)分析，將降低出現(xiàn)倒貨現(xiàn)象的可能性這一目標(biāo)轉(zhuǎn)化為按品項(xiàng)相關(guān)性進(jìn)行聚類，將相關(guān)性高的品項(xiàng)聚于一類，然后建立聚類數(shù)學(xué)模型，并依次

3、采用兩種聚類算法進(jìn)行求解。一種是基于層次的聚類算法，另一種是基于評(píng)價(jià)函數(shù)的動(dòng)態(tài)聚類算法。基于評(píng)價(jià)函數(shù)的動(dòng)態(tài)算法以層次聚類算法的結(jié)果作為初始解，以數(shù)據(jù)點(diǎn)在類間轉(zhuǎn)換時(shí)對(duì)目標(biāo)函數(shù)的影響值作為評(píng)價(jià)函數(shù)。最后通過(guò)Matalab對(duì)某卷煙配送中心數(shù)據(jù)進(jìn)行仿真，并對(duì)兩種不同算法的聚類結(jié)果進(jìn)行比較，發(fā)現(xiàn)基于評(píng)價(jià)函數(shù)的動(dòng)態(tài)聚類算法性能更優(yōu)。
　　針對(duì)主動(dòng)式密集型自動(dòng)化立體庫(kù)任務(wù)調(diào)度的優(yōu)化，本文首先通過(guò)對(duì)堆垛機(jī)執(zhí)行出庫(kù)任務(wù)時(shí)運(yùn)行軌跡分析，建立以堆垛機(jī)運(yùn)