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

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

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