本文關鍵詞：旁通式自動化立體倉庫堆垛機作業(yè)的優(yōu)化調度研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：作為現代物流的核心環(huán)節(jié),旁通式自動化立體倉庫以存取快捷、工作效率高效等特點,在機場貨運站等需要快捷存取的場所得到廣泛應用。堆垛機作為旁通式自動化立體倉庫的核心部件,其工作效率的高低直接影響倉庫的工作效率和吞吐量�；谏鲜鲈�,本文以旁通式自動化立體倉庫作為研究對象,探討了如何通過對堆垛機兩種作業(yè)方式——揀選作業(yè)和復合作業(yè)的優(yōu)化來提高其工作效率。首先,以現代物流為背景,闡述了自動化立體倉庫與現代物流的關系、提升旁通式自動化立體倉庫的工作效率對企業(yè)生產的意義,對國內外諸多專家學者的研究成果作出綜述。其次,介紹了自動化立體倉庫的發(fā)展情況及其構成,同時將旁通式自動化立體倉庫與同端出入式自動化立體倉庫進行了對比,總結出了旁通式自動化立體倉庫區(qū)別于其它自動化立體倉庫的特點:可單臺或者多臺堆垛機同時工作、多個出入口分列倉庫兩側、出入口流貨方向可根據任務量多少臨時調定。然后,分析了旁通式自動化立體倉庫堆垛機揀選作業(yè)的特點,建立了含裝箱約束的數學模型,該模型以堆垛機最短運行時間為目標,同時考慮了堆垛機揀選作業(yè)路徑和出入口選擇的集成優(yōu)化,并將該問題轉化為TSP問題,設計了改進的遺傳算法(GA)對其求解。仿真結果表明本文所選用算法能在很大程度上縮短堆垛機的運行時間,有效的提高旁通式自動化立體倉庫的工作效率。最后,分析了旁通式自動化立體倉庫堆垛機復合作業(yè)的特點,建立了同時考慮堆垛機復合作業(yè)路徑和出入口選擇的集成優(yōu)化模型,模型以堆垛機運行時間最短為優(yōu)化目標。設立相關假設條件后,對出入庫貨位進行“配對”處理,將旁通式自動化立體倉庫堆垛機復合作業(yè)優(yōu)化調度問題轉化為常見的TSP問題,設計了一種改進的單親遺傳算法(PGA)求解模型,仿真結果表明本文所選用算法能在很大程度上縮短堆垛機的運行時間,有效的提高旁通式自動化立體倉庫在復合作業(yè)的工作效率。
【關鍵詞】：自動化立體倉庫 堆垛機 揀選作業(yè) 復合作業(yè) 遺傳算法
【學位授予單位】：蘭州交通大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TH246;TP18
【目錄】：

• 摘要4-5
• Abstract5-9
• 1 緒論9-15
• 1.1 課題背景及意義9-10
• 1.1.1 課題背景9-10
• 1.1.2 課題意義10
• 1.2 自動化立體倉庫優(yōu)化調度的研究現狀10-13
• 1.2.1 自動化立體倉庫優(yōu)化調度方法11
• 1.2.2 國內外研究現狀11-13
• 1.3 課題主要研究內容13-15
• 2 旁通式自動化立體倉庫15-21
• 2.1 自動化立體倉庫的發(fā)展簡介15-16
• 2.2 旁通式自動化立體倉庫16-20
• 2.2.1 旁通式自動化立體倉庫構成16-19
• 2.2.2 旁通式自動化立體倉庫和同端出入式自動化立體倉庫的對比19-20
• 2.3 本章小節(jié)20-21
• 3 旁通式自動化立體倉庫堆垛機揀選作業(yè)調度優(yōu)化21-41
• 3.1 旁通式自動化立體倉庫堆垛機揀選作業(yè)調度問題的數學模型21-25
• 3.1.1 問題描述21-22
• 3.1.2 揀選作業(yè)調度建模22-23
• 3.1.3 模型分析與求解方法23-25
• 3.2 遺傳算法簡介25-33
• 3.2.1 遺傳算法概述25-26
• 3.2.2 遺傳算法基本過程26-30
• 3.2.3 遺傳算法流程圖30-31
• 3.2.4 遺傳算法的改進31-33
• 3.3 基于遺傳算法的揀選作業(yè)調度優(yōu)化33-35
• 3.3.1 染色體編碼33-34
• 3.3.2 初始種群34
• 3.3.3 適應度函數的確定34-35
• 3.3.4 遺傳算子35
• 3.4 算例仿真驗證及結果分析35-40
• 3.4.1 驗證算法改進的有效性36-39
• 3.4.2 驗證改進遺傳算法的實用性39-40
• 3.5 本章小節(jié)40-41
• 4 旁通式自動化立體倉庫堆垛機復合作業(yè)調度優(yōu)化41-55
• 4.1 旁通式自動化立體倉庫堆垛機復合作業(yè)調度問題的數學模型41-44
• 4.1.1 問題描述41-43
• 4.1.2 復合作業(yè)調度建模43-44
• 4.1.3 模型分析與求解方法44
• 4.2 單親遺傳算法介紹及改進44-49
• 4.2.1 單親遺傳算法概述44-45
• 4.2.2 單親遺傳算法基本過程45-47
• 4.2.3 單親遺傳算法流程圖47-48
• 4.2.4 單親遺傳算法改進策略48-49
• 4.3 基于單親遺傳算法的復合作業(yè)調度優(yōu)化49-50
• 4.3.1 染色體編碼49
• 4.3.2 種群初始化49
• 4.3.3 適應函數構造49
• 4.3.4 遺傳算子49-50
• 4.4 算例仿真驗證及結果分析50-54
• 4.4.1 驗證算法改進的有效性50-53
• 4.4.2 驗證改進單親遺傳算法實用性53-54
• 4.5 本章小節(jié)54-55
• 5 總結與展望55-57
• 5.1 全文總結55
• 5.2 展望55-57
• 致謝57-58
• 參考文獻58-60
• 攻讀碩士學位期間發(fā)表的論文60

