Article ID: | iaor201110316 |
Volume: | 61 |
Issue: | 4 |
Start Page Number: | 1149 |
End Page Number: | 1159 |
Publication Date: | Nov 2011 |
Journal: | Computers & Industrial Engineering |
Authors: | Atto Abdourrahmane M, Martinez Claude, Amari Sad |
Keywords: | simulation: applications, graphs |
In this paper, we propose a (max,+)‐based method for the supervision of discrete event systems subject to tight time constraints. Systems under consideration are those modeled as timed event graphs and represented with linear (max,+) state equations. The supervision is addressed by looking for solutions of constrained state equations associated with timed event graph models. These constrained state equations are derived by reducing duration constraints to elementary constraints whose contributions are injected in the system’s state equations. An example for supervisor synthesis is given for an industrial manufacturing plant subject to a strict temporal constraint, the thermal treatment of rubber parts for the automotive industries. Supervisors are calculated and classified according to their performance, considering their impact on the production throughput.