Abstract:This paper addresses the performance evaluation and optimisation of failure-prone manufacturing systems. For this purpose, we propose a fluid stochastic event graph model that is a decision-free Petri net and can be used to model transfer lines, kanban systems, etc. In this model, tokens are considered as continuous flows. A transition can be in operating state or in failure state. A transition in operating state can fire at its maximal speed and a transition in failure state cannot fire. Transitions between failure and operating states are independent of the firing conditions and the sojourn time in each state is a random variable of general distribution. The system is hybrid in the sense that it has both continuous dynamic as a result of continuous material flow and discrete events including failures and repairs. For the purpose of performance evaluation, a set of evolution equations that determines continuous state variables at epochs of discrete events is established. Based on the evolution equations, we prove that the cumulative firing of transitions are Lipschitz continuous, non-decreasing and concave functions of some system parameters including maximal firing rates and the initial marking. Gradient estimators of the cumulative firings with respect to the system parameters are derived. Ergodic properties of the stochastic process are established. Unbiasedness and strong consistency of the gradient estimators are proved. Finally, an optimisation problem of the initial marking that maximises a concave function of throughput rate and the initial marking is addressed.

Superposition Properties and Performance Bounds of Stochastic Timed-Event Graphs

Asymptotic Properties of Stochastic Timed Event Graphs

Cycle Time of Stochastic Event Graphs: Evaluation and Marking Optimization

Statistical performance analysis of strict priority and generalised processor sharing two-stage scheduling system under exponentially bounded burstiness input model

An Ordinal Optimization Approach to a Token Partition Problem for Stochastic Timed Event Graphs

Marking Optimization of Stochastic Timed Event Graphs Using IPA

Fluid-stochastic-event Graphs for Evaluation and Optimization of Discrete-Event Systems with Failures.

Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics

More General Results of Aperiodically Intermittent Synchronization for Stochastic Markovian Switching Complex Networks with Multi-Links and Time-Varying Coupling Structure.

Performance Optimization of Discrete Event Systems with Failures Using Fluid Petri Nets.

Performance bounds for a class of workflow diagrams

An Expanded Stochastic Model in DAG Schemes

Stability of Stochastic Discrete-Time Piecewise Homogeneous Markov Jump Systems with Time Delay and Impulsive Effects

Markovian Timed Petri Nets for Performance Analysis of Semiconductor Manufacturing Systems

Adaptive Stochastic Collocation Method For Parameterized Statistical Timing Analysis With Quadratic Delay Model

Finite-Time Control for Discrete-Time Positive Systems Subject to Event-Triggered Scheme and Markov Jump Parameters

A Stochastic Approach for the Analysis of Fault Trees with Priority AND Gates

Fluid stochastic event graphs for optimisation of failure-prone manufacturing systems

Extension of PT-Symmetric Quantum Mechanics to Quantum Field Theory with Cubic Interaction

On the Design of High-Performance and Energy-Efficient Probabilistic Self-Timed Systems

Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points.