modelagem e an alise quantitativa de sistemas de manufatura por ...
modelagem e an alise quantitativa de sistemas de manufatura por ...
modelagem e an alise quantitativa de sistemas de manufatura por ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
MODELAGEM E ANALISE QUANTITATIVA DE SISTEMAS DE<br />
MANUFATURA POR REDES GSPN<br />
Wilson Munemassa Arata<br />
Paulo Eigi Miyagi<br />
Escola Politecnica da USP<br />
Departamento <strong>de</strong> Engenharia Mec^<strong>an</strong>ica | Mecatr^onica<br />
Av. Prof. Mello Moraes, 2231 CEP 05508{900, S~ao Paulo, SP, Brasil<br />
E-mail: pemiyagi@usp.br<br />
RESUMO - Este trabalho trata da <strong>mo<strong>de</strong>lagem</strong> e <strong>an</strong><strong>alise</strong><br />
<strong>de</strong> Sistemas <strong>de</strong> M<strong>an</strong>ufatura com a utilizac~ao <strong>de</strong> re<strong>de</strong>s GSPN<br />
(\Generalized Stochastic Petri Nets"). Para tal, prop~oe-se<br />
fazer uso <strong>de</strong> uma abordagem hierarquica do uxo produtivo<br />
(\Production Flow Schema") como uma forma <strong>de</strong> sistematizar<br />
a construc~ao dos mo<strong>de</strong>los em re<strong>de</strong>s GSPN, dos quais<br />
tira-se partido do isomor smo com os processos <strong>de</strong> Markov<br />
para realizac~ao da <strong>an</strong><strong>alise</strong>. Atraves dos mo<strong>de</strong>los em Ca<strong>de</strong>ias<br />
<strong>de</strong> Markov, obtem-se as informac~oes necessarias para<br />
a <strong>an</strong><strong>alise</strong> <strong>de</strong> <strong>de</strong>sempenho <strong>de</strong> Sistemas <strong>de</strong> M<strong>an</strong>ufatura. Adicionalmente,<br />
einvestigada a utilizac~ao da tecnica da An<strong>alise</strong><br />
<strong>de</strong> Sensibilida<strong>de</strong> para avaliar a in u^encia dos par^ametros<br />
qu<strong>an</strong>titativos abordados pelos mo<strong>de</strong>los no com<strong>por</strong>tamento<br />
<strong>de</strong>stes <strong>sistemas</strong>.<br />
Palavras Chaves Re<strong>de</strong>s <strong>de</strong> Petri Estocasticas Generalizadas,<br />
Sistema <strong>de</strong> M<strong>an</strong>ufatura, Avaliac~ao <strong>de</strong> Desempenho<br />
ABSTRACT - This work <strong>de</strong>als with the mo<strong>de</strong>ling <strong>an</strong>d<br />
<strong>an</strong>alysis of M<strong>an</strong>ufacturing Systems by me<strong>an</strong>s of GSPN<br />
(Generalized Stochastic Petri Nets). One point introduced<br />
is the using of a hierachical approach of the production<br />
ows (Production Flow Schema) as a systematic approach<br />
to construct GSPN mo<strong>de</strong>ls, whose isomorphism with Markov<br />
processes allows the extraction of qu<strong>an</strong>titative data.<br />
Afterwards, the paper dicusses a way to get (from the probabilities<br />
related to Markov Chains) information to the perform<strong>an</strong>ce<br />
<strong>an</strong>alysis of M<strong>an</strong>ufacturing Systems <strong>an</strong>d, also, the<br />
assessment of the Sensitivity Analysis in the evaluation of<br />
the in uence of the mo<strong>de</strong>lled qu<strong>an</strong>titative parameters on<br />
0 Artigo submetido em 09/09/94;<br />
1 a Revis~ao em 09/06/95 2 a Revis~ao em 03/09/96<br />
Aceito <strong>por</strong> recomendac~ao do Ed.Consultor Prof.Dr.Fern<strong>an</strong>do A.<br />
Gomi<strong>de</strong><br />
the behavior of the systems.<br />
Keywords Generalized Stochastic Petri Nets, M<strong>an</strong>ufacturing<br />
Systems, Perform<strong>an</strong>ce Evaluation<br />
1 INTRODUC~AO<br />
As Re<strong>de</strong>s <strong>de</strong> Petri, pela sua capacida<strong>de</strong> <strong>de</strong> mo<strong>de</strong>lar <strong>sistemas</strong><br />
com assincronismos e paralelismos e <strong>de</strong> abordar caracter<br />
sticas como sincronizac~ao, <strong>de</strong>cis~ao e sequ^encia ( Murata,<br />
1989; Valette, 1990; Peterson, 1981) <strong>de</strong> uma forma gra ca,<br />
s~ao utilizadas em varias ativida<strong>de</strong>s, como a especi cac~ao,<br />
a <strong>an</strong><strong>alise</strong>, a s ntese e o controle <strong>de</strong> <strong>sistemas</strong> <strong>de</strong>nominados<br />
<strong>de</strong> Eventos Discretos (SED) (Cao e Ho, 1990; Cao, 1989;<br />
S<strong>an</strong>tos, 1991) , sob cuja otica os Sistemas <strong>de</strong> M<strong>an</strong>ufatura<br />
po<strong>de</strong>m ser enfocados. Para aumentar sua capacida<strong>de</strong> <strong>de</strong><br />
lidar com os diversos aspectos <strong>de</strong>sses <strong>sistemas</strong>, ha varias<br />
iniciativas no sentido <strong>de</strong> incor<strong>por</strong>ar outras caracter sticas<br />
ou <strong>de</strong> a<strong>de</strong>quar as presentes a algum m espec co ( Miyagi,<br />
1996; Murata, 1989) . As chamadas re<strong>de</strong>s GSPN (\Generalized<br />
Stochastic Petri Nets") s~ao uma <strong>de</strong>stas, no caso,<br />
introduzindo a gr<strong>an</strong><strong>de</strong>za tempo nos mo<strong>de</strong>los sob forma <strong>de</strong><br />
tem<strong>por</strong>izac~oes, sendo particularmente uteis na <strong>an</strong><strong>alise</strong> <strong>de</strong><br />
Sistemas <strong>de</strong> M<strong>an</strong>ufatura ( Al-Jaar e Desrochers, 1990; Jungnitz<br />
et alii, 1992; Silva eValette, 1989) . Neste trabalho:<br />
1. inicialmente, e feita uma <strong>de</strong>scric~ao da estrutura e do<br />
mec<strong>an</strong>ismo <strong>de</strong> funcionamento <strong>de</strong>stas re<strong>de</strong>s;<br />
2. para lidar com a complexida<strong>de</strong> dos <strong>sistemas</strong> e dos mo<strong>de</strong>los<br />
que os representam, apresentam-se os chamados<br />
esquemas PFS ( Miyagi, 1996; Liu et alii, 1994; Silva<br />
e Miyagi, 1996), que <strong>de</strong> nem uma forma sistematica<br />
SBA Controle & Automac~ao /Vol.8 no. 1/J<strong>an</strong>., Fev., Mar. e Abril 1997 11
<strong>de</strong> abordar este problema e, tambem, da gerac~ao dos<br />
arcaboucos para a construc~ao dos mo<strong>de</strong>los nais em<br />
re<strong>de</strong>s GSPN;<br />
3. a seguir, faz-se uma <strong>de</strong>scric~ao <strong>de</strong> como se chegar a<br />
mo<strong>de</strong>los <strong>de</strong> Ca<strong>de</strong>ias <strong>de</strong> Markov e suas probabilida<strong>de</strong>s<br />
<strong>de</strong> regime perm<strong>an</strong>ente, assim como uma <strong>de</strong>scric~ao <strong>de</strong><br />
como obter outras formas <strong>de</strong> informac~oes sobre Sistemas<br />
<strong>de</strong> M<strong>an</strong>ufatura, mais a<strong>de</strong>quadas que simples probabilida<strong>de</strong>s.<br />
4. nalmente, tem-se o <strong>de</strong>senvolvimento <strong>de</strong> um exemplo.<br />
Conforme po<strong>de</strong> ser constatado no <strong>de</strong>correr do texto, a<br />
tecnica po<strong>de</strong> ser aplicada a uma ampla classe <strong>de</strong> <strong>sistemas</strong><br />
mo<strong>de</strong>laveis <strong>por</strong> Re<strong>de</strong>s <strong>de</strong> Petri (muita difundida, como ja<br />
colocado), <strong>de</strong>s<strong>de</strong> que atenda as hipoteses (que ser~ao explicadas<br />
no texto) <strong>de</strong> vivacida<strong>de</strong>, limitac~ao, reiniciabilida<strong>de</strong> e<br />
aus^encia <strong>de</strong> ciclos absorventes <strong>de</strong> estados ev<strong>an</strong>escentes.<br />
2 REDES GSPN E CADEIAS DE MARKOV<br />
DE TEMPO CONTINUO<br />
As re<strong>de</strong>s GSPN po<strong>de</strong>m ser vistas como conciliadoras das<br />
caracter sticas <strong>de</strong> tr^es das tecnicas mais difundidas para a<br />
<strong>an</strong><strong>alise</strong> <strong>de</strong> SED:<br />
1. Re<strong>de</strong>s <strong>de</strong> Petri: muito utilizadas na <strong>mo<strong>de</strong>lagem</strong> <strong>de</strong> <strong>sistemas</strong><br />
que apresentam paralelismo, com <strong>de</strong>staque na<br />
capacida<strong>de</strong> <strong>de</strong> representar sincronizac~oes e processos<br />
<strong>de</strong> <strong>de</strong>cis~ao. No ent<strong>an</strong>to, as proprieda<strong>de</strong>s <strong>de</strong>pen<strong>de</strong>ntes<br />
da gr<strong>an</strong><strong>de</strong>za tempo so po<strong>de</strong>m ser tratadas com a utilizac~ao<br />
<strong>de</strong> extens~oes que incor<strong>por</strong>em o tempo.<br />
2. Re<strong>de</strong>s <strong>de</strong> Filas: tambem muito utilizadas para a obtenc~ao<br />
<strong>de</strong> informac~ao sobre o acumulo <strong>de</strong> clientes que<br />
solicitam atendimento nos varios centros <strong>de</strong> servicos<br />
que comp~oem um sistema (como tempo medio <strong>de</strong> espera<br />
<strong>por</strong> atendimento, numero medio <strong>de</strong> clientes a espera<br />
<strong>por</strong> atendimento nos centros <strong>de</strong> servico e taxa<br />
<strong>de</strong> atendimento dos centros <strong>de</strong> servicos). Uma di -<br />
culda<strong>de</strong> nesta tecnica diz respeito ao tratamento <strong>de</strong><br />
sincronizac~oes e do bloqueio <strong>de</strong> clientes aentrada das<br />
las que se formam nos centros <strong>de</strong> servico.<br />
3. Ca<strong>de</strong>ias <strong>de</strong> Markov: estes mo<strong>de</strong>los permitem a obtenc~ao<br />
das probabilida<strong>de</strong>s dos estados representados;<br />
a principal <strong>de</strong>sv<strong>an</strong>tagem e que os mo<strong>de</strong>los ten<strong>de</strong>m a<br />
ser cada vez mais dif ceis <strong>de</strong> serem constru dos a medida<br />
que se estuda <strong>sistemas</strong> <strong>de</strong> maior <strong>por</strong>te.<br />
As re<strong>de</strong>s GSPN mo<strong>de</strong>lam os tempos envolvidos nos processos<br />
<strong>de</strong> um sistema e as relac~oes <strong>de</strong> sincronizac~ao e representam<br />
a din^amica dos SED <strong>de</strong> forma mais econ^omica e intelig<br />
vel que as Ca<strong>de</strong>ias <strong>de</strong> Markov, o que po<strong>de</strong> ser constatado<br />
a seguir. Os conceitos <strong>de</strong> habilitac~ao e os efeitos <strong>de</strong> disparo<br />
s~ao os mesmos nas Re<strong>de</strong>s <strong>de</strong> Petri do tipo Lugar/Tr<strong>an</strong>sic~ao<br />
(\Place/Tr<strong>an</strong>sition") ( Murata, 1989; Peterson, 1981; Valette,<br />
1990) e nas re<strong>de</strong>s GSPN. Nestas ultimas, o elemento<br />
adicional e a atribuic~ao <strong>de</strong> duas diferentes interpretac~oes as<br />
tr<strong>an</strong>sic~oes:<br />
tr<strong>an</strong>sição<br />
imediata<br />
tr<strong>an</strong>sição<br />
tem<strong>por</strong>izada<br />
Figura 1 - Elementos das re<strong>de</strong>s GSPN<br />
λ(taxa <strong>de</strong> disparo)<br />
1. Tr<strong>an</strong>sic~oes imediatas: s~ao aquelas que disparam assim<br />
que se tornem habilitadas. Na representac~ao gra ca,<br />
s~ao <strong>de</strong>notadas <strong>por</strong> um \traco", conforme a gura 1.<br />
2. Tr<strong>an</strong>sic~oes tem<strong>por</strong>izadas: neste caso, as tr<strong>an</strong>sic~oes disparam<br />
um certo tempo apos a habilitac~ao, somente a<br />
retir<strong>an</strong>do as marcas dos lugares aentrada. Tais tempos<br />
s~ao <strong>de</strong>nominados tem<strong>por</strong>izac~oes, que no caso, s~ao<br />
variaveis aleatorias com distribuic~ao exponencial:<br />
, t<br />
f(t) = e<br />
on<strong>de</strong> a variavel t refere-se a uma tem<strong>por</strong>izac~ao. O<br />
par^ametro da distribuic~ao e <strong>de</strong>nominado taxa <strong>de</strong> disparo.<br />
S~ao representadas <strong>por</strong> ret^<strong>an</strong>gulos, ao lado dos<br />
quais s~ao especi cadas as taxas <strong>de</strong> disparo (ver gura<br />
1).<br />
Devido a exist^encia <strong>de</strong>sses dois tipos <strong>de</strong> tr<strong>an</strong>sic~oes, ha,<br />
tambem, dois tipos <strong>de</strong> marcac~oes:<br />
1. Marcac~ao ou estado ev<strong>an</strong>escente: on<strong>de</strong> ha pelo menos<br />
uma tr<strong>an</strong>sic~ao imediata habilitada, tendo tempo<br />
<strong>de</strong> vida nulo (a mud<strong>an</strong>ca <strong>de</strong> estado ocorre imediatemente).<br />
2. Marcac~ao ou estado t<strong>an</strong>g vel: on<strong>de</strong> somente tr<strong>an</strong>sic~oes<br />
tem<strong>por</strong>izadas est~ao habilitadas e caracterizada,<br />
tambem, <strong>por</strong> ter tempo <strong>de</strong> vida nito.<br />
Alem das regras <strong>de</strong> disparo, <strong>de</strong>ve-se observar as regras <strong>de</strong><br />
resoluc~ao <strong>de</strong> con itos:<br />
1. Entre tr<strong>an</strong>sic~oes tem<strong>por</strong>izadas: dispara aquela cuja<br />
tem<strong>por</strong>izac~ao terminar primeiro.<br />
2. Entre tr<strong>an</strong>sic~oes imediatas: o mec<strong>an</strong>ismo <strong>de</strong> arbitragem<br />
para este caso e <strong>de</strong>nominado \r<strong>an</strong>dom switch",<br />
pela qual probabilida<strong>de</strong>s s~ao atribu das aos disparos<br />
das tr<strong>an</strong>sic~oes envolvidas. Tal atribuic~ao <strong>de</strong>ve ser feita<br />
<strong>de</strong> tal modo que a soma das probabilida<strong>de</strong>s associadas<br />
as tr<strong>an</strong>sic~oes a partir <strong>de</strong> uma marcac~ao ev<strong>an</strong>escente<br />
seja igual a unida<strong>de</strong>.<br />
3. Entre tr<strong>an</strong>sic~oes tem<strong>por</strong>izadas e imediatas: as<br />
tr<strong>an</strong>sic~oes tem<strong>por</strong>izadas n~ao disparam; as tr<strong>an</strong>sic~oes<br />
imediatas envolvidas disparam conforme a regra <strong>an</strong>terior.<br />
Um aspecto interess<strong>an</strong>te e que as taxas <strong>de</strong> disparo das<br />
tr<strong>an</strong>sic~oes tem<strong>por</strong>izadas e as probabilida<strong>de</strong>s <strong>de</strong> disparo das<br />
imediatas po<strong>de</strong>m ser <strong>de</strong> nidas em termos <strong>de</strong> func~oes que <strong>de</strong>pendam<br />
apenas da marcac~ao atual da re<strong>de</strong> (<strong>por</strong> exemplo,<br />
n~ao <strong>de</strong>vem <strong>de</strong>pen<strong>de</strong>r do tempo <strong>de</strong> perm<strong>an</strong>^encia nos estados<br />
SBA Controle & Automac~ao /Vol.8 no. 1/J<strong>an</strong>., Fev., Mar. e Abril 1997 12
( Kleinrock, 1993; Papoulis, 1984) ). Por exemplo, po<strong>de</strong>-se<br />
<strong>de</strong> nir uma taxa <strong>de</strong> disparo em func~ao da marcac~ao num<br />
certo lugar, como na gura 2, on<strong>de</strong> cada marca no lugar<br />
que habilita a tr<strong>an</strong>sic~ao aumenta a taxa <strong>de</strong> disparo <strong>de</strong>sta<br />
<strong>de</strong> 0 (qu<strong>an</strong>to mais marcas, maior a taxa <strong>de</strong> disparo); na -<br />
gura 3, as probabilida<strong>de</strong>s <strong>de</strong> disparo que arbitram o con ito<br />
s~ao <strong>de</strong> nidas em termos das marcac~oes <strong>de</strong> varios lugares:<br />
as tr<strong>an</strong>sic~oes que tiverem \maior grau <strong>de</strong> habilitac~ao" t^em<br />
maiores probabilida<strong>de</strong>s <strong>de</strong> disparo.<br />
n<br />
n. λ<br />
Figura 2 - Taxa <strong>de</strong> disparo variavel<br />
p1<br />
t1<br />
,<br />
,<br />
? ?<br />
@ @<br />
p2<br />
? ?<br />
t2<br />
pft1g = m(p1)=(m(p1)+m(p2))<br />
pft2g = m(p2)=(m(p1)+m(p2))<br />
Figura 3 - \R<strong>an</strong>dom switch" <strong>de</strong>pen<strong>de</strong>nte <strong>de</strong> marcac~ao<br />
2.1 Isomor smo<br />
Um outro ponto a consi<strong>de</strong>rar e o fato, conforme consta em<br />
Molloy (1982) e Mars<strong>an</strong> et alii(1984), que as re<strong>de</strong>s GSPN<br />
vivas, limitadas e reinicializaveis s~ao isomor cas a Ca<strong>de</strong>ias<br />
<strong>de</strong> Markov ergodicas. Tais Ca<strong>de</strong>ias <strong>de</strong> Markov ( Kleinrock,<br />
1993; Papoulis, 1984) apresentam as <strong>de</strong>nominadas probabilida<strong>de</strong>s<br />
<strong>de</strong> regime perm<strong>an</strong>ente ou <strong>de</strong> equil brio dos estados,<br />
para as quais as probabilida<strong>de</strong>s dos estados ten<strong>de</strong>m a medida<br />
que passa o tempo e que in<strong>de</strong>pen<strong>de</strong>m <strong>de</strong> qual estado da<br />
ca<strong>de</strong>ia e o inicial | sendo p(t) ovetor das probabilida<strong>de</strong>s<br />
dos estados num inst<strong>an</strong>te t e ,ovetor das probabilida<strong>de</strong>s<br />
<strong>de</strong> regime perm<strong>an</strong>ente, numa Ca<strong>de</strong>ia <strong>de</strong> Markov ergodica<br />
observa-se que:<br />
lim p(t) =<br />
t!1<br />
in<strong>de</strong>pen<strong>de</strong>ntemente <strong>de</strong> qual seja o valor <strong>de</strong> p(0) (observada<br />
a restric~ao <strong>de</strong> que a soma dos elementos do vetor seja a<br />
unida<strong>de</strong>). A partir <strong>de</strong>ssas probabilida<strong>de</strong>s, po<strong>de</strong>-se <strong>de</strong>rivar<br />
outras informac~oes que po<strong>de</strong>m ser mais signi cativas ao<br />
n vel <strong>de</strong> avaliac~ao <strong>de</strong> Sistemas <strong>de</strong> M<strong>an</strong>ufatura, conforme e<br />
tratado adi<strong>an</strong>te.<br />
Consi<strong>de</strong>re-se a re<strong>de</strong> GSPN da gura 4, que se encontra na<br />
marcac~ao (ou estado) inicial E1. A topologia da arvore <strong>de</strong><br />
alc<strong>an</strong>cabilida<strong>de</strong> ( Murata, 1989) e mostrada na gura 5,<br />
que mostra a evoluc~ao das marcac~oes medi<strong>an</strong>te os disparos<br />
das tr<strong>an</strong>sic~oes (um <strong>de</strong> cada vez). A gura 6 representa a<br />
forma como as marcac~oes evoluem numa re<strong>de</strong> GSPN, apresent<strong>an</strong>do<br />
os seguintes elementos:<br />
1. Os estados t<strong>an</strong>g veis s~ao representados <strong>por</strong> c rculos<br />
cheios; <strong>de</strong>stes elementos, saem arcos cheios que correspon<strong>de</strong>m<br />
a disparos <strong>de</strong> tr<strong>an</strong>sic~oes tem<strong>por</strong>izadas. Tais<br />
arcos s~ao caracterizados pelas taxas <strong>de</strong> disparo das<br />
tr<strong>an</strong>sic~oes respectivas.<br />
2. Os c rculos <strong>de</strong> per metro tracejado representam os<br />
estados ev<strong>an</strong>escentes; <strong>de</strong>stes elementos, saem arcos<br />
tambem tracejados, aos quais se associam conjuntos<br />
<strong>de</strong> tr<strong>an</strong>sic~oes imediatas que, nesta abordagem, disparam<br />
simult<strong>an</strong>eamente. Observa-se que, no caso <strong>de</strong> haver<br />
con itos na marcac~ao, multiplos arcos saem <strong>de</strong>stes<br />
elementos. A tais arcos associam-se probabilida<strong>de</strong>s <strong>de</strong><br />
modo que a soma das probabilida<strong>de</strong>s dos arcos que<br />
saem <strong>de</strong> um mesmo estado ev<strong>an</strong>escente seja igual a<br />
unida<strong>de</strong>. (No caso do exemplo, ao inves das probabilida<strong>de</strong>s,<br />
os arcos s~ao caracterizados pelos conjuntos <strong>de</strong><br />
tr<strong>an</strong>sic~oes disparadas).<br />
p 0<br />
t 11<br />
t 21<br />
p 11<br />
p 21<br />
t 12<br />
t 22<br />
p 12<br />
p 3<br />
p 22<br />
Figura 4 - Exemplo <strong>de</strong> GSPN<br />
E 1<br />
E E<br />
E E E E E<br />
E<br />
2 3<br />
E<br />
E<br />
t λ1<br />
t λ2<br />
6 4 7 5 10<br />
8<br />
9 11<br />
Figura 5 - Grafo <strong>de</strong> alc<strong>an</strong>cabilida<strong>de</strong> da re<strong>de</strong> da Figura 4<br />
taxa <strong>de</strong> disparo<br />
E 8<br />
E 2<br />
E 11<br />
E 1<br />
{t } {t }<br />
E 3<br />
E 9<br />
E<br />
λ 1<br />
λ 2<br />
12<br />
conjunto <strong>de</strong><br />
tr<strong>an</strong>sições disparadas<br />
λ λ 2<br />
1<br />
{t ,t }<br />
11 12<br />
{t ,t }<br />
21 12<br />
11 21<br />
λ1λ2 {t ,t }<br />
22<br />
{t ,t }<br />
Figura 6 - Evoluc~ao das marcac~oes da re<strong>de</strong> da Figura 4<br />
SBA Controle & Automac~ao /Vol.8 no. 1/J<strong>an</strong>., Fev., Mar. e Abril 1997 13<br />
11<br />
E 12<br />
21<br />
22
Na gura 6, observa-se que o estado E1 n~ao tem nenhum<br />
outro que o <strong>an</strong>teceda: trata-se <strong>de</strong> um estado do tipo orf~ao,<br />
o qual po<strong>de</strong> ser eliminado, uma vez que n~ao participa do<br />
regime perm<strong>an</strong>ente do sistema (que e o caso em foco), servindo<br />
apenas como ponto <strong>de</strong> partida da din^amica. Assim,<br />
com sua eliminac~ao obtem-se a representac~ao da gura 7,<br />
not<strong>an</strong>do-se que os arcos que sa am do mesmo foram igualmente<br />
eliminados. A eliminac~ao <strong>de</strong> estados orf~aos <strong>de</strong>ve ser<br />
repetida ate que estejam completamente exclu dos do grafo.<br />
E 8<br />
E 2<br />
λ1λ2 {t ,t }<br />
11 12<br />
{t ,t }<br />
21 12<br />
E 11<br />
λ1λ2 E 3<br />
E 9<br />
{t ,t }<br />
11<br />
22<br />
{t ,t }<br />
Figura 7 - Grafo sem estado orf~ao <strong>de</strong>rivada da Figura 6<br />
Na gura 7, nota-se que os estados ev<strong>an</strong>escentes E2 e E3<br />
t^em, ambos, dois arcos que <strong>de</strong>les saem; tal duplicida<strong>de</strong> <strong>de</strong>vese<br />
ao fato que, nessas marcac~oes, ocorre con ito entre as<br />
tr<strong>an</strong>sic~oes t11 e t21. Se as \r<strong>an</strong>dom switches" <strong>de</strong> nidas para<br />
arbitrar tal con ito atribuirem probabilida<strong>de</strong>s <strong>de</strong> disparo<br />
p1 para t11 e p2 para t21 e consi<strong>de</strong>r<strong>an</strong>do-se que t12 (t22)<br />
dispara com certeza na marcac~ao E2 (E3), s~ao atribu das<br />
a probabilida<strong>de</strong> p1 ao arco entre E2 e E8 (E3 e E9) ep2<br />
aquele entre E2 e E11 (E3 e E12).<br />
O grafo da gura 8 e obtido a partir do grafo <strong>an</strong>terior da<br />
seguinte forma: partindo-se <strong>de</strong> um estado t<strong>an</strong>g vel, segue-se<br />
os arcos ate que se atinja um estado t<strong>an</strong>g vel; cada caminho<br />
assim percorrido, correspon<strong>de</strong> um arco no grafo result<strong>an</strong>te;<br />
a taxa <strong>de</strong> tr<strong>an</strong>sic~ao que caracteriza este arco e dado pelo<br />
produto das taxas <strong>de</strong> disparo e das probabilida<strong>de</strong>s que caracterizam<br />
os arcos percorridos; tal processo e realizado<br />
para todos os estados t<strong>an</strong>g veis. Findo este processo, temse<br />
um grafo on<strong>de</strong> n~ao ha mais estados ev<strong>an</strong>escentes. No<br />
ent<strong>an</strong>to, como nos casos dos estados E8 e E9, ha arcos<br />
que se originam e terminam no mesmo estado (arcos retorn<strong>an</strong>tes),<br />
mas que n~ao t^em qualquer signi cado, pois a perm<strong>an</strong>^encia<br />
num certo estado e representado pelo tempo correspon<strong>de</strong>nte,<br />
po<strong>de</strong>ndo ser eliminados, result<strong>an</strong>do no grafo<br />
da gura 9, que representa uma ca<strong>de</strong>ia <strong>de</strong> Markov.<br />
p λ<br />
1 1<br />
E 8<br />
λ<br />
p2 1<br />
E 11<br />
p<br />
1λ2<br />
p λ<br />
1 1<br />
λ2<br />
p2<br />
p2 1<br />
E 9<br />
λ<br />
p λ2 1<br />
E 12<br />
21<br />
E 12<br />
22<br />
λ2<br />
p2<br />
Figura 8 - Grafo com arcos retorn<strong>an</strong>tes <strong>de</strong>rivada da Figura<br />
7<br />
Um fato que vale observar e a diferenca dos numeros <strong>de</strong><br />
estados entre o grafo <strong>de</strong> alc<strong>an</strong>cabilida<strong>de</strong> (caso que teria<br />
<strong>de</strong> ser consi<strong>de</strong>rado se todas as tr<strong>an</strong>sic~oes fossem tempo-<br />
E 8<br />
p2λ1 E 11<br />
p<br />
1λ2<br />
p λ<br />
1 1<br />
λ 2<br />
p 2<br />
p2λ1 E 9<br />
p<br />
1λ2<br />
Figura 9 - Ca<strong>de</strong>ia <strong>de</strong> Markov <strong>de</strong> Tempo Cont nuo<br />
isomor ca a re<strong>de</strong> da Fig. 8<br />
rizadas) e o mo<strong>de</strong>lo <strong>de</strong> ca<strong>de</strong>ia <strong>de</strong> Markov obtido, caso em<br />
que as tr<strong>an</strong>sic~oes imediatas s~ao aquelas consi<strong>de</strong>radas como<br />
tendo tempos <strong>de</strong>sprez veis em comparac~ao aos das <strong>de</strong>mais<br />
tr<strong>an</strong>sic~oes.<br />
En m, um ponto im<strong>por</strong>t<strong>an</strong>te e que, alem da vivacida<strong>de</strong>,<br />
limitac~ao e reiniciabilida<strong>de</strong>, a ergodicida<strong>de</strong> da ca<strong>de</strong>ia <strong>de</strong><br />
Markov e obtida se n~ao ocorrer ciclos exclusivamente <strong>de</strong><br />
estados ev<strong>an</strong>escentes que sejam absorventes (ou seja, n~ao<br />
ha tr<strong>an</strong>sic~oes que tirem o sistema <strong>de</strong> tais ciclos), sendo,<br />
<strong>por</strong>t<strong>an</strong>to, uma quarta hipotese a ser observada.<br />
3 CONSTRUC~AO DE MODELOS EM RE-<br />
DES GSPN<br />
Para representar a abstrac~ao adotada, a abordagem aqui<br />
adotada e a <strong>de</strong>, inicialmente, <strong>de</strong>senvolver um esquema PFS<br />
( Miyagi, 1996; Miyagi et alii, 1997 ) : <strong>de</strong>sta forma, conforme<br />
po<strong>de</strong> ser constatado a seguir:<br />
po<strong>de</strong>-se mo<strong>de</strong>lar caracter sticas im<strong>por</strong>t<strong>an</strong>tes das<br />
func~oes a serem consi<strong>de</strong>radas na <strong>an</strong><strong>alise</strong> <strong>de</strong> um Sistema<br />
<strong>de</strong> M<strong>an</strong>ufatura (como as relac~oes <strong>de</strong> preced^encia<br />
entre as operac~oes, os elementos <strong>de</strong> promovem e controlam<br />
(sincronizac~ao) o paralelismo e a i<strong>de</strong>nti cac~ao<br />
<strong>de</strong> alguns dos processos <strong>de</strong> <strong>de</strong>cis~ao envolvidos, como no<br />
roteamento <strong>de</strong> pecas e no compartilhamento <strong>de</strong> recursos).<br />
tem-se uma ferramenta efetiva na construc~ao <strong>de</strong> mo<strong>de</strong>los<br />
baseados em Re<strong>de</strong>s <strong>de</strong> Petri <strong>de</strong>ntro <strong>de</strong> uma proposta<br />
hierarquica, on<strong>de</strong> o PFS representa um n vel superior<br />
<strong>de</strong> abstrac~ao (n~ao chega a representar a din^amica <strong>de</strong><br />
um sistema); adot<strong>an</strong>do-se uma postura <strong>de</strong> n~ao estabelecer<br />
hipoteses <strong>an</strong>tes do necessario (\<strong>de</strong>lay commitment"),<br />
evita-se que o <strong>de</strong>senvolvimento posterior seja<br />
in<strong>de</strong>sejavelmente restringido ou que a veri cac~ao da<br />
invalida<strong>de</strong> <strong>de</strong>ssas hipoteses leve a uma ainda mais onerosa<br />
reestruturac~ao do mo<strong>de</strong>lo (principalmente, para<br />
eliminar as construc~oes baseadas nessas suposic~oes).<br />
Os esquemas PFS permitem representar elementos essenciais<br />
na din^amica <strong>de</strong> um Sistema <strong>de</strong> M<strong>an</strong>ufatura,<br />
sem, no ent<strong>an</strong>to, <strong>de</strong>talha-los, o que po<strong>de</strong> ser feito a<br />
medida que se tenha um conhecimento mais claro da<br />
din^amica a <strong>de</strong>talhar.<br />
tem-se que o funcionamento <strong>de</strong> um sistema <strong>de</strong> m<strong>an</strong>ufatura<br />
e representado <strong>por</strong> uma abstrac~ao on<strong>de</strong> as ativida<strong>de</strong>s<br />
envolvem interac~oes entre clientes e recursos<br />
SBA Controle & Automac~ao /Vol.8 no. 1/J<strong>an</strong>., Fev., Mar. e Abril 1997 14<br />
E 12
(conceitos <strong>de</strong> nidos a seguir), o que constitui uma primeira<br />
forma <strong>de</strong> org<strong>an</strong>izar os dados dispon veis, e cuja<br />
estrutura evolui nos mo<strong>de</strong>los sucessores <strong>de</strong> forma natural,<br />
torn<strong>an</strong>do-os <strong>de</strong> mais facil entendimento.<br />
Partindo-se <strong>de</strong> um tal esquema, atraves <strong>de</strong> seu <strong>de</strong>talhamento,<br />
obtem-se o mo<strong>de</strong>lo nal em re<strong>de</strong>s GSPN, sendo<br />
do interesse <strong>de</strong>ste trabalho somente as re<strong>de</strong>s que forem<br />
vivas, limitadas e reinicializaveis, possibilit<strong>an</strong>do obter informac~oes<strong>an</strong>vel<br />
qu<strong>an</strong>titativo a partir da Ca<strong>de</strong>ia <strong>de</strong> Markov<br />
ergodica isomor ca.<br />
3.1 Esquemas PFS<br />
Os esquemas PFS (ver gura 10) s~ao constitu dos pelos seguintes<br />
elementos:<br />
1. Blocos ativida<strong>de</strong>s: s~ao representados <strong>por</strong> blocos ret<strong>an</strong>gulares<br />
semi-abertos.<br />
2. Elementos distribuidores: <strong>de</strong>notados <strong>por</strong> c rculos.<br />
3. Arcos orientados: conectam blocos ativida<strong>de</strong>s a elementos<br />
distribuidores (nunca dois elementos <strong>de</strong> um<br />
mesmo tipo).<br />
elementos<br />
distribuidores<br />
ativida<strong>de</strong> ativida<strong>de</strong><br />
fluxos secundários<br />
Figura 10 - Elementos dos esquemas PFS<br />
fluxo<br />
primário<br />
Os esquemas PFS mostram como itens envolvidos na<br />
produc~ao atuam na realizac~ao das func~oes necessarias para<br />
se obter os produtos <strong>de</strong>sejados. Um im<strong>por</strong>t<strong>an</strong>te conceito<br />
apresentado pelos esquemas PFS eo<strong>de</strong> uxo <strong>de</strong> itens, que<br />
representa o processo <strong>de</strong> vinculac~ao e <strong>de</strong>svinculac~ao <strong>de</strong> itens<br />
(que po<strong>de</strong>m ser materias-primas, maquinas, ferramentas,<br />
or<strong>de</strong>ns <strong>de</strong> execuc~ao e informac~oes <strong>de</strong> controle) a uma ativida<strong>de</strong><br />
e em cuja execuc~ao estejam envolvidos. Os esquemas<br />
PFS indicam que as ativida<strong>de</strong>s <strong>de</strong> um sistema (representados<br />
pelos blocos ativida<strong>de</strong>) envolvem a interac~ao entre itens<br />
oriundos dos uxos que se ligam a essas ativida<strong>de</strong>s, que s~ao<br />
representados pelos elementos conectados pelos arcos. Os<br />
uxos s~ao classi cados em primarios e secundarios:<br />
1. Os uxos primarios s~ao representados pelos elementos<br />
dos esquemas PFS conectados as bordas fechadas dos<br />
blocos ativida<strong>de</strong>s.<br />
2. Os uxos secundarios referem-se aos elementos que se<br />
ligam aos blocos ativida<strong>de</strong>s pelas partes abertas <strong>de</strong>stas.<br />
As bordas fechadas indicam o in cio e o m das ativida<strong>de</strong>s.<br />
Pelas bordas abertas, a relac~ao com os itens ten<strong>de</strong> a<br />
ser mais relaxada, pelo menos neste n vel <strong>de</strong> abstrac~ao: a<br />
forma como interv^em nas ativida<strong>de</strong>s <strong>de</strong>ve ser especi cada<br />
nos mo<strong>de</strong>los <strong>de</strong>talhados a serem gerados (<strong>por</strong> exemplo, um<br />
certo item po<strong>de</strong> n~ao ser utilizado em algumas ocasi~oes, pois<br />
um outro item po<strong>de</strong> dar cobertura a func~ao que aquele <strong>de</strong>sempenharia).<br />
Cabe observar que esta conceituac~ao <strong>de</strong> uxo e uma simplicac~ao<br />
do que e apresentado em Miyagi (1996), no sentido<br />
<strong>de</strong> que se trata <strong>de</strong> um caso particular, mas que satisfaz aos<br />
usos <strong>de</strong>ste trabalho.<br />
Consi<strong>de</strong>r<strong>an</strong>do-se Sistemas <strong>de</strong> M<strong>an</strong>ufatura, os esquemas PFS<br />
especi cam a estrutura <strong>de</strong> um tal sistema na medida que<br />
explicita on<strong>de</strong> existe interac~ao entre os recursos eosclientes.<br />
Recursos s~ao os componentes do sistema com func~oes<br />
espec cas (como, maquinas, tr<strong>an</strong>s<strong>por</strong>tadores e <strong>sistemas</strong> <strong>de</strong><br />
inspec~ao); clientes referem-se aos substratos materiais sobre<br />
os quais atuam os recursos (<strong>por</strong> exemplo, pecas, lotes<br />
<strong>de</strong> pecas e \pallets"). Posto isto, po<strong>de</strong>-se <strong>de</strong>screver a convenc~ao<br />
adotada <strong>por</strong> este trabalho:<br />
Os blocos ativida<strong>de</strong>s representam, propriamente, as<br />
ativida<strong>de</strong>s, as quais congregam operac~oes realizadas<br />
atraves da utilizac~ao <strong>de</strong> recursos (como a movimentac~ao<br />
<strong>de</strong> clientes ou a tr<strong>an</strong>sformac~ao <strong>de</strong> suas proprieda<strong>de</strong>s)<br />
e operac~oes <strong>de</strong> apoio (como a alocac~ao <strong>de</strong><br />
recursos ou a sinalizac~ao <strong>de</strong> maquina com <strong>de</strong>feito); no<br />
ent<strong>an</strong>to, tais operac~oes n~ao s~ao explicitadas neste n vel<br />
<strong>de</strong> abstrac~ao.<br />
Os elementos distribuidores t^em duas func~oes:<br />
1. Aqueles envolvidos nos uxos primarios representam<br />
o armazenamento <strong>de</strong> clientes nos chamados<br />
\bu ers".<br />
2. Aqueles que comp~oem os uxos secundarios dos<br />
blocos ativida<strong>de</strong>s representam o recursos a serem<br />
utilizados pelas ativida<strong>de</strong>s.<br />
Qu<strong>an</strong>to aos arcos, tem-se que:<br />
{ Os pertencentes aos uxos primarios indicam as<br />
poss veis sequ^encias <strong>de</strong> ativida<strong>de</strong>s que um cliente<br />
po<strong>de</strong> sofrer.<br />
{ Nos uxos secundarios, o arco que entra no bloco<br />
ativida<strong>de</strong> indica que o recurso conectado po<strong>de</strong> vir<br />
a ser alocado; o arco que sai, que po<strong>de</strong> haver liberac~ao<br />
do recurso associado ao elemento distribuidor.<br />
Um exemplo <strong>de</strong> esquema PFS e mostrado na gura 11, on<strong>de</strong><br />
se mostra algumas das caracter sticas mo<strong>de</strong>laveis:<br />
Paralelizac~ao: o m da ativida<strong>de</strong> gera dois clientes que<br />
sofrem diferentes ac~oes <strong>de</strong> forma concorrente um ao<br />
outro.<br />
Sincronizac~ao: <strong>de</strong> forma generica, e um meio <strong>de</strong> restringir<br />
o paralelismo, fazendo com que a execuc~ao <strong>de</strong><br />
um dos processos obe<strong>de</strong>ca a algumas restric~oes, como<br />
espera <strong>de</strong> um sinal vindo <strong>de</strong> outro processo ou espera<br />
pela liberac~ao <strong>de</strong> algum recurso; no caso da gura, a<br />
SBA Controle & Automac~ao /Vol.8 no. 1/J<strong>an</strong>., Fev., Mar. e Abril 1997 15
paralelização<br />
compartilhamento <strong>de</strong> recursos<br />
sincronização<br />
(*) <strong>de</strong>cisão<br />
Figura 11 - Caracter sticas mo<strong>de</strong>ladas pelos esquemas<br />
PFS<br />
ativida<strong>de</strong> <strong>de</strong>ve esperar que itens correspon<strong>de</strong>s a entrada<br />
da ativida<strong>de</strong> estejam ambos presentes para se<br />
iniciar.<br />
Decis~ao: os clientes t^em mais <strong>de</strong> uma opc~ao qu<strong>an</strong>to a<br />
proxima ativida<strong>de</strong> a sofrer. O esquema PFS apenas<br />
indica que existe tal processo <strong>de</strong> <strong>de</strong>cis~ao, que <strong>de</strong>ve ser<br />
<strong>de</strong>scrito nos mo<strong>de</strong>los <strong>de</strong>talhados.<br />
Compartilhamento <strong>de</strong> recursos: duas ativida<strong>de</strong>s po<strong>de</strong>m<br />
fazer uso <strong>de</strong> um mesmo recurso, o que po<strong>de</strong> gerar<br />
con itos qu<strong>an</strong>to a priorida<strong>de</strong> na alocac~ao do mesmo;<br />
como no item <strong>an</strong>terior, a arbitragem <strong>de</strong>ste con ito <strong>de</strong>ve<br />
ser indicado pelos mo<strong>de</strong>los <strong>de</strong>talhados.<br />
Consi<strong>de</strong>re-se, agora, o esquema PFS da gura 12. Tem-se<br />
duas sequ^encias <strong>de</strong> ativida<strong>de</strong>s: TA-PA e TB-PB. O subsistema<br />
R, constitu do <strong>por</strong> rob^os, po<strong>de</strong> ter seus recursos alocados<br />
pelas ativida<strong>de</strong>s TA e TB <strong>de</strong> tr<strong>an</strong>s<strong>por</strong>te, mostr<strong>an</strong>do um<br />
potencial compartilhamento <strong>de</strong> recursos. As vagas do \buffer"<br />
<strong>de</strong> entrada do centro <strong>de</strong> processamento A, vbfinA po<strong>de</strong>m<br />
ser alocadas <strong>por</strong> TA e liberadas <strong>por</strong> PA; interpretac~ao<br />
<strong>an</strong>aloga para vbfinB (vagas do \bu er" <strong>de</strong> entrada do centro<br />
<strong>de</strong> processamento B) com TB e PB. Os recursos dos<br />
centros <strong>de</strong> processamento A e B passam pelo ciclo alocac~aoliberac~ao<br />
<strong>de</strong> recursos nas ativida<strong>de</strong>s PA e PB respectivamente.<br />
Os clientes passam pelos \bu ers" bfinA e bfinB<br />
entre as ativida<strong>de</strong>s <strong>de</strong> tr<strong>an</strong>s<strong>por</strong>te e <strong>de</strong> processamento.<br />
3.2 Detalhamento em re<strong>de</strong>s GSPN<br />
No enfoque aqui adotado, as re<strong>de</strong>s GSPN <strong>de</strong>talham as<br />
ativida<strong>de</strong>s represent<strong>an</strong>do as interac~oes entre as diversas<br />
condic~oes, as quais provocam o surgimento, a m<strong>an</strong>utenc~ao<br />
e o <strong>de</strong>saparecimento das mesmas. Por condic~oes, <strong>de</strong>ve-se<br />
enten<strong>de</strong>r qualquer informac~ao relev<strong>an</strong>te que condicione a<br />
evoluc~ao do com<strong>por</strong>tamento do sistema; o conjunto <strong>de</strong> todas<br />
as condic~oes recebe a <strong>de</strong>nominac~ao <strong>de</strong> estado (ver Peterson<br />
(1981)). Em termos <strong>de</strong> elementos da re<strong>de</strong> GSPN:<br />
Os lugares representam as condic~oes (<strong>por</strong> exemplo,<br />
processamento em curso, peca em tr<strong>an</strong>s<strong>por</strong>te, cliente<br />
esper<strong>an</strong>do num \bu er" e operac~ao suspensa).<br />
(*)<br />
tr<strong>an</strong>s<strong>por</strong>tes<br />
vbfinA<br />
TA PA<br />
R<br />
T B<br />
vbfinB<br />
bfinA<br />
bfinB<br />
A<br />
processamentos<br />
B<br />
P B<br />
Figura 12 - Exemplo <strong>de</strong> esquema PFS<br />
A presenca <strong>de</strong> marcas num lugar indica que a condic~ao<br />
correspon<strong>de</strong>nte everi cada; a aus^encia, que n~ao e observada.<br />
As tr<strong>an</strong>sic~oes especi cam quais pre-condic~oes possibilitam<br />
o surgimento <strong>de</strong> outras condic~oes; seus disparos<br />
representam o surgimento e o <strong>de</strong>saparecimento das<br />
condic~oes. As tem<strong>por</strong>izac~oes especi cadas mo<strong>de</strong>lam<br />
o tempo <strong>de</strong> perm<strong>an</strong>^encia das condic~oes representadas<br />
pelos lugares que habilitam as tr<strong>an</strong>sic~oes.<br />
Assim, re n<strong>an</strong>do o esquema da gura 12, po<strong>de</strong>-se chegar a<br />
uma re<strong>de</strong> GSPN como a dada pela gura 13. Deve-se ressaltar<br />
que esta e apenas uma das poss veis \traduc~oes",<br />
as quais v~ao ocorrer conforme as din^amicas particulares<br />
que se <strong>de</strong>sejar representar. No caso, os elementos distribuidores<br />
s~ao traduzidos diretamente em lugares, os quais<br />
representam disponibilida<strong>de</strong> <strong>de</strong> recursos (vbfinA, vbfinB,<br />
R:disp, A:disp e B:disp) ou clientes estacionados em \buffers"<br />
(bfinA e bfinB); um recurso esta dispon vel se houver<br />
marcas nos lugares correspon<strong>de</strong>ntes; a liberac~ao <strong>de</strong> recursos<br />
da-se com a reposic~ao <strong>de</strong> marcas a esses lugares. Os blocos<br />
ativida<strong>de</strong>s s~ao representados <strong>por</strong> subre<strong>de</strong>s GSPN, com<br />
uma tr<strong>an</strong>sic~ao represent<strong>an</strong>do in cio <strong>de</strong> ativida<strong>de</strong>, condicionada<br />
a disponibilida<strong>de</strong> <strong>de</strong> recursos: nas ativida<strong>de</strong>s TA e TB,<br />
inicia-se com a alocac~ao <strong>de</strong> vagas em \bu ers" e rob^os e,<br />
nas ativida<strong>de</strong>s PA e PB, inicia-se com a alocac~ao <strong>de</strong> recursos<br />
dos centros <strong>de</strong> processamento e liberac~ao <strong>de</strong> vagas <strong>de</strong><br />
\bu ers"; um lugar represent<strong>an</strong>do operac~ao em curso; uma<br />
tr<strong>an</strong>sic~ao tem<strong>por</strong>izada cuja taxa <strong>de</strong> disparo caracteriza o<br />
tempo <strong>de</strong> operac~ao e cujo disparo indica m <strong>de</strong> ativida<strong>de</strong>,<br />
com liberac~ao <strong>de</strong> recursos no caso das ativida<strong>de</strong>s PA e PB.<br />
Ate este ponto, abordou-se os aspectos qualitativos das<br />
func~oes exercidas pelo sistema, ou seja, a forma como as<br />
ativida<strong>de</strong>s est~ao org<strong>an</strong>izadas e os recursos s~ao alocados.<br />
Faltam, <strong>por</strong>t<strong>an</strong>to, os aspectos qu<strong>an</strong>titativos:<br />
Numero <strong>de</strong> recursos: isto e resolvido fazendo com que<br />
na marcac~ao inicial, todos os recursos estejam dispon<br />
veis, ou seja, somente os lugares que representam<br />
disponibilida<strong>de</strong> <strong>de</strong> recursos (no exemplo, A:disp,<br />
B:disp, R:disp, vbfinA e vbfinB) t^em marcas e em<br />
SBA Controle & Automac~ao /Vol.8 no. 1/J<strong>an</strong>., Fev., Mar. e Abril 1997 16
TA PA<br />
T B<br />
vbfinA<br />
t TA<br />
R.disp<br />
t TB<br />
vbfinB<br />
bfinA<br />
bfinB<br />
A.disp<br />
t PA<br />
t PB<br />
B.disp<br />
P B<br />
Figura 13 - Mo<strong>de</strong>lo em re<strong>de</strong> GSPN<br />
numero igual a qu<strong>an</strong>tida<strong>de</strong> do respectivo recurso no<br />
sistema, c<strong>an</strong>do sem marcas os lugares que indicam<br />
ocupac~ao <strong>de</strong> recursos.<br />
As tem<strong>por</strong>izac~oes, dadas pelas taxas <strong>de</strong> disparo.<br />
Assim, consi<strong>de</strong>re-se, <strong>por</strong> exemplo, que ha dois rob^os para<br />
executar os tr<strong>an</strong>s<strong>por</strong>tes t<strong>an</strong>to para o centro <strong>de</strong> processamento<br />
A como o centro B, duas vagas para cada um dos<br />
\bu ers"<strong>de</strong> entrada <strong>de</strong> ambas as maquinas e uma maquina<br />
para cada centro <strong>de</strong> processamento. Para a tr<strong>an</strong>sic~ao tTA,<br />
atribui-se a taxa 1000nA, on<strong>de</strong> nA representa o numero <strong>de</strong><br />
marcas em pTA; cada marca em pTA indica um rob^o tr<strong>an</strong>s<strong>por</strong>t<strong>an</strong>do<br />
um cliente | assim, duas marcas representam<br />
duas ativida<strong>de</strong>s <strong>de</strong> tr<strong>an</strong>s<strong>por</strong>te em curso e, <strong>por</strong>t<strong>an</strong>to, a taxa<br />
<strong>de</strong> termino <strong>de</strong>sses <strong>de</strong>slocamentos e igual ao dobro do que<br />
ocorreria no caso <strong>de</strong> um unico rob^o, explic<strong>an</strong>do a <strong>de</strong> nic~ao<br />
da taxa <strong>de</strong> disparo. De forma <strong>an</strong>aloga. explica-se a taxa<br />
<strong>de</strong> 2000nB para tTB. As tr<strong>an</strong>sic~oes tem<strong>por</strong>izadas envolvidas<br />
nos processamentos PA e PB s~ao atribu das as taxas <strong>de</strong><br />
1000 e 2000 pecas/dia respectivamente. Assim, nalmente,<br />
chega-se ao mo<strong>de</strong>lo GSPN nal, ilustrado pela gura 14.<br />
0,5<br />
0,5<br />
p<br />
TA<br />
n A<br />
nB p<br />
TB<br />
vbfinA<br />
1000.n<br />
t TA<br />
R.disp<br />
t TB<br />
A<br />
2000.n B<br />
vbfinB<br />
bfinA<br />
bfinB<br />
A.disp<br />
1000<br />
2000<br />
t PA<br />
t PB<br />
B.disp<br />
Figura 14 - Mo<strong>de</strong>lo em re<strong>de</strong> GSPN nal<br />
4 ANALISE QUANTITATIVA<br />
A <strong>an</strong><strong>alise</strong> qu<strong>an</strong>titativa tratada neste trabalho n~ao e feita<br />
diretamente sobre a re<strong>de</strong> GSPN, mas sobre a Ca<strong>de</strong>ia <strong>de</strong><br />
Markov <strong>de</strong>Tempo Cont nuo (CMTC) que lhe e isomor ca<br />
(Miyagi et alli, 1997). Em particular, o interesse recai sobre<br />
o caso on<strong>de</strong> a re<strong>de</strong> GSPN e viva, limitada, reinicializavel e<br />
livre <strong>de</strong> ciclos absorventes <strong>de</strong> estados ev<strong>an</strong>escentes, o que<br />
gar<strong>an</strong>te que a CMTC isomor ca seja ergodica. Os passos<br />
para se chegar as probabilida<strong>de</strong>s <strong>de</strong> regime perm<strong>an</strong>ente dos<br />
estados t<strong>an</strong>g veis e baseada no <strong>de</strong>senvolvimento <strong>de</strong> Mars<strong>an</strong><br />
et alli (1984), on<strong>de</strong> tambem e tratada a forma como as informac~oes<br />
das probabilida<strong>de</strong>s (relativas a tr<strong>an</strong>sic~oes oriundas<br />
<strong>de</strong> estados ev<strong>an</strong>escentes) s~ao incor<strong>por</strong>adas na CMTC.<br />
Uma vez obtida a CMTC, obtem-se as probabilida<strong>de</strong>s <strong>de</strong><br />
regime perm<strong>an</strong>ente, dadas pelo vetor =[1; 2;:::; n],<br />
on<strong>de</strong> n eonumero <strong>de</strong> estados (t<strong>an</strong>g veis) efetivamente mo<strong>de</strong>lados<br />
pela CMTC.<br />
4.1 Indices <strong>de</strong> <strong>de</strong>sempenho<br />
As informac~oes que po<strong>de</strong>m ser obtidas tendo-se e colocadas<br />
<strong>de</strong> forma mais conveniente para muitos casos <strong>de</strong><br />
avaliac~ao <strong>de</strong> um sistema <strong>de</strong> m<strong>an</strong>ufatura recebem, aqui, a<br />
<strong>de</strong>nominac~ao <strong>de</strong> ndices <strong>de</strong> <strong>de</strong>sempenho <strong>de</strong> <strong>sistemas</strong> <strong>de</strong> m<strong>an</strong>ufatura.<br />
Tr^es <strong>de</strong>sses ndices s~ao enfocados:<br />
De nic~ao 1 Grau <strong>de</strong> ociosida<strong>de</strong> <strong>de</strong> um recurso R: representa<br />
a probabilida<strong>de</strong> <strong>de</strong> encontrar R em disponibilida<strong>de</strong> ou<br />
sem utilizac~ao. Ecalculado <strong>por</strong>:<br />
Gocio(R) = X<br />
(1)<br />
i2V (R)<br />
on<strong>de</strong> V (R) representa o conjunto dos estados da CMTC em<br />
que o lugar correspon<strong>de</strong>nte a disponibilida<strong>de</strong> <strong>de</strong> R tem pelo<br />
menos uma marca.<br />
De nic~ao 2 Numeromedio <strong>de</strong> clientes no \bu er" b, dado<br />
<strong>por</strong>:<br />
nX<br />
N(b) = i(<br />
i=1<br />
X mi(pj)) (2)<br />
pj2B(b)<br />
on<strong>de</strong> mi(pj) representa o numero <strong>de</strong>marcas no lugar pj<br />
no estado (ou marcac~ao) i e B(b) representa o conjunto <strong>de</strong><br />
lugares que indica que ha clientes esper<strong>an</strong>do serem retirados<br />
do \bu er" b.<br />
De nic~ao 3 \Throughput" <strong>de</strong> uma ativida<strong>de</strong> A representa<br />
a taxa <strong>de</strong> execuc~ao <strong>de</strong> uma ativida<strong>de</strong> ou a taxa <strong>de</strong> atendimento<br />
<strong>de</strong> clientes efetivamente realizada. E dado <strong>por</strong>:<br />
T (A) = X<br />
i i(A) (3)<br />
i2H(A)<br />
on<strong>de</strong> H(A) representa o conjunto <strong>de</strong> estados em que a<br />
tr<strong>an</strong>sic~ao tA correspon<strong>de</strong>nte ao termino da ativida<strong>de</strong> A esta<br />
habilitada e i(A), a taxa <strong>de</strong> disparo <strong>de</strong>tA na marcac~ao i.<br />
No caso do mo<strong>de</strong>lo da gura 14, os ndices obtidos s~ao dispostos<br />
nas tabelas 1, 2 e 3.<br />
O relativo baixo grau <strong>de</strong> ociosida<strong>de</strong> <strong>de</strong> R indica que as ativida<strong>de</strong>s<br />
<strong>de</strong> tr<strong>an</strong>s<strong>por</strong>te s~ao intensas. Os numeros medios<br />
SBA Controle & Automac~ao /Vol.8 no. 1/J<strong>an</strong>., Fev., Mar. e Abril 1997 17<br />
i
Tabela 1 - Graus <strong>de</strong> ociosida<strong>de</strong> <strong>de</strong> recursos<br />
Rec Gocio(Rec)<br />
R 0.2890<br />
vbfinA 0.2384<br />
vbfinB 0.3941<br />
A 0.1536<br />
B 0.2335<br />
Tabela 2 - Numeros medios <strong>de</strong> clientes em \bu ers"<br />
b N(b)<br />
bfinA 0.9015<br />
bfinB 0.7542<br />
<strong>de</strong> clientes nos \bu ers" bfinA e bfinB est~ao abaixo do<br />
maximo permitido <strong>de</strong> duas unida<strong>de</strong>s; os graus <strong>de</strong> ociosida<strong>de</strong><br />
dos centros <strong>de</strong> processamento A e B s~ao maiores que<br />
ovalor i<strong>de</strong>al nulo, mas que po<strong>de</strong> ser justi cado pela natureza<br />
da produc~ao (<strong>por</strong> exemplo, pela exibilida<strong>de</strong> que se<br />
<strong>de</strong>seja do sistema); os \throughputs" das ativida<strong>de</strong>s est~ao<br />
aquem das capacida<strong>de</strong>s maximas (1000 e 2000 pecas/dia):<br />
tais observac~oes po<strong>de</strong>m ser ind cios <strong>de</strong> que o gr<strong>an</strong><strong>de</strong> \gargalo"<br />
<strong>de</strong> produc~ao e o sistema <strong>de</strong> tr<strong>an</strong>s<strong>por</strong>te R.<br />
4.2 An<strong>alise</strong> <strong>de</strong> Sensibilida<strong>de</strong><br />
Atraves da An<strong>alise</strong> <strong>de</strong> Sensibilida<strong>de</strong> ( Karnavas et alii,<br />
1993) , po<strong>de</strong>-se avaliar a extens~ao da in u^encia dos<br />
par^ametros qu<strong>an</strong>titativos sobre os ndices <strong>de</strong> <strong>de</strong>sempenho.<br />
Seja I um ndice <strong>de</strong> <strong>de</strong>sempenho e A =(a1;a2;:::;<strong>an</strong>),<br />
uma n-upla cujos elementos se constituem nos par^ametros<br />
qu<strong>an</strong>titativos do mo<strong>de</strong>lo, ou seja, as taxas <strong>de</strong> disparo e as<br />
probabilida<strong>de</strong>s das \r<strong>an</strong>dom switches" (que comp~oem as<br />
probabilida<strong>de</strong>s relativas as tr<strong>an</strong>sic~oes a partir <strong>de</strong> estados<br />
ev<strong>an</strong>escentes). Tem-se as seguintes <strong>de</strong> nic~oes:<br />
De nic~ao 4 Numa certa con gurac~ao <strong>de</strong> par^ametros<br />
qu<strong>an</strong>titativos A, a sensibilida<strong>de</strong> absoluta <strong>de</strong> um ndice I<br />
em relac~aoaumpar^ametro ai, Sabs(I; A; ai), e dada pela<br />
<strong>de</strong>rivada parcial <strong>de</strong> I em relac~ao a ai:<br />
Sabs(I; A; ai) = @I<br />
@ai<br />
De nic~ao 5 Numa certa con gurac~ao <strong>de</strong> par^ametros<br />
qu<strong>an</strong>titativos A, a sensibilida<strong>de</strong> relativa <strong>de</strong> um ndice I em<br />
relac~ao a uma par^ametro ai e dada <strong>por</strong>:<br />
Tabela 3 - \Throughputs" <strong>de</strong> ativida<strong>de</strong>s<br />
A T (A)<br />
TA 846.4290<br />
846.4293<br />
PA<br />
TB 1533.0900<br />
PB 1533.0907<br />
(4)<br />
Srel(I; A; ai) =Sabs(I; A; ai) ai<br />
I<br />
Srel(I; A; ai) representa a raz~ao entreavariac~ao percentual<br />
<strong>de</strong> I <strong>de</strong>corrente <strong>de</strong> uma variac~ao num par^ametro ai e<br />
avariac~ao percentual do mesmo par^ametro ai numa dada<br />
con gurac~ao parametrica A.<br />
Conforme po<strong>de</strong> ser constatado, as express~oes dos ndices <strong>de</strong><br />
<strong>de</strong>sempenho po<strong>de</strong>m ser representadas <strong>por</strong> um produto <strong>de</strong><br />
dois vetores:<br />
I = m<br />
on<strong>de</strong> eovetor-linha <strong>de</strong> probabilida<strong>de</strong>s <strong>de</strong> regime perm<strong>an</strong>ente<br />
e m eumvetor coluna com n elementos, que varia<br />
conforme o ndice a utilizar.<br />
Assim, a sensibilida<strong>de</strong> absoluta <strong>de</strong> I em relac~ao a ai tem a<br />
seguinte forma:<br />
Sabs(I; A; ai) =( @<br />
@ai<br />
(5)<br />
)m + ( @<br />
m) (6)<br />
@ai<br />
Para o calculo das probabilida<strong>de</strong>s, s~ao utilizadas as seguintes<br />
equac~oes:<br />
Q =0 (7)<br />
nX<br />
i=1<br />
i =1 (8)<br />
Deriv<strong>an</strong>do-se as equac~oes (8) e (7), tem-se que:<br />
( @<br />
@ai<br />
)Q + ( @<br />
nX<br />
@ai<br />
M<strong>an</strong>ipul<strong>an</strong>do-se a equac~ao (9), tem-se:<br />
( @<br />
@ai<br />
Q) =0 (9)<br />
@ i<br />
=0 (10)<br />
@ai i=1<br />
)Q = , ( @<br />
Q) (11)<br />
@ai<br />
Atraves <strong>de</strong> (11) e (10), monta-se um sistema linear <strong>de</strong><br />
equac~oes do tipo<br />
xA = b<br />
a partir do qual se obtem a <strong>de</strong>rivada <strong>de</strong> , que utilizada<br />
na express~ao (6), permite obter o valor das sensibilida<strong>de</strong>s.<br />
Para o mo<strong>de</strong>lo da gura 14, as sensibilida<strong>de</strong>s relativas dos<br />
ndices em relac~ao aos par^ametros qu<strong>an</strong>titativos s~ao dadas<br />
pelas tabelas 4, 5 e 6.<br />
Analis<strong>an</strong>do-se as sensibilida<strong>de</strong>s relativas, conclui-se que:<br />
SBA Controle & Automac~ao /Vol.8 no. 1/J<strong>an</strong>., Fev., Mar. e Abril 1997 18
Tabela 4 - Sensibilida<strong>de</strong>s relativas dos graus <strong>de</strong> ociosida<strong>de</strong><br />
dos recursos<br />
Par^ametros Recursos<br />
R vbfinA vbfinB A B<br />
pA 0.0537 -0.1491 -0.0800 -0.0721 -0.0520<br />
pB 0.0471 -0.0552 -0.1538 -0.0423 -0.0947<br />
(tTA) 0.4034 -0.1852 -0.6586 -0.2814 -0.2570<br />
(tTB) 0.4038 -0.3594 -0.3307 -0.0985 -0.3432<br />
(tPA) -0.4268 0.3495 0.5211 0.3330 0.1650<br />
(tPB) -0.3804 0.1951 0.4682 0.0469 0.4352<br />
Tabela 5 - Sensibilida<strong>de</strong>s relativas dos numeros medios <strong>de</strong><br />
clientes em \bu ers"<br />
Par^ametros \Bu ers"<br />
bfinA bfinB<br />
pA 0.1511 0.0883<br />
pB 0.0868 0.1625<br />
(tTA) 0.8274 0.5084<br />
(tTB) 0.2518 0.9190<br />
(tPA) -0.9437 -0.3874<br />
(tPB) -0.1354 -1.0400<br />
Tabela 6 - Sensibilida<strong>de</strong>s relativas dos \throughputs" das<br />
ativida<strong>de</strong>s<br />
Par^ametros Ativida<strong>de</strong>s<br />
TA PA TB PB<br />
pA -0.0180 0.0721 -0.0475 0.0520<br />
pB -0.0478 0.0423 -0.0049 0.0947<br />
(tTA) 0.2814 0.2814 0.2570 0.2570<br />
(tTB) 0.0985 0.0985 0.3432 0.3432<br />
(tPA) 0.6670 0.6670 -0.1650 -0.1650<br />
(tPB) -0.0469 -0.0469 0.5648 0.5648<br />
Os elementos do sistema s~ao bast<strong>an</strong>tes \acoplados", no<br />
sentido <strong>de</strong> que todos in uenciam nos ndices em maior<br />
ou menor grau.<br />
Consistente com a i<strong>de</strong>nti cac~ao do subsistema R como<br />
o principal \gargalo" <strong>de</strong> produc~ao, tem-se que um aumento<br />
na sua capacida<strong>de</strong> <strong>de</strong> trabalho (dados pelos<br />
par^ametros (tTA)e (tTB)) alivia a carga <strong>de</strong> tarefas<br />
sobre esse subsistema (observado pelo aumento do seu<br />
grau <strong>de</strong> ociosida<strong>de</strong>) e resulta num melhor aproveitamento<br />
dos <strong>de</strong>mais recursos (diminuic~ao do grau <strong>de</strong> ociosida<strong>de</strong><br />
e pelo aumento da carga <strong>de</strong> trabalho dos centros<br />
<strong>de</strong> processamento, dado pelo aumento do numero<br />
medio <strong>de</strong> clientes nos \bu ers") e num aumento do<br />
\throughputs" das ativida<strong>de</strong>s.<br />
Po<strong>de</strong>-se veri car que algumas interac~oes n~ao evi<strong>de</strong>ntes<br />
ao se <strong>an</strong>alisar apenas os ndices, como a <strong>de</strong> que um<br />
aumento na capacida<strong>de</strong> <strong>de</strong> trabalho do centro <strong>de</strong> processamento<br />
A (B), representado <strong>por</strong> (tPA)( (tPB),<br />
provoca uma reduc~ao nos \throughputs" das ativida<strong>de</strong>s<br />
TB e PB (TA e PA).<br />
5 CONCLUS~OES<br />
O primeiro aspecto notado e que as re<strong>de</strong>s GSPN s~ao uma<br />
m<strong>an</strong>eira e caz <strong>de</strong> especi car mo<strong>de</strong>los markovi<strong>an</strong>os; em particular,<br />
eutil o caso das re<strong>de</strong>s GSPN vivas, limitadas, reinicializaveis<br />
e livres <strong>de</strong> ciclos absorventes <strong>de</strong> estados ev<strong>an</strong>escentes,<br />
que s~ao isomor cas a Ca<strong>de</strong>ias <strong>de</strong> Markov <strong>de</strong>Tempo<br />
Cont nuo ergodicas. Tais hipoteses n~ao limitam muito a<br />
<strong>an</strong><strong>alise</strong>, uma vez que s~ao proprieda<strong>de</strong>s <strong>de</strong>sejaveis em parte<br />
muito signi cativa dos SED (ha quem <strong>de</strong> na as tr^es primeiras<br />
como sendo as \boas proprieda<strong>de</strong>s" ( Valette, 1990)).<br />
A utilizac~ao <strong>de</strong> esquemas PFS auxiliam na construc~ao das<br />
re<strong>de</strong>s GSPN na medida que permitem abordar <strong>sistemas</strong><br />
<strong>de</strong> m<strong>an</strong>ufatura <strong>de</strong> forma natural (<strong>de</strong>stac<strong>an</strong>do-se a diferenciac~ao<br />
entre os uxos primarios e secundarios).<br />
O exemplo adotado neste trabalho mostra, apesar do reduzido<br />
<strong>por</strong>te do mo<strong>de</strong>lo, como os conceitos <strong>de</strong>senvolvidos para<br />
os esquemas PFS po<strong>de</strong>m ser aproveitados para lidar com a<br />
quest~ao da complexida<strong>de</strong> dos <strong>sistemas</strong> e dos mo<strong>de</strong>los (o que<br />
po<strong>de</strong> ser atestado <strong>por</strong> S<strong>an</strong>tos et alli(1992), Liu et alii (1994)<br />
e Silva e Miyagi (1996)). Casos consi<strong>de</strong>r<strong>an</strong>do mais elementos<br />
e outras caracter sticas s~ao tratados em Arata (1994),<br />
on<strong>de</strong> a aplicabilida<strong>de</strong> da tecnica e <strong>de</strong>monstrada para varios<br />
tipos <strong>de</strong> estudos.<br />
Com relac~ao a <strong>an</strong><strong>alise</strong> qu<strong>an</strong>titativa, mostrou-se como algumas<br />
informac~oes mais signi cativas que simples probabilida<strong>de</strong>s<br />
do ponto <strong>de</strong> vista <strong>de</strong> algumas <strong>an</strong><strong>alise</strong>s <strong>de</strong> Sistemas<br />
<strong>de</strong> M<strong>an</strong>ufatura po<strong>de</strong>m ser obtidas das probabilida<strong>de</strong>s <strong>de</strong> regime<br />
perm<strong>an</strong>tente. Da mesma forma, mostrou-se como a<br />
An<strong>alise</strong> <strong>de</strong> Sensibilida<strong>de</strong>s po<strong>de</strong> vir a auxiliar no estudo <strong>de</strong><br />
Sistemas <strong>de</strong> M<strong>an</strong>ufatura, com a v<strong>an</strong>tagem <strong>de</strong> que os <strong>sistemas</strong><br />
lineares para obtenc~ao do vetor das probabilida<strong>de</strong>s <strong>de</strong><br />
regime perm<strong>an</strong>ente e dos vetores <strong>de</strong> suas <strong>de</strong>rivadas t^em a<br />
mesma matriz <strong>de</strong> coe cientes (Q), com gr<strong>an</strong><strong>de</strong> aproveitamento<br />
em termos <strong>de</strong> computac~ao numerica.<br />
Com estas informac~oes (e a m<strong>an</strong>eira <strong>de</strong> obt^e-las), muitas<br />
SBA Controle & Automac~ao /Vol.8 no. 1/J<strong>an</strong>., Fev., Mar. e Abril 1997 19
ativida<strong>de</strong>s s~ao bene ciadas, como aquelas relacionadas com<br />
o dimensionamento <strong>de</strong> Sistemas <strong>de</strong> M<strong>an</strong>ufatura e com a<br />
avaliac~ao tecnico-econ^omica dos mesmos. Nesse sentido,<br />
alguns estudos a implementar s~ao:<br />
elaborac~ao <strong>de</strong> um sistema computacional <strong>de</strong> aux lio a<br />
interpretac~ao dos resultados, uma vez que po<strong>de</strong>m ser<br />
em numero muito gr<strong>an</strong><strong>de</strong> para <strong>sistemas</strong> <strong>de</strong> m<strong>an</strong>ufatura<br />
<strong>de</strong> certo <strong>por</strong>te;<br />
implementac~ao <strong>de</strong> algoritmos e cientes para o calculo<br />
dos ndices e sensibilida<strong>de</strong>s (conforme as abordagens<br />
apresentadas <strong>por</strong> ( Silva e Muntz, 1992) e ( Stewart,<br />
1973) );<br />
estabelecimento da relac~ao entre as caracter sticas das<br />
curvas dos ndices par^ametros qu<strong>an</strong>titativos (<strong>por</strong><br />
exemplo, pontos <strong>de</strong> maximo e <strong>de</strong> m nimo, concavida<strong>de</strong>s,<br />
pontos <strong>de</strong> in ex~ao e ass ntotas) e os componentes<br />
do mo<strong>de</strong>lo;<br />
utilizac~ao <strong>de</strong> tecnicas aproximadas mas computacionalmente<br />
e cientes na obtenc~ao dos ndices.<br />
En m, vale expressar os agra<strong>de</strong>cimentos a CAPES, CNPq,<br />
FAPESP e FlexSys pelo apoio que conce<strong>de</strong>ram as ativida<strong>de</strong>s<br />
que permitiram a realizac~ao <strong>de</strong>ste trabalho.<br />
Refer^encias Bibliogra cas<br />
Al-Jaar, R.Y. & Desrochers, A.A (1990)<br />
Perform<strong>an</strong>ce Evaluation of Automated M<strong>an</strong>ufacturing<br />
Systems Using Generalized Stochastic Petri Nets.<br />
IEEE Tr<strong>an</strong>sactions on Robotics <strong>an</strong>d Automation, 6,<br />
p.621-639.<br />
Arata, W.M. (1994) An<strong>alise</strong> Qu<strong>an</strong>titativa <strong>de</strong> Sistemas<br />
<strong>de</strong> M<strong>an</strong>ufatura: Abordagem Baseada em Re<strong>de</strong>s GSPN<br />
(\Generalized Stochastic Petri Nets"). Dissertac~ao<br />
<strong>de</strong> Mestrado, Escola Politecnica, Universida<strong>de</strong> <strong>de</strong> S~ao<br />
Paulo, S~ao Paulo.<br />
Cao, X.-R. (1989) A Comparison of the Dynamics of<br />
Continuous <strong>an</strong>d Discrete Event Systems. Proceedings<br />
of the IEEE, 77, n.1, p.7-13.<br />
Cao, X.-R.& Ho, Y.-C. (1990) Mo<strong>de</strong>ls<br />
of Discrete Event Dynamics Systems. IEEE Control<br />
Systems Magazine, 10, n.4, p.69-76.<br />
Jungnitz, H., S<strong>an</strong>chez, B. <strong>an</strong>d Silva, M. (1992)<br />
Response Time Approximation for the Perform<strong>an</strong>ce<br />
Analysis of M<strong>an</strong>ufacturing Systems Mo<strong>de</strong>led with<br />
Stochastic Marked Graphs. Proceedings of the IEEE<br />
International Conference onRobotics <strong>an</strong>d Automation,<br />
Nice, 1992, v.2, p.1000-1005.<br />
Karnavas, W.J., S<strong>an</strong>chez, P.J. <strong>an</strong>d Bahill, A.T. (1993)<br />
Sensitivity Analyses of Continuous <strong>an</strong>d Discrete Systems<br />
in the Time <strong>an</strong>d Frequency Domains. IEEE<br />
Tr<strong>an</strong>sactions on Systems, M<strong>an</strong>, <strong>an</strong>d Cybernetics, 23,<br />
n.2, p.488-501.<br />
Kleinrock, L. (1976) Queueing Systems., Vol. 1, John<br />
Wiley & Sons, New York 1976.<br />
Kleinrock, L. (1993) On the Mo<strong>de</strong>ling <strong>an</strong>d Analysis of<br />
Computer Networks. Proceedings of the IEEE, 81, n.8,<br />
pp.1179-1191.<br />
Liu, W., Miyagi, P.E., Schreck, G. (1994)<br />
MFG/PFS Methodology in M<strong>an</strong>ufacturing Industries.<br />
Studies in Informatics <strong>an</strong>d Control, I.C. Publ. Bucharest,<br />
3, n.2-3, p.1195-200.<br />
Mars<strong>an</strong>, M.A., Conte, G. <strong>an</strong>d Balbo, G. (1984) A<br />
Class of Generalized Stochastic Petri Nets for the Perform<strong>an</strong>ce<br />
Evaluation of Multiprocessor Systems. ACM<br />
Tr<strong>an</strong>sactions on Computer Systems, 2, n.2, pp.93-122.<br />
Miyagi, P.E. (1996) Controle Programavel - Fundamentos<br />
do Controle <strong>de</strong> Sistemas a Eventos Discretos. Edgard<br />
Blucher, S~ao Paulo.<br />
Miyagi, P.E., Arata,W.M., Moscato, L.A.(19970 Application<br />
of PFS Mo<strong>de</strong>l (Production Flow Schema) Based<br />
Analysis of M<strong>an</strong>ufacturing Systems for Perform<strong>an</strong>ce<br />
Assessment. Revista Brasileira<strong>de</strong>Ci^encias Mec^<strong>an</strong>icas,<br />
ABCM, Rio <strong>de</strong> J<strong>an</strong>eiro, 19, no.1.<br />
Molloy, M.K. (1982) Perform<strong>an</strong>ce Analysis<br />
Using Stochastic Petri Nets. IEEE Tr<strong>an</strong>sactions on<br />
Computers, C-31, n.9, pp.913-917.<br />
Murata, T. (1989) Petri Nets: Properties, Analysis <strong>an</strong>d<br />
Applications. Proceedings of the IEEE, 77, n.4,<br />
pp.541-589.<br />
Papoulis, A. (1984) Probability, R<strong>an</strong>dom Variables, <strong>an</strong>d<br />
Stochastic Processes. 2.ed., McGraw-Hill, New York.<br />
Peterson, J.L. (1981) Petri net theory <strong>an</strong>d the mo<strong>de</strong>ling<br />
of systems. Prentice-Hall, Englewood Cli s.<br />
S<strong>an</strong>tos Filho, D.J. (1991) e Miyagi, P.E.<br />
Sistemas <strong>de</strong> Eventos Discretos e seu controle. Anais<br />
do I Congresso Brasileiro <strong>de</strong> Instrumentac~ao e Sistemas<br />
<strong>de</strong> Automac~ao, ISA, S~ao Paulo, 1991, pp.2.1-2.12.<br />
S<strong>an</strong>tos Filho, D.J., Arakaki, J., Miyagi, P.E. (1992)<br />
Analysis of Integrated M<strong>an</strong>ufacturing Systems Based<br />
on MFG/PFS Methodology. Robotica eAutomac~ao,<br />
Lisboa, n.10, p.19-24.<br />
Silva, E.A.S. & Muntz, R.R. (1992). Metodos Computacionais<br />
<strong>de</strong> Soluc~ao <strong>de</strong> Ca<strong>de</strong>ias <strong>de</strong> Markov:<br />
Aplicac~oes a Sistemas <strong>de</strong> Computac~ao e Comunicac~ao.<br />
Gramado.<br />
Silva, J.R. & Miyagi, P.E. (1996) A Formal Approach<br />
to PFS/MFG:APetri Net Representation of Discrete<br />
M<strong>an</strong>ufacturing Systems. Studies in Informatics<br />
<strong>an</strong>d Control, I.C. Publ., Bucharest, 5, n.2, p.131-141.<br />
Silva, M. & Valette, R. (1989) Petri Nets <strong>an</strong>d Flexible<br />
M<strong>an</strong>ufacturing. In G. Rozenberg (Ed.), Adv<strong>an</strong>ces in<br />
Petri Nets 1989, v.424, Springer-Verlag, Berlin.<br />
Stewart, G.W. (1973) Introduction to Matrix Computations.<br />
Aca<strong>de</strong>mic Press, New York.<br />
Valette, R. (1990) Les Reseaux <strong>de</strong> Petri.<br />
L.A.A.S./C.N.R.S., Toulouse.<br />
SBA Controle & Automac~ao /Vol.8 no. 1/J<strong>an</strong>., Fev., Mar. e Abril 1997 20