• 论文 •

### 离散事件动态系统研究中图论方法的某些应用

1. (1)中国科学院系统科学研究所;(2)中国科学院系统科学研究所;(3)中国科学院系统科学研究所
• 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:1995-07-25 发布日期:1995-07-25

CAI MAO-CHENG;TIAN FENG;MA ZHONG-FAN. SOME APPLICATIONS OF GRAPH THEORY APPROACH TO THE STUDY OF DISCRETE-EVENT DYNAMIC SYSTEMS[J]. Journal of Systems Science and Mathematical Sciences, 1995, 15(3): 208-211.

### SOME APPLICATIONS OF GRAPH THEORY APPROACH TO THE STUDY OF DISCRETE-EVENT DYNAMIC SYSTEMS

CAI MAO-CHENG(1); TIAN FENG(2); MA ZHONG-FAN(3)

1. (1)Institute of Systems Science, Academia Sinica, Beijing 100080;(2)Institute of Systems Science, Academia Sinica, Beijing 100080;(3)Institute of Systems Science, Academia Sinica, Beijing 100080
• Received:1900-01-01 Revised:1900-01-01 Online:1995-07-25 Published:1995-07-25

Since many discrete production processes can be described by using discretevent systems, discrete event dynamic systems have a very strong background of applications,for instance, application to flexible manufacturing systems. So great attention has been paid to discrete-event dynamic systems both domestically and internationally, deep studies were made,and a number of meaningful results were obtained. In this paper we try to give explanatory notes and new proofs for some important results by using the graph theory viewpoint and methods,and attempt to go further into the application of graph theory to the study of discrete-event dynamic systems.
()
 [1] 赵千川. 添加捷径对环状DEDS的影响分析[J]. 系统科学与数学, 2011, 31(9): 1092-1096. [2] 高敬振. 有向图的边割(X,Y)中|X|和|Y|的下界与有向图的极大性和超级性[J]. 系统科学与数学, 2011, 31(12): 1602-1612. [3] 陈佘喜. 本原对称有向图上广义指数的极图[J]. 系统科学与数学, 2009, 29(3): 309-314. [4] 姬强;冯衍全. 6p阶2度有向Cayley图的正规性[J]. 系统科学与数学, 2009, 29(2): 153-161. [5] 朱忠熏;魏红昀;陶跃钢;陈文德;谭连生. 极小—极大—加系统的周期时间的输出反馈独立配置[J]. 系统科学与数学, 2009, 29(10): 1366-1373. [6] 杨仕椿. k紧优双环网的无限族的构造[J]. 系统科学与数学, 2008, 28(7): 780-790. [7] 徐明曜;张勤海;周进鑫. 关于交换群上的Cayley有向图的正规性[J]. 系统科学与数学, 2005, 25(6): 700-710. [8] 张仁忠;陈文德. 多入口多出口串行生产线的最优节奏控制[J]. 系统科学与数学, 2004, 24(1): 1-009. [9] 马海成. 两类Cayley有向图的同构问题[J]. 系统科学与数学, 2000, 20(3): 295-301. [10] 柳柏濂. 恰有d个正对角元的布尔矩阵的幂敛指数的分布[J]. 系统科学与数学, 1998, 18(2): 154-158. [11] 肖文栋. 线性DEDS的机械化求解方法[J]. 系统科学与数学, 1998, 18(2): 197-203. [12] 涂菶生. 离散事件动态系统的关键路径与扰动分析[J]. 系统科学与数学, 1996, 16(4): 318-325. [13] 金星;邓述慧. 带有缓冲器串行生产线的Harris链结构分析[J]. 系统科学与数学, 1996, 16(3): 204-210.