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

蔡茂诚田丰;马仲蕃

系统科学与数学 ›› 1995, Vol. 15 ›› Issue (3) : 208-211.

PDF(250 KB)
PDF(250 KB)
系统科学与数学 ›› 1995, Vol. 15 ›› Issue (3) : 208-211. DOI: 10.12341/jssms09152
论文

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

    蔡茂诚(1)田丰(2);马仲蕃(3)
作者信息 +

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)
Author information +
文章历史 +

摘要

因为许多离散生产过程都可以用离散事件系统描述,所以离散事件动态系统有很强的实用背景,例如柔性制造系统,因此,受到国内外的广泛注意和重视,进行深入研究,已获得一些很重要的理论结果.本文试图用图论的观点和方法,对离散事件动态系统的某些重要结果予以注释和新的证明,并探讨图论在该领域研究中的进一步应用.

Abstract

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.

关键词

离散事件动态系统 / 有向图 / 临界圈

Key words

Discrete-event dynamic systems / directed graph / critical cycles

引用本文

导出引用
蔡茂诚田丰 , 马仲蕃. 离散事件动态系统研究中图论方法的某些应用. 系统科学与数学, 1995, 15(3): 208-211. https://doi.org/10.12341/jssms09152
CAI MAO-CHENG , TIAN FENG. SOME APPLICATIONS OF GRAPH THEORY APPROACH TO THE STUDY OF DISCRETE-EVENT DYNAMIC SYSTEMS. Journal of Systems Science and Mathematical Sciences, 1995, 15(3): 208-211 https://doi.org/10.12341/jssms09152
PDF(250 KB)

Accesses

Citation

Detail

段落导航
相关文章

/