472

Pesquisa Operacional

ELSEVIER

e as demais medidas de desempenho E(L), E(L ), E(W), E(W) podem ser obtidas usando a frmula de Litde (7.1) e as equaes (7.2)-(7.4) daQSeo7.2. N~te que a taxa de entrada de usurios no sistema a ser usada na frmula de Litde deve ser (equao (7.7)):

f=

= LAn?"

n=O

= L(K

n=O

-n)APn = KA

n=O

L?"

-ALnPn n=O

= KA-AE(L)

= A(K -E(L))

onde K - E(L) corresponde ao nmero mdio de usurios fora do sistema. No caso de um sistema de manuteno de mquinas, esse valor corresponde ao nmero mdio de mquinas em "d " . operaao, portanto, a pro dUtiVlad e d as maqumas po d e ser estimad a por: K - E(L)
o

Exemplo 7.12 Uma estao de trabalho opera com trs mquinas. Cada mquina quebra em mdia a cada 5 horas, e o tempo mdio de reparo de 2 horas (por mecnico). Se os intervalos de tempo entre quebras de mquinas e os tempos de reparo forem exponencialmente distribudos, analise o desempenho deste sistema de manuteno se tivermos 1 e 2 mecnicos para reparar as mquinas. Podemos representar o sistema por um modelo MIMlmlGDI3/3 com E(X) = 5 horas (isto ,

5 por A = .!. = 0,2 quebra de mquinas hora) e por mecnico). Temos que p = e:
mJ1

J1

