DocumentCode :
1743831
Title :
Performance optimization of discrete event systems with failures using fluid Petri nets
Author :
Xie, Xiaolan
Author_Institution :
INRIA & LGIPM, Metz, France
Volume :
1
fYear :
2000
fDate :
2000
Firstpage :
430
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2000. Proceedings of the 39th IEEE Conference on
Conference_Location :
Sydney, NSW
ISSN :
0191-2216
Print_ISBN :
0-7803-6638-7
Type :
conf
DOI :
10.1109/CDC.2000.912801
Filename :
912801
Link To Document :
بازگشت