本文選題：多AGV + 路徑優(yōu)化��； 參考：《陜西科技大學(xué)》2017年碩士論文

【摘要】：多AGV作業(yè)是隨著產(chǎn)業(yè)規(guī)模擴(kuò)大、自動化程度提高、工序增多及柔性增大而逐漸得到越來越廣泛的應(yīng)用。多AGV作業(yè)調(diào)度問題對提高運(yùn)輸效率能夠產(chǎn)生一定的影響,因此對它的研究在豐富多AGV作業(yè)調(diào)度的實(shí)際應(yīng)用中具有重要的意義。本文重點(diǎn)研究AGV在車間裝載零件過程的路徑優(yōu)化問題,多AGV在路口避碰的調(diào)度問題,建立以多AGV完成任務(wù)行駛路徑最短為目標(biāo)函數(shù)的數(shù)學(xué)模型,并提出改進(jìn)蟻群算法對模型進(jìn)行求解。本文主要研究內(nèi)容如下:(1)在研究了國內(nèi)外相關(guān)文獻(xiàn)資料的基礎(chǔ)上,針對基本蟻群算法迭代收斂緩慢、易跳出全局僅在局部展開最優(yōu)解搜索等缺陷,提出一種應(yīng)用局部和全局信息素同時(shí)更新的改進(jìn)蟻群算法,并給出“最大最小交叉”策略,獲得信息素新的更新方案,以改善傳統(tǒng)算法的不足。(2)結(jié)合多AGV的工作流程,借助于交通流分配中交通阻抗的思想,考慮在路段和路口上產(chǎn)生的工作路徑和輔助路徑,分別從AGV作業(yè)調(diào)度的交通要求、運(yùn)行速度的參數(shù)、行駛路徑三方面研究。分析了實(shí)驗(yàn)場地中AGV行走的工作區(qū)域并將其轉(zhuǎn)化為二維結(jié)構(gòu)化空間,采用柵格標(biāo)識直角坐標(biāo)法建立了AGV行走空間的環(huán)境地圖,為后期仿真實(shí)驗(yàn)做準(zhǔn)備。(3)針對多AGV在路口避碰的調(diào)度問題,提出了高加低減調(diào)速解決路口沖突的策略,并建立了以多AGV完成任務(wù)行駛路徑最短為目標(biāo)函數(shù)的數(shù)學(xué)模型,應(yīng)用上述改進(jìn)蟻群算法進(jìn)行求解,利用Matlab軟件對蟻群算法和改進(jìn)蟻群算法進(jìn)行仿真實(shí)驗(yàn),并對實(shí)驗(yàn)數(shù)據(jù)對比分析,結(jié)果表明改進(jìn)蟻群算法在花費(fèi)較小時(shí)間成本下可以不斷溢出局部最優(yōu),能夠在全局區(qū)域內(nèi)尋找新的最優(yōu)路徑,且在最優(yōu)解、平均解、最差解方面解的精度更高、性能更好。驗(yàn)證了改進(jìn)蟻群算法在多AGV調(diào)度優(yōu)化中的有效性,可為多AGV的實(shí)際調(diào)度作業(yè)提供參考。(4)為提高車間零件運(yùn)輸?shù)淖詣踊潭?實(shí)現(xiàn)最小投入獲取最大效益的目標(biāo)。本文以VB6.0為開發(fā)系統(tǒng)的平臺,SQLserver2008為后臺數(shù)據(jù)庫,借助Matlab軟件,設(shè)計(jì)開發(fā)多AGV調(diào)度管理系統(tǒng),該系統(tǒng)不僅實(shí)現(xiàn)了零件裝卸自動化管理的功能,同時(shí)利用混合編程將Matlab編寫的改進(jìn)蟻群優(yōu)化算法在VB6.0中調(diào)用,給出零件裝載的先后順序,實(shí)現(xiàn)對多AGV調(diào)度管理系統(tǒng)的優(yōu)化調(diào)度和管理,提高AGV在車間工作的效率。
[Abstract]:With the expansion of industrial scale, the degree of automation, the increase of working procedure and the increase of flexibility, multiple AGV operations have been more and more widely used. The multiple AGV job scheduling problem has a certain effect on improving the transportation efficiency, so the research on it is of great significance in the practical application of multi-AGV job scheduling. In this paper, we focus on the path optimization problem of AGV loading parts in workshop, the scheduling problem of multi-AGV at intersection, and establish a mathematical model which takes the shortest path of multi-AGV to complete the task as the objective function. An improved ant colony algorithm is proposed to solve the model. The main contents of this paper are as follows: (1) on the basis of studying the relevant literature at home and abroad, the basic ant colony algorithm has some shortcomings such as slow iterative convergence, easy to jump out of the global search for the local optimal solution, etc. An improved ant colony algorithm based on local and global pheromone updating is proposed, and a "maximum and minimum crossover" strategy is given to obtain a new updating scheme of pheromone to improve the traditional algorithm. With the aid of the idea of traffic impedance in traffic flow assignment, the work path and auxiliary path generated at road sections and intersections are considered. The traffic requirements of AGV job scheduling, the parameters of running speed, and the driving path are studied respectively. The working area of AGV walking in experimental site is analyzed and transformed into two dimensional structured space. The environmental map of AGV walking space is established by using grid marking rectangular coordinate method. In order to solve the problem of collision avoidance with multiple AGV, the paper puts forward a strategy to solve the conflict of intersection with high speed increase and low speed reduction, and establishes a mathematical model which takes the shortest path to complete the task with multiple AGV as the objective function. The above improved ant colony algorithm is used to solve the problem, and the Matlab software is used to simulate the ant colony algorithm and the improved ant colony algorithm, and the experimental data are compared and analyzed. The results show that the improved ant colony algorithm can continuously overflow the local optimum and find a new optimal path in the global region, and the accuracy and performance of the improved ant colony algorithm are higher in terms of the optimal solution, the average solution and the worst solution. The effectiveness of the improved ant colony algorithm in the optimization of multiple AGV scheduling is verified. It can provide a reference for the practical scheduling of multiple AGV) to improve the automation degree of the transportation of workshop parts and to achieve the goal of obtaining the maximum benefit from the minimum input. In this paper, we use VB6.0 as the development platform and SQL Server 2008 as the backstage database, with the help of Matlab software, we design and develop the multi-AGV scheduling management system. This system not only realizes the function of automatic part handling management. At the same time, the improved ant colony optimization algorithm written by Matlab is called in VB6.0 by hybrid programming, and the sequence of parts loading is given, which realizes the optimal scheduling and management of multi-AGV scheduling management system, and improves the efficiency of AGV work in the shop floor.
【學(xué)位授予單位】：陜西科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP23;TB497;TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 夏田;王娜;;改進(jìn)蟻群算法在多AGV作業(yè)調(diào)度中的應(yīng)用[J];物流技術(shù);2015年23期

