MODELAGEM E SIMULAÇÃO DA

PRODUÇÃO
Prof. Dr. David Custódio de Sena
sena@ufersa.edu.br
SIMULAÇÃO

 Questionário de revisão:
1. Quais os elementos básicos de uma fila?
2. Qual a diferença entre uma população finita e infinita em filas?
3. Quais as representações matemáticas para a chegada de clientes na fila?
4. Como uma fila pode ser organizada?
5. O que gera uma fila com um cliente ou mais na fila?
6. Quais as representações matemáticas para o atendimento?
7. Quais os tipos de filas?
8. Como se calcula e o que representa a taxa de ocupação?
9. O que é o modelo de Kendall?
SIMULAÇÃO

APLICAÇÃO DA FILA EM
SIMULAÇÃO A EVENTOS
DISCRETOS
SIMULAÇÃO

 Tópicos
 Breve definição
 Exemplo 1
 Exemplo 2
 Exemplo 3
SIMULAÇÃO

 Na simulação a eventos discretos, o comportamento da fila é evoluído

através da sequência das mudanças de estados, por meio dos eventos;
 Observa-se as saídas, em cada mudança de estado.
SIMULAÇÃO
 Algumas medidas de desempenho, ou saída
 Número total de clientes atendidos em um momento t (P(t))
 Tempo médio de espera dos clientes na fila
σ𝑁
𝑖=1 𝐷𝑖 N = Número total de clientes
Di = Tempo de espera do i-ésimo cliente
𝑁
 Tempo máximo de clientes na fila:

 Número máximo de clientes em fila:

max 𝑄(𝑡) T = Tempo total de simulação
Q(t) = Quantidade de clientes em fila num momento t
0≤𝑡≤𝑇
SIMULAÇÃO
 Algumas medidas de desempenho, ou saída
 Número médio de clientes na fila

σ𝑁
𝑖=1 𝐷𝑖
𝑇
 Taxa de ocupação pelo servidor s

σ𝑁
𝑖=1 𝐴𝑖
Ai = Tempo de atendimento do i-ésimo cliente pelo atendente s

𝑇
SIMULAÇÃO
 Exemplo 1
 Exemplo de uma fila de simples servidor
 No tempo 0 o sistema está vazio e ocioso;
 Unidades de tempo: minutos;
 A primeira entidade chega no momento 0;
 Tempo de simulação: 15 minutos;
 Tempos entre chegadas: 6.84, 2.40, 2.70, 2.59, 0.73
 Tempos de processamento: 4.58, 2.96, 5.86, 3.21, 3.11
 Momentos de chegada: ???
SIMULAÇÃO
 Exemplo de fila com simulação
 Exemplo de uma fila de simples servidor
 Setup
P Tempo médio de Tempo Número Número
espera das peças na máximo de máximo de médio de
fila espera na fila peças na fila clientes na fila

0 0 0 0 0
Peça Tempo em
(i) fila (Di)
Em
Emfila
processamento
Peça em processo

0 t
Peças em fila
3
2
1
0 t

Tempos entre chegadas: 6.84, 2.40, 2.70, 2.59, 0.73

Tempos de processamento: 4.58, 2.96, 5.86, 3.21, 3.11
SIMULAÇÃO
 Exemplo de fila com simulação
 Exemplo de uma fila de simples servidor
 t = 0.00
P Tempo médio de Tempo Número Número
espera das peças na máximo de máximo de médio de
fila espera na fila peças na fila clientes na fila

0 0 0 0 0
Peça Tempo em
(i) fila (Di)

Peça em processo

0 t

Peças em fila
3
2
1
0 t

Tempos entre chegadas: 6.84, 2.40, 2.70, 2.59, 0.73

Tempos de processamento: 4.58, 2.96, 5.86, 3.21, 3.11
SIMULAÇÃO
 Exemplo de fila com simulação
 Exemplo de uma fila de simples servidor
 Chegada da peça 1 em t = 0.00
1 P Tempo médio de Tempo Número Número
espera das peças na máximo de máximo de médio de
fila espera na fila peças na fila clientes na fila

0 0 0 0 0
Peça Tempo em
(i) fila (Di)

