Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Resumo...................................................................................................................................1
2.Objectivos...............................................................................................................................2
2.1. objectivo geral.....................................................................................................................2
2.2. Objectivos especficos.........................................................................................................2
3.Introduo...............................................................................................................................3
4. Aspectos gerais sobre teoria das filas.....................................................................................4
4.1 Conceitos bsicos de filas.................................................................................................4
4.1.1 Elementos de uma fila...................................................................................................4
4.1.2 Caractersticas de uma fila.............................................................................................4
4.1.3 Opes de dimensionamento: o tipo de fila..................................................................6
5.Os processos de chegada e de atendimento.............................................................................8
5.1 Frmulas do modelo de sistema de um canal e uma fila com populao infinita............9
5.2 Processos de nascimento e morte (PN M ) ...........................................................9
5.3. Modelos de filas Markovianos......................................................................................12
6.Aplicaes.............................................................................................................................14
7. Concluso.............................................................................................................................18
8. Referncias Bibliogrficas...................................................................................................19
Lista de Figuras
Figura 1 Estruturas das Filas......................................................................................................7
Figura 2 Sistema de uma fila e um canal...................................................................................8
Figura 3 Diagrama de Balano.................................................................................................10
1. Resumo
Filas existem em qualquer lugar do mundo. Mas, nos pases emergentes e de maior
contingente populacional que o problema crtico. Pases como Brasil, China, ndia, esto
entre os que mais oferecem oportunidades de negcios (e filas).
Nos dias atuais, vrios estudos cientficos tm sido publicados com o intuito de mitigar as
externalidades negativas, pois a falta de um planeamento adequado nas filas causa um grande
transtorno aos usurios de um sistema. Por outro lado, um bom fluxo de atendimento, com
ambiente bem sinalizado e tempos de espera adequados devem ser a meta de qualquer gestor
de atendimento. Para tal preciso conhecer e medir, a fundo, todo o processo de atendimento.
A Teoria das Filas tem um papel fundamental na anlise e planeamento de servios e do uso
do espao, utiliza conceitos bsicos de processos estocsticos e da matemtica aplicada para
analisar o fenmeno de formao de filas e suas caractersticas. Foi desenvolvida com a
finalidade de prever o comportamento das filas de modo a permitir o dimensionamento
adequado de instalaes, equipamentos e sua infraestrutura.
A teoria das filas consiste em conhecimentos matemticos aplicados aos fenmenos de filas,
com o objetivo de satisfazer o cliente de modo economicamente vivel para o servidor, alm
de ser possvel prever seus possveis acontecimentos, como dimensionamento, infraestrutura
e qualidade de equipamentos para satisfazer os clientes. Estudos de Teoria das Filas visam
reduzir as filas de clientes em servidores e diminuir seus respectivos tempos de esperas. O
presente trabalho tem por objetivo discutir aspectos tericos-conceitos da Teoria das Filas,
bem como realizar uma reviso bibliogrfica das aplicaes desta tcnica analtica para
soluo de problemas gerenciais. O mtodo de abordagem adotado no presente estudo foi o
qualitativo. A pesquisa classifica-se quanto aos meios como bibliogrfica, e quanto aos fins,
como descritiva.
2.Objectivos
2.1. objectivo geral
Apresentar os aspectos fundamentais da teoria das filas, relacionando com a disciplina
de investigao operacional (INOP).
3.Introduo
Todas as pessoas j passaram pelo aborrecimento de ter que esperar em filas. Ns esperamos
em fila quando estamos no supermercado aguardando para pagar nossas compras, nos bancos
e em muitas outras situaes. Para entender melhor esse fenmeno, um estudo sobre teoria
das filas se faz necessrio. De acordo com (MOREIRA 2010), teoria das filas um corpo de
conhecimentos matemticos, aplicado ao fenmeno das filas.
Os sistemas de filas se descrevem, de forma geral, por um processo de chegada de clientes
(ou produtos) a um sistema de atendimento (beneficiamento, produo) para receber um ou
mais servios, executados por certa quantidade de servidores. Nesse sentido, as formaes de
filas ocorrem porque a procura pelo servio maior do que a capacidade do sistema de
atender a esta procura.
Como forma de aferir o comportamento do sistema de filas, associa-se medida de
desempenho como tempo mdio de espera dos clientes na fila, tempo mdio de chegada de
clientes, probabilidade de encontrar o sistema lotado, entre outras. Dessa forma, a teoria das
filas tenta atravs de anlises matemticas detalhadas, encontrarem um ponto de equilbrio
que satisfaa o cliente (ou linha de produo) e seja vivel economicamente para o provedor
do servio. Conhecer a terminologia empregada nos estudos de sistemas de filas o primeiro
passo no estudo dessa rea da Pesquisa Operacional.
(lmbida). A constante
a taxa mdia
ser:
FIFO (first in, first out): primeiro a chegar o primeiro a ser atendido;
LIFO (last in, first out): ltimo a chegar o primeiro a ser atendido;
ALEATRIO, isto , os atendimentos so feitos sem qualquer preocupao com a
ordem de chegada;
COM PRIORIDADE, quer dizer, os atendimentos so feitos de acordo com
prioridades estabelecidas;
Canais mltiplos, fases mltiplas: Este caso similar ao anterior, exceto que dois ou mais
servios so realizados em sequncia. A admisso de pacientes em um hospital segue este
padro, porque uma sequncia especfica de etapas , geralmente, completada: contato inicial
no balco de admisses, preenchimento de formulrios, confeco das pulseiras de
identificao, obteno de um quarto, acompanhamento do paciente at o quarto, e assim por
diante. Uma vez que vrios servidores esto geralmente disponveis para este procedimento,
poder ser atendido mais de um paciente por vez.
Misto: Nesse tpico geral, consideram-se duas subcategorias:
1) Estruturas mltiplas para canais nicos;
2) Estruturas de caminhos alternativos.
Em (1), encontram-se tanto as filas que se unem em uma nica fila para o servio de fase
nica, como no cruzamento de pontes, em que duas pistas se juntam em uma, quanto as filas
que se juntam em uma para o servio de fases mltiplas, como as linhas de sob montagem
que se conectam em uma linha principal.
Em (2), encontram-se duas estruturas que diferem nas exigncias de fluxo direcional. A
primeira similar ao caso da estrutura de canais mltiplos, fases mltiplas, com a diferena
de que (a) pode haver mudana de um canal para o prximo depois que o primeiro servio foi
realizado e (b) o nmero de canais e fases pode variar novamente depois da realizao do
primeiro servio.
(ou
A condio bsica para que um sistema de fila seja estvel que a taxa de chegada seja
menor do que a taxa de servio, ou seja,
5.1 Frmulas do modelo de sistema de um canal e uma fila com populao infinita
Para Marins (2009), h vrias Variveis de Deciso importantes para a anlise do
desempenho do sistema:
1)
2)
3)
4)
5)
Wq
Para Costa (2004), o diagrama abaixo representa as transies de estados sendo possvel
verificar que o fluxo de entrada em um estado igual ao seu fluxo de sada.
Assim, i
e i
0
0
0
0 0
1 ( 1+ 1)
1
0 0
Q= 0
2
( 2 + 2) 2 0
P=
0
1
( 1 + 1)
0
1
0
2
( 2+ 2)
0
1
( 1+ 1)
0
2
0
(2 + 2 )
P j +1 , em ( I ) ,temos:
(1 + 1 )
P j j1 P j1(III )
j +i
j +i
10
0
P (IV )
1 0
Isolando
P1 , em (II) , temos:
Fazendo
P 2=
P 2=
( 1 + 1 )
2
P1
( 1 + 1 ) 0
.
P 1=
0
P
2 0
P 0
0
P
2 0
1 0 P 0
(V )
1 2
j=2 , em
Fazendo
( III ),
em seguida, substituindo
P1 , pela equao
(IV ) e P2 ,
pela equao (V ) :
P 3=
P 3=
( 2 + 2 )
3
P 2
1
P
3 1
( 2 + 2 ) 1 0 P0 1 0
3
1 2
3 1
P0
2 1 0 P 0+ 2 1 0 P0 2 1 0 P0
1 2 3
1 2 3
P 3=
2 1 0 P 0
1 2 3
n1 n2 0 P0 i1
,
n n1 1
i
( )
Ou ainda,
11
Pn=P0
i=1
i1
i
( )
Sabemos que
Pn =1,
n=0
tem-se que
P0 + Pn=1
n=1
P0 + P0
ou ainda:
n=1
{ [
P0 1+
n=1
i=1
i=1
( )] }
i1
i
( )]
i1
=1 P0 + P0
i
n=1
=1 P0=
1+
n=1
[ ( )]
n
i=1
i1
i
i=1
( )]
i1
=1
( [ ( )] )
n=1
i =1
P0= 1+
i 1
i
P0
possvel calcular os
n
12
= e n = , n=1,2, 3,...
P 0=
1+
n=1
Pn=P0
i=1
Aqui (rh)
( )
(
)
n=1
i=1
1
1
P0 e
Pn , tem-se: se,
<1 .
=1 ,
i1
n
=P0
.
i
( ) ()
=
Pn=(1)
,com n=0, 1, 2,
P0 e Pn pode-se obter:
Com as expresses de
n1
d
)=(1 )
=(1 )
n=0 d
( )
n
n=0
d ( 1 )
= (1)
=
=
d
1
n=0
n=0
n=0
L=
13
2
n . P n Pn=L( 1P0 ) =
( )
n=0
Lq = ( n1)P n=
n=0
n=0
Como,
tem-se
W=
Lq =
1
,
2
()
Lq W q
W q=
( )
Lq L W
L=Lq + =W
1 L
W q =W = q
1 L
W =W q + =
.
6.Aplicaes
Nesse tpico, realiza-se um estudo descritivo de sistemas com uma nica estao de
atendimento ou de processamento e calcular elementos tais como: probabilidades de o
sistema estar vazio, com um cliente, com dois, etc., nmero mdio de clientes na fila e no
sistema; nmero mdio de clientes sendo atendidos; tempo mdio de espera na fila; tempo
mdio gasto no sistema; entre outros.
APLICAO 1
14
Clientes chegam a uma barbearia, de um nico barbeiro, com uma durao mdia entre
chegadas de 20 minutos. O barbeiro gasta em mdia 15 minutos com cada cliente.
a) Qual a probabilidade de um cliente no ter que esperar para ser atendido?
b) Qual o nmero esperado de clientes no salo do barbeiro? Na fila?
c) Quanto tempo, em mdia, um cliente permanece no salo?
d) Quanto tempo, em mdia, um cliente espera na fila?
e)
Soluo:
Em uma hora: Durao mdia entre chegadas 20 minutos. Chegam 3 clientes por hora. O
tempo de servio do barbeiro 15 minutos com cada cliente, logo ele atende em mdia 4
clientes por hora. Ento:
Taxa de chegada:
Taxa de servio:
=3 clientes/h.
=4 clientes/h.
3 1
P0=1 =1 = =0,25 ou 25
4 4
b) O nmero esperado de clientes no salo do barbeiro dado por:
L=
3
=
=
=3 clientes.
43
15
Lq =
3
9
=
= =2,25 clientes
() 4(43) 4
c) O tempo, em mdia, que um cliente permanece no salo calculado por:
W=
1
1
=
=1 hora
43
( )
d) O tempo, em mdia, que um cliente espera na fila calculado por:
W=
3
3
=
= =0,75 hora
() 4 (43) 4
e) O objetivo do estudo do barbeiro leva em considerao a contratao de outro
barbeiro em sua barbearia, mas para isso, tomaremos o tempo de permanncia
mdio de cada cliente no salo de 1, 25 hora, ou seja,
consideraremos ainda que a taxa de servio
W =1,25 h ,
calcular o valor de
Ento, como:
W=
1
1
1
,temos 1,25=
1,25=
51,25 =1 =3,2
()
()
(4)
Portanto, para que o barbeiro coloque outro barbeiro no salo a taxa de chegada deve
aumentar em 3, 2 clientes/h.
APLICAO 2
O nmero mdio de carros que chegam a um posto de informaes igual a 10 carros/hora.
Assumindo que o tempo mdio de atendimento por carro seja de 4 minutos, e ambas as
distribuies de intervalos entre chegadas e tempo de servio sejam exponenciais.
a) Qual a probabilidade do posto de informaes estar livre?
b) Qual a quantidade mdia de carros esperando na fila?
c) Qual o tempo mdio que um carro gasta no sistema (tempo na fila mais o
tempo de atendimento)?
d) Quantos carros sero atendidos em mdia por hora?
16
Soluo:
De acordo com os dados do problema, temos:
Taxa de chegada:
=10 carros/hora .
10 1510 5 1
P0=1 =1 =
= = =0,3333 ou 33,33
15
15
15 3
b) A quantidade mdia de carros esperando na fila obtida por
Lq =
2
102
100 100 4
=
=
= =1,33 carros
() 15( 1510) 155 75 3
c) O tempo mdio que um carro gasta no sistema oferecido por
W=
1
1
1
=
= =0,2 hora ou 12 minutos .
1510
5
()
2
3
seria de:
152 30
= =10 carros por hora .
3
3
17
7. Concluso
O uso da Teoria de Filas uma ferramenta til para avaliar a operacionalidade de um sistema.
O tratamento dos dados e a anlise dos resultados permitem concluir sobre o comportamento
dos trs componentes do processo: gerncia-atendimento-cliente, que tem tendncias
diferentes e devem ser conciliadas em um resultado final.
A teoria das filas no se restringe as filas de espera para atendimento, Andrade (2004) cita
vrias aplicaes da teoria das filas: As aplicaes em administrao so muitas:
Estabelecimento de uma poltica de atendimento ao pblico, em empresas concessionrias de
servios pblicos, determinando o nmero de atendentes e a especializao de cada um.
Esses so os casos mais previsveis para a Administrao e de grande importncia para o
marketing da empresa.
Foram identificados diversos trabalhos com aplicao da Teoria das Filas nos mais diversos
setores, sendo que a maior parte de suas aplicaes esto no setor de servios, o que
evidencia a importncia desta tcnica no processo de deciso. Nota-se que existe um grande
campo para aplicao da Teoria das Filas nos diversos segmentos industriais, tais como
agroindstrias. Assim sugere-se estudos voltados para este setor, pois no foram encontrados
trabalhos com aplicaes neste segmento.
18
8. Referncias Bibliogrficas
%20Ynoguti,%
19