Algebraic Characteristics and Structure Decomposition for “Linear” Discrete Event Dynamic Systems

dazhong zheng,long wang
DOI: https://doi.org/10.1016/S1474-6670(17)51962-X
1990-01-01
IFAC Proceedings Volumes
Abstract:The problem on eigenvalue and eigenvector in maximum algebra, which play an important role in analyzing the periodical steady-state behavior, is discussed for a class of discrete event dynamic systems. Such discrete event dynamic systems can be viewed as linear systems in the sense of maximum algebra. A new algorithm, which is a closed-form and fast one, is given to find the eigenvalue of an irreducible system. The decomposition of system structure is presented when a discrete event dynamic system is not irreducible. For the case in which the system structure can not be known exactly, an efficient algorithm is given to estimate or to determine the eigenvalue and eigenvector by using a set of output data of a discrete event dynamic system. The results given in this paper can be used for performance evaluation and suggesting real time control rules for the flexible manufacturing systems.
What problem does this paper attempt to address?