具有多项式时间复杂性的避免制造系统死锁控制策略

摘要：

基于系统Petri网模型,研究自动制造系统的避免死锁问题.对不含中心资源的制造系统,证明了它只包含安全和死锁两类可达状态.通过一步向前看的方法,给出了系统多项式时间复杂性的最佳避免死锁策略.对一般系统定义了一种辅助Petri网.利用辅助网的最佳避免死锁策略,提出了综合一般制造系统多项式复杂性的避免死锁策略的方法.

关键词：制造系统、死锁、Petri网、复杂性、控制策略

所属期刊栏目：33

分类号：TP27(自动化技术及设备)

资助基金：国家重点实验室基金

在线出版日期：2007-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：893-896