柔性制造系統(tǒng)（Flexible Manufacturing System,FMS）是一個(gè)由物流和信息流組成的技術(shù)密集的復(fù)雜自動(dòng)化系統(tǒng),學(xué)術(shù)界對(duì)其格外重視并細(xì)致研究。調(diào)度與控制是FMS的重點(diǎn),它保證了系統(tǒng)的協(xié)調(diào)以及有效運(yùn)行。自動(dòng)導(dǎo)引運(yùn)輸車（Automated Guided Vehicle,AGV）作為物流信息化、自動(dòng)化的重要工具,在FMS中得到廣泛應(yīng)用。然而,FMS內(nèi)的資源眾多,如何合理調(diào)度AGVs使系統(tǒng)的利益最大化,成為重要的研究課題。企業(yè)越來越關(guān)注于其整體運(yùn)行效率,需要先進(jìn)的物流調(diào)度算法來提高效率。Petri網(wǎng)是離散式系統(tǒng)的建模和分析工具,它便于用來模擬工業(yè)中的制造流程。本文以FMS為研究對(duì)象,提出基于Petri網(wǎng)的AGVs最優(yōu)調(diào)度問題的方法。主要研究內(nèi)容如下:1、針對(duì)含有AGVs的FMS,提出了對(duì)其建立賦時(shí)Petri網(wǎng)模型的方法。從問題入手整體分析了系統(tǒng)中各功能主體,將生產(chǎn)鏈分為兩部分。第一部分子網(wǎng)用于模擬AGVs的路徑,第二部分子網(wǎng)用于描述生產(chǎn)任務(wù),其它用于傳遞任務(wù),并且逐步細(xì)化出子網(wǎng)中的每一個(gè)細(xì)節(jié)。反過來再將子網(wǎng)組合成整體,稱之為合成Petri網(wǎng)。2、對(duì)于FMS中AGVs的調(diào)度... 

【文章來源】：華僑大學(xué)福建省

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

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

【部分圖文】：