2 楊鋒英;劉會超;;AGV作業(yè)調(diào)度模型及改進(jìn)的DE算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2014年09期

3 周東健;張興國;馬海波;李成浩;郭旭;;基于柵格地圖-蟻群算法的機(jī)器人最優(yōu)路徑規(guī)劃[J];南通大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

4 武啟平;金亞萍;任平;查振元;;自動導(dǎo)引車(AGV)關(guān)鍵技術(shù)現(xiàn)狀及其發(fā)展趨勢[J];制造業(yè)自動化;2013年10期

5 藍(lán)志坤;藍(lán)志環(huán);;多AGV系統(tǒng)的動態(tài)路徑規(guī)劃算法[J];公路交通科技;2012年10期

6 沈治;;基于蟻群算法的AGV路徑規(guī)化的實(shí)現(xiàn)[J];信息技術(shù);2011年11期

7 林玉倫;;中國制造業(yè)現(xiàn)狀與國際比較研究[J];華北電力大學(xué)學(xué)報(bào)(社會科學(xué)版);2010年03期

8 張辰貝西;黃志球;;自動導(dǎo)航車(AGV)發(fā)展綜述[J];中國制造業(yè)信息化;2010年01期

9 柴寶杰;劉大為;;混合蟻群優(yōu)化算法及其在TSP中的應(yīng)用研究[J];山西財(cái)經(jīng)大學(xué)學(xué)報(bào);2009年S1期

10 王沛棟;馮祖洪;孫志長;;一種柵格模型下機(jī)器人路徑規(guī)劃的改進(jìn)蟻群算法[J];計(jì)算機(jī)應(yīng)用;2008年11期

相關(guān)博士學(xué)位論文 前2條

1 賈兆紅;粒子群優(yōu)化算法在柔性作業(yè)車間調(diào)度中的應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2008年

2 王笑蓉;蟻群優(yōu)化的理論模型及在生產(chǎn)調(diào)度中的應(yīng)用研究[D];浙江大學(xué);2003年

相關(guān)碩士學(xué)位論文 前10條

1 郝一名;AGV系統(tǒng)作業(yè)調(diào)度策略研究[D];山東大學(xué);2016年

2 李國飛;叉車式AGV運(yùn)動控制與調(diào)度方法的研究[D];哈爾濱工業(yè)大學(xué);2016年

3 黃廈;基于改進(jìn)蟻群算法的柔性作業(yè)車間調(diào)度問題研究[D];昆明理工大學(xué);2015年

4 趙東雄;多自動導(dǎo)引小車系統(tǒng)（AGVS）路徑規(guī)劃研究[D];湖北工業(yè)大學(xué);2014年

5 范青;基于改進(jìn)蟻群算法的物流配送路徑優(yōu)化及應(yīng)用研究[D];西安建筑科技大學(xué);2014年

6 孟嬌;配送中心AGV系統(tǒng)路徑優(yōu)化技術(shù)研究[D];沈陽航空航天大學(xué);2014年

7 馮海雙;AGV自動運(yùn)輸系統(tǒng)調(diào)度及路徑規(guī)劃的研究[D];哈爾濱工業(yè)大學(xué);2013年

8 焦福明;自動化倉儲系統(tǒng)AGV調(diào)度研究與實(shí)現(xiàn)[D];山東大學(xué);2013年

9 王碩;基于改進(jìn)蟻群算法的作業(yè)車間調(diào)度研究[D];華東理工大學(xué);2013年

10 魯麗君;改進(jìn)蟻群算法在柔性作業(yè)車間調(diào)度中的應(yīng)用研究[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2012年

，

本文編號：1963326