自動化立體倉庫優(yōu)化調(diào)度方法研究.pdf

1、在現(xiàn)代物流系統(tǒng)中,自動化立體倉庫作為物流系統(tǒng)的一個核心和樞紐,是物流系統(tǒng)實現(xiàn)合理化的關(guān)鍵所在,在現(xiàn)代物流中有著非常重要的地位。而從自動化立體倉庫系統(tǒng)的目前結(jié)構(gòu)來看,系統(tǒng)的硬件設(shè)備技術(shù)己經(jīng)非常完善了,但是系統(tǒng)的調(diào)度優(yōu)化卻未引起人們的重視,還是一個沒有完全成熟的領(lǐng)域,因此未能使自動化立體倉庫的作用得到有效的發(fā)揮。在此前提下,通過研究自動化立體倉庫的調(diào)度優(yōu)化管理,來提高自動化倉庫的運行效率,增加企業(yè)的競爭優(yōu)勢,具有重大的應(yīng)用價值和現(xiàn)實意義。<

2、br>　　 貨位分配和進出庫作業(yè)調(diào)度是自動化立體倉庫調(diào)度的核心內(nèi)容,也是影響自動化立體倉庫效率的主要因素。貨位分配和進出庫調(diào)度安排的合理,就能夠充分利用儲存空間,使得貨架受力狀況良好,并且減少了堆垛機的工作量,縮短了進出庫的移動距離和作業(yè)時間,從而降低物流業(yè)務(wù)的成本,提高收益。因此本課題主要研究自動化立體倉庫調(diào)度中的貨位分配和進出庫調(diào)度問題。
　　 在對自動化立體倉庫進行貨位分配時,首先總結(jié)了貨位分區(qū)和分配的相關(guān)原則,并在綜合

3、考慮了貨架的穩(wěn)定性和出入庫效率的前提下,分別建立了單排與多排貨架貨位分配的數(shù)學(xué)模型;接著介紹了多色集合和粒子群算法的相關(guān)內(nèi)容,從而提出了基于多色集合和粒子群算法相結(jié)合的解決方案。利用多色集合理論對貨架進行分區(qū),分區(qū)數(shù)目與貨物種類數(shù)目相同,再根據(jù)入庫貨物的種類和數(shù)量,在相應(yīng)區(qū)域內(nèi)利用結(jié)合模擬退火方法的粒子群算法對入庫貨位進行具體的分配,解決了貨位分配的優(yōu)化問題。并通過實例驗證了該方法在解決貨位分配問題時的可行性和有效性。
　　 在

4、對自動化立體倉庫的進出庫調(diào)度進行優(yōu)化時,首先總結(jié)了進出庫調(diào)度的相關(guān)概念和優(yōu)化原則,并建立了多排貨架聯(lián)合進出庫作業(yè)的數(shù)學(xué)模型。在對該模型進行求解時,為了避免傳統(tǒng)遺傳算法求解進出庫調(diào)度問題中存在的“早熟”或收斂過慢等不足,提出了基于多色集合理論的改進離散粒子群算法。在求解過程中用多色集合的圍道矩陣合理安排進出庫貨位在粒子中的位置,以提高粒子群算法初始化時的種群質(zhì)量,從而提高算法的搜索性能和優(yōu)化結(jié)果。并在迭代次數(shù)少的情況下,通過實例與遺傳算法