車輛路徑優(yōu)化問題（VRP）作為現(xiàn)代物流配送過程中的一個(gè)重要環(huán)節(jié),一直是學(xué)術(shù)界研究的前沿和熱點(diǎn)。其中多AGV系統(tǒng)路徑規(guī)劃問題在車間中應(yīng)用較為廣泛,并且由于其問題內(nèi)部的復(fù)雜性,使其在VRP問題中較具代表性。隨著車間內(nèi)部物流現(xiàn)代化程度的提高,AGV作為一種全新的、無污染的、智能的物料配送工具,越來越多受到客戶的青睞,應(yīng)用越來越廣泛。因此,研究工作針對(duì)AGV作為載體的車輛調(diào)度問題的研究具有重要的理論和現(xiàn)實(shí)意義。針對(duì)該問題,研究工作主要有以下幾個(gè)方面:（1）針對(duì)車間情況,在分析AGV的運(yùn)行特點(diǎn)和車間生產(chǎn)要求之后,建立了多目標(biāo)數(shù)學(xué)模型,制定對(duì)AGV的路徑規(guī)劃;（2）根據(jù)AGV的應(yīng)用需求,將AGV的路徑規(guī)劃分為全局路徑規(guī)劃和局部路徑規(guī)劃。針對(duì)全局路徑規(guī)劃,提出了一種改進(jìn)克隆選擇算法,為了提高改進(jìn)克隆選擇算法的收斂性和多樣性,改進(jìn)了克隆產(chǎn)生的臨時(shí)抗體集合中的抗體與母抗體集合的映射關(guān)系,并改進(jìn)了適應(yīng)度函數(shù)解決AGV在路徑中的沖突問題;車間是柔性生產(chǎn)車間,環(huán)境較為復(fù)雜,當(dāng)AGV因?yàn)槟承┰蛐枰淖冞\(yùn)行路徑時(shí)需要啟動(dòng)局部路徑規(guī)劃機(jī)制,針對(duì)局部路徑規(guī)劃,應(yīng)用弗洛伊德算法,對(duì)AGV的路徑進(jìn)行規(guī)劃;（3）為驗(yàn)證改... 

【文章來源】：沈陽工業(yè)大學(xué)遼寧省

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

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

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 課題研究背景和意義
    1.2 問題提出
    1.3 國內(nèi)外研究現(xiàn)狀
        1.3.1 AGV技術(shù)研究現(xiàn)狀
        1.3.2 AGV系統(tǒng)路徑規(guī)劃問題研究現(xiàn)狀
    1.4 研究內(nèi)容
第2章 車間現(xiàn)狀及問題分析
    2.1 公司簡介與車間現(xiàn)狀
    2.2 存在的問題與問題分析
        2.2.1 AGV之間的沖突
        2.2.2 AGV與障礙物的沖突
        2.2.3 AGV的死鎖
    2.3 本章小結(jié)
第3章 混入U(xiǎn)型框架車的多AGV多目標(biāo)優(yōu)化模型的建立
    3.1 問題描述
    3.2 基本假設(shè)與符號(hào)說明
        3.2.1 基本假設(shè)
        3.2.2 符號(hào)定義與決策變量
    3.3 目標(biāo)函數(shù)與約束條件的確定
        3.3.1 目標(biāo)的選擇
        3.3.2 目標(biāo)函數(shù)的確定
        3.3.3 約束條件的處理
    3.4 本章小結(jié)
第4章 多AGV系統(tǒng)路徑優(yōu)化算法的設(shè)計(jì)
    4.1 問題分析
        4.1.1 VRP電子地圖的構(gòu)建方式
        4.1.2 兩階段式路徑規(guī)劃策略
        4.1.3 算法的選擇
        4.1.4 AGV避障策略
    4.2 電子地圖的構(gòu)建
    4.3 AGV局部路徑規(guī)劃算法
        4.3.1 弗洛伊德算法
        4.3.2 弗洛伊德算法在局部路徑規(guī)劃中的應(yīng)用
    4.4 AGV全局路徑規(guī)劃算法的設(shè)計(jì)
        4.4.1 克隆選擇算法
        4.4.2 編碼的設(shè)計(jì)
        4.4.3 抗體映射關(guān)系的設(shè)計(jì)
        4.4.4 適應(yīng)度函數(shù)的設(shè)計(jì)
        4.4.5 避障時(shí)間窗的設(shè)計(jì)
        4.4.6 改進(jìn)克隆選擇算法的流程
    4.5 算法參數(shù)控制
    4.6 本章小結(jié)