= .!. = 0,5 reparo por hora (isto , E(S) = 2 horas 2

n = 1, 2, ..., m-1
P, _

0-

1
n , m

p =
II

~m-1C3( n P m)" "'-'n=O

+ ~3 C3 "'-'n=m n P

n.m m!

II m., { C,~(pmr Po o

C3pn.m

p,

n = m, m + 1, ..., 3

o que resulta nos valores da Tabela 7.5 para os sistemas com m = 1 e m = 2 mecnicos. Os demais valores da tabela so obtidos com E(L) = L~=onp" ,

f=

A(3- E(L))

e E(W) = Ei)

3 m = 1 mecnico, e 70,6% no sistema com m = 2 mecnicos, ou seja, a produtividade aumenta

Note que a produtividade das mquinas : 3 - E(L) , resultando em 59,8% no sistema com _

em 10,8%com o emprego de um segundo mecnico.

Modelos de fila
M!Tv1/ooA:iD/oo/N, M!Tv1I11A:iDI11/N

M!Tv1I11A:iDJ1<JN

Os modelos MIM/oo/GDI=IN, MIMlmlGDlmlN e M/MlmIGD/K/N podem ser analisados de maneira similar aos anteriores. Os resultados do sistema anterior M/M/m/GD/K/K com m:S; K podem ser facilmente particularizados para tratar um sistema M/M/m/GDlmIN (fazendo K = m), ou estendidos para tratar um sistema M/MlmIGDIK/N com m:S; K :s; N , ou seja, quando a populao

m 2 P,2 1 0 0,43 0,36 0,4 0,34 0,28 0,5 1,21 0,42 0,88 0,03 0,11 0,27 E(L) P 0,17 Jlo X Ps P1 P'1.

0,2

Tabela 7.5

os

para sistemas com um e dois mecnicos.

474

Pesquisa Operacional

ELSEVIER

Tabela 7.6 Valores de E (Lq) e do custo total por semana.

'7,47

39'7

147

4 5
6

1,84

140 148 160

1,77
1,75

Em alguns casos, podemos tambm utilizar modelos de otimizao para determinar os valores timos das variveis de deciso fl e m, de modo semelhante ao que foi feito no Exemplo 7.8 da Seo 7.4. 7.6 OUTROS MODElOS DE FILAS COM DISTRIBUiES EXPONENCIAIS Os modelos de nascimento e morte ainda podem ser aplicados para tratar diversos outros sistemas de filas, descritos por: " =c" n = O, 1,2, . n = 1, 2, 3, . fl" = dnfl Em geral, temos que Co = 1, refletindo que o = quando o sistema est vazio, e dI = 1 , refletindo que f1t = fl quando o sistema contm apenas um usurio. Os parmetros Gn e dn podem ser usados para modelar diferentes situaes.
7.6.1 Modelo com desistncia na chegada

Modelos com desistncia na chegada representam casos em que usurios, ao chegar e observar o estado do sistema, desistem de entrar no sistema porque a fila est muito longa. Conforme mencionado, os resultados do sistema M/M/oo/GD/oo/oo analisado na Seo 7.5 tambm so vlidos para um sistema M/M/1/GD/oo/oo com chegadas desencorajadas com o estado n do sistema, isto , se c" = _1_.

n+l

Em geral, a desistncia representada por:

n+l c =(_l_Ja
11

n = 0,1,2, ...

onde a um parmetro (constante no-negativa) a ser determinado em cada caso. Note que a = O corresponde ao caso sem desistncia na chegada. Alguns autores tambm sugerem o uso de: c" = 1- I", em que a funo de desistncia a ser determinada em cada caso.

7.6.2 Modelo com abandono na espera ou com acelerao do servidor

Modelos com abandono na espera representam casos em que usurios, aps esperar muito tempo na fila, abandonam o sistema. Estes casos podem ser modelados aumentando-se a taxa de ser-

478

Pesquisa Operacional

ELSEVIER

Tabela 7.7 Resultados para os sistemas

M/ M/1 e M/ D/1.

7.7.2 Modelo de fila M/G/1/GD/oo/oo

- um servidor e chegadas em lote

No modelo M/CIl/CD/=/=

com chegadas em lote (ou simplesmente

M/CIl

com chegadas em
J.l

lote), Lagora corresponde taxa de chegada de lotes (lotes por hora), enquanto E(S) = ~ e V(S) so a mdia e varincia do tempo de servio por usurio, respectivamente. Sejam E(N) e V(N) a mdia e varincia do tamanho do lote; logo, a taxa de chegada de usurios LE(N) (usurios por hora). Definindo-se o fator de utilizao por p = LE(N) , pode-se mostrar que, para p < 1, o nmero J.l mdio de usurios :32
E(L) = P

+ LE(S)(V(N) + E(N)2

2(1- p)

- E(N))

+ p2 +~ E(N)2V(S)

Note que, se E(N) = 1 e V(N) = O, a expresso anterior corretamente se reduz a (7.10). As demais medidas de desempenho so obtidas conforme antes. Por exemplo, o tempo mdio de permanncia no sistema : E(W) = E(L)
LE(N)
7.7.3 Modelo de fila M/G/m/GD/m/oo
- mltiplos servidores sem fila de espera

possvel mostrar que o sistema M/C/m/CD/m/=

(ou simplesmente M/C/m/m) se comporta exatamente como o sistema M/M/m/m, ou seja, ambos tm a mesma distribuio de probabilidade do nmero de usurios no sistema n:
X'

(pmr . ---n! ()i

P-KPo---Pon n

Ln n ,

J.lnn!

n=O,1,2,
p~ l.

...,m

L'

J.l

n.

2::0 ~ J.ll.

2::0

(note que essa expresso idntica apresentada para o sistema M/l\!J./m/m). Apesar de a demonstrao desse resultado no ser simples,33 ele era, de certa forma, intuitivamente esperado, dado que nenhum dos dois sistemas permite filas de espera. Conforme mencionado na Seo 7.5, Pm a probabilidade de o sistema estar cheio, tambm conhecida como frmula de perda de Erlang. Uma farmcia possui um servio de entrega rpida de remdios em domiclio, e para isso dispe de funcionrios com motocicletas que entregam o pedido logo aps ele ser soExemplo 7.16
32 Ver, por exemplo, Ross (1993) . . 33 Ver, por exemplo, Gross e Harris (1985).