Peça em processo

0 t

Peças em fila
3
2
1
0 t

Tempos entre chegadas: 6.84, 2.40, 2.70, 2.59, 0.73

Tempos de processamento: 4.58, 2.96, 5.86, 3.21, 3.11
SIMULAÇÃO
 Exemplo de fila com simulação
 Exemplo de uma fila de simples servidor
 Partida da peça 1 em t = 4.58
P Tempo médio de Tempo Número Número
espera das peças na máximo de máximo de médio de
fila espera na fila peças na fila clientes na fila

1 0 0 0 0
Peça Tempo em
(i) fila (Di)
1 0 Peça em processo

0 t

Peças em fila
3
2
1
0 t

Tempos entre chegadas: 6.84, 2.40, 2.70, 2.59, 0.73

Tempos de processamento: 4.58, 2.96, 5.86, 3.21, 3.11
SIMULAÇÃO
 Exemplo de fila com simulação
 Exemplo de uma fila de simples servidor
 Chegada da peça 2 em t = 6.84
2 P Tempo médio de Tempo Número Número
espera das peças na máximo de máximo de médio de
fila espera na fila peças na fila clientes na fila

1 0 0 0 0
Peça Tempo em
(i) fila (Di)
1 0 Peça em processo

2 0
1

0 t
Peças em fila
3
2
1
0 t

Tempos entre chegadas: 6.84, 2.40, 2.70, 2.59, 0.73

Tempos de processamento: 4.58, 2.96, 5.86, 3.21, 3.11
SIMULAÇÃO
 Exemplo de fila com simulação
 Exemplo de uma fila de simples servidor
 Chegada da peça 3 em t = 9.24
3 2 P Tempo médio de Tempo Número Número
espera das peças na máximo de máximo de médio de
fila espera na fila peças na fila clientes na fila

1 0 0 1 0
Peça Tempo em
(i) fila (Di)
1 0 Peça em processo

2 0
1
3 0 0 t
Peças em fila
3
2
1
0 t

Tempos entre chegadas: 6.84, 2.40, 2.70, 2.59, 0.73

Tempos de processamento: 4.58, 2.96, 5.86, 3.21, 3.11
SIMULAÇÃO
 Exemplo de fila com simulação
 Exemplo de uma fila de simples servidor
 Partida da peça 2 em t = 9.80
3 P Tempo médio de Tempo Número Número
espera das peças na máximo de máximo de médio de
fila espera na fila peças na fila clientes na fila

2 0,187 0,56 0 0,057

Peça Tempo em
(i) fila (Di)
1 0 Peça em processo

2 0
1
3 0,56 0 t
Peças em fila
3
2
1
0 t

Tempos entre chegadas: 6.84, 2.40, 2.70, 2.59, 0.73

Tempos de processamento: 4.58, 2.96, 5.86, 3.21, 3.11
SIMULAÇÃO
 Exemplo de fila com simulação
 Exemplo de uma fila de simples servidor
 Chegada da peça 4 em t = 11.94
4 3 P Tempo médio de Tempo Número Número
espera das peças na máximo de máximo de médio de
fila espera na fila peças na fila clientes na fila

2 0,187 0,56 1 0,046

Peça Tempo em
(i) fila (Di)
1 0 Peça em processo

2 0
1
3 0,56 0 t
Peças em fila
4 0
3
2
1
0 t

Tempos entre chegadas: 6.84, 2.40, 2.70, 2.59, 0.73

Tempos de processamento: 4.58, 2.96, 5.86, 3.21, 3.11
SIMULAÇÃO
 Exemplo de fila com simulação
 Exemplo de uma fila de simples servidor
 Chegada da peça 5 em t = 14.53
5 4 3 P Tempo médio de Tempo Número Número
espera das peças na máximo de máximo de médio de
fila espera na fila peças na fila clientes na fila

2 0,7875 2,59 2 0,216

Peça Tempo em
(i) fila (Di)
1 0 Peça em processo

2 0
1
3 0,56
0 t
Peças em fila
4 2,59
3
5 0 2
1
0 t

Tempos entre chegadas: 6.84, 2.40, 2.70, 2.59, 0.73

