Přístupnostní navigace
E-application
Search Search Close
Publication detail
ŠPAČEK, P. KOMENDA, J. LAHAYE, S.
Original Title
Analysis of P-time event graphs in (max, plus ) and (min, plus ) semirings
Type
journal article in Web of Science
Language
English
Original Abstract
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.
Keywords
(max; +) algebra; (min; +) algebra; P-time event graphs; residuation theory; cycle time
Authors
ŠPAČEK, P.; KOMENDA, J.; LAHAYE, S.
Released
31. 12. 2021
Publisher
TAYLOR & FRANCIS LTD
Location
ABINGDON
ISBN
0020-7721
Periodical
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE
Year of study
52
Number
4
State
United Kingdom of Great Britain and Northern Ireland
Pages from
694
Pages to
709
Pages count
16
URL
https://www.tandfonline.com/doi/full/10.1080/00207721.2020.1837992
BibTex
@article{BUT169132, author="Pavel {Špaček} and Jan {Komenda} and Sébastien {Lahaye}", title="Analysis of P-time event graphs in (max, plus ) and (min, plus ) semirings", journal="INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE", year="2021", volume="52", number="4", pages="694--709", doi="10.1080/00207721.2020.1837992", issn="0020-7721", url="https://www.tandfonline.com/doi/full/10.1080/00207721.2020.1837992" }