當(dāng)今物流系統(tǒng)越發(fā)展越復(fù)雜,在智能倉儲(chǔ)領(lǐng)域出現(xiàn)了一種新型的基于子母穿梭車的高密度立體庫。這種立體倉庫在場地空間的利用率上,相較于傳統(tǒng)的堆垛機(jī)式立體庫和叉車式立體庫都要高很多。隨之而來的問題是這種子母穿梭車式高密度立體庫的貨位分配問題、出庫分配問題以及子母車的任務(wù)調(diào)度問題。本文就子母穿梭式高密度立體倉庫中的貨位分配問題和任務(wù)調(diào)度問題進(jìn)行研究。貨位分配算法為貨物在子母穿梭車式的高密度立體庫中的分配提供了一種動(dòng)態(tài)分配貨位的方式。并且能夠通過更改罰分策略這一核心思想,靈活調(diào)整入庫策略以應(yīng)對各種業(yè)務(wù)場景,兼具了可擴(kuò)展性和靈活性。隨后根據(jù)貨位分配的結(jié)果,結(jié)合動(dòng)態(tài)概率矩陣和任務(wù)序列化的方式,使用本文提出的基于概率矩陣的蒙特卡洛方法的啟發(fā)式算法,能夠得到一組有效的次優(yōu)解。本文的主要研究工作有:1、貨位分配算法研究:本文首先對貨位分配問題明確了約束和優(yōu)化目標(biāo)。接著提出了柵格地圖的可達(dá)性掃描算法和貨道入口選擇策略。隨后對貨位分配問題進(jìn)行抽象,并映射為背包問題,使用動(dòng)態(tài)規(guī)劃的思想,提出了一種基于罰分策略的動(dòng)態(tài)規(guī)劃算法。最后使用實(shí)際案例說明了該算法的可行性。2、入庫任務(wù)序列化:本文對任務(wù)調(diào)度問題進(jìn)行約束簡化,使... 

【文章來源】：東華大學(xué)上海市 211工程院校 教育部直屬院校

【文章頁數(shù)】：90 頁

【學(xué)位級別】：碩士

【部分圖文】：

簡單子母穿梭車式高密度立體倉庫俯視圖

7的子母穿梭車式高密度立體庫中，出、入庫點(diǎn)的連通會(huì)呈現(xiàn)一種較為復(fù)雜的路線，中間會(huì)出現(xiàn)多資源點(diǎn)（傳送帶、提升機(jī)等）的使用。如圖1-1所示，入庫點(diǎn)與出庫點(diǎn)的連通隔了一層貨道。2)傳統(tǒng)堆垛機(jī)式立體庫中，堆垛機(jī)的運(yùn)行模式非常簡單，通常堆垛機(jī)在其運(yùn)行軌道上運(yùn)行，以及堆垛機(jī)上的提升機(jī)的運(yùn)行可以同時(shí)進(jìn)行，因此對于堆垛機(jī)到達(dá)指定貨道位置可以看作是一個(gè)動(dòng)作。而子母穿梭車式高密度立體倉庫中，一個(gè)子母穿梭的組合要抵達(dá)指定貨道位置需要經(jīng)過傳送帶、提升機(jī)、母車的運(yùn)行，并且這幾個(gè)階段是獨(dú)立的，因此對于子母穿梭車需要多個(gè)動(dòng)作才能完成運(yùn)輸。可以參考圖2-1的傳統(tǒng)堆垛機(jī)式貨架三視圖和圖1-1子母穿梭車式高密度立體貨架的俯視結(jié)構(gòu)，復(fù)雜度的差別也就一目了然了。圖2-1.傳統(tǒng)堆垛機(jī)結(jié)構(gòu)三視圖定義2-1：折返流暢：一組運(yùn)輸工具（一個(gè)堆垛機(jī)或者一組子母穿梭車）所在的軌道、路徑上，有至少一組出、入庫點(diǎn)在同一個(gè)位置。由此分析，DC指令組合在傳統(tǒng)堆垛機(jī)式倉庫中可以適用，主要是因?yàn)槎鄶?shù)

13地圖的第2層和第3層。相較于項(xiàng)目A的地圖格局，項(xiàng)目B的格局在每層的貨道或?yàn)閿?shù)量的分布更加參差不齊，對于算法的模擬也更具擬真性。圖2-3.項(xiàng)目B：復(fù)雜案例的第一層圖2-4.項(xiàng)目B：復(fù)雜案例的第二層關(guān)于夸張案例，主要用在第五章的任務(wù)調(diào)度算法的驗(yàn)證中。也即可能出現(xiàn)4層*30行*2000列這種情況，實(shí)際是不可能存在的。當(dāng)然由于任務(wù)調(diào)度算法只關(guān)心任務(wù)的調(diào)度問題，而不關(guān)心任務(wù)是如何生成的，因此人為加入這種夸張案例以驗(yàn)證算法在某些情況下的通用性是有必要的。

【參考文獻(xiàn)】：
期刊論文
[1]子母穿梭車式立體倉庫復(fù)合作業(yè)路徑優(yōu)化[J]. 楊瑋,李沁,王曉雅,岳婷.  包裝工程. 2019(07)
[2]基于Flexsim的子母穿梭車的運(yùn)動(dòng)仿真研究[J]. 孫慧,于宏飛.  制造業(yè)自動(dòng)化. 2018(10)
[3]子母式穿梭車倉儲(chǔ)系統(tǒng)復(fù)合作業(yè)路徑優(yōu)化[J]. 楊瑋,岳婷,李國棟,王婷,劉江.  計(jì)算機(jī)集成制造系統(tǒng). 2018(09)
[4]制造物聯(lián)環(huán)境下智能倉庫貨位分配模型[J]. 彭小利,鄭林江,蒲國林,王海濤.  計(jì)算機(jī)應(yīng)用研究. 2018(01)
[5]求解背包問題的演化算法[J]. 王熙照,賀毅朝.  軟件學(xué)報(bào). 2017(01)
[6]高效率存儲(chǔ)的典范[J]. 吳偉剛.  現(xiàn)代制造. 2015 (43)
[7]基于Flexsim的自動(dòng)化倉儲(chǔ)系統(tǒng)貨架貨位分配策略的研究[J]. 陳碩,林立霖.  制造業(yè)自動(dòng)化. 2014(11)
[8]基于flexsim的穿梭車運(yùn)動(dòng)仿真研究[J]. 孫永航,時(shí)良平,盧山,翁迅.  物流技術(shù). 2008(10)
[9]基于遺傳算法的自動(dòng)化倉庫的動(dòng)態(tài)貨位分配[J]. 馬永杰,蔣兆遠(yuǎn),楊志民.  西南交通大學(xué)學(xué)報(bào). 2008(03)
[10]蒙特卡羅方法計(jì)算定積分的進(jìn)一步討論[J]. 柴中林,銀俊成.  應(yīng)用數(shù)學(xué)與計(jì)算數(shù)學(xué)學(xué)報(bào). 2008(01)

碩士論文
[1]立體倉儲(chǔ)系統(tǒng)中子母穿梭車優(yōu)化調(diào)度控制研究[D]. 樂康康.南京林業(yè)大學(xué) 2016



本文編號(hào)：3002450