Analysis of P-time event graphs in (max,+) and (min,+) semirings - Université d'Angers Accéder directement au contenu
Article Dans Une Revue International Journal of Systems Science Année : 2021

Analysis of P-time event graphs in (max,+) and (min,+) semirings

Résumé

In this paper, we investigate the behaviour of P-time event graphs, a class of time Petri nets with non-deterministic timing of places. Our approach is based on combined linear descriptions in both (max,+) and (min,+) semirings, where lower bounds on the state vector are (max,+)-linear and upper bounds are (min,+)-linear. We present necessary and sufficient conditions for the existence of extremal (fastest and slowest) periodic trajectories that are derived from the new description. The results are illustrated by a realistic example of an electroplating process.
Fichier non déposé

Dates et versions

hal-03140445 , version 1 (12-02-2021)

Identifiants

Citer

Pavel Špaček, Jan Komenda, Sébastien Lahaye. Analysis of P-time event graphs in (max,+) and (min,+) semirings. International Journal of Systems Science, 2021, pp.1-16. ⟨10.1080/00207721.2020.1837992⟩. ⟨hal-03140445⟩
24 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More