26/05/2012

Teoria das Filas

Introduo Teoria das Filas

Prof: JOO AGRIPINO

Uma das questes que mais afligem a sociedade moderna so as filas, temos fila para quase tudo, filas no banco, no supermercado, nas ruas...

Teoria das Filas

O primeiro impulso que temos dizer, a fila se forma devido no existir capacidade de atendimento para todos. Em parte esta afirmativa verdadeira, mas existem muitos fatores que levam a formao das filas

Teoria das Filas

Mas ento, como que as filas se formam?

26/05/2012

Teoria das Filas

O fator preponderante a taxa de atendimento X taxa de chegada. Ou seja mesmo que se tenha o melhor atendimento, se em um dado momento a taxa de chegada for maior que a de atendimento fatalmente teremos ali formada uma fila

Teoria das Filas

Um fator importante para ser observado, o horrio de inicio do atendimento, se os clientes comeam a chegar antes do inicio do atendimento, fatalmente este j comea enfrentando uma fila formada. E para que esta fila se dissolva a taxa de atendimento tem obrigatoriamente ser maior que a de chegada.

Teoria das Filas

Uma fila caracterizada por um processo de chegadas (pessoas, veculos, trens, objetos, etc.) a um sistema de atendimento formado por uma ou mais unidades de servio. Estas unidades podem ser de atendimento individual (banco, supermercado, etc.), ou atendimento em grupos (pessoas num elevador, veculos num semforo, etc.).

Teoria das Filas

AS filas podem ser de diferentes tipos:

Canal nico, atendimento nico - onde h

apenas um posto de atendimento

Canal nico, atendimento mltiplo- onde o

cliente precisa percorrer mais de um posto de atendimento para solucionar o seu problema e tem somente um posto de atendimento para cada tipo de atendimento

26/05/2012

Teoria das Filas

Canal Mltiplo atendimento nico - onde uma fila atendida por dois ou mais postos de atendimento em paralelo Canal nico, atendimento mltiplo - onde o cliente tem que ser atendido por mais de um tipo de posto e existem postos trabalhando em paralelo.

Teoria das Filas

Comportamento de atendimento
Chamamos de taxa de atendimento o tempo que um posto leva para atender um cliente. Esta taxa pode ter comportamento determinstico ou probabilstico,

Teoria das Filas

Isto depende do tipo de atendimento que prestado, existem postos de atendimento que tem taxa constante, a exemplo da indstria onde uma maquina sempre processa a mesma quantidade de produtos num determinado espao de tempo.

Teoria das Filas

Dizemos ento que este comportamento determinstico, (varincia 0), sempre que medirmos o numero de atendimentos num dado intervalo de tempo, o numero de atendimentos sempre ser sempre o mesmo.

26/05/2012

Teoria das Filas

No comportamento probabilstico por sua vez, a taxa de atendimento varia de um cliente para outro, a exemplo do consultrio de um dentista, onde o tempo de atendimento depende do servio a ser executado, pode-se dizer que um comportamento de atendimento sem memria.

Teoria das Filas

Para estes casos que no temos um tempo exato precisamos trabalhar com uma mdia de atendimento, isto pode ser feito atravs da seguinte forma: Ex: Se temos um posto de servio capaz de atender um cliente a cada 5minutos, esta ser portanto a sua taxa mdia de atendimento, chamemos esta taxa de ()

Teoria das Filas

Se a taxa de atendendimento , ento dizemos que ataxa mdia de atendimento 1/, que neste caso 5 min./cliente.

Teoria das Filas

A taxa de chegada chamemos de . Em muitas aplicaes, assume-se que a taxa de atendimento varia segundo a distribuio de Poisson com mdia . Desta forma a probabilidade de que na unidade de tempo assumida, sejam atendidos y clientes sera dada por: P(y) = ye- /y!

26/05/2012

Teoria das Filas

