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

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

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

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

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


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

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



本文編號：3166031