Extremum Cycle Times in Time Interval Models
Résumé
In this paper, we analyze the 1-periodic schedule of a class of time interval models under the form of a polyhedron which can describe Timed Event Graphs and P-time Event Graphs. Using the duality and Stiemke’s theorem, the main contribution is the determination of conditions where the extremum cycle times are finite and characteristic of a class of models.