P(y)= ye- /y! Onde: = taxa de atendimento = numero mdio de clientes atendidos na unidade de tempo assumida e = base dos logaritimo neperianos =2,7183 y! = fatorial de y=y (y-1)(y-2)...(3)(2)(1) = produto dos numeros naturais de 1 at y

Teoria das Filas

Se a taxa de atendimento segue uma distribuio de Poisson, ento o tempo de atendimento varia segundo uma distribuio exponencial com tempo mdio de atendimento de 1/. A probabilidade de que o tempo de atendimento t no ultrapasse um dado valor T e dada por: P(t T)=1 e-T Sendo T0

Teoria das Filas

Onde: P(t T) = probabilidade de que o tempo de atendimento a um cliente seja inferior ou igual a um intervalo especificado T. = a taxa mdia de atendimentos e = base dos logaritimos neperianos

Teoria das Filas

Grandezas e distribuio de probabilidades na chegada e no atendimento
Grandezas N de chegadas na unidade de tempo(Taxa de chegada) Tempo decorrido entre duas chegadas consecutivas Numero de atendimentos na unidade de tempo(Taxa de atendimento) Tempo decorrido entre dois atendimentos consecutivos Chegada Poisson Exponencial Poisson Atendimento Mdias 1/ 1/

Exponencial

26/05/2012

Teoria das Filas

Exemplo: O caixa de um restaurante fast-food, nos horarios de pico, recebe, em mdia, dois clientes a cada minuto. A chegada dos clientes nesses horarios obedece a distribuio de Poisson. Qual a probabilidade de que, em um dado minuto, o caixa receba:

Teoria das Filas

Exemplo: a) nenhum cliente? b) dois clientes? c) trs clientes ou menos?

Teoria das Filas

Soluo: a) Probabilidade de no receber nenhum cliente Temos: P(x)= xe-/x! Onde = 2 clientes por minuto Para x=0 (nenhum cliente): P(0)=20e-2/0! = ? Soluo:

Teoria das Filas

P(0)=20e-2/0! = P(0)= 1(2,7183-2)/1= P(0)= 1(0,135) P(0)=0,135

26/05/2012

Teoria das Filas

Soluo: b) Probabilidade de receber dois clientes Utilizando a mesma equao temos: Para x=2 (dois clientes): P(2)=22e-2/2! = ?

Teoria das Filas

P(2)=22e-2/2! = P(2)=4(2,7183-2)/2*1 P(2)=4(0,135)/2 P(2)=0,54/2 P(2)=0,27

Teoria das Filas

Soluo: c) Probabilidade de receber trs clientes ou menos em um minuto P/ receber 3 clientes ou menos) em um minuto, temos o somatrio() das probabilidades = P(0)+P(1)+P(2)+P(3)

Teoria das Filas

J temos P(0) e P(2) vamos calcular P(1) e P(3) Utilizando a mesma equao temos: Para x=1 (um cliente): P(1)=21e-2/1! = Para x=3 (trs clientes): P(3)=23e-2/3! =

26/05/2012

Teoria das Filas

Para x=1 (um cliente): P(1)=21e-2/1! = P(1)=2(2,7183-2)/1! P(1)=2(0,135)/1 P(1)=0,27

Teoria das Filas

Para x=3 (trs clientes): P(3)=23e-2/3! = P(3)=8(0,135)/3*2*1 P(3)=1,08/6 P(3)=0,18

Teoria das Filas

Portanto, a probabilidade de receber trs clientes ou menos em 1 minuto das probabilidades=P(0)+P(1)+P(2)+P(3) = 0,135+0,27+0,27+0,18=0,855 Ou 0,855 de probabilidade de chegada de trs clientes ou menos o caixa no horrio analisado

Teoria das Filas

Exemplo 2: No mesmo restaurante fast-food, vamos supor que o atendente do caixa consiga atender, em mdia, quatro clientes por minuto. Admitamos ainda que a taxa obedea a distribuio de Poisson, ou seja tempo de atendimento obedece a exponencial negativa.

26/05/2012

Teoria das Filas

Qual a probabilidade de que o tempo de atendimento seja igual ou inferior a: a) 20 segundos b) 10 segundos c) 05 segundos

