Title :
Performance optimization of discrete event systems with failures using fluid Petri nets
Author_Institution :
INRIA & LGIPM, Metz, France
Abstract :
Performance evaluation and optimization of failure-prone discrete event systems are addressed. Our analysis is based on a fluid stochastic event graph model that is a decision-free Petri net. In fluid Petri nets, each place holds a continuous flow instead of discrete tokens of conventional Petri nets. 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. Jumps 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. For 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 system parameters including maximal firing rates and the initial marking. Gradient estimators are derived and their properties established. Finally, an optimization problem that maximizes a concave function of throughput rate and the system parameters is addressed
Keywords :
Petri nets; discrete event systems; manufacturing processes; concave function; cumulative firing; decision-free Petri net; failure state; failure-prone discrete event systems; fluid Petri nets; fluid stochastic event graph model; gradient estimators; initial marking; maximal firing rates; operating state; performance optimization; sojourn time; throughput rate; Control systems; Discrete event systems; Equations; Fires; Manufacturing systems; Optimization; Performance analysis; Petri nets; Stochastic processes; Throughput;
Conference_Titel :
Decision and Control, 2000. Proceedings of the 39th IEEE Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7803-6638-7
DOI :
10.1109/CDC.2000.912801