Modeling and analysis of timed Petri nets using heaps of pieces
Lists
Only you see this
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...