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 条
  • [21] Diagnosis of discrete event system by stochastic timed automata
    Zemouri, Ryad
    Faure, Jean Marc
    Proceedings of the 2006 IEEE International Conference on Control Applications, Vols 1-4, 2006, : 1185 - 1190
  • [22] TRANSIENT AND ASYMPTOTIC-BEHAVIOR ANALYSIS OF A TIMED EVENT GRAPH
    CHRETIENNE, P
    TSI-TECHNIQUE ET SCIENCE INFORMATIQUES, 1985, 4 (01): : 127 - 142
  • [23] Availability of fluid stochastic event graphs
    Ciufudean, CI
    Petrescu, CI
    Graur, AG
    2005 International Conference on Control and Automation (ICCA), Vols 1 and 2, 2005, : 255 - 258
  • [24] Admission control in stochastic event graphs
    Altman, E
    Gaujal, B
    Hordijk, A
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2000, 45 (05) : 854 - 867
  • [25] A characterization of realizable behavior in supervisory control of timed event graphs
    Takai, S
    AUTOMATICA, 1997, 33 (11) : 2077 - 2080
  • [26] Compromise approach for predictive control of Timed Event Graphs with specifications defined by P-time Event Graphs
    Declerck, Philippe
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2016, 26 (04): : 611 - 632
  • [27] Optimal Control for Timed Event Graphs under Partial Synchronization
    David-Henriet, Xavier
    Hardouin, Laurent
    Raisch, Joerg
    Cottenceau, Bertrand
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 7609 - 7614
  • [28] A note on realizable sequences in supervisory control of timed event graphs
    Takai, S
    Kodama, S
    MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 155 - 160
  • [29] Synchronising operations on productive systems modelled by timed event graphs
    Dias, J. R. S.
    Maia, C. A.
    Lucena, V. F.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (15) : 4403 - 4417
  • [30] Formulas for the extremal controllable sequences in timed-event graphs
    Takai, S
    Kodama, S
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1998, 43 (10) : 1465 - 1468
12345