具有多项式时间复杂性的避免制造系统死锁控制策略
TP27; 基于系统Petri网模型,研究自动制造系统的避免死锁问题.对不含中心资源的制造系统,证明了它只包含安全和死锁两类可达状态.通过一步向前看的方法,给出了系统多项式时间复杂性的最佳避免死锁策略.对一般系统定义了一种辅助Petri网.利用辅助网的最佳避免死锁策略,提出了综合一般制造系统多项式复杂性的避免死锁策略的方法....
Saved in:
Published in | 自动化学报 Vol. 33; no. 8; pp. 893 - 896 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | Chinese |
Published |
西安交通大学系统工程研究所机械制造系统工程国家重点实验室,西安,710049
2007
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | TP27; 基于系统Petri网模型,研究自动制造系统的避免死锁问题.对不含中心资源的制造系统,证明了它只包含安全和死锁两类可达状态.通过一步向前看的方法,给出了系统多项式时间复杂性的最佳避免死锁策略.对一般系统定义了一种辅助Petri网.利用辅助网的最佳避免死锁策略,提出了综合一般制造系统多项式复杂性的避免死锁策略的方法. |
---|---|
ISSN: | 0254-4156 1874-1029 |