Teoria das Filas

Soluo: a)Probabilidade de o atendimento ser igual ou inferior a 20 segundos Temos: P(t T)=1-e-T Onde =4clientes por minuto e T = 20 segundos, lembrando que temos que compatibilizar as unidades, os 20 segundos tem que ser representados em minutos

Teoria das Filas

P(t T)=1-e-T =4clientes por minuto T= 20 segundos = 1/3m Temos : P(t 20)=1-e-4(1/3) P(t 20)=1-e-1,333 P(t 20)=1-0,2637 P(t 20)=0,736

Teoria das Filas

Soluo: b)Probabilidade de o atendimento ser igual ou inferior a 10 segundos Temos: P(t T)=1-e-T Onde =4clientes por minuto e neste caso T = 10 segundos, Compatibilizando as unidades, temos: T= 1/6m

26/05/2012

Teoria das Filas

P(t T)=1-e-T =4clientes por minuto T= 10 segundos = 1/6m Temos : P(t 10)=1-e-4(1/6) P(t 10)=1-e-0,666 P(t 10)=1-0,513 P(t 10)=0,487

Teoria das Filas

Soluo: c)Probabilidade de o atendimento ser igual ou inferior a 05 segundos Temos: P(t T)=1-e-T Onde =4clientes por minuto e neste caso T = 05 segundos, Compatibilizando as unidades, temos: T= 1/12m

Teoria das Filas

P(t T)=1-e-T =4clientes por minuto T= 05 segundos = 1/12m Temos : P(t 05)=1-e-4(1/12) P(t 05)=1-e-0,333 P(t 05)=1-0,717 P(t 05)=0,283

Teoria das Filas

Exerccio 1) A bilheteria de um teatro consegue atender 5 clientes a cada 3 minutos, supondo que a taxa de atendimento obedea a distribuio de Poisson, qual a probabilidade de que o tempo de atendimento:

10

26/05/2012

Teoria das Filas

a) b) c) d) seja seja seja seja igual igual igual igual ou ou ou ou inferior inferior inferior inferior a a a a 25 segundos 10 segundos 30 segundos 2 minutos

Teoria das Filas

Resposta: Assumindo que a taxa de atendimento obedea a distribuio de Poisson, o tempo obedecera a distribuio exponencial:

Teoria das Filas

Resposta: P(t T)=1-e-T, Sendo T 0, P(t T)= Probabilidade de que o tempo de atendimento t seja inferior a um dado valor T = taxa mdia de atendimento e =2,7183

Teoria das Filas

Resposta: a) A probabilidade de que o tempo seja igual ou inferior a 25 segundos. Temos: P(t T)= P(t 25) A taxa mdia de atendimento =5/3 clientes por minuto ou 5/180 clientes por segundo, simplificando por 5 temos 1/36 clientes por segundo, ou seja um cliente atendido a cada 36 segundos

11

26/05/2012

Teoria das Filas

Resposta: Logo: P(t 25) = 1-e-T 1-e-25(1/36) 1-2,7183-25(1/36) = 1-0,50 = 0,50 A probabilidade de o tempo de atendimento a 1 cliente seja igual ou inferior a 25s de 0,50

Teoria das Filas

Resposta: b) A probabilidade de que o tempo seja igual ou inferior a 10 segundos. Temos: P(t T)= P(t 10)

Teoria das Filas

Resposta: Logo: P(t 10) = 1-e-T 1-e-10(1/36) = 1-0,76 = 0,24 A probabilidade de o tempo de atendimento a 1 cliente seja igual ou inferior a 10s 0,24

Teoria das Filas

Resposta: c) A probabilidade de que o tempo seja igual ou inferior a 30 segundos. Temos: P(t T)= P(t 30)

12

26/05/2012

Teoria das Filas

Resposta: Logo: P(t 30) = 1-e-T 1-e-30(1/36) = 1-0,44 = 0,56 A probabilidade de o tempo de atendimento a 1 cliente seja igual ou inferior a 30s 0,56

