Զѧ
ACTA AUTOMATICA SINICA
1997 23 1 Vol.23 No.1 1997



ӹߵܹ
ǧ֣
ժҪоӹһֲظӹnֲͬ. һ̬ӹڵĴõ̬ӹڡʡʵ¹. 
ؼʡߣ.
PERFORMANCE ESTIMATIONS OF PRODUCTION LINES WITH
STOCHASTIC PROCESSING PARAMETERS
ZHAO QIANCHUAN ZHENG DAZHONG
(Department of automation, Tsinghua University, Beijing 100084)
AbstractIn this paper, we study the stochastic production lines with n types of different parts in a batch and with processing parameters obeying general distributions. A condition under which the stationary cycle time exists is given. The upper and lower bounds of steady-state cycle time, throughput of production lines and utilization of machines are obtained.
Key wordsProduction lines, max-algebra.
1
оͬһΰnֲͬ޻. ڽΪһ֤̬ӹڵĴԣõ˼ӹڡʺͻʵĹʽ. ǵĽģ1-4ݵĽʱƽȹ̵ƹ㣬ͬʱҲģ5ݽεƹ.
2Ҫ
m̨M0,,Mm-1ӦǰûɣӹʽÿӹnֹJ0,,Jn-1.һμӹ.pkijΪMiϼӹkĵjļӹʱ. ʧһԣٶΪӣ5. 
1.iI={0,1,,m-1},jJ={0,1,,n-1}pkijķֲͬk=1,2,,klisjtʱpkijplstEpkij+,i,j,k.
1.޻. 1ڦ,ʹ
(1)
УT(k)ʾǰkӹʱ. 
֤.xi(s-1),iIۼƵs뿪Miʱ. ȻT(k)͵xm-1(kn-1). ȡd(m-1)/ndڼٶ1£y(k)=x(dk)Ӧģ2ж5֪(Eym-1(k))/k(ym-1(k))/kԸ1м0a+, ȡ=a/ndɵ. 
Լ,Ʒֱµġˡˡӡӡ. Լt0ʱxi(t)=0,ptij=0,iI,jJʵaĽaa֣<a>nnaõСǸʣ. ԼǼӹΪEpkijȷԼӹ̵̬ӹڣ,
1.޻. 1ô
(2)
֤.ģ5ݿ֪ж. ֪T(k)=xm-1(kn-1)ɱʾΪӹ޴ΫͫĲʽ. (kn-1)ʾEpkijΪȷԼӹ̵״̬. T(k)ĲʽݹڶԪa,bĵϵEaEb=E(ab)EaEbE(ab)ɵʽ
(3)
߳kȡ޼֤½ʽ. 
֤Ͻʽ. 

ȡ,òʽaEa+a-Ea(aΪ)ϹɷɵõƲʽ
(4)
xʾֵΪȷԼӹ̵״̬. һ棬вʽ
(5)
ʽ(4)(5)߾kȡޣϼ1¶ֲͬеǿ֤,i=1,2. ֤. 
N(t)ʾʱt֮ǰɼӹϵͳ̬ʿɱΪ1N(t). ̬£Miʦiλʱ䵱MiЧӹʱռɱΪ
2.ڶ1
(6)
3.ڶ1
(7)
4.ӹڵĹµľ

ע1. ռֵķ׶ӹڵ½. Ͻļ㣬ɹΪnֵֵ. 
ע2. 4ӹɢԽСʱĽԽϺõرƽʵ̬ӹ. ڷɢΪΣҲӹΪȷԵģ1иļӹڵ½Ⱦʵʵļӹ. ԣܲÿеĿֶʹӹڱֵ½ɴﵽܵ().
3ֵ
̨ɵĴ(1).
1ӹķֲ

PijM0M1M2M3M4
J0U(0.51.5)U(1.52.5)U(1.52.5)U(0.51.5)U(0.51.5)
J1U(1.52.5)U(0.51.5)U(2.53.5)U(1.52.5)U(0.51.5)
J2U(2.53.5)U(0.51.5)U(0.51.5)U(1.52.5)U(1.52.5)


U(a,b)ʾa,bϵľȷֲ. ٶڸϵļӹ໥.
10000ķӹڽֵ=7.29267. ƵĽɵ=7.0=min(1,2)=min(8.8758.25)=8.25׼ˡ[,]. ½ƽ7.625Ϊʵ̬ڵĹƣΪ7.29267-7.625/7.29267=0.045585%ڣΪԤṩ.
ʽĿȻѧĿ.
ߵλ廪ѧԶϵ100084
ο
[1]Baccelli F , Liu Z. Comparison properties of stochastic decision free petri Nets. IEEE Trans. Automat. Contr., 1992, AC-37: 1905-1920.
[2]Baccelli F. Ergodic Theory of Stochastic Petri Networks. Annal. Prob., 1992, 20375-396.
[3]ζƽͿ.̬ܷ.Զѧ1993 19753-755.
[4]ִͿ̬ʵо.йƻļйѧ磬1995937-941.
[5]Ϳ򾴻.д洢ߵ״̬ܷ.ϵͳѧѧ199111177-186. 
ոڡ1995-07-14