程序的主要數(shù)據(jù)結(jié)構(gòu)和函數(shù)（1）StructNode{

對(duì)照以上結(jié)果可以發(fā)現(xiàn)，本文采用相同算法與相同啟發(fā)式函數(shù)，針對(duì)不同模型求解出的調(diào)度策略結(jié)果不同。可以得知，隨著模型的簡化，程序運(yùn)行所消耗的時(shí)間，完成任務(wù)所需時(shí)間，OPEN 鏈表，Node鏈表結(jié)點(diǎn)個(gè)數(shù)都有所減小。通過得到的這些結(jié)果，我們既可以從實(shí)際上有指導(dǎo)性地規(guī)劃柔性制造系統(tǒng)車間的生產(chǎn)調(diào)度。4.6 本章小結(jié)本章主要介紹了如何利用 A*搜索算法對(duì)柔性制造系統(tǒng)進(jìn)行優(yōu)化調(diào)度的問題。首先，介紹了 A*搜索算法基本概念和具體的實(shí)現(xiàn)步驟，在任務(wù)模塊的基礎(chǔ)上提出了合理的啟發(fā)式函數(shù)，給出詳細(xì)的系統(tǒng)調(diào)度算法。接著對(duì)此調(diào)度算法編寫 C 語言程序，應(yīng)用于上一章的示例以及優(yōu)化的模型上，對(duì)其進(jìn)行搜索求解，最終得到系統(tǒng)時(shí)間最短的最優(yōu)加工調(diào)度策略。

拾取并放置能夠拾取某一站點(diǎn)的工件，再轉(zhuǎn)動(dòng)自身，將工件放置到需要的位置。拾取并放置有時(shí)間表屬性，可設(shè)置從默認(rèn)位置轉(zhuǎn)動(dòng)到某個(gè)站點(diǎn)的時(shí)間，也可設(shè)置從某個(gè)站點(diǎn)轉(zhuǎn)動(dòng)到另一個(gè)站點(diǎn)的時(shí)間。（8）實(shí)體工件我們采用實(shí)體來表示，實(shí)體的圖標(biāo)如表 2.1 中 b 所示，在仿真模型中也表示原材料。為了便于區(qū)分觀察，設(shè)置半成品的圖標(biāo)如圖 5.1 所示，完成所有加工任務(wù)的工件為成品，圖標(biāo)如圖 5.2 所示。圖 5.1 半成品圖標(biāo) 圖 5.2 成品圖標(biāo)5.4 基于 eM-Plant 的模型搭建首先，新建一個(gè)“模型框架”，如圖 5.3 所示。在“模型”文件夾中新建一個(gè)“MUs”文件夾，在里面復(fù)制一個(gè)“實(shí)體”，四個(gè)“容器”，并且修改“實(shí)體”的名稱為“工件”，修改四個(gè)“容器”的名稱分別為“AGV1”，“AGV2”“AGV3”和“AGV4”。如圖 5.3 所示。

【參考文獻(xiàn)】：
期刊論文
[1]帶時(shí)間窗車輛調(diào)度問題的啟發(fā)式算法研究與應(yīng)用[J]. 楊燕霞,伍岳慶,姚宇,任志博,高遠(yuǎn).  計(jì)算機(jī)應(yīng)用. 2013(S1)
[2]動(dòng)態(tài)規(guī)劃啟發(fā)式算法求解時(shí)變車輛調(diào)度問題[J]. 李妍峰,李軍,高自友.  系統(tǒng)工程理論與實(shí)踐. 2012(08)
[3]車輛調(diào)度問題的啟發(fā)式算法綜述[J]. 呂世中.  商業(yè)文化(上半月). 2012(05)
[4]基于Petri網(wǎng)的柔性制造系統(tǒng)無死鎖遺傳調(diào)度算法[J]. 任磊,王峰,邢科義.  控制理論與應(yīng)用. 2010(01)
[5]基于混雜Petri網(wǎng)的柔性制造系統(tǒng)免疫調(diào)度算法[J]. 廖偉志,古天龍,王汝涼,李文敬.  系統(tǒng)仿真學(xué)報(bào). 2010(01)
[6]圖規(guī)劃框架下的啟發(fā)式搜索的研究與發(fā)展[J]. 谷文祥,王改革,殷明浩,孫焱.  計(jì)算機(jī)科學(xué). 2009(11)
[7]混合啟發(fā)式算法在汽車調(diào)度中的應(yīng)用[J]. 戴香糧,王映龍.  電子技術(shù)應(yīng)用. 2009(07)
[8]基于Petri網(wǎng)的柔性制造系統(tǒng)調(diào)度控制模型[J]. 黃波,趙春霞,張佩云,孫亞民.  計(jì)算機(jī)應(yīng)用. 2008(09)
[9]T-時(shí)延離散Petri網(wǎng)的運(yùn)行原理及其性質(zhì)[J]. 趙義軍,吳哲輝.  系統(tǒng)仿真學(xué)報(bào). 2007(S1)
[10]圖著色問題的啟發(fā)式搜索螞蟻算法[J]. 廖飛雄,馬良.  計(jì)算機(jī)工程. 2007(16)

博士論文
[1]基于Petri網(wǎng)的FMS建模與調(diào)度研究[D]. 黃波.南京理工大學(xué) 2006

碩士論文
[1]物流配送中車輛調(diào)度算法的比較研究[D]. 樊蓉.南京農(nóng)業(yè)大學(xué) 2013
[2]基于eM-Plant的汽車焊裝生產(chǎn)線仿真與優(yōu)化技術(shù)研究[D]. 李華.西南交通大學(xué) 2013
[3]基于Petri網(wǎng)的柔性制造系統(tǒng)建模及其調(diào)度研究[D]. 張萬良.西安理工大學(xué) 2010
[4]基于Petri網(wǎng)的柔性制造系統(tǒng)調(diào)度問題的研究[D]. 金炳娥.西安電子科技大學(xué) 2010
[5]離散型定制制造系統(tǒng)生產(chǎn)控制模型研究及應(yīng)用[D]. 吳桂花.河北工業(yè)大學(xué) 2002



本文編號(hào)：3054164