The Just-in-Time control of Timed Event Graphs with Multipliers in dioids

Author

Hamaci, Samir ; Boimond, Jeans-Louis ; Lahaye, Sébastien ; Labadi, Karim

Author_Institution

EPMI/ECS, Cergy-Pontoise

fYear

2007

fDate

9-12 Sept. 2007

Firstpage

812

Lastpage

817

Abstract

Timed event graphs with multipliers, also called timed weighted marked graphs, constitute a subclass of Petri nets well adapted to model discrete event systems involving synchronization and saturation phenomena. Their dynamic behaviors can be modeled by using a particular algebra, called dioid, defined on a set of operators and endowed with the pointwise minimum operation as addition and the composition operation as multiplication. A just in time control method of these graphs based on Residuation theory is proposed.

Keywords

Petri nets; discrete event systems; just-in-time; Petri nets; discrete event systems; just-in-time control; multipliers; pointwise minimum operation; residuation theory; synchronization saturation phenomena; timed event graphs; timed weighted marked graphs; Algebra; Assembly systems; Bipartite graph; Control systems; Discrete event systems; Electronic mail; Equations; Fires; Petri nets; Production; Petri nets; Residuation; dioid; just-in-time control; timed weighted marked graphs;

fLanguage

English

Publisher

ieee

Conference_Titel

EUROCON, 2007. The International Conference on "Computer as a Tool"

Conference_Location

Warsaw

Print_ISBN

978-1-4244-0813-9

Electronic_ISBN

978-1-4244-0813-9

Type

conf

DOI

10.1109/EURCON.2007.4400470

Filename

4400470