Pesquisa Operacional

Seo 6: Teoria de filas

Maria SuelenaSantiago
Curso: Engenharia
Objetivos:
Apresentar conceitos e utilidades do
estudo de filas.
Analisar principais tipos de filas e
caracteristicas de desempenho
Clculos: apresentao de frmulas

Apresentao
Esta seo baseia-se no
captulo 7 de:

Andrade, Eduardo Leopoldino de.
Introduo Pesquisa
Operacional, 3
a
. ed. Rio de Janeiro:
LTC Editora, 2004


PROBLEMAS DE
CONGESTIONAMENTO:
Teoria das Filas
, Eduardo L. de. CAPTULO 6 de:
ANDRADE, Eduardo L. de. INTRODUO PESQUISA
OPECAPTULO 6 de:

ANDRADE, Eduardo L. de. INTRODUO PESQUISA
OPERACIONAL, 3
a
. ed. Rio de Janeiro: LTC Editora, 2004.
CARACTERSTICA PRINCIPAL:
presena de clientes solicitando servios em um posto de
servio e que, eventualmente, devem esperar at que o posto esteja
disponvel.
POSTO DE ATENDIMENTO AO PBLICO:
formulao de uma poltica determinando-se o nmero de atendentes
e a especializao de cada um.
SETOR DE MANUTENO:
dimensionamento da equipe onde haja custos elevados
associados a equipamentos danificados, espera de reparos.

OPERAO DE CAIXAS:
(bancos, supermercados etc.) com o objetivo de estabelecer
uma poltica tima de atendimento ao pblico.
EXEMPLOS:
FATORES QUE CONDICIONAM A
OPERAO DOS SISTEMAS
Identificao do cliente
Identificao do atendente
Forma de atendimento
Modo de chegada
Disciplina da fila
Estrutura do sistema
DEVEM SER DETERMINADOS NO INCIO DO ESTUDO
FORMA DE ATENDIMENTO
LEVANTAMENTO ESTATSTICO: determinar a distribuio de
probabilidades do nmero de atendimentos ou da durao de cada
atendimento.
Nmero de
atendimentos/t
Probabilidade
1 2 3 4 5 6 7
Caracterstica principal: durao aleatria dos atendimentos
Distribuio de
Probabilidades
do Nmero
de Atendimentos /tempo
MODO DE CHEGADA
As chegadas de clientes a um sistema ocorrem de
maneira aleatria.
Nmero de
Chegadas / t
Probabilidade
1 2 3 4 5 6 7
Distribuio de
Probabilidades
do Nmero
de Chegadas /tempo
ESTRUTURA DO SISTEMA
CHEGADA DE
CLIENTES
. . .
FILA DE
CLIENTES
CANAL DE
SERVIO
SADA
Sistema de 1 fila e 1 canal
CHEGADA DE
CLIENTES
. . .
FILA DE
CLIENTES
CANAIS DE
SERVIO
SADA
Sistema de 1 fila e 3 canais
MEDIDAS DA EFETIVIDADE DE UM
SISTEMA
Percentual de tempo ocioso ou ocupado
Tempo mdio que cada cliente gasta na fila de espera
Tempo mdio gasto pelo cliente no sistema
Nmero mdio de clientes na fila
Nmero mdio de clientes no sistema
Probabilidade de existir um nmero n de clientes
no sistema.
1. MODELO: SISTEMA DE 1 CANAL E 1 FILA COM
POPULAO INFINITA
CHEGADA DE
CLIENTES
. . .
FILA DE
CLIENTES
CANAL DE
SERVIO
SADA
Sistema de 1 fila e 1 canal
Distr. Poisson
Mdia cheg/t
Distr. Poisson
Mdia atend/t
CARACTERSTICAS GERAIS DO 1. MODELO

CHEGADAS: ocorrem segundo uma DISTRIBUIO DE POISSON
com mdia chegadas/tempo
TEMPOS DE ATENDIMENTO: seguem a distribuio exponencial
negativa com mdia 1/
NMERO DE ATENDIMENTOS: segue a distribuio de Poisson
com mdia
O atendimento fila feito por ordem de chegada
O nmero de clientes potenciais suficientemente grande para que
a populao possa ser considerada infinita.
Condio de estabilidade do sistema: <
EQUAO BSICA DO SISTEMA
a. Probabilidade de haver n clientes no sistema
|
|
.
|

\
|

|
|
.
|

\
|
=

