A linear-system theoretic view of discrete-event processes and its use for performance evaluation in manufacturing - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Automatic Control Année : 1985

A linear-system theoretic view of discrete-event processes and its use for performance evaluation in manufacturing

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 of finding the shortest paths from one node to all other nodes in a graph. The potentiality of this approach for the performance evaluation of flexible manufacturing systems is emphasized; the case of a flowshop-like production process is analyzed in detail.
Fichier principal
Vignette du fichier
A linear-system theoretic view of_001.pdf (1.23 Mo) Télécharger le fichier
Origine : Accord explicite pour ce dépôt

Dates et versions

hal-04228677 , version 1 (05-10-2023)

Identifiants

Citer

Guy Cohen, Didier Dubois, Jean-Pierre Quadrat, Michel Viot. A linear-system theoretic view of discrete-event processes and its use for performance evaluation in manufacturing. IEEE Transactions on Automatic Control, 1985, 30 (3), pp.210--220. ⟨10.1109/TAC.1985.1103925⟩. ⟨hal-04228677⟩
25 Consultations
29 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More