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

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

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