PÓS-GRADUAÇÃO MBA - PLANEJAMENTO E CONTROLE DA PRODUÇÃO

IEC PUC MINAS

Disciplina:
SIMULAÇÃO DE SISTEMAS DE PRODUÇÃO
Professor: Hélio Camargos Neto

Hélio Camargos Neto

Método M/M/1 Capacitado
1 - Utilização do sistema:
ρ = λ/μ

2 - Probabilidade de que o sistema esteja ocioso:

P(0) = 1 – ρ = 1 – λ/μ

3 - Probabilidade de que haja n clientes esperando ou sendo atendidos no

sistema:
P(n) = (λ/μ) n . P(0)
Método M/M/1 Capacitado
4 - Probabilidade de que a fila não tenha mais que k clientes.
P(n > k) = 1 - (λ / μ)k+1

5 - Número médio de clientes na fila:

Lf = λ² / (μ * (μ – λ))

6 - Número médio de clientes no sistema:

L = Lf + λ / μ

7 -Tempo médio que o cliente espera na fila:

Wf = Lf / λ
Método M/M/1 Capacitado
8 – Tempo médio no sistema/atendimento.

W = L/λ
Método M/M/1 Capacitado – Exercício Modelo
O depósito central de um grande magazine, ao qual chegam mercadorias
vindas de fornecedores e do qual saem mercadorias para os clientes, possui
uma equipe de carga e descarga que consegue atender – carregar ou
descarregar – dois caminhões por hora, em média. Em princípio, a equipe é
suficiente para atender a uma média de 1,5 caminhão que chega a cada hora,
para carregar ou descarregar.
Método M/M/1 Capacitado – Exercício Modelo
O depósito central de um grande magazine, ao qual chegam mercadorias
vindas de fornecedores e do qual saem mercadorias para os clientes, possui
uma equipe de carga e descarga que consegue atender – carregar ou
descarregar – dois caminhões por hora, em média. Em princípio, a equipe é
suficiente para atender a uma média de 1,5 caminhão que chega a cada hora,
para carregar ou descarregar.

Pede-se:
a) qual é a probabilidade de que um caminhão, ao chegar, deva esperar para ser carregado ou
descarregado?
b) qual é a probabilidade de que não haja nenhum caminhão esperando ou sendo atendido?
c) qual é a probabilidade de que haja três caminhões esperando ou sendo atendidos?
Método M/M/1 Capacitado – Exercício Modelo
d) qual é a probabilidade de que a fila não tenha mais que dois caminhões esperando?
e) qual é o número médio de caminhões esperando na fila para serem atendidos?
f) qual é o número médio de caminhões esperando na fila ou sendo atendidos?
g) qual é o tempo médio que um caminhão espera na fila para ser atendido?
h) qual é o tempo médio que um caminhão demora no depósito?
Método M/M/1 Capacitado – Exercício Modelo
RESOLUÇÃO

Em primeiro lugar, identificamos:

λ = 1,5 caminhão por hora = taxa de chegada
μ = 2 caminhões por hora = taxa de atendimento

a) qual é a probabilidade de que um caminhão, ao chegar, deva esperar para ser carregado ou
descarregado?

ρ = λ/μ = 1,5/2 = 0,75

b) qual é a probabilidade de que não haja nenhum caminhão esperando ou sendo atendido?

P(0) = 1 – ρ = 1 – λ/μ = 1 – 0,75 = 0,25

Método M/M/1 Capacitado – Exercício Modelo
RESOLUÇÃO

λ = 1,5 caminhão por hora = taxa de chegada

μ = 2 caminhões por hora = taxa de atendimento

c) qual é a probabilidade de que haja três caminhões esperando ou sendo atendidos?

P(n) = (λ/μ) n . P(0)

P(3) = (1,50/2) 𝟑 . 0,25 = 0,11
Método M/M/1 Capacitado – Exercício Modelo
RESOLUÇÃO

λ = 1,5 caminhão por hora = taxa de chegada

μ = 2 caminhões por hora = taxa de atendimento

d) qual é a probabilidade de que a fila não tenha mais que dois caminhões esperando?

P(n > k) = 1 - (λ / μ)k+1

P(n = 2) = 1 - (1,5 / 2)2+1 = 1 – 0,42 = 0,58
Método M/M/1 Capacitado – Exercício Modelo
RESOLUÇÃO

λ = 1,5 caminhão por hora = taxa de chegada

μ = 2 caminhões por hora = taxa de atendimento

e) qual é o número médio de caminhões esperando na fila para serem atendidos?

Lf = λ² / (μ * (μ – λ)) = 1,50² / (2*(2-1,50) = 2,25 / 1 = 2,25 caminhões

f) qual é o número médio de caminhões esperando na fila ou sendo atendidos?

L = Lf + λ/μ = 2,25 + 1,5/2 = 3 caminhões

Método M/M/1 Capacitado – Exercício Modelo
RESOLUÇÃO

λ = 1,5 caminhão por hora = taxa de chegada

μ = 2 caminhões por hora = taxa de atendimento

g) qual é o tempo médio que um caminhão espera na fila para ser atendido?

