本文致力于柔性制造系統(tǒng)（FMS）中死鎖預(yù)防問題的研究。傳統(tǒng)的死鎖預(yù)防策略要對(duì)每個(gè)可被清空的嚴(yán)格極小信（SMS）標(biāo)添加一個(gè)控制庫(kù)所從而使Petri網(wǎng)模型受控。SMS的數(shù)量決定了該控制策略會(huì)導(dǎo)致一個(gè)結(jié)構(gòu)異常復(fù)雜的死鎖預(yù)防控制器�；拘艠�(biāo)概念的提出極大地避免了這種情況的發(fā)生。本文針對(duì)Petri網(wǎng)的一個(gè)子類-ES3PR網(wǎng)提出了兩種基于基本信標(biāo)的死鎖預(yù)防策略。在第一種策略中,對(duì)基本信標(biāo)添加的控制庫(kù)所保證其被P不變式控制且不會(huì)產(chǎn)生新的可被清空的信標(biāo)。通過(guò)調(diào)整某些基本信標(biāo)的控制深度變量可使整個(gè)網(wǎng)系統(tǒng)最大可控,接著對(duì)控制器的冗余控制庫(kù)所進(jìn)行檢測(cè),移除某些冗余控制庫(kù)所,從而進(jìn)一步簡(jiǎn)化控制器、減少對(duì)網(wǎng)系統(tǒng)的限制。為了能控制網(wǎng)系統(tǒng),通常需要窮舉所有的SMS。而SMS數(shù)量隨著網(wǎng)絡(luò)規(guī)模成指數(shù)增長(zhǎng),所以要求出所有SMS是非常耗時(shí)的,有時(shí)甚至是可望而不可及的。第二種控制策略能同時(shí)避免窮舉SMS和控制器中從屬信標(biāo)的產(chǎn)生,同時(shí)將受控廣義網(wǎng)轉(zhuǎn)換成普通網(wǎng)。進(jìn)一步降低控制器的結(jié)構(gòu)復(fù)雜性,為繼續(xù)研究該受控網(wǎng)提供方便,有很好的實(shí)際應(yīng)用價(jià)值。通過(guò)同一個(gè)FMS制造系統(tǒng)實(shí)例的檢驗(yàn),這兩種死鎖預(yù)防策略都取得了良好的控制效果,顯示出了各自... 

【文章來(lái)源】：西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：68 頁(yè)

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

【部分圖文】：

FMS單元在這個(gè)FMS單元中，機(jī)器人R1可以將輸入緩存庫(kù)I1中的零件裝載到機(jī)床M1

ES3PR 網(wǎng)是對(duì) S3PR 網(wǎng)的進(jìn)一步擴(kuò)展，因此應(yīng)用范圍多個(gè)狀態(tài)機(jī)，狀態(tài)機(jī)之間共享一系列的資源，資源庫(kù)所中的的數(shù)目，而且，一個(gè)工作狀態(tài)可能同時(shí)需要多個(gè)不同類的資程 P1 中，工序狀態(tài)庫(kù)所 p7代表機(jī)床 M3正在加工工件，此時(shí)M3，H1和 H2。

圖 3.2 加工進(jìn)程 P1 和 P2從圖中可以看到，ES3PR 網(wǎng)是對(duì) S3PR 網(wǎng)的進(jìn)一步擴(kuò)展，因此R 網(wǎng)包含多個(gè)狀態(tài)機(jī)，狀態(tài)機(jī)之間共享一系列的資源，資源此類資源的數(shù)目，而且，一個(gè)工作狀態(tài)可能同時(shí)需要多個(gè)不實(shí)例的進(jìn)程 P1 中，工序狀態(tài)庫(kù)所 p7代表機(jī)床 M3正在加工工類資源：M3，H1和 H2。


本文編號(hào)：3403274