Ϣ
INFORMATION AND CONTROL
1999 28 6 Vol.28 No.6 1999



һϵͳ³
ţ  Խ
ժҪһϵͳFlow-Shopϵͳ˵ϵͳֱӲ㶯ʱϵͳ̬ܵӰ죬ϵͳֱ̬ܶӲ㶯е³
ؼʣϵͳ㶯ƿԴ³
ͼţTP13ױʶ룺A
A CLASS OF FLEXBLE MANUFACTURING SYSTEM ROBUSTNESS
NIU Yu-gang1 YANG Cheng-wu1 ZHAO Jian-cong2
(1. Nanjing University of Science & Technology 2. Hebei University of Agriculture)
Abstract: Aiming at a class of flexible manufacturing systems described by Max-algebra, this paper discusses the problem concerning the effect of direct parameter perturbations on the asymptotical performance, and proposes the insensitive robustness conditions of the systems stable performance towards the direct parameter perturbations.
Key words: FMS, Parameter Perturbation, Bottleneck Resource, Robustness
1
ڼ£һϵͳFlow-ShopϵͳԱʾΪԡϵͳ䶯̬ǷȶϵͳֵǷڣֵĴСϵͳȶʱƽڣһԣʵУڸʵأ絶ߵĶۻʵĲ졢Եĸıȣĳ֣ʹԴʱ䡢ӹʱȲܲ㶯Ӷп˵㶯[1][2]оM㶯ʱֵ˵Ӱ죬³ȻʵϵͳУǸϣϵͳһЩ㶯ʱֱӴЩ㶯жϵͳ̬ܵı仯Щ㶯M㶯жϵͳ̬ܵı仯ˣϵͳֱӲԴʱͻӹʱȣ㶯ϵͳ̬ܵӰ죬³
2Դʱ䷢㶯ʱϵͳ̬³
[3]üһϵͳԡϵͳ״̬ռģͣ
(1)
y(k)=Cx(k)(2)
ϵͳظʱڷu(k+1)=Gy(k)ʱ
y(k)=CA*BGy(k-1)(3)
˼ϵͳĶ̬ģͣ
M=CA*BGΪϵͳֵ˱ϵͳʱ̬ЧʣˣͨΪϵͳҪָ꣬㶯ʱҪǷ仯
Ǧ()|-|Ϊ㶯ʱϵͳֵ
濼mnFlow-ShopϵͳԴʱ䷢㶯ʱϵͳ̬ܵ³ԣ
Mi0ΪƿTi0ΪMi0ӹnֹʱ䣬Mi(1im, ii0)ΪƿTi(1im, ii0)ΪMiӹnֹʱ䣻j0Ϊƿ̣͹Pj0һʱ䣨Pj0m̨ļӹʱ䣩j0(1jn, jj0)Ϊƿ̣͹Pjһʱ䣨j0ļӹʱ䣩
1 ʼu(o)㶯ʱ㶯ֻܸıϵͳ˲̬̺ϵͳĺڣ()0ָϵͳ̬ͬһ״̬ظ̬ͬʱ䣩
֤ u(0)㶯ʱɾC, A*, B, G󷨿֪ǲ㶯
 M=CA*BGM㶯ˣ()0
˵u(0)㶯ʱϵͳ˲̬̺ͺڷ仯
1 33Flow-ShopϵͳӹʱΪ

ڵλʱ֪=9.5
u(0)=(0,0,0,0,0,0)TʱйΪ

kx1x2x3x4x5x6x7
10103637
21011912161216
319201922252226
429302831353135

ɿϵͳĺΪ19ڽΪ2=9.5
(0)=(0,3,3.5,0.5,3.5,3)TʱйΪ

kx1x2x3x4x5x6x7
13.54.5369.5610
2131412.515.51915.519.5
322.523.5222528.52529
4323331.534.53834.538.5

