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

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

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

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