关于扩展时间事件图的分析(pdf 7页)

关于扩展时间事件图的分析内容提要：
扩展时间事件图(ETEG)是一类重要的离散’】‘件动态系统，也是一种Petri网.
计算机网、制造系统等是其应用背景.[1]介绍了ETEG(也称为’】‘件重图:Event
Alulti-Graph). ]-年来，ETEG的研究工作有一定进展:[2,3』把时I'd]']‘件图(TEG)的
分析归结为解极大代数框架下的双子(Dioid)方程，1998年戴华’!炙等在[4,5]中沿用[2]
的建模思路建立了ETEG的双子代数模型，还引入到混杂’】F件重图中.基于这种模型，
[6]给出了一种生产过程的最优配置算法，[7]提出了最优控制的研究思路，[8]给出了
协调控制的双f代数方法.1998年Cohen在[[9]中建立了ETEG另一种代数模型，并
分析了特殊情况下的系统周期特性.
ETEG的双子代数模型建立以后，ETEG的系统性能分析成为一个待研究的重要问
题，在理论!几与应用方面均有明显意义.本文研究了ETEG的分析问题，对一类ETEG
找出了某种规律.
..............................