Detail publikace

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

ŠPAČEK, P. KOMENDA, J. LAHAYE, S.

Originální název

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

Typ

článek v časopise ve Web of Science, Jimp

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

(max; +) algebra; (min; +) algebra; P-time event graphs; residuation theory; cycle time

Autoři

ŠPAČEK, P.; KOMENDA, J.; LAHAYE, S.

Vydáno

31. 12. 2021

Nakladatel

TAYLOR & FRANCIS LTD

Místo

ABINGDON

ISSN

0020-7721

Periodikum

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE

Ročník

52

Číslo

4

Stát

Spojené království Velké Británie a Severního Irska

Strany od

694

Strany do

709

Strany počet

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"
}