Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Disciplina: Modelagem e
Simulao
Teoria de Filas 2
FILA EM UM PRONTO SOCORRO
Pessoa precisa de
cuidados mdicos
Paciente espera por ser atendida
por um mdico em um pronto
socorro
Ingressa na
sala de
atendimento
Sai da sala de
atendimento
Mdico(a)
Disciplina: Modelagem e
Simulao
Teoria de Filas 3
FILA NO BANCO
Esperando atendimento
Sendo atendida
pelo caixa do
banco
Trmino do
atendimento
Disciplina: Modelagem e
Simulao
Teoria de Filas 4
FILA NO SUPERMERCADO
Esperando na frente do
Sendo atendida
pelo Caixa
Vo para casa
Disciplina: Modelagem e
Simulao
Teoria de Filas 5
FILA NO RESTAURANTE
Esperando que seu pedido
seja atendido
Tomando sorvete
Vo embora
Disciplina: Modelagem e
Simulao
Teoria de Filas 6
FILA CENTRO AUTOMOTRIZ
Esperando troca de
pneu
Sendo realizado a
troca de pneu
Trmino do
servio
Disciplina: Modelagem e
Simulao
Teoria de Filas 7
FILA NO AEROPORTO
Esperando liberar a sada
do avio
Avio voando rota de
destino
Chegando a seu
destino
Disciplina: Modelagem e
Simulao
Teoria de Filas 8
FILA NO TRANSPORTE DE
MERCADORIA
Esperando
mercadoria ser
transportada
Mercadorias na
Empilhadeira
Mercadorias no
Continer
Disciplina: Modelagem e
Simulao
Teoria de Filas 9
FILA DESEMBARQUE DE
PRODUTOS NO PORTO
Esperando ser liberado para
desembarque
Desembarque
Continer
Continua sua travessia
Disciplina: Modelagem e
Simulao
Teoria de Filas 10
FILA NO SALO DE BELEZA
Esperando ser
atendida
Corte de cabelo
Trmino do
Corte de cabelo
Taxi
Disciplina: Modelagem e
Simulao
Teoria de Filas 11
FILA NO PA DE ACAR
Esperando para
subir ao
Bondinho
Subida e descida - Po de
Acar
Continuar o
passeio
Disciplina: Modelagem e
Simulao
Teoria de Filas 12
FILA NO TRNSITO
Esperando ser liberado
pelo guarda de trnsito
Continua seu
percurso
Disciplina: Modelagem e
Simulao
Teoria de Filas 13
TEORIA DAS FILAS
b) Como os usurios so escolhidos da(s) fila(s) para receber b) Como os usurios so escolhidos da(s) fila(s) para receber
servio? servio?
Podemos ter um esquema FIFO (first in, first out) , ou seja, o FIFO (first in, first out) , ou seja, o
primeiro que entra o primeiro que sai primeiro que entra o primeiro que sai. Podemos ter LIFO (last LIFO (last
in, first out), ou seja, o ltimo a entrar o primeiro a sair in, first out), ou seja, o ltimo a entrar o primeiro a sair.
Podemos ter uma fila com esquema de prioridade fila com esquema de prioridade, ou seja, a
chamada para receber servio obedece a um esquema de
prioridade, etc.
1 estao de servio.
EXEMPLO 1
EXEMPLO 1
EXEMPLO 2
EXEMPLO 2
Fregueses
Fregueses
chegam
chegam
aleatoriamente a uma padaria
aleatoriamente a uma padaria
taxa mdia de 12/hora
taxa mdia de 12/hora
. O nico empregado da
. O nico empregado da
padaria pode servir fregueses
padaria pode servir fregueses
taxa mdia de
taxa mdia de
20/hora
20/hora
. O
. O
empregado recebe R$3/hora
empregado recebe R$3/hora
enquanto
enquanto
que o
que o
tempo que os fregueses perdem na padaria
tempo que os fregueses perdem na padaria
est estimado em R$8/hora
est estimado em R$8/hora
.
.
O
O
custo do equipamento de auto-servio de
custo do equipamento de auto-servio de
R$30/dia
R$30/dia
.
.
SOLUO
= 12 fregueses/ = 12 fregueses/hora (taxa de chegada) hora (taxa de chegada)
Situao Atual Situao Atual
= 20 fregueses/hora (taxa de servio) = 20 fregueses/hora (taxa de servio)
Custo do empregado Custo do empregado = R$3/hr x 12 hr/dia = = R$3/hr x 12 hr/dia = R$36/dia R$36/dia Custo do servio Custo do servio
W W = tempo mdio que um fregus permanece na padaria. = tempo mdio que um fregus permanece na padaria.
W W = 1 / ( = 1 / ( - - ) = 1 / (20 -12) = 1/8 = 0,125 horas ) = 1 / (20 -12) = 1/8 = 0,125 horas
Custo de um fregus = 0,125 horas x $8/hr = R$1 Custo de um fregus = 0,125 horas x $8/hr = R$1
Custo da fila = Custo da fila = R$1 R$1 x x 12 fregueses/hr x 12 fregueses/hr x 12 hr/dia = R$144 12 hr/dia = R$144
Custo total Custo total = = Custo de servio (custo do empregado) Custo de servio (custo do empregado) + custo da fila (freg.) + custo da fila (freg.)
= = R$36 R$36 + R$144 = + R$144 = R$180/dia R$180/dia
Situao Proposta Situao Proposta
= 42/hora = 42/hora
W W = 1 / ( = 1 / ( - - ) = 1 / (42 -12) = 1 /30= 0, ) = 1 / (42 -12) = 1 /30= 0, 0333 horas 0333 horas
Custo de um fregus = 0,0333 horas x R$8/hr = R$0,266 Custo de um fregus = 0,0333 horas x R$8/hr = R$0,266
Custo da fila = Custo da fila = R$0,266 R$0,266 x 12 fregueses/hr x 12 hr/dia = R$38,40/dia x 12 fregueses/hr x 12 hr/dia = R$38,40/dia
Custo do servio = Custo do empregado + custo da mquina Custo do servio = Custo do empregado + custo da mquina
= R$36 + R$30 = $66/dia = R$36 + R$30 = $66/dia
Custo total = Custo total = R$66 R$66 + R$38,40 + R$38,40 = R$104, 40/dia = R$104, 40/dia
Resp: A situao proposta melhor. Resp: A situao proposta melhor.