Asymptotic properties of stochastic timed event graphs

被引:0
|
作者
SAGEP Project/INRIA, Metz, France [1 ]
机构
来源
关键词
Algorithms - Asymptotic stability - Heuristic methods - Manufacture - Optimization - Performance - Random processes;
D O I
暂无
中图分类号
学科分类号
摘要
This paper addresses the asymptotic properties of stochastic timed event graphs. The transition firing times are random variables with general distribution. Asymptotic properties with respect to the net structure, the transition firing times and the initial marking are established on the basis of some new performance bounds. Applications to manufacturing systems are presented. We prove in particular a conjecture which claims that the throughput rate of a transfer line decreases to a positive value when the number of machines increases.
引用
收藏
相关论文
共 50 条
  • [31] Networked conflicting timed event graphs representation in (Max,+) algebra
    Boussad Addad
    Saïd Amari
    Jean-Jacques Lesage
    Discrete Event Dynamic Systems, 2012, 22 : 429 - 449
  • [32] AN ALGEBRAIC-METHOD FOR OPTIMIZING RESOURCES IN TIMED EVENT GRAPHS
    GAUBERT, S
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1990, 144 : 957 - 966
  • [33] Performance safety enforcement in strongly connected timed event graphs
    He, Zhou
    Ma, Ziyue
    Tang, Wei
    AUTOMATICA, 2021, 128
  • [34] Compromise approach for predictive control of Timed Event Graphs with specifications defined by P-time Event Graphs
    Philippe Declerck
    Discrete Event Dynamic Systems, 2016, 26 : 611 - 632
  • [35] PROPERTIES AND PERFORMANCE BOUNDS FOR TIMED MARKED GRAPHS
    CAMPOS, J
    CHIOLA, G
    COLOM, JM
    SILVA, M
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1992, 39 (05) : 386 - 401
  • [36] Modeling and Control of Weight-Balanced Timed Event Graphs in Dioids
    Cottenceau, Bertrand
    Hardouin, Laurent
    Boimond, Jean-Louis
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (05) : 1219 - 1231
  • [37] Deterministic timed event graphs for performance optimization of cyclic manufacturing processes
    DiFebbraro, A
    Minciardi, R
    Sacone, S
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1997, 13 (02): : 169 - 181
  • [38] Holding Time Maximization Preserving Output Performance for Timed Event Graphs
    David-Henriet, Xavier
    Hardouin, Laurent
    Raisch, Joerg
    Cottenceau, Bertrand
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (07) : 1968 - 1973
  • [39] Consensus-Based Synchronizing Control for Networks of Timed Event Graphs
    Nejad, Behrang Monajemi
    Raisch, Joerg
    2014 22ND MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2014, : 620 - 627
  • [40] Approximated timed reachability graphs for the robust control of discrete event systems
    Dimitri Lefebvre
    Discrete Event Dynamic Systems, 2019, 29 : 31 - 56