關於擴展時間事件圖的分析(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
找出了某種規律.
..............................