Tempos de processamento: 4.58, 2.96, 5.86, 3.21, 3.11
SIMULAÇÃO
 Exemplo de fila com simulação
 Exemplo de uma fila de simples servidor
 Fim da simulação em t = 15.00
5 4 3 P Tempo médio de Tempo Número Número
espera das peças na máximo de máximo de médio de
fila espera na fila peças na fila clientes na fila

2 3,694 3,06 2 0,272

Peça Tempo em
(i) fila (Di)
1 0 Peça em processo

2 0
Tempo médio
Número Produção
de
médio espera
de total
1
de peças Número máximo
3 0,56
0
na =
em fila
clientes fila = de peças na fila t
0+0+0,56+3,06+0,47
Peças em fila
4 3,06 =
≅ 0,818
0,273
5
15
Tempo máximo
3
5 0,47 2
1
de espera na fila
0 t
Tempos entre chegadas: 6.84, 2.40, 2.70, 2.59, 0.73
Tempos de processamento: 4.58, 2.96, 5.86, 3.21, 3.11
SIMULAÇÃO
 Exemplo de fila com simulação
 Exemplo de uma fila de simples servidor
 Taxa de utilização (em vermelho) Tempo de operação
da terceira entidade
5 4 3
𝑁
σ𝑖=1 𝐴𝑖 4.58 + 2.96 + 15 − 9.80
= ≅ 84,93%
15
𝑇 Peça em processo

0 t
Peças em fila

3
2
1
0 t
SIMULAÇÃO
 Exemplo 2
 Um pequeno fabricante de itens especiais assinou um contrato com um cliente de prestígio
para 20 pedidos de seu produto de estreia. A administração está preocupada com a
capacidade atual. O cliente fará pedidos em horários aleatórios e, é claro, gostaria que fossem
atendidos o mais rápido possível. Os pedidos são feitos apenas no início de um mês e podem
ocorrer com intervalos de até 2 meses ou menos de 7 meses, ou qualquer intervalo
intermediário, todos com a mesma probabilidade. Atualmente, a capacidade de produção deste
produto é tal que as encomendas são expedidas apenas ao fim de um mês e o tempo de
execução das encomendas é igualmente provável entre 1 e 6 meses, inclusive. Apenas um
pedido de cada vez pode ser processado, de modo que, se um segundo pedido chegar
enquanto um estiver sendo preparado, ele deverá aguardar até que o pedido anterior seja
concluído. Para esse recurso, a gerência gostaria de ter uma ideia do número médio de
pedidos no sistema, o tempo médio que um pedido permanece no sistema, o tempo máximo
que um pedido permanece no sistema e a porcentagem de tempo que o sistema fica ocioso. A
data do primeiro pedido é conhecida e a linha de produção será montada bem a tempo de
receber o primeiro pedido. A linha de produção será desativada após a conclusão do último
(20º) pedido. Os intervalos de chegada e os tempos de serviços são:
Tempo entre chegadas 0 7 2 6 7 6 7 2 5 4 5 3 2 6 2 4 2 6 5 5
Tempo de serviço 1 3 2 3 6 5 4 5 1 1 3 1 3 2 2 6 5 1 3 5
SIMULAÇÃO
 Exemplo 3
 Vocês precisam modelar o comportamento de uma fila em um bar com dois
atendentes (em que a escolha por cada atendente, caso os dois estejam livres, se dá
alternadamente). Calcule o tempo médio de espera dos clientes e a taxa de ocupação
de cada atendente. Quais recomendações você forneceria para o dono do
estabelecimento?

Tempo entre chegadas 4 2 1 6 3 3 1 2 7 2 1 2 2 4 7 5 3 5 2 3

Tempo de serviço 20 9 19 11 14 8 8 11 6 9 15 13 5 14 17 18 9 13 6 16
SIMULAÇÃO

 Referências:
 Teoria das filas e da simulação. Darci Prado.
 Introduction to Operactions Research. Frederick S. Hillier e Gerald J. Lieberman.
 Queuing Theory: A problem Solving Approach. Leonard Gorney.
 mcu.edu.tw/~hyu/Queue-534.xls
SIMULAÇÃO

ATÉ BREVE!!!