Академический Документы
Профессиональный Документы
Культура Документы
Redes de Petri como ferramenta de Modelagem, Anlise e Controle de Sistemas Flexveis de Manufatura
PUCPR
estado representado por conjuntos discretos: equipamento ocupado, ocioso, em manuteno; nvel de estoque igual a N; mensagem em canal de comunicao; etc evoluo do sistema: pela ocorrncia de eventos que provocam transies nos estados do mesmo; sistema afetado por um conjunto E de eventos: chegada de pea, incio de operao, pane, temperatura atinge um dado limite, etc 2
PUCPR
SED - Denio
Sistema a Eventos Discretos (SED) um sistema dinmico, a espao de estados discreto que evolui de acordo com a ocorrncia abrupta de eventos fsicos, em intervalos de tempo em geral irregulares e desconhecidos. Teoria de Sistemas a Eventos Discretos rea multidisciplinar; utiliza resultados e conceitos da Cincia da Computao e da Teoria de Controle.
PUCPR
PUCPR
Pode ser dada por uma lista de eventos na forma {s1, s2, ...} (modelos no temporizados), ou incluir os instantes de tempo em que tais eventos ocorrem, na forma {(s1,t1), (s2, t2), ...} (modelos temporizados).
5
PUCPR
SED Anlises
Questes tpicas: qual a quantidade de produtos finalizados por unidade de tempo (produtividade)?; qual a ocupao mdia dos buffers?;qual a taxa de ocupao dos equipamentos?
PUCPR
Redes de Petri Teoria de Linguagens e Autmatos Cadeias de Markov; Teoria da Filas; Processos Semi-Markovianos Generalizados (GSMP) e Simulao; lgebra de Processos; lgebra Max-Plus; Lgica Temporal.
PUCPR
SED Exemplo
Clula de manufatura
Mquina 1
Rob 2
Mquina 2
PUCPR
Duas classes principais de modelos: Modelos Lgicos Orientados para a anlise do comportamento lgico (sequencial) do sistema X Modelos de Performance Orientados para a anlise de desempenho (quantitativa) do sistema
PUCPR
Modelos Lgicos Estado proibido ou desejado Pode um certo estado ser alcanado? Vivacidade do sistema O sistema est livre de bloqueio? Modelos de Performance ndices de desempenho Qual o lead-time, estoque mdio de buffers, taxa de produo, taxa de ocupao de equipamentos, eficincia, etc ? 10
PUCPR
12
PUCPR
Uma linguagem com forte apelo grfico Relaciona estados e aes de sistemas Utilizadas para:
Especificao Projeto Simulao Verificao
13
PUCPR
Aplicaes
l l l
l l l
Protocolos de Comunicao Avaliao de Desempenho Modelamento e Anlise de Sistemas Distribudos Programao Concorrente e Paralela Sistemas Flexveis de Manufatura Sistemas de Controle Industrial
14
PUCPR
Aplicaes
Sistemas de Evento Discreto Sistemas Multiprocessados Controle do Fluxo de Dados Programao de PLD Estruturas e Circuitos Assncronos Sistemas Operacionais Sistemas de Informao Linguagens Formais Programao Lgica
l l l l l l l l l
15
PUCPR
Aplicaes
l l l l l
Redes Locais (LAN) Sistemas Legais Redes Neurais Artificiais Filtros Digitais Controle de Sistemas Estocsticos
16
PUCPR
PUCPR
1980 (incio) Extenses estocsticas 1989 Design/CPN 1995 Padronizao das redes de alto-nvel
18
Ordinrias Alto-nvel
Extenses
Extenses
e binaria (safe)
19
PUCPR
Elementos fundamentais
20
PUCPR
Notao
grca
n
21
Notao
grca
PUCPR
P1
P2
P3 22
PUCPR
Def.: Uma Rede de Petri (grafo ou estrutura) um grafo ponderado bipartido (P,T,Pre,Post), onde: P={p1, p2,... pn} o conjunto finito de lugares T ={t1, t2,... tm} o conjunto finito de transies Pre: P x T o conjunto de arcos de entradas:
define lugar precedente de uma transio Pre(p,t) = n indica arco ligando p a t, com peso n
23
Outra notao de Pre e Post: ( o de arcos de lugares para A (P T ) Tconjunto P) transies (pi,tj) e transies para lugares (tj,pi) a funo de pesos associados w: A { 1,2,3,} aos arcos Conjunto de lugares de entrada de t j T ou t j T I (t j ) = { pi P : ( pi , t j ) A} Conjunto de lugares de sada de t j T ou t j T
O(t j ) = { pi P : (t j , pi ) A}
24
PUCPR
25
PUCPR
Uma Rede de Petri marcada um 5-tpulo (P,T,Pre,Post,M), em que (P,T,Pre,Post) um grafo de Rede de Petri e M uma marcao do conjunto de lugares P;
M T = [ M ( p1 ), M ( p2 ), , M ( pn )] N n
o vetor coluna associado a M e M(pi) o nmero de fichas em cada lugar pi P 26
PUCPR
t j T sse
pi P,
M ( pi ) Pr e( pi , t )
tj Sensibilizada
(Enabled)
M M '
27
PUCPR
M ' = M + C.s
Onde:
M 0,
s0
28
Pre(p2,a) = Pre(p1,b) = Pre(p3,d) = 1 ; Pre(p2,c) = 3 Post(p1,a) = Post(p2,b) = Post(p3,c) = 1 ; Post(p2,d) = 3 M(p1) = M(p3) = 0 ; M(p2) = 3 sT = [3, 0, 0, 0] sT = [0, 0, 1, 1] MT = [0 3 0] 29
C=
a b c d 1 -1 0 0 -1 1 -3 3 0 0 1 -1
p1 p2 p3
a p1 b p2
c p3 d
31
a p1 b p2
c p3 d
32
3
sT = [3, 0, 0, 0]
a p1 b p2
c p3 d
33
a p1 b
M ' = M + C.s
sT = [3, 0, 0, 0]
3 p2 3
MT = [0 3 0]
c p3 d
MT = [3 0 0] 34
a p1 b p2
c p3 d
35
3
sT = [0, 0, 1, 1]
a p1 b p2
c p3 d
36
PUCPR
a p1 b p2
c p3 d
37
3
MT = [3 0 0]
PUCPR
M0 = [ 1 0 0 0 ]T
t4 M1 )
38
PUCPR
M0 = [ 1 0 0 0 ]T
t4 M1 )
39
PUCPR
M0 = [ 1 0 0 0 ]T
t4 M1 )
40
PUCPR
Vetor caracterstico: vetor s onde a componente st representa o nmero de t numa seqencia de disparo S No exemplo: para S = t1t2 s = [ 1 1 0 0 ]T 0 Tem-se M2 = 0 1 0 = M0 + Cs = 1 0 0 0 41 -1 0 0 1 1 -1 0 0 + 0 1 -1 0 0 0 1 -1 1 1 0 0
PUCPR
Exemplos
http://www.informatik.uni-hamburg.de/TGI/PetriNets/introductions/aalst/
42
T M T = M0 = [1 0 0 0]
43
PUCPR
M = [0 1 1 0]
44
PUCPR
M T = [1 0 1 0]
45
M T = [0 1 2 0]
46
PUCPR
M T = [0 0 2 1]
47
PUCPR
Matriz
de
incidncia
0 1 0 10 P 31 P1 0 4 0 1
P2
0 -0Pre 1Post C P1 = 1
Pre =
P1 P2 P3
1 t1 P1 0 P 4 0 P2 1 t1 Post = P 3 1 P 4 0
t1
0t 2 1 0 0 t2 0 0
t2
0 0 1 0 t3 1 1
t3
1 0 0 1
p2 t2 p1 t1 p3 t3 p4
t3
48