Modeling and analysis of timed Petri nets using heaps of pieces

Stéphane Gaubert, Jean MairesseIEEE Trans. Automatic Control 1999 · OpenReview

Abstract

The authors show that safe timed Petri nets can be represented by special automata over the (max, +) semiring, which compute the height of heaps of pieces. This extends to the timed case the classical representation a la Mazurkiewicz of the behavior of safe Petri nets by trace monoids and trace languages. For a subclass including all safe free-choice Petri nets, we obtain reduced heap realizations using structural properties of the net (covering by safe state machine components). The authors illustrate the heap-based modeling by the typical case of safe jobshops. For a periodic schedule, the authors obtain a heap-based throughput formula, which is simpler to compute than its traditional timed event graph version, particularly if one is interested in the successive evaluation of a large number of possible schedules.
BibTeX
@article{gaubert1999modeling,
  author = {Stéphane Gaubert and Jean Mairesse},
  title = {{Modeling and analysis of timed Petri nets using heaps of pieces}},
  journal = {IEEE Trans. Automatic Control},
  year = {1999},
  url = {https://openreview.net/forum?id=YIR1hOksaI},
}

Loading related content...

Figure