基于柔性制造系統(tǒng)的基本信標死鎖預(yù)防分析.pdf

1、在柔性制造系統(tǒng)中對有限資源的競爭會使系統(tǒng)產(chǎn)生死鎖現(xiàn)象.Petri網(wǎng)作為一種工具,它很方便的為柔性制造系統(tǒng)建模,分析并解決了這一死鎖問題.基于Petri網(wǎng)來防止柔性制造系統(tǒng)出現(xiàn)死鎖的方法是通過給每一個嚴格極小信標添加一個控制庫所和連接弧來保證每一個嚴格極小信標不會被清空.通常,隨著網(wǎng)規(guī)模的增大,極小信標的的數(shù)目會激增,該方法的缺點是給網(wǎng)系統(tǒng)添加了過多的控制庫所,這樣便會使最終網(wǎng)系統(tǒng)比初始網(wǎng)系統(tǒng)復雜很多.本文致力于在得到同樣控制效果的同時減

2、少新添加庫所的研究.首先我們提出了基本信標是研究Petri網(wǎng)死鎖的一個很有效的策略,在此基礎(chǔ)上介紹了基本信標的死鎖預(yù)防算法.而且在研究中我們分析了此種算法在設(shè)計Petri網(wǎng)活性監(jiān)督器時的一些優(yōu)點.通過對幾種不同規(guī)模的柔性制造系統(tǒng)的死鎖分析,我們利用基本信標的死鎖預(yù)防算法可以使監(jiān)督器在結(jié)構(gòu)上更簡單,而且此種算法的優(yōu)越性在規(guī)模越大的網(wǎng)中越明顯.同時在研究過程中由于添加控制庫所過多,我們遇到了為原網(wǎng)添加控制弧的困難,由于不慎很可能造成最后計算