Cycle time of P-time event graphs

被引：0
|
作者：
Declerck, Ph. [1 ]
Guezzi, Ab. [1 ]
Boimond, J-L. [1 ]
机构：
[1] Univ Angers, LISA ISTIA, F-49000 Angers, France
来源：
ICINCO 2007: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL ICSO: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION | 2007年
关键词：
P-time Petri net; timed event graph; (max; plus; algebra; cycle time; production rate;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The dater equalities constitutes an appropriate tool which allows a linear description of Timed Event Graphs in the field of (max, +) algebra. This paper proposes an equivalent model in the usual algebra which can describe Timed and P-time Event Graphs. Considering 1-periodic behavior, the application of a variant of Farkas' lemma allows the determination of upper and lower bounds of the production rate and necessary conditions of consistency.
引用
收藏
页码：489 / 495
页数：7
相关论文
共 50 条
  • [41] Decentralized state estimation and diagnosis of p-time labeled Petri nets systems
    Patrice Bonhomme
    Discrete Event Dynamic Systems, 2021, 31 : 137 - 162
  • [42] Safety requirements and p-time Petri nets: A Level Crossing case study
    Dutilleul, S. Collart
    Defossez, F.
    Bon, P.
    2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, : 1118 - +
  • [43] Decentralized state estimation and diagnosis of p-time labeled Petri nets systems
    Bonhomme, Patrice
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2021, 31 (01): : 137 - 162
  • [44] Process Mining and Simulation for a p-Time Petri Net Model with Hybrid Resources
    Nedopetalski, Felipe
    Jeske de Freitas, Joslaine Cristina
    2021 SYSTEMS AND INFORMATION ENGINEERING DESIGN SYMPOSIUM (IEEE SIEDS 2021), 2021, : 463 - 468
  • [45] A New Class of Lineage Expressions over Probabilistic Databases Computable in P-Time
    Kenig, Batya
    Gal, Avigdor
    Strichman, Ofer
    SCALABLE UNCERTAINTY MANAGEMENT, SUM 2013, 2013, 8078 : 219 - 232
  • [46] Maintenance processes for container handling equipment using P-time petri nets
    Mhalla, Anis
    Benrejeb, Mohamed
    Zhang, Hongchang
    JOURNAL OF ENGINEERING RESEARCH, 2016, 4 (04): : 98 - 112
  • [47] Real time scheduling of Workflow Management Systems based on a p-time Petri net model with hybrid resources
    Julia, Stephane
    de Oliveira, Fernanda Francielle
    Valette, Robert
    SIMULATION MODELLING PRACTICE AND THEORY, 2008, 16 (04) : 462 - 482
  • [48] A p-time hybrid Petri net model for the scheduling problem of Workflow Management Systems
    Julia, S
    de Oliveira, FF
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 4947 - 4952
  • [49] Odd Cycle Transversal on P5-free Graphs in Quasi-polynomial Time
    Agrawal, Akanksha
    Lima, Paloma T.
    Lokshtanov, Daniel
    Saurabh, Saket
    Sharma, Roohani
    Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2024, 2024-January : 5276 - 5290
  • [50] Odd Cycle Transversal on P5-free Graphs in Quasi-polynomial Time
    Agrawal, Akanksha
    Lima, Paloma T.
    Lokshtanov, Daniel
    Saurabh, Saket
    Sharma, Roohani
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 5276 - 5290
12345