自動(dòng)化立體倉(cāng)庫(kù)優(yōu)化調(diào)度方法研究.pdf

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

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

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

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