Teoria das Filas

Resposta: c) A probabilidade de que o tempo seja igual ou inferior a 2minutos 2minutos = 2*60segundos. 120 segundos Temos: P(t T)= P(t 120)

Teoria das Filas

Resposta: Logo: P(t 120) = 1-e-T 1-e-120(1/36) = 1-0,04 = 0,96 A probabilidade de o tempo de atendimento a 1 cliente seja igual ou inferior a 2min de 0,96

Teoria das Filas

Estudo do modelo Canal nico Embora seja o mais simples, o modelo de canal nico para filas de espera um dos mais utilizados. Costuma-se adotar a hiptese de que tanto a taxa de chegada quanto a de atendimento obedecem a distribuio de Poisson.

13

26/05/2012

Teoria das Filas

Estudo do modelo Canal nico Isto implica que o tempo entre duas chegadas e o tempo de dois atendimentos consecutivos distribuemse segundo a exponencial. Admite-se tambm que a taxa mdia de chegada e a taxa mdia de atendimento so constantes.
-

Teoria das Filas

Outras hipteses relevantes ao modelo so: Os clientes chegam de uma populao infinita A disciplina da fila a PEPS (ou FIFO) No ha abandono da fila nem antes nem depois que o cliente se junta a ela A taxa mdia de atendimento maior que a taxa mdia de chegada (>)

Teoria das Filas

Adotamos a seguinte notao = taxa de chegada = taxa de atendimento = utilizao do sistema (0)= probabilidade de que o sistema esteja ocioso (n)= probabilidade de que haja n clientes no sistema (n=k)= probabilidade de que a fila no tenha mais que k clientes

Teoria das Filas

Lf =nmero de clientes na fila L= nmero mdio de clientes no sistema Wf = tempo mdio que o cliente espera na fila W = tempo mdio que o cliente espera no sistema

14

26/05/2012

Teoria das Filas

Com estas notaes seguem as frmulas para o modelo de canal nico: 1-Utilizao do sistema: =/ 2-Probabilidade do sistema estar ocioso: P(0)= 1- ou 1-/ -

Teoria das Filas

3-Probabilidade de que haja n clientes esperando ou sendo atendidos no sistema: P(n)=(/)nP(0) ou P(n)=(/)n(1-=1-/) 4-Probabilidade de que a fila no tenha mais que k clientes: P(n=k)=1-(/)k+1

Teoria das Filas

5-Numero mdio de clientes na fila: Lf=2/((-)) 6-Nmero mdio de clientes no sistema: L=Lf+/ ou L= (2/((-)) +/)

Teoria das Filas

7-Tempo mdio de espera na fila: Wf=Lf/ ou Wf= (2/(-))/ 8-Tempo mdio que o cliente espera no sistema: W=L/ ou W= (2/(-))/

15

26/05/2012

Teoria das Filas

-Exemplo: O servio de ponte area de uma capital com algumas das maiores cidades do pas encontra-se congestionado, a intensidade do trafego areo em funo da hora do dia. Sendo que o momento mais critico esta entre 17 e 18h dos dias teis exatamente durante o retorno das pessoas que deixam a capital pela ponte area para trabalhar fora. Os avies que chegam ficam em fila nica, aguardando a vez para aterrissar.

Teoria das Filas

-Os avies ficam sobrevoando em grandes crculos nas proximidades do aeroporto at que a torre de controle libere alguma pista para o pouso. Para este horrio (entre 17 e 18h), a taxa mdia de chegada de avies de um a cada 3 minutos. A torre de controle, por sua vez consegue aterrissar, em mdia 1 avio por minuto.

Teoria das Filas

Supondo que tanto a taxa de chegada como a taxa de pouso dos avies obedeam a distribuio de Poisson, determinar: a) A taxa de utilizao do sistema de aterrissagem do aeroporto b) A probabilidade de que nenhum avio esteja pousando ou aguardando liberao de pista

Teoria das Filas

