Asymptotic properties of stochastic timed event graphs

被引：0
|
作者：
SAGEP Project/INRIA, Metz, France [1 ]
机构：
来源：
Discrete Event Dyn Syst Theory Appl | / 2卷 / 181-203期
关键词：
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 条
  • [1] Asymptotic properties of stochastic timed event graphs
    Sauer, N
    Xie, XL
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 1996, 6 (02): : 181 - 203
  • [2] SUPERPOSITION PROPERTIES AND PERFORMANCE BOUNDS OF STOCHASTIC TIMED-EVENT GRAPHS
    XIE, XL
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (07) : 1376 - 1386
  • [3] An Asymptotic Cyclicity Analysis of Live Autonomous Timed Event Graphs
    Kim, Ja-Hee
    APPLIED SCIENCES-BASEL, 2021, 11 (11):
  • [4] Marking optimization of stochastic timed event graphs using IPA
    Proth, JM
    Sauer, N
    Wardi, Y
    Xie, XL
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 1996, 6 (03): : 221 - 239
  • [5] New Bounds for Timed Event Graphs Inspired by Stochastic Majorization Results
    L. Truffet
    Discrete Event Dynamic Systems, 2004, 14 : 355 - 380
  • [6] New bounds for timed event graphs inspired by stochastic majorization results
    Truffet, L
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2004, 14 (04): : 355 - 380
  • [7] Observer for Weighted Timed Event Graphs
    Trunk, J.
    Schafaschek, G.
    Cottenceau, B.
    Hardouin, L.
    Raisch, J.
    IFAC PAPERSONLINE, 2020, 53 (04): : 501 - 507
  • [8] Deterministic timed event graphs identification
    Caileanu, C
    PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 4996 - 4997
  • [9] Supervisory Control of Extended Timed Event Graphs
    Zhi-bing Zhuo
    Wen-de Chen
    Acta Mathematicae Applicatae Sinica, 2003, 19 (2) : 281 - 288
  • [10] Modelling of distributed systems with timed event graphs
    Bundell, GA
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1998, 13 (01): : 49 - 54
12345