n
n P ) (
|
|
.
|

\
|

|
|
.
|

\
|
=

n
n P ) (
|
|
.
|

\
|

|
|
.
|

\
|
=

n
n P ) (
1
) (
+
|
|
.
|

\
|
= >
r
r n P

Probabilidade de que o nmero de clientes no

sistema seja superior a um certo valor r:
|
|
.
|

\
|
= =

) 0 (n P
Probabilidade de que o sistema esteja ocioso:
Probabilidade de que o sistema esteja ocupado:

= > ) 0 (n P

= NS
Nmero mdio de clientes no sistema (NS):
Nmero mdio de clientes na fila (NF):
( )

=
2
NF

= > ) 0 (Fila NF
Nmero mdio de clientes na fila (para fila > 0):
Tempo mdio de espera na fila por cliente (TF):
Tempo mdio gasto no sistema por cliente (TS):
( )
=
1
TS
( )

= TF
( )

= TF
RELAES ENTRE TF, TS, NF e NS
|
|
.
|

\
|
=

1
TS TF

= NS NF
NS TS =
NF TF =
TAXA DE SERVIO PARA MNIMO CUSTO
TOTAL DO SISTEMA
CT: custo total do sistema
CE: custo de permanncia do cliente no sistema mdio por perodo
CA: custo de atendimento mdio por perodo
CE
unit
: custo de permanncia unitrio (por cliente) por perodo
CA
unit
: custo de atendimento unitrio, por cliente
CUSTO TOTAL



+

=
unit unit
CA CE CT
unit
unit
CA
CE

+ =


*
sendo * a taxa de servio que resulta no menor custo total no modelo de 1 fila e
1 canal.
EVOLUO DOS CUSTOS
Taxa de atendimento

CA
CT
CE
Custos
*
2. MODELO: SISTEMA DE 1 FILA E DIVERSOS
CANAIS COM POPULAO INFINITA
CHEGADA DE
CLIENTES
. . .
FILA DE
CLIENTES
CANAIS DE
SERVIO
SADA
Sistema de 1 fila e 1 canal
Distr. Poisson
Mdia cheg/t
Distr. Poisson
Mdia atend/t
.
.
.
Nmero de
Canais = S
CARACTERSTICAS GERAIS DO 2. MODELO

CHEGADAS: ocorrem segundo uma DISTRIBUIO DE POISSON
com mdia chegadas/tempo
TEMPOS DE ATENDIMENTO: seguem a distribuio exponencial
negativa com mdia 1/
NMERO DE ATENDIMENTOS: segue a distribuio de Poisson
com mdia
O atendimento fila feito por ordem de chegada
Nmero de canais de servio: S
O nmero de clientes potenciais suficientemente grande para que
a populao possa ser considerada infinita.
Ritmo de servio: . S
Condio de estabilidade do sistema: < . S
EQUAES BSICAS DO MODELO
Probabilidade de haver 0 cliente no sistema:


com

=
Probabilidade de que todos os canais estejam
ocupados:



o
j S
S 1
j! (S 1)! (S )
j = 0
1
P =
+


>
S
=P(n S) =
ocup. total o
(s 1)! (S )
P
P

Medidas de Efetividade:

A. Nmero mdio de clientes na fila:

B. Tempo mdio de espera na fila:

C. Nmero mdio de clientes no sistema:


D. Tempo mdio gasto no sistema: TS = NS 1/
NS = NF +

1
TF=NF

ocup. total NF=

S
P

Clculo Grfico da P
OCUP. TOTAL

0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
,
S=4 S=3 S=2 P
OCUP. TOTAL

=

/

3. MODELO: SISTEMA DE 1 CANAL COM
POPULAO FINITA
CHEGADA DE
CLIENTES
. . .
FILA DE
CLIENTES
CANAL DE
SERVIO
SADA
Sistema de 1 fila e 1 canal
Distr. Poisson
Mdia cheg/t
Distr. Poisson
Mdia atend/t
NMERO TOTAL DE CLIENTES = K
CARACTERSTICAS GERAIS DO 3. MODELO

CHEGADAS: ocorrem segundo uma DISTRIBUIO DE POISSON
com mdia chegadas/tempo
TEMPOS DE ATENDIMENTO: seguem a distribuio exponencial
negativa com mdia 1/
NMERO DE ATENDIMENTOS: segue a distribuio de Poisson
com mdia
O atendimento fila feito por ordem de chegada
Nmero finito de clientes igual a K
Condio de estabilidade do sistema: <
Probabilidade de haver n clientes no sistema:



com

EQUAES BSICAS DO MODELO:

K n
j
K
(K n)!
j!
j=0
P(n)

Medidas de Efetividade:

A. Nmero mdio de clientes na fila:

B. Tempo mdio de espera na fila:

C. Nmero mdio de clientes no sistema:

D. Tempo mdio gasto no sistema:


NS=K (1 P )
o
+

+

+
NF=K (1 P )
o

( ) (1 P )
o
K
TF=
2
+

( ) (1 P )
o
K 1
TS=
2
+
+