A linear-system-theoretic view of discrete-event processes
- 1 January 1983
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 1039-1044
- https://doi.org/10.1109/cdc.1983.269680
Abstract
A discrete-event system is a system whose behavior can be described by means of a set of time-consuming activities, performed according to a prescribed ordering. Events correspond to starting or ending some activity. An analogy between linear systems and a class of discrete-event systems is developed. Following this analogy, such discrete-event systems can be viewed as linear, in the sense of an appropriate algebra. The periodical behavior of closed discrete-event systems, i.e. involving a set of repeatedly performed activities, can be totally characterized by solving an eigenvalue and eigenvector equation in this algebra. This problem is numerically solved by an efficient algorithm which basically consists in finding the shortest paths from one node to all other nodes in a graph. The potentiality of this approach for the performance evaluation of repetitive production processes is illustrated on an example.Keywords
This publication has 10 references indexed in Scilit:
- A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturingIEEE Transactions on Automatic Control, 1985
- Using Petri nets to represent production processesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Scheduling flexible machining systems using mean value analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1980
- Performance Evaluation of Asynchronous Concurrent Systems Using Petri NetsIEEE Transactions on Software Engineering, 1980
- Les elements p-reguliers dans les dioïdesDiscrete Mathematics, 1979
- A characterization of the minimum cycle mean in a digraphDiscrete Mathematics, 1978
- Analytical performance evaluation for the design of flexible manufacturing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- An Algebra for Network Routing ProblemsIMA Journal of Applied Mathematics, 1971
- Scheduling Parallel ComputationsJournal of the ACM, 1968
- Describing Industrial Processes with Interference and Approximating Their Steady-State BehaviourJournal of the Operational Research Society, 1962