Զѧ
AGTA AUTOMATICA SINICA
1999 25 2 Vol.25 No.2 1999



ɢװϵͳĻԿ1)
Ͽ塡
ժҪ״оɢװϵͳĻԿ.ϵͳĹӹPetriģ.ͨϵͳPetriģ͵Ľṹ˵ϵͳԪؽṹ.һɢװϵͳ˱Petriʵ֣ϵͳС,ʹܿϵͳԾPetriģ.һɢװϵͳ˱֤ϵͳԵĿƲ.
ؼʡϵͳ,Petri,.
LIVENESS CONTROL FOR DISCRETE MANUFACTURING
/ASSEMBLY SYSTEMS
XING Keyi
(Department of Applied Mathematics, Xidian University, Xi'an710071)
HU Baosheng WAN Baiwu
(Institute of Systems Engineering, Xi'an Jiaotong University, Xian 710049)
AbstractThe liveness problem for discrete manufacturing/assembly systems is studied first in this paper. We develop a Petri net model for processings of jobs in a manufacturing/assembly system. By analysis of the Petri net model, two kinds of structural objects which can lead to system deadlock and the liveness characteristics of the system are obtained. We then present our deadlock- avoidance Petri net controller for a class of manufacturing/assembly systems. This controller can be implemented easily and places less restrictive requirement on systems. And the controlled system can be modeled by a Petri net. For a general manufacturing/assembly system, we present a policy which can guarantee that the controlled system is live.
Key wordsManufacturing system, Petri net, control.
1
PetriģͽϵͳĻΪѧߵȤ17.ף15ݶϵͳPetriģ˱ĿƲ,ʹܿϵͳвٷ.ף6,7ֱӽϵͳPetriģ,ԴΪϵͳеļ.Щоڡԡϵͳ,ҪڼӹйȲֽ⣬Ҳ.ϵͳǼӹװһģйĽǱزٵ.
омӹװܵɢϵͳĻԿ.PetriΪϵͳģϵͳ͵ϵͳPetriṹԪأ˱֤ϵͳԵĿۺϷ.
2װϵͳPetriģ
PetriһԪGPTFPTֱλüͱǨFPTȣTP򻡼.aPT.aa.ֱʾaԪؼ.abPTbaFa.bPTabF..aba.bʱΪ.aba.b.ԼAPTǡA.a,A.=a..ãGm0ʾгʼʶm0ıPetriG.mGıʶtTmp1p.tʱtǱʶmʹܵ.ʹܱǨtʹϵͳӱʶmתƵʶm䣬m䣨pmpt.p-tp.mtm.ZGm0ʾGܴm0ıʶ֮.mZGm0APmAm(p).
mZ(G,m0),mZ(G,m)ʹtmʹ,tǻ.ԱʶmmZ(G,m)ʹtmʹ,tm.ÿǨǻ,(G,m0)ǻ;(G,m0).
ĿǵװϵͳԴR,ĲƷ༯ΪQ,ÿƷһЩԭϾӹװ.ԭϼΪI,һԭϽһֲƷ.ÿֲƷиԵ̣һЩɣÿβԴһ.ѵĳԴĲΪӹ.Ѷװһ¹Ĺ̳Ϊװ.Ʒ̾һϵеļӹװ.ÿһԴļӹԴ಻ͬ.
ϵͳPetriģУһλñʾһβñǨʾתʾʼǵ˳ϵλǨĻʾ.ÿλýһǨһǨÿǨҲһλ.һǨһӹʼʱһλãһװʼʱж1λ.PTֱǲλüͱǨ.ÿԭiIһλãϵͳԭiĹΪıǨʾλãепʾõiԭ.TIʾбǨ֮.ÿֲƷjQһƷλԴŸòƷ.PIPQֱԭλüͲƷλü.ƷPetriģGP£


1) PPIPQǿգ
2) PIҽһλáPQʹôӵΨһһ·
3) pPPI.pp.1pPQ.p1p.0
4) TI.0tiI.piItTt.1.t1.
ƾж1λõıǨΪϱǨ.ϱǨӦŶװһĲ̵Ŀʼ.
ÿԴrһԴλãԼΪr.PRԴλ֮.λpĹԴrʱRprGP뻡бǨtԴrʹãrt,trͬʱڣɾȥ.FRʾӻ֮.ϵͳPetriģΪ

Gĳʼʶm0Ϊm0p0pPPQPIm0rCrrPRCrΪrԴ.ѣGm0ΪϵͳPetriSPNSystem Petri Net.
tTãttpttrtpֱʾtPR.tɣPPIt.PRt.ɣPPQ.ЩǺſչϣBTrB(r)t.rPR,H(r)=pPR(p)=r.
ϱǨtλúĳλͬһԴʱ,(r)t=.
mZ(G,m0),p(p)t,m(p)1,tTmʹ.(r)t=m((r)t)1,tmԴʹ.ֻй̺Դͬʱʹʱ,Ǩ.
3SPNĽṹԷ
SPNĽṹʼ.
1. 裨Gm0һSPN.Gһ·Уp1t1,,pktkΪP-·piPi1krp1.
2. 裨Gm0һSPN.Gһչ·E-·ݹ鶨Ϊ1) һP-·һE-·2) 1p11t11,,p1kt1k,2p21t21,p2lt2lE-·R)Rp21ʱУ12ҲE-·.
P,TзֱʾE-·еλ֮бǨ֮.

FTУбǨʹϣPУпӣLTУбǨ٦ϵп.
RУRPУR(p),ϲλԴ֮.
3. E-·=p1t1,,pntnΪһDͽṹ,tLT(У,R(t(p))R((p)tP),R(p1)=(r)tn.DͽṹһѭE-·.
1. һDͽṹ,

=pPУpΪP-·pt1p1,,tkpk,k1,piP,R(pi)=R(p),i=1,,k,(p)tPУ 2,Sһsiphon.Sɦɵsiphon(֤).
4. tT,rR,BH(r),BѴBtE-·YΪһYͽṹ,YһÿpBtE-·.FR(Y)=r,LT(Y)=t.P-·,E-·Yͽṹ.
5. һWͽṹΪһYͽṹP-·ĽW=Y11Y22,,Ynn:1) YiYͽṹ,iP-·.ʼW=(YW,W)2) FR(i)=FR(Yi+1),i=1,2,,n-1,FR(n)=FR(Y1)3) LT(Yi)=LT(i),i=1,,n4) Yi,jLT(Yi),LT(j)ûйͬԪ.

2. WһWͽṹ,
