A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing. (English) Zbl 0557.93005

In the paper an analogy between general linear systems and a class of discrete-event systems is developed. Following this analogy, it is indicated that deterministic discrete-event systems can be viewed, in the sense of some appropriate algebra, as linear. A state space representation of discrete-event systems is then established, and the periodical steady-state behaviour of closed discrete-event systems is determined. The problem is characterized by an eigenvalue and eigenvector equation system and solved by a shortest path type algorithm. Last, the potentiality of the approach for performance evaluation of manufacturing systems is emphasized.
Reviewer: I.Virtanen


93A10 General systems
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
93C05 Linear systems in control theory
68R10 Graph theory (including graph drawing) in computer science
90B30 Production models
Full Text: DOI