ɿϵͳĺڱΪ9.5(=)
2 ĳu(k0)㶯ʱֻҪk>k0u(k)=GY(k-1)㶯ֻܸıϵͳ˲̬̺ͺڣ()0
֤ u(k0)㶯ʱֻҪk<k0ĹΪ̬k>k0Ϊµй̣u(k0)Ϊ¹̵ĳʼ룬1ñۣ
1 G(=ding(g1, g2, gn+1,, gn+m))Ԫgi(i=n+1,,n+m), gj(j=1,2,,n)㶯giͦgj
(1) ϵͳƿʱ
Ti+gi+giTi0+gi0 (i=n+1,,n+m) 
j+gj+gjTi0+gi0 (j=1,2,,n)
()0
(2) ϵͳƿδʱ
Ti+gi+giܦj0+gj0 (i=n+1,,n+m) 
j+gj+gjܦj0+gj0 (j=1,2,,n)
Ҧgj0=0()0
֤ (1) Ti+gi+giTi0+gi0,i=i0 :gi00gi0i=1,2,,mͶʱֻܷӳ٣㶯,gi0=0ӦƿԪgi0㶯
M=CA*BGУCA*BĶԽԪΪ1, 2, ,n, T1, T2Tm, Mi0֪GģԽߣԪУgi0CA*BĹؼ·Ӧgi(i=n+1,,n+m,ii0)(j=n+1,,n)ֱCA*Bķǹؼ·Ӧ
ɴ֪gi(i=n+1,,n+m)ͦgj(j=1,,n) 㶨ʱCA*BGĹؼ·Ȩغδ㶯ǹؼ·㶯Ȩغδڹؼ·Ȩغͣ CA*BGĹؼ·δı䣮ɦ˵Ķ֪δ㶯ʦ()0
(2) (1)֤ƣ
2 Դʱu(k)(k1)㶯
(1) ƿʱֻҪ
ui(k)(Ti0-Ti)+(gi0-gi) (i=n+1,,n+m)
uj(k)(Ti0-j)+(gi0-gj) (j=1,2,,n)
()0
(2) ƿδʱֻҪ
ui(k)(j0-Ti)+(gj0-gi) (i=n+1,,n+m)
uj(k)(j0-j)+(gj0-gj) (j=1,2,,n)
Ҧuj0(k)=0()0
֤ (1) ɶ1(1)֪giͦgj㣺 
gi(Ti0-Ti)+(gi0-gi) (i=n+1,,n+m)
gj(k)(Ti0-j)+(gi0-gj) (j=1,2,,n)
ʱ()0
u(k)=Gy(k-1) (u(k)=(u1(k), u2(k),  , un+m(k))T, G=diag(g1, g2, , gn+m), y(k-1)=(y1(k-1), y2(k-1),, yn+m(k-1))T, ˴˷ڼ)֪
ui(k)=gi+yi(k-1)i(k)=gi+gi+yi(k-1) (i=n+1,,n+m)
uj(k)=gj+yj(k-1)j(k)=gj+gj+yj(k-1) (j=1,2,,n)
ǣ
ui(k)=i(k)-ui(k)=gi (i=n+1,,n+m)
uj(k)=j(k)-uj(k)=gj (j=1,2,,n)
Ӷ۳
(2)(1) ֤ƣԣ 
3ӹʱ䷢㶯ʱϵͳ̬³
[4]ΪʹϵͳƿΪ1ֹ䱸Nj(j=1,2,,n)㣺(j=1,2,,n.
mnFlow-Shopϵͳ涨ڼӹʱ䷢㶯ʱжϦ˵ı仯ΪʵУӹʱһֻܷ㶯ֻ㶯
tij(i=1,2,,m;j=1,2,,n) ΪįӹPjʱ䣮
3 ϵͳƿã
(1) ƿMi(i=1,2,,m, ii0)ļӹʱTi㶯Ti(=ti1 +ti2 +  +tin)(i=1,2,,m) ʱֻҪTi+TiTi0 (i=1,2,,m, ii0)ңtijTi0(j=1,2,,n) ()0
(2) ƿMi0ļӹʱ䷢㶯ʱ()0
֤ (1) ΪƿMi0ãϵͳ̬ڦ= Ti0
Ti+TiTi0֪ƿMiļӹʱ䷢㶯δıϵͳƿMi0ΪϵͳƿɦtijTi0ã

ɵã


ǿ֪㶯Ti0Աãʼ()0
(2) ȸĲʽ

治ʽ֪
i)  j=1,2,,nʱ


ʵƿMi0ļӹʱ䷢㶯ʱֹܱ֤ƿTi0ã, ɴ˵æ()=Ti00
ii) j=1,2,,nʱɦti0jTi0ã(1)֤ƿ֪,Ԧ()=Ti00
4 ϵͳƿδãϵͳĻMii=1,2,,mļӹʱ䷢㶯Ti(=ti1 +ti2 +  +tin)ʱ 

()0
wj0ΪPj0䱸Mi0δ֪wj0Nj0,Nj0ΪPj0С
֤ ΪϵͳƿMi0δãǣFlow-ShopϵͳУMii=1,2,,mļӹʱTi㶯Tiʱɦtij0=0֪.
ΪTi+Tiܣԣ(1) Ti+Ti, ֪ϵͳƿȻδãʣ(2) i (i=1,2,,m)ʹTi+Ti=֪Miãʣ
Ͽ֪Ti+TiܣҦtij0=0ʱʦ()0
߼
ţ(1963-), УʦΪϾѧԶרҵʿоΪϵͳۼƣ
(1937-) УڣʿʦоΪϵͳٲƣźŴȣ
Խ(1966-) ŮʦоΪϵͳĽģƣ
ߵλţ  Ͼѧ ѧԺ 210094
Խ ӱũҵѧ  071000
ο
1֣ӣɢ¼̬ϵͳ³ԣӦã19902
2֣ӣ㶯ʱһɢ¼̬ϵͳĽܹƺ³Ӧã19893
3Cohen G, et al. Proc of 22 nd IEEE con. on Decision and Control , 1983, 10391044
4Hillion H P, Proth J M. IEEE 1989, AC-34(1):38
ո:1998-12-18
