近年來傳統(tǒng)制造企業(yè)正在逐步實現從單一產品大批量生產到多種產品小批量生產的轉型。然而對于任何一個企業(yè)來說,都不可能無限制的制造新的生產線來滿足顧客不斷變化的需求,因此越來越多的企業(yè)開始實現混流制造,即在生產線不做過大改動的前提下實現多種品類產品的生產,如現在的汽車制造業(yè)、工程機械行業(yè)等�；炝髦圃焓窃趯W術研究中典型的動態(tài)規(guī)劃問題。AGV小車是制造業(yè)中的一種智能設備,隨著自動化與人工智能的不斷發(fā)展,越來越多的企業(yè)開始引入AGV小車進行物料的配送上線。而且車間在發(fā)展的過程中已經從最初的單一 AGV變成多AGV系統(tǒng),從普通的叉車式AGV發(fā)展為載貨量更大的牽引式AGV。牽引式AGV的特點是載貨量大,牽引的車廂數量可靈活變動,因此研究對牽引式AGV在混流車間中的路徑規(guī)劃成為近年來研究的熱點。本文首先分析混流制造企業(yè)中物流規(guī)劃的特點與難點,指出針對混流制造企業(yè)生產流程多變、品種切換與流程更改頻繁等特點如何進行車輛的路徑規(guī)劃。分析叉車式AGV與牽引式AGV的不同特點,指出牽引式AGV路徑規(guī)劃難點。接著,論文研究牽引式AGV系統(tǒng)中的沖突類型、常用規(guī)劃算法以及調度方式,建立了動態(tài)目標背景下以運輸距離和運輸時... 

【文章來源】：大連海事大學遼寧省 211工程院校

【文章頁數】：63 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國內外研究現狀
        1.2.1 國外研究現狀
        1.2.2 國內研究現狀
    1.3 本文主要研究內容和思路
        1.3.1 研究內容
        1.3.2 研究思路及方法
    1.4 論文組織結構
2 相關概念與理論
    2.1 多目標優(yōu)化理論
    2.2 生產物流均衡法理論
    2.3 路徑優(yōu)化相關理論
        2.3.1 車輛路徑問題介紹
        2.3.2 不同特點的車輛路徑問題
    2.4 路徑問題求解算法
    2.5 本章小結
3 混流生產車間牽引式AGV路徑問題模型建立
    3.1 混流制造企業(yè)物流優(yōu)化相關概念
        3.1.1 生產物流規(guī)劃層優(yōu)化
        3.1.2 生產物流作業(yè)層優(yōu)化
    3.2 AGV相關概念
        3.2.1 AGV及多AGV調度系統(tǒng)
        3.2.2 AGV特點
        3.2.3 牽引式AGV
        3.2.4 牽引式AGV運輸問題特點
    3.3 牽引式AGV系統(tǒng)沖突類型
    3.4 混流生產車間內牽引式AGV配送問題描述與模型假設
        3.4.1 問題描述
        3.4.2 模型假設與參數和變量定義
    3.5 混流生產車間內牽引式AGV配送模型建立
        3.5.1 車輛路徑問題現有模型
        3.5.2 設計思路
        3.5.3 模型構建
    3.6 本章小結
4 基于時間窗的啟發(fā)式算法設計與數值實驗驗證
    4.1 基于時間窗的多AGV系統(tǒng)路徑規(guī)劃算法
    4.2 傳統(tǒng)基于路徑時間窗的算法
        4.2.1 路徑時間窗的計算以及沖突檢測
        4.2.2 基于路徑時間窗算法的實現
    4.3 基于節(jié)點時間窗的啟發(fā)式算法設計
        4.3.1 傳統(tǒng)基于路徑時間窗算法存在的問題
        4.3.2 節(jié)點時間窗的計算以及沖突檢測
        4.3.3 基于節(jié)點時間窗的啟發(fā)式算法的實現
    4.4 改進的基于時間窗的啟發(fā)式算法的數值實驗驗證
    4.5 本章小結
5 實例分析—BBA汽車有限公司牽引式AGV路徑規(guī)劃
    5.1 BBA汽車有限公司概況
        5.1.1 BBA汽車有限公司車身車間布局以及區(qū)域功能
        5.1.2 BBA汽車有限公司車身車間牽引式AGV運行流程
        5.1.3 BBA汽車有限公司車身車間牽引式AGV系統(tǒng)運行現狀分析
    5.2 BBA汽車有限公司車身車間牽引式AGV路徑規(guī)劃實例分析
        5.2.1 牽引式AGV運行路線以及配送任務
        5.2.2 牽引式AGV系統(tǒng)參數設置
        5.2.3 多AGV路徑優(yōu)化
    5.3 本章小結
6 結論與展望
    6.1 總結
    6.2 展望
參考文獻
致謝
作者簡歷及攻讀碩士學位期間的科研成果


【參考文獻】：
期刊論文
[1]改進A*算法的AGV路徑規(guī)劃[J]. 劉生偉,馬鉞,孟樹峰,孫樹琪.  計算機應用. 2019(S2)
[2]基于雙層蟻群算法和動態(tài)環(huán)境的機器人路徑規(guī)劃方法[J]. 許凱波,魯海燕,黃洋,胡士娟.  電子學報. 2019(10)
[3]單舵輪AGV路徑跟蹤控制方法的研究[J]. 許萬,羅西,王琪,李炯.  機械科學與技術. 2019(10)
[4]基于動態(tài)時間窗的泊車系統(tǒng)路徑規(guī)劃研究[J]. 朱龍彪,王輝,王景良,邵小江,朱志慧.  工程設計學報. 2017(04)
[5]時間窗約束下的AGV動態(tài)路徑規(guī)劃[J]. 張崢煒,陳波,陳衛(wèi)東.  微型電腦應用. 2016(11)
[6]求解VRPSDP的變鄰域混合遺傳算法[J]. 馬歡,張建偉,趙進超,陳明.  鄭州大學學報(工學版). 2015(03)
[7]一種基于時間窗的自動導引車動態(tài)路徑規(guī)劃方法[J]. 胡彬,王冰,王春香,楊明.  上海交通大學學報. 2012(06)
[8]AGV自主導引機器人應用現狀及發(fā)展趨勢[J]. 吳雄喜.  機器人技術與應用. 2012(03)
[9]基于改進時間窗的AGVs避碰路徑規(guī)劃[J]. 喬巖,錢曉明,樓佩煌.  計算機集成制造系統(tǒng). 2012(12)
[10]基于A*算法的AGV路徑規(guī)劃的研究[J]. 謝輝輝,胡江,班玉榮.  制造業(yè)自動化. 2011(03)

碩士論文
[1]電力物流網絡優(yōu)化系統(tǒng)設計與建模研究[D]. 王程.華北電力大學(北京) 2016



本文編號：3166031