第5章 多AGV系統(tǒng)路徑優(yōu)化與結(jié)果分析
    5.1 路徑優(yōu)化過程
        5.1.1 現(xiàn)狀分析
        5.1.2 數(shù)學(xué)模型參數(shù)的確定
        5.1.3 數(shù)據(jù)的采集
        5.1.4 算法的設(shè)計(jì)與電子地圖的改進(jìn)
        5.1.5 路徑優(yōu)化求解
    5.2 路徑優(yōu)化結(jié)果與結(jié)果分析
        5.2.1 考慮AGV避碰的路徑優(yōu)化結(jié)果及分析
        5.2.2 路徑參數(shù)改善效果分析
        5.2.3 加鎖時(shí)間窗避障效果分析
        5.2.4 改進(jìn)算法收斂性驗(yàn)證
        5.2.5 算法對(duì)比
    5.3 案例分析
    5.4 本章小結(jié)
第6章 結(jié)論與展望
    6.1 結(jié)論
    6.2 展望
參考文獻(xiàn)
在學(xué)研究成果
致謝


【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)蟻群算法的聯(lián)合收割機(jī)調(diào)度路徑優(yōu)化[J]. 龔瑞昆,吳天華.  江蘇農(nóng)業(yè)科學(xué). 2019(04)
[2]改進(jìn)AHP-GA算法的多目標(biāo)配送路徑優(yōu)化[J]. 李鳳坤.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2019(02)
[3]動(dòng)態(tài)物流中多源多點(diǎn)最佳路徑算法研究[J]. 畢明華,何利力.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2019(02)
[4]基于AGV動(dòng)態(tài)調(diào)度的柔性生產(chǎn)線的協(xié)同生產(chǎn)[J]. 應(yīng)小昆,李濟(jì)龍,曲強(qiáng),鄢泳,苗洋,劉美娟.  新技術(shù)新工藝. 2019(01)
[5]對(duì)基于多臺(tái)AGV調(diào)度的物流分揀系統(tǒng)分析[J]. 馮子馨,張?jiān)气P,邵乾虔.  科技創(chuàng)新與應(yīng)用. 2019(03)
[6]智能工廠下的AGV多目標(biāo)跟蹤[J]. 楊標(biāo),劉翔,湯顯,陳俊廷.  電子科技. 2019(11)
[7]基于SURF算法的自動(dòng)導(dǎo)引車精確定位技術(shù)[J]. 高雪松,李宇昊,張立強(qiáng),陳志華.  激光與光電子學(xué)進(jìn)展. 2019(10)
[8]基于改進(jìn)遺傳算法的RGV動(dòng)態(tài)調(diào)度模型[J]. 陳梁,宮禮坤,張明媚.  經(jīng)貿(mào)實(shí)踐. 2018(23)
[9]基于改進(jìn)灰狼優(yōu)化算法的自動(dòng)導(dǎo)引小車路徑規(guī)劃及其實(shí)現(xiàn)原型平臺(tái)[J]. 劉二輝,姚錫凡,劉敏,金鴻.  計(jì)算機(jī)集成制造系統(tǒng). 2018(11)
[10]優(yōu)化Dijkstra算法在工廠內(nèi)物流AGV路徑規(guī)劃的研究[J]. 湯紅杰,王鼎,皇攀凌,周軍.  機(jī)械設(shè)計(jì)與制造. 2018(S1)

碩士論文
[1]關(guān)于免疫遺傳算法的研究[D]. 米煥霞.西北大學(xué) 2009
[2]基于雙層遺傳算法的MDARP研究[D]. 劉建輝.重慶大學(xué) 2008
[3]多AGV的自動(dòng)化物流系統(tǒng)動(dòng)態(tài)路徑規(guī)劃的研究[D]. 藍(lán)志坤.吉林大學(xué) 2005



本文編號(hào)：3193868