自動(dòng)化立體倉庫存取作業(yè)調(diào)度兩階段優(yōu)化研究.pdf

1、在現(xiàn)代物流系統(tǒng)中，自動(dòng)化立體倉庫作為其中的重要組成部分，集存儲(chǔ)、搬運(yùn)和配送于一體，在現(xiàn)代化企業(yè)中發(fā)揮了重大的作用。自動(dòng)化立體庫是一個(gè)綜合復(fù)雜的自動(dòng)化系統(tǒng)，它的存取作業(yè)調(diào)度問題直接影響著整體系統(tǒng)的工作效率。為了有效地管理和提高系統(tǒng)整體的作業(yè)效率，必須對其存取作業(yè)調(diào)度進(jìn)行優(yōu)化，從而減少貨物的移動(dòng)距離和存取時(shí)間，以此最終提高企業(yè)經(jīng)濟(jì)效益。因此，本文對自動(dòng)化立體倉庫存取作業(yè)調(diào)度兩階段優(yōu)化的研究有著重要的理論意義和實(shí)際應(yīng)用價(jià)值。本文的研究就以下幾

2、方面開展:
　　闡述了選題的背景、相關(guān)文獻(xiàn)綜述和主要內(nèi)容，即研究的主要問題和工作。并詳細(xì)地介紹了相關(guān)理論，主要包括自動(dòng)化立體倉庫方面的理論和求解算法等。這些理論研究都為之后開展研究工作建立良好基礎(chǔ)。
　　重點(diǎn)研究自動(dòng)化立體倉庫存取作業(yè)調(diào)度兩階段的優(yōu)化。存取作業(yè)調(diào)度包括兩個(gè)過程，第一個(gè)過程是貨位分配，第二個(gè)過程是存取作業(yè)路徑。所以兩階段優(yōu)化的過程為，第一階段對貨位分配的優(yōu)化研究，第二階段在貨位分配的基礎(chǔ)上進(jìn)行存取作業(yè)路徑優(yōu)化研

3、究。首先分別描述了貨位分配和存取作業(yè)路徑問題，然后第一階段提出了貨位分配的數(shù)學(xué)模型，針對該模型給出了求解的算法。第二階段是在貨位分配的基礎(chǔ)上以最小化堆垛機(jī)對周期內(nèi)全部物料完成存取作業(yè)的總時(shí)間作為優(yōu)化目標(biāo)，以分類存儲(chǔ)的堆垛機(jī)復(fù)合和單一作業(yè)共同執(zhí)行的方式為研究對象，提出了存取作業(yè)路徑優(yōu)化的模型。針對該模型，提出了兩種算法，一種是基于尋找離原點(diǎn)（出入庫臺(tái)）最近且時(shí)間最短貨位策略的遺傳算法，另一種是基于尋找離原點(diǎn)（出入庫臺(tái)）最近且時(shí)間最短貨位策