Wf = Lf/λ = 2,25/1,5 = 1,5 hora

h) qual é o tempo médio que um caminhão demora no depósito?

W = L/λ = 3/1,5 = 2 horas

Método M/M/1 Capacitado
Principais Pontos a Serem Observados
1 - As filas não se formam apenas porque a capacidade de atendimento seja
insuficiente, mas também porque a taxa de chegadas de clientes não é
constante. Existe variabilidade tanto no intervalo entre chegadas de clientes
como no tempo de atendimento desses clientes.

2 - Chama-se nível de serviço ou nível de atendimento a excelência maior ou

menor no atendimento.

3 - O custo de prover um dado nível de serviço é chamado de custo de

atendimento; o custo da fila indica os custos associados à existência da fila
Principais Pontos a Serem Observados
4 - A fonte dos clientes que demandam algum tipo de atendimento pode ser
finita ou infinita; neste ultimo caso, a probabilidade de uma chegada não é
afetada de forma significativa pelo tamanho da fila já existente.

5 - O número de clientes que chegam em um dado intervalo de tempo pode

ter um comportamento determinístico (o número de clientes que chegam em
um dado intervalo de tempo é sempre o mesmo) ou probabilístico.
Principais Pontos a Serem Observados
6 - É habitual assumir que tanto a taxa de chegada de clientes a um posto de
trabalho como a taxa de atendimento obedecem à distribuição de Poisson;
consequentemente, o tempo decorrido entre duas chegadas consecutivas, bem
como o tempo decorrido entre dois atendimentos consecutivos, obedecem à
distribuição exponencial.

7 - Nas atividades de serviço, é habitual usar a regra PEPS (Primeiro a Entrar,

Primeiro a Sair) como disciplina básica da fila.

8 - Filas de Canal Único, Atendimento Único são aquelas nas quais existe um só
posto de atendimento, responsável pelo atendimento integral do cliente.
Principais Pontos a Serem Observados
9 - Tal como a taxa de chegada de clientes, também a taxa de atendimento
pode revelar um comportamento determinístico (o número de clientes
atendidos em um dado intervalo de tempo é constante) ou probabilístico.

10 - Características operacionais de uma fila são números ou indicadores de

desempenho calculados para um dado modelo de fila adotado.
Modelo de uma Fila Simples
Atendimento Múltiplo – M/M/C
Atendimento Múltiplo – M/M/S
O canal múltiplo apresenta mais de um canal de atendimento em paralelo,
atuando de forma independente. O atendimento múltiplo é realizado por mais
de uma instalação de atendimento em série, dependente uma da outra. Já o
atendimento único consiste na realização do atendimento feita integralmente
em um posto, independente de qualquer outro posto.
Atendimento Múltiplo – M/M/S
Os modelos M/M/1 e M/M/S são dois modelos fundamentais da teoria das
filas que diferem em termos do número de servidores disponíveis para atender
os clientes.

Modelo M/M/S: Fila Única com Múltiplos Servidores

Neste modelo, há uma única fila de espera, mas agora existem c servidores
disponíveis para atender os clientes. Isso permite que múltiplos clientes sejam
atendidos simultaneamente.
Atendimento Múltiplo – M/M/S
Principais Diferenças:

Número de Servidores (c): O modelo M/M/S possui c servidores, permitindo

atender c clientes simultaneamente.

Probabilidade de Sistema Vazio (P₀): A fórmula de Erlang-B não é mais

aplicável, uma vez que o sistema não precisa estar completamente vazio para
um cliente ser atendido imediatamente. Em vez disso, a probabilidade de
nenhum cliente estar na fila é dada por
A contribuição de Agner Krarup Erlang para a teoria das filas foi significativa e
duradoura. Erlang foi um engenheiro e matemático dinamarquês que trabalhou
na empresa de telefonia Ericsson no início do século XX. Sua pesquisa e análise
dos sistemas de tráfego telefônico levaram ao desenvolvimento de várias
ferramentas e conceitos-chave que ainda são fundamentais na teoria das filas.
Atendimento Múltiplo – M/M/S
Utilização do Sistema (ρ):
𝝀
𝑃=
𝑠. 𝜇

Probabilidade de Nenhum Cliente no Sistema (P₀):

