东南大学学报(自然科学版)
東南大學學報(自然科學版)
동남대학학보(자연과학판)
JOURNAL OF SOUTHEAST UNIVERSITY
2012年
z1期
107-111
,共5页
刘慧霞%邢科义%韩立斌%王峰
劉慧霞%邢科義%韓立斌%王峰
류혜하%형과의%한립빈%왕봉
自动制造系统%死锁预防%Petri网
自動製造繫統%死鎖預防%Petri網
자동제조계통%사쇄예방%Petri망
为解决一类自动制造系统的死锁问题,利用有效变迁覆盖提出了一种新的死锁预防策略.利用严格极小siphon与极大完备资源变迁回路之间的一一对应关系,将任意严格极小siphon子集转换为有效变迁覆盖.然后对有效变迁覆盖中每一个极大完备资源变迁回路添加具有合适控制变量的控制库所和相关弧,得到自动制造系统的活性控制器.通过求解线性整数规划问题得到控制变量.在此基础上为自动制造系统提出了一个新的死锁预防策略.该策略得到的控制器结构简单,适合于规模较大的实际生产系统.最后通过一个例子解释了所提出的死锁预防策略.
為解決一類自動製造繫統的死鎖問題,利用有效變遷覆蓋提齣瞭一種新的死鎖預防策略.利用嚴格極小siphon與極大完備資源變遷迴路之間的一一對應關繫,將任意嚴格極小siphon子集轉換為有效變遷覆蓋.然後對有效變遷覆蓋中每一箇極大完備資源變遷迴路添加具有閤適控製變量的控製庫所和相關弧,得到自動製造繫統的活性控製器.通過求解線性整數規劃問題得到控製變量.在此基礎上為自動製造繫統提齣瞭一箇新的死鎖預防策略.該策略得到的控製器結構簡單,適閤于規模較大的實際生產繫統.最後通過一箇例子解釋瞭所提齣的死鎖預防策略.
위해결일류자동제조계통적사쇄문제,이용유효변천복개제출료일충신적사쇄예방책략.이용엄격겁소siphon여겁대완비자원변천회로지간적일일대응관계,장임의엄격겁소siphon자집전환위유효변천복개.연후대유효변천복개중매일개겁대완비자원변천회로첨가구유합괄공제변량적공제고소화상관호,득도자동제조계통적활성공제기.통과구해선성정수규화문제득도공제변량.재차기출상위자동제조계통제출료일개신적사쇄예방책략.해책략득도적공제기결구간단,괄합우규모교대적실제생산계통.최후통과일개례자해석료소제출적사쇄예방책략.