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

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

作　　者：蔡茂诚[1] 田丰[1] 马仲蕃[1] 

机构地区：[1]中国科学院系统科学研究所

出　　处：《系统科学与数学》1995年第3期208-211,共4页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金

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

关 键 词：有向图 临界圈 图论法 离散事件系统 

分 类 号：O231[理学—运筹学与控制论]