A linear system-theoretic view of discrete-event processes - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 1983

A linear system-theoretic view of discrete-event processes

Résumé

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.
Fichier non déposé

Dates et versions

hal-04231256 , version 1 (06-10-2023)

Identifiants

Citer

Guy Cohen, Didier Dubois, Jean-Pierre Quadrat, Michel Viot. A linear system-theoretic view of discrete-event processes. 22nd Conference on Decision and Control (CDC 1983), IEEE Control Systems Society, Dec 1983, San Antonio, Texas, United States. pp.1039-1044, ⟨10.1109/CDC.1983.269680⟩. ⟨hal-04231256⟩
22 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More