c) A probabilidade de que haja apenas um avio ou aguardando ordem para isto d) A probabilidade de que no haja mais que trs avies sobrevoando as cercanias do aeroporto, aguardando instrues para pouso e) O nmero mdio de avies aguardando ordem de pouso f) O numero mdio de avies pousando ou aguardando ordem de pouso

16

26/05/2012

Teoria das Filas

g) O tempo mdio que um avio fica sobrevoando as cercanias do aeroporto, aguardando ordem para pousar h) O tempo mdio que um avio demora a aterrissar, incluindo o tempo de aterrissagem em si, mais o tempo que fica sobrevoando perto do aeroporto aguardando ordem para pousar.

Teoria das Filas

Soluo: a) A taxa de utilizao do sistema de aterrissagem do aeroporto a relao entre as taxas de pouso e de chegada, sendo: = utilizao do sistema de aterrissagem =taxa de chegada dos avies=1 a cada 3m = taxa de pouso = 1 avio a cada 1m

Teoria das Filas

Soluo: Para que possamos trabalhar com e , necessrio que ambas estejam com mesma taxa unidade de tempo, no caso adotando o intervalo de 3min como a unidade de tempo, no se altera, mas passa a ser igual a 3 pousos a cada 3 minutos.

Teoria das Filas

Sendo portanto =1 e =3, valores que serviro para todo este exerccio, Temos ento: =/ = 1/3 Esta e a taxa de utilizao do sistema 1/3 ou 33,3%

17

26/05/2012

Teoria das Filas

b) A probabilidade de que nenhum avio esteja pousando ou aguardando liberao de pista Trata-se da probabilidade de que no haja nenhum avio no sistema, ou seja P(0): P(0)=1-= 1-1/3= 2/3 ou 0,666 A probabilidade de no haver nenhum avio no sistema de 66,6%

Teoria das Filas

c) A probabilidade de que haja apenas um avio ou aguardando ordem para isto Pela nossa notao queremos calcular P(1), temos: P(n)=(/)nP(0). Substituindo n na equao: P(1)=(/)1P(0) P(1)=(1/3)1(2/3) P(1)=2/9 ou 0,2222 A probabilidade de que haja apenas um avio no sistema de 22,22%

Teoria das Filas

d) A probabilidade de que no haja mais que trs avies sobrevoando as cercanias do aeroporto, aguardando instrues para pouso. A formula adequada para este caso : P(n=k)=1-(/)k+1 Sendo n=k=3 temos: P(3)=1-(1/3)3+1 P(3)=1-(1/3)4 P(3)=1-(1/81) P(3)=80/81= 0,988 ou 98,8%

Teoria das Filas

e) O nmero mdio de avies aguardando ordem de pouso. Trata-se do numero de clientes aguardando na fila ou seja Lf Lf=2/((-)) Lf=12/(3(3-1)) Lf=1/6 O numero mdio de avies aguardando ordem de pouso de 1/6

18

26/05/2012

Teoria das Filas

f) O numero mdio de avies pousando ou aguardando ordem de pouso A frmula adequada para este calculo L=Lf+/ (fila ter mais que k clientes) J temos os valores de Lf e de / L=1/6+1/3 L=3/6 simplificando por 3 temos 1/2 O numero mdio de avies pousando ou aguardando ordem de pouso 1/2

Teoria das Filas

g) O tempo mdio que um avio fica sobrevoando as cercanias do aeroporto, aguardando ordem para pousar Trata-se do tempo mdio de permanncia do cliente na fila,o que dado por: Wf=Lf/ ;J temos os valores de Lf e de Wf=(1/6)/1 = 1/6 O tempo mdio de sobrevo de 1/6

Teoria das Filas

h) O tempo mdio que um avio demora a aterrissar, incluindo o tempo de aterrissagem em si, mais o tempo que fica sobrevoando perto do aeroporto aguardando ordem para pousar. Trata-se de W, dado por: W=L/ Temos os valores de L e de W=(1/2)/1= 1/2

19