本文關(guān)鍵詞：多端口出入式自動(dòng)化立體倉庫作業(yè)優(yōu)化研究

  更多相關(guān)文章： 多端口出入式AS/RS 貨位分配 作業(yè)調(diào)度 集成優(yōu)化 遺傳算法改進(jìn)

【摘要】：AS/RS(自動(dòng)化立體倉庫)是自動(dòng)化和物流高速發(fā)展的優(yōu)秀產(chǎn)物,作為物流運(yùn)輸中的核心環(huán)節(jié),它集搬運(yùn)、存儲(chǔ)及配送于一體的綜合自動(dòng)化系統(tǒng)。隨著物流業(yè)的高速發(fā)展,對(duì)其有了更高的要求,因此,自動(dòng)化立體倉庫成了目前研究的熱點(diǎn)。在自動(dòng)化立體倉庫的研究中,工作效率一直是學(xué)者們關(guān)注的問題,貨位分配和作業(yè)調(diào)度是影響自動(dòng)化立體倉庫工作效率的兩個(gè)重要方面。論文主要從這兩個(gè)方面進(jìn)行介紹和研究。(1)論文以物流為背景,對(duì)立庫的形式、結(jié)構(gòu)進(jìn)行了說明,介紹了自動(dòng)化立體倉庫對(duì)現(xiàn)代物流的影響,尤其是貨位分配和作業(yè)調(diào)度方面進(jìn)行了介紹,并在論文中對(duì)這兩個(gè)方面進(jìn)行了研究。(2)論文中介紹了遺傳算法及其影響解質(zhì)量的算子,并對(duì)目前在求解過程中存在的缺點(diǎn)進(jìn)行說明分析,指出標(biāo)準(zhǔn)遺傳算法采用固定算子存在解多樣性差和早熟的缺點(diǎn),對(duì)算法進(jìn)化過程中對(duì)搜索空間、優(yōu)秀模式的保存、進(jìn)化動(dòng)力及搜索精度的側(cè)重不夠,會(huì)出現(xiàn)收斂速度不夠和解多樣性差的問題。因此,根據(jù)算法演化中出現(xiàn)的問題,結(jié)合logistic曲線的特點(diǎn),對(duì)交叉和變異算子進(jìn)行改進(jìn),使其滿足算法演化中的要求。最后,用經(jīng)典函數(shù)對(duì)改進(jìn)算法進(jìn)行試驗(yàn),結(jié)果說明改進(jìn)的算法在解多樣性、收斂性及穩(wěn)定性上都有較好的效果。(3)多端口出入式自動(dòng)化立體倉庫是一種新型倉庫,相比同端口而言,它憑借高的出入庫效率被廣泛應(yīng)用,合理的作業(yè)調(diào)度是提高效率的有效辦法。論文對(duì)多端口出入式自動(dòng)化立體倉庫調(diào)度優(yōu)化進(jìn)行研究,實(shí)現(xiàn)指令序列完工時(shí)間最短。文中以堆垛機(jī)完成作業(yè)時(shí)間為優(yōu)化目標(biāo),建立堆垛機(jī)指令完工時(shí)間數(shù)學(xué)模型,并用改進(jìn)的LO型算法對(duì)模型進(jìn)行求解,通過使用改進(jìn)的交叉、變異算子對(duì)算法整個(gè)演化過程進(jìn)行自適應(yīng)調(diào)整來得到模型的最優(yōu)解。結(jié)果表明,在不同指令規(guī)模下,論文所提出的調(diào)度優(yōu)化模型及其求解方法都能夠較快的得到質(zhì)量好的解,縮短堆垛機(jī)的運(yùn)行時(shí)間,從而有效的提高了貨物出入庫效率。(4)多端口出入式自動(dòng)化立體倉庫貨位優(yōu)化關(guān)注的是待存貨物分配合適空貨位,提高出入庫效率。且貨位分配和作業(yè)調(diào)度有緊密的關(guān)聯(lián)度,單獨(dú)優(yōu)化其中的一方面,很難提高整體的效率。論文針對(duì)該種倉庫的特點(diǎn),對(duì)貨位分配和作業(yè)調(diào)度問題從集成優(yōu)化的角度進(jìn)行研究。考慮負(fù)、空載情況下對(duì)堆垛機(jī)作業(yè)時(shí)間的影響,并建立時(shí)間模型。設(shè)計(jì)兩階段禁忌搜索算法求解所建立的集成優(yōu)化模型。實(shí)驗(yàn)結(jié)果表明,在不同規(guī)模的貨位數(shù)量和指令序列下,論文中提到的貨位分配和調(diào)度優(yōu)化集成模型及求解方法能夠較快的得到優(yōu)良解,減少了堆垛機(jī)的完工時(shí)間,從而提高了作業(yè)效率。
【關(guān)鍵詞】：多端口出入式AS/RS 貨位分配 作業(yè)調(diào)度 集成優(yōu)化 遺傳算法改進(jìn)
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TH692.3
【目錄】：

