發(fā)布時間：2021-01-03 04:29

　　利用Petri網(wǎng)對柔性制造系統(tǒng)進(jìn)行設(shè)計一直是Petri網(wǎng)研究的重要方向�；谛艠�(biāo)理論的死鎖預(yù)防策略的前提要得到網(wǎng)中嚴(yán)格極小信標(biāo)。在面對大規(guī)模系統(tǒng)時計算嚴(yán)格極小信標(biāo)是十分費(fèi)時的,而且對所有的嚴(yán)格極小信標(biāo)進(jìn)行控制會使網(wǎng)結(jié)構(gòu)變得非常復(fù)雜。為了解決這些問題,本文針對Petri網(wǎng)的一個子類提出一種利用網(wǎng)的結(jié)構(gòu)特點(diǎn)得到嚴(yán)格極小信標(biāo)的方法。由于充分利用了網(wǎng)的特性,使該方法獲得嚴(yán)格極小信標(biāo)的時間大大減少。在得到嚴(yán)格極小信標(biāo)后,從中提取基本信標(biāo)。對基本信標(biāo)添加控制庫所和控制弧后,使其被不變式控制。而從屬信標(biāo)的可控性由與之相關(guān)的基本信標(biāo)的可控性來保證,最終得到活的Petri網(wǎng)控制器。這種新的信標(biāo)尋找方法與基本信標(biāo)理論相結(jié)合形成新的Petri網(wǎng)死鎖預(yù)防策略。該策略在計算嚴(yán)格極小信標(biāo)時節(jié)省大量時間,而且由于只控制了基本信標(biāo),使控制器的設(shè)計更為簡化。因此利用這種新的死鎖預(yù)防策略可以在較短的時間里得到一個優(yōu)化的Petri網(wǎng)模型。 

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

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

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

【部分圖文】：

幾種算法的時間對比

圖 5.5 對圖 5.4 的局部放大5.5 小結(jié)本章介紹了資源回路的概念，詳細(xì)闡述了從資源回路獲得嚴(yán)格極小信標(biāo)的方法。通過使用該方法，可以根據(jù)網(wǎng)的結(jié)構(gòu)特點(diǎn)直接得到嚴(yán)格極小信標(biāo)。和其它常用的方法相比，利用資源回路求取信標(biāo)可以大量的節(jié)省時間。

圖 6.6 在不同的網(wǎng)規(guī)模下基本信標(biāo)和嚴(yán)格極小信標(biāo)的數(shù)量對比6.4 小結(jié)本章詳細(xì)介紹了對 Petri 網(wǎng)實施控制的方法。通過實際例子，說明了對 Petri網(wǎng)實現(xiàn)控制的過程。與其它方法相比只需要添加少量的控制庫所和控制弧即可實現(xiàn)活的控制器。而且由于利用資源回路得到嚴(yán)格極小信標(biāo)，所花費(fèi)的時間更短。實現(xiàn)了簡化、優(yōu)化設(shè)計的目的。


本文編號：2954318