Escolar Documentos
Profissional Documentos
Cultura Documentos
Sistema Discretos e Dinamicos
Sistema Discretos e Dinamicos
MODELAÇÃO E SIMULAÇÃO
Modelagem Baseada em Agentes
Quem?
especialistas em modelagem
especialistas no sistema
usuários do sistema
clientes do sistema
2
TEORIA DAS FILAS
3
1 - Processo de chegada
4
2 - Processo de atendimento
5
Regra ou disciplina da fila
6
População
7
Notação Kendall-Lee
1/2/3/4/5/6
1 – processo de chegada
2 – processo de atendimento
3 – número de atendentes
4 – regra da fila
5 – número máximo de clientes no sistema
6 – tamanho da população
8
exemplo:
M/M/1
1 – processo de chegada exponencial
2 – processo de atendimento exponencial
3 – número de atendentes = 1
4 – regra da fila: geral
5 – número máximo de clientes no sistema:
6 – tamanho da população:
9
Filas: dimensionamentos
FILAS
CLIENTE NA FILA
CLIENTE SENDO ATENDIDO
SISTEMA
IC TF NF TA NA
sistema
TS NS 11
FILAS
IC TF NF c TA NA
sistema
TS NS 12
Fórmulas básicas
NS = NF + NA
TS = TF + TA
NA = / = TA/IC
NS = NF + NA = NF + (/ ) = NF + (TA/IC)
intensidade de tráfego = /
IC TF NF c TA NA
sistema
TS NS 13
Fórmulas de Little
NF = . TF
NS = . TS
NA = . TA
14
Teoria das Filas aplicada a sistemas M/M/1
Lembrando M/M/1:
1 – processo de chegada exponencial
2 – processo de atendimento exponencial
3 – número de atendentes = 1
4 – regra da fila: geral
5 – número máximo de clientes no sistema: infinito
6 – tamanho da população: infinito
Solução analítica:
fórmulas matemáticas
usa o conhecimento sobre o comportamento das distribuições
15
Perguntas:
Modelos analíticos:
simplificações nos pressupostos
implica em solução inadequada
Simulação
16
Perguntas:
17
Definição de Simulação
18
Em que casos devemos usar simulação
COMPLEXIDADE
ALTA
BAIXA
19
Por que usar simulação?
20
Fato: Existe um sistema real a ser estudado!
Sistema
Macro-sistema:
micro sistema:
- Banco
- Hospital - atendimento nos caixas
- Montadora de automóveis - emergência
- Universidade - linha de pintura
- Restaurante - processo de matrícula
- cozinha 21
Como posso estudar um sistema?
Sistema
22
Experimento com o sistema real
Sistema
Experimento
com o
sistema real
zoologia
Fórmula I agricultura
23
Experimento com o sistema real
Sistema destrutivo
Experimento
Pode ser inviável:
com o
sistema real
24
Experimentos com modelos físicos
Sistema
Experimento
com um modelo
do sistema
Maquetes arquitetônicas
Modelo
físico
Túnel de vento
25
Experimentos com modelos físicos
Experimento
com um modelo
do sistema Dificuldade de realizar
experimentos sem destruí-lo
Caro
Modelo
físico
26
Experimentos com modelos matemáticos
Sistema
Experimento
com um modelo
do sistema
Modelo
matemático
Sistema
Experimento
com um modelo Trajetória do robô
Cálculos estequiométricos
do sistema
Modelo
matemático
Experimento
com um modelo
do sistema
Relação custo-benefício não
justifica o esforço
Modelo
matemático
clima
Solução analítica
Ex.:
é muito difícil ou Teoria das filas
Solução
inexiste analítica 29
Modelo matemático com simulação
Sistema
Experimento
com um modelo
do sistema
Modelo
matemático
Simulação
30
Sintetizando (Law e Kelton):
Sistema
Experimento Experimento
com o com um modelo
sistema real do sistema
Modelo Modelo
físico matemático
Solução Simulação
analítica 31
Razões para usar simulação - 1
Testar:
configurações diferentes do sistema
• layout funcional, layout em linha
Funcional Linha
A A B D
D A B C D E
C C E E
C E E
32
Razões para usar simulação - 1
Testar:
para uma configuração, condições alternativas
• capacidades de máquinas
A B D A A B D
D D
C E C C E E
C E C E E
•mix produtivos
40% 30%
20%
60% 50%
33
Razões para usar simulação - 1
Avaliar desempenho
• lead time ou tempo de atravessamento
A B D A A B D
D D
C E C C E E
C E C E E
•índice de retrabalho
33%
25%
34
Razões para usar simulação - 2
35
Razões para usar simulação - 3
Senso de equipe/comando
36
Razões para usar simulação - 4
• permite compartilhamento
• consolida o conhecimento
37
Razões para usar simulação - 5
38
Razões para usar simulação - 6
• hardware:
• capacidade de processamento
• custo viável
• software:
• acessíveis
• amigáveis
39
Razões para usar simulação - 7
• Aprendizagem e inovação
• lápis e papel
Análises financeiras
• planilha eletrônica
Impacto gerencial
40
Razões para usar simulação - 8
Perspectiva 1
41
ONDE podemos usar simulação:
SERVIÇOS
42
Exemplo 1: Bancos
43
Simulação – bancos
44
Exemplo 2: Hospitais
45
Simulação - hospitais
46
Exemplo 3: Manufatura
47
Simulação da manufatura
48
Exemplo 4: Logística
49
Simulação da logística
50
Atividade 3 – Na sua empresa...
52
Modelagem matemática
SISTEMA:
“Conjunto de entidades que interagem com o objetivo de
atingir algum fim lógico.”
MODELO:
Para estudar um sistema é preciso estabelecer
pressupostos a respeito de seu funcionamento.
Esses tomam a forma de expressões matemáticas ou
lógicas que constituem o modelo.
53
Terminologia em Simulação
Estado de um sistema
Ex.:
Em um banco, na medida em que os clientes chegam, são
atendidos ou partem o status do sistema muda.
54
Mudanças no Status
Ex.:
nº de atendentes ocupados
nº de clientes no banco
momento de chegada do próximo cliente
momento de partida do cliente em atendimento
55
Num sistema
Ex.: Banco
Entidade: cliente Atributo: profissão
56
Modelos de simulação
ESTÁTICOS DINÂMICOS
Representam o sistema
Representam o sistema modificando-se no
num momento tempo.
particular do tempo
Monte Carlo
57
Estáticos: Simulação de Monte Carlo
58
Dinâmicos
simulação contínua
simulação discreta ou de eventos discretos
59
Simulação
Discreta
Contínua
Variáveis de estado
Variáveis de mudam somente devido
estado mudam à ocorrência de eventos
continuamente ao
longo do tempo mudam em pontos do
tempo discretos, ou seja,
aqueles pontos em que
ocorreu um evento
60
Simulação contínua
Processos químicos, biológicos
61
Simulação discreta
Num banco:
Evento
cliente tem o seu atendimento iniciado
cliente tem o seu atendimento concluído
62
Modelos de simulação
DETERMINÍSTICO ESTOCÁSTICO
63
Modelagem ESTOCÁSTICA
lembrando:
os tempos entre chegadas de clientes...
64
Os tempos de execução de uma atividade
apresentam variabilidade...
Tempo medido
65
Tempo medido
66
Tempo medido
67
Tempo medido
68
Tempo medido
69
Tempo medido
70
O que esta figura lembra?
Tempo medido
71
Distribuição de probabilidade normal
72
Simulação de eventos discretos
Determinística
Estocástica O evento muda o
estado do sistema instantaneamente
(variáveis de
estado são atualizadas)! 73
Considere uma instalação com um único
servidor:
atendente do banco
74
Para estimar o tempo médio na fila, você precisa das variáveis
de estado:
status do servidor: ocupado ou ocioso
número de clientes na fila
instante de chegada de cada cliente na fila
O status do servidor é necessário para determinar se o cliente
que chegou vai ser atendido imediatamente ou vai entrar na
fila
O número de clientes na fila é necessário para saber se, ao
terminar o atendimento atual, o servidor ficará ocioso ou
ocupado com alguém que estava na fila
O instante de chegada é necessário para calcular o tempo gasto
na fila: = tempo de início do atendimento menos instante de
chegada
75
Eventos do exemplo:
1 - chegada de um cliente
ou muda a variável de estado status do servidor de
ocioso para ocupado
ou incrementa 1 na variável de estado número de
clientes na fila
2 - finalização de um atendimento
ou muda a variável de estado status do servidor de
ocupado para ocioso
ou decrementa 1 na variável de estado número de
clientes na fila
76
Mecanismos de avanço no tempo
simulation clock:
é a variável que fornece o valor atual do
tempo da simulação
incremento fixo
avanço no próximo evento
77
Avanço no próximo evento
e0 e1 e2 e 3 e4 e5
tempo
0 t1 t2 ts1 t3 ts2
A1 A2 A3
S1 S2
79
e0 e1 e2 e3 e4 e5
tempo
0 t1 t2 ts1 t3 ts2
A1 A2 A3 e 1= t 1
S1 S2
84
Componentes e organização do modelo
85
Componentes e organização do modelo
86
FLUXO DE CONTROLE
início
Simulação não
concluída ?
Gerador relatórios sim
1. Calcula estimativas
2. Gera relatórios
Fim
Objetivo da simulação:
dimensionar o setor de manutenção com relação ao
número de funcionários para reduzir o tempo médio de
atendimento das solicitações de serviço de manutenção.
88
manutenção
Entidade: solicitação de serviço de
manutenção
Atributo: tipo de manutenção
corretiva
preventiva
89
manutenção
92
continuação:
Corretiva Preventiva
Att1 1 2
40% 60%
m1 m2 m3 m1 m2 m3
Att2 1 2 3 1 2 3
Nro de
16% 16% 8% 24% 24% 12%
solicit.
93
continuação:
Como é o tempo de atendimento?
Neste ponto, precisamos obter dados para os tempos de
atendimento em cada serviço dos tipos corretiva e
preventiva para as máquinas m1, m2 e m3. Vamos
iniciar com valores determinísticos para obtermos
domínio sobre o modelo.
Corretiva Preventiva
Att1 1 2
m1 m2 m3 m1 m2 m3
Att2 1 2 3 1 2 3
Tempo
de 10 20 50 60 70 80
atend. 94
continuação:
95
Status
96
medições
tempo de atendimento
97
medições incrementando variáveis
98
pressupostos
Regime: permanente
99