【參考文獻】

中國期刊全文數據庫 前10條

1 王進業(yè);宋宇博;;旁通式自動化立體倉庫揀選作業(yè)和出口選擇的組合優(yōu)化[J];河北科技大學學報;2015年01期

2 楊磊;劉會;謝曉飛;招智生;何夢溪;;基于指派問題的自動化倉庫復合出入庫作業(yè)優(yōu)化[J];起重運輸機械;2010年11期

3 李詩珍;;基于工作量均衡的分區(qū)同步揀貨系統儲位分配與評價[J];包裝工程;2010年11期

4 華紅艷;張丹;;基于蟻群算法的自動化倉庫路徑優(yōu)化[J];計算技術與自動化;2010年01期

5 李詩珍;;配送中心訂單分批揀貨模型及包絡算法[J];起重運輸機械;2009年11期

6 尹作海;邱洪澤;周萬里;;基于改進變異算子的遺傳算法求解柔性作業(yè)車間調度[J];計算機系統應用;2009年10期

7 李詩珍;;配送中心ABC分類存儲模式與揀貨路徑策略選擇[J];起重運輸機械;2008年06期

8 李詩珍;杜文宏;彭其淵;;低層人至物揀貨系統訂單揀貨路徑問題研究[J];起重運輸機械;2007年08期

9 魏飛;周燕飛;;自動化倉庫中復合出入庫作業(yè)的優(yōu)化[J];起重運輸機械;2007年07期

10 李詩珍;李莉;杜文宏;;配送中心單品揀貨模式及其效能分析[J];包裝工程;2006年06期

中國博士學位論文全文數據庫 前2條

1 李曉春;配送中心揀貨作業(yè)設計與優(yōu)化[D];暨南大學;2009年

2 周奇才;基于現代物流的自動化立體倉庫系統（AS/RS）管理及控制技術研究[D];西南交通大學;2002年

中國碩士學位論文全文數據庫 前5條

1 劉燕;基于遺傳算法的醫(yī)院倉庫路徑優(yōu)化研究[D];山東大學;2012年

2 曹輝;鋁型材自動化立體倉庫優(yōu)化調度算法的研究[D];中南大學;2012年

3 陳奪;自動化立體倉庫貨位優(yōu)化和堆垛機路徑優(yōu)化的研究[D];沈陽大學;2012年

4 衛(wèi)三軍;自動化立體倉庫作業(yè)優(yōu)化與監(jiān)控技術研究[D];東華大學;2011年

5 揭育順;基于自動化立體倉庫的作業(yè)調度的優(yōu)化研究與仿真[D];北京郵電大學;2008年

  本文關鍵詞：旁通式自動化立體倉庫堆垛機作業(yè)的優(yōu)化調度研究，由筆耕文化傳播整理發(fā)布。

本文編號：334426