• 摘要4-5
• Abstract5-8
• 1 緒論8-12
• 1.1 論文研究背景及意義8-9
• 1.1.1 研究背景8
• 1.1.2 研究意義8-9
• 1.2 自動(dòng)化立體倉庫貨位分配和作業(yè)調(diào)度優(yōu)化的研究現(xiàn)狀9-10
• 1.2.1 自動(dòng)化立體倉庫貨位分配和作業(yè)調(diào)度簡(jiǎn)介9
• 1.2.2 國內(nèi)外研究現(xiàn)狀9-10
• 1.3 本文研究的主要內(nèi)容10-12
• 1.3.1 論文研究的技術(shù)路線10
• 1.3.2 論文撰寫的結(jié)構(gòu)10-12
• 2 多端口出入式自動(dòng)化立體倉庫12-17
• 2.1 自動(dòng)化立體倉庫的發(fā)展簡(jiǎn)介12
• 2.2 多端口出入式自動(dòng)化立體倉庫12-16
• 2.2.1 多端口出入式自動(dòng)化立體倉庫構(gòu)成12-15
• 2.2.2 多端口出入式自動(dòng)化立體倉庫和同端口出入式的對(duì)比15-16
• 2.3 本章小節(jié)16-17
• 3 多端口出入式自動(dòng)化立體倉庫作業(yè)調(diào)度優(yōu)化17-37
• 3.1 本章導(dǎo)論17
• 3.2 問題描述17-19
• 3.2.1 基本假設(shè)18-19
• 3.2.2 符號(hào)定義19
• 3.3 數(shù)學(xué)模型19-22
• 3.4 模型分析及求解方法22
• 3.5 基于改進(jìn)的自適應(yīng)遺傳算法的作業(yè)調(diào)度優(yōu)化22-34
• 3.5.1 遺傳算法簡(jiǎn)述22-23
• 3.5.2 遺傳算法改進(jìn)23-31
• 3.5.3 基于LO型曲線的自適應(yīng)遺傳算法的調(diào)度優(yōu)化31-34
• 3.6 算例仿真及結(jié)果分析34-36
• 3.7 本章小結(jié)36-37
• 4 多端口出入式自動(dòng)化立體倉庫貨位分配和作業(yè)調(diào)度集成優(yōu)化37-50
• 4.1 本章導(dǎo)論37
• 4.2 問題描述37-39
• 4.2.1 基本假設(shè)38
• 4.2.2 符號(hào)定義38-39
• 4.3 數(shù)學(xué)模型39-41
• 4.4 模型分析及求解方法41
• 4.5 基于兩階段禁忌搜索算法的集成優(yōu)化41-47
• 4.5.1 初始解構(gòu)建42-44
• 4.5.2 鄰域搜索策略44
• 4.5.3 禁忌屬性44-46
• 4.5.4 兩階段禁忌搜索算法46-47
• 4.6 算例仿真及結(jié)果分析47-49
• 4.7 本章小結(jié)49-50
• 5 總結(jié)與展望50-52
• 5.1 全文總結(jié)50-51
• 5.2 展望51-52
• 致謝52-53
• 參考文獻(xiàn)53-56
• 攻讀碩士學(xué)位期間發(fā)表的論文56

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 徐明明;宋宇博;;LO型曲線的自適應(yīng)遺傳算法研究[J];電子技術(shù)應(yīng)用;2015年12期

2 宋宇博;蔣兆遠(yuǎn);;自動(dòng)化存取系統(tǒng)多指令周期動(dòng)態(tài)貨位分配研究[J];蘭州交通大學(xué)學(xué)報(bào);2015年04期

3 王進(jìn)業(yè);宋宇博;;旁通式自動(dòng)化立體倉庫揀選作業(yè)和出口選擇的組合優(yōu)化[J];河北科技大學(xué)學(xué)報(bào);2015年01期

4 趙越;徐鑫;趙焱;初雪寧;;自適應(yīng)記憶遺傳算法研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2014年02期

5 楊朋;繆立新;秦磊;;多載具自動(dòng)化存取系統(tǒng)作業(yè)調(diào)度優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2013年07期

6 丁知平;;改進(jìn)自適應(yīng)遺傳算法的性能分析[J];電腦知識(shí)與技術(shù);2012年21期

7 陳璐;陸志強(qiáng);;自動(dòng)化立體倉庫中的儲(chǔ)位分配及存取路徑優(yōu)化[J];管理工程學(xué)報(bào);2012年01期

8 陳璐;LANGEVIN André;RIOPEL Diane;;自動(dòng)化立體倉庫中的動(dòng)態(tài)儲(chǔ)位分配問題[J];上海交通大學(xué)學(xué)報(bào);2011年01期

9 賈煜亮;繆立新;;自動(dòng)化立體倉庫中貨位實(shí)時(shí)分配優(yōu)化問題研究[J];北京交通大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2007年04期

10 宋偉剛;戰(zhàn)欣;鄭娜;佟玲;;自動(dòng)化立體倉庫出入庫決策系統(tǒng)的開發(fā)與仿真[J];工業(yè)工程與管理;2007年03期

，

本文編號(hào)：918331