1
𝑃(0) = 𝑛 𝑠
𝑐 (𝝀 Τ𝜇) (𝝀 Τ𝜇) 1
σ𝑛=0 + .
𝑛! 𝑠! 1 − (𝝀Τ(𝑠. 𝜇)
Atendimento Múltiplo – M/M/S - Formulas
Número Médio de Pessoas no Sistema (Ls):

𝝀 . 𝝁 (𝝀Τ𝜇)𝑺 . 𝑃0
𝐿𝑠 = + 𝝀Τ𝜇
𝑆−1 ! . (𝑆.𝜇−𝑦)2

Tempo Médio de Espera no Sistema (Ws):

𝐿𝑠
𝑊𝑠 =
𝑦
Atendimento Múltiplo – M/M/S - Formulas

Número de Médio de Pessoas Na Fila (Lq):

𝑆+1
(𝝀Τ𝜇)
𝐿𝑞 = 𝑃0
𝑆 − 1 ! . (𝑆 − 𝝀Τ𝜇 )2

Tempo Médio de espera na fila (Wq):

𝐿𝑞
𝑊𝑞 =
𝝀
Atendimento Múltiplo – M/M/S
Exemplo: Sistema de Atendimento ao Cliente com 2 Caixas (M/M/2)

Dado:

Taxa de chegada (λ) = 8 clientes por hora

Taxa de atendimento por caixa (μ) = 12 clientes por hora (por cada caixa)
Número de caixas (c) = 2
Atendimento Múltiplo – M/M/S
Exemplo: Sistema de Atendimento ao Cliente com 2 Caixas (M/M/2)

Dado:

Taxa de chegada (λ) = 10 clientes por hora

Taxa de atendimento por caixa (μ) = 8 clientes por hora (por cada caixa)
Número de caixas (c) = 2

Utilização do Sistema (ρ):

𝝀 𝟏𝟎 𝟏𝟎
𝑃= = 𝑃= =𝑃 = = 0,625
𝑐.𝜇 2.8 16
Atendimento Múltiplo – M/M/S
Taxa de chegada (λ) = 10 clientes por hora
Taxa de atendimento por caixa (μ) = 8 clientes por hora (por cada caixa)
Número de caixas (c) = 2

Probabilidade de Nenhum Cliente no Sistema (P₀):

1
𝑃(0) = 𝑛 𝑠
𝑐 (𝝀 Τ𝜇) (𝝀 Τ𝜇) 1
σ𝑛=0 + .
𝑛! 𝑠! 1 − (𝝀Τ(𝑠. 𝜇)

1
𝑃(0) = (𝟏𝟎Τ8)0 (𝟏𝟎Τ8)1 (𝟏𝟎Τ8)2 1
𝑐
σ𝑛=0 + + .
0! 1! 2! 1−(𝟏𝟎Τ(2.8)
Atendimento Múltiplo – M/M/S
Probabilidade de Nenhum Cliente no Sistema (P₀):
1 1,25 1,56 1
𝑃 0 = + +( . )
1 1 2 0,375

𝑃 0 = 1 + 1,25 + (0,78 . 2,667)

𝑃 0 = 2,25 + 2,08

𝑃 0 = 4,33

1
𝑃(0) =
4,33

𝑃 0 = 0,230769 = 23,07%
Atendimento Múltiplo – M/M/S
Número Médio de Pessoas no Sistema (Ls):

𝝀 . 𝝁 (𝝀Τ𝜇)𝑺 . 𝑃0
𝐿𝑠 = + 𝝀Τ𝜇
𝑆−1 ! . (𝑆.𝜇−𝑦)2

10 . 8 (10Τ8)𝟐 . 0,2309
𝐿𝑠 = + 10Τ8
2−1 ! . (2.8−10)2

80 . 1,5625 . 0,2309
𝐿𝑠 = + 1,25
1 . 36

𝐿𝑠 = 0.8017 + 1,25 = 2,0512 Número de Clientes

Atendimento Múltiplo – M/M/S
Tempo Médio de Espera no Sistema (Ws):

𝐿𝑠
𝑊𝑠 =
𝑦

2,05
𝑊𝑠 = = 0,2051 Hora x 60 min = 12,30 Minutos na Fila
10
Atendimento Múltiplo – M/M/S
Número de Médio de Pessoas Na Fila (Lq):
Τ 𝑆+1
(𝝀 𝜇)
𝐿𝑞 = 𝑃0
𝑆 − 1 ! . (𝑆 − 𝝀Τ𝜇 )2

(10Τ8)3
𝐿𝑞 = 0,2309
2 − 1 ! . (2 − 10Τ8 )2
1,953125
𝐿𝑞 = 0,2309
0,5625
1,953125
𝐿𝑞 = 0,2309
1 . 0,5625 𝐿𝑞 = 0,2309. 3,4722 = 0,8017
Atendimento Múltiplo – M/M/S
Tempo Médio de espera na fila (Wq):

𝐿𝑞
𝑊𝑞 =
𝝀

0,8017
𝑊𝑞 =
10

𝑊𝑞 = 0,0801 hora – 4,80 minutos

Exercício
Imagine uma fábrica de produção de alimentos embalados. A fábrica possui um processo
produtivo que envolve a embalagem de produtos em embalagens finais prontas para
distribuição. O processo é dividido em uma única etapa de embalagem, que possui dois canais
de atendimento. Nesse cenário, você é responsável por analisar a eficiência do processo
produtivo e otimizar o fluxo de embalagem para reduzir os tempos médios de espera e o tempo
que os produtos passam no sistema. Os produtos chegam à estação de embalagem a uma taxa
média de 14 produtos por hora.
10 Minutos / Hora = 60/10 = 6 horas
Estação de Embalagem:
São dois Funcionários = 2 x 6 = 12 Horas Totais

 Existem dois funcionários trabalhando na embalagem.

 O tempo médio para embalar um produto é de 10 minutos.
 O processo de embalagem segue uma distribuição exponencial