一種柔性制造系統(tǒng)死鎖控制器的行為優(yōu)化研究.pdf

1、柔性制造系統(tǒng)中對(duì)有限資源的競爭會(huì)使系統(tǒng)產(chǎn)生死鎖現(xiàn)象。Petri網(wǎng)作為一種建模分析工具，它能很方便地為柔性制造系統(tǒng)建模并分析和解決這一死鎖問題。目前死鎖預(yù)防方法大都是在目標(biāo)Petri網(wǎng)模型中增加控制器，它由新的控制庫所和相關(guān)弧構(gòu)成。Ezpeleta死鎖預(yù)防算法是通過給造成死鎖的每一個(gè)嚴(yán)格極小信標(biāo)添加控制庫所和連接弧來保證沒有信標(biāo)被清空。但隨著網(wǎng)規(guī)模的增大，極小信標(biāo)的數(shù)目會(huì)以指數(shù)級(jí)的規(guī)模激增，其缺點(diǎn)是給網(wǎng)系統(tǒng)添加了過多的控制庫所和連接弧，這

2、樣會(huì)使最終網(wǎng)系統(tǒng)比初始網(wǎng)系統(tǒng)復(fù)雜很多?；诨拘艠?biāo)理論的死鎖預(yù)防算法雖然使得控制器的結(jié)構(gòu)有所簡化，但它是一種保守的控制策略，它把監(jiān)督庫所的輸出弧前提，結(jié)果使得受控網(wǎng)的許可行為有所減少，最終影響控制效果。本文致力于一種優(yōu)化控制器的行為研究，它在得到更為優(yōu)化控制效果的同時(shí)能進(jìn)一步減少新添加控制庫所數(shù)量。本算法可以產(chǎn)生結(jié)構(gòu)上更為簡單、同時(shí)許可行為更多的受控網(wǎng)模型。通過對(duì)幾種不同規(guī)模的柔性制造系統(tǒng)的死鎖分析得知本文算法的優(yōu)越性在規(guī)模越大的網(wǎng)中越