Professional Documents
Culture Documents
15
FORMAO DE FILAS
Introduo
15.2
O modelo bsico
15.3
15.4
15.5
A fila M/G/1
15.6
15.7
15.8
15.9
15.10
15.11
15.12
Disciplina da fila
15.13
15.14
Resumo
Termos-chave
Exerccios de reviso
Problemas
Caso 1: Quantos operadores?
Referncias
CD15-2
A teoria na prtica
Diminuindo o tempo entre deteno e acusao do Departamento de Polcia de Nova York
Em 1988, as pessoas presas na cidade de Nova York (NYC) ficavam sob custdia, esperando em mdia 44 horas, ocasionalmente mais de 72 horas, pelo julgamento. Alm disso, elas ficavam detidas em ambientes barulhentos, com pouco espao,
emocionalmente estressantes, insalubres e, com freqncia, fisicamente perigosos. Em maro de 1990, o New York Times publicou uma histria de primeira pgina sobre uma mulher que
passou 45 horas esperando pelo julgamento em uma priso do
Bronx, com a manchete Detida no terror das penitencirias de
Nova York. As pessoas detidas no tinham direito a um julgamento rpido, e longos atrasos diminuam significativamente a
eficincia do sistema judicial. Naquele mesmo ano, a Suprema
Corte de Nova York determinou que a cidade teria de se empenhar para que o julgamento ocorresse dentro de 24 horas ou, do
contrrio, libertar o prisioneiro.
Sob essas circunstncias, a cidade empreendeu o mais
ambicioso projeto da cincia de gerenciamento da sua histria
at a presente data, com o objetivo de reduzir o tempo entre a
deteno e a acusao (arrest-to-arraignment ATA). Havia
basicamente quatro distritos diferentes (Manhattan, Bronx,
Brooklyn e Queens), cada um com suas prprias idiossincrasias. O processo bsico inclua os seguintes passos, que compreendia um grande sistema de formao de filas: deteno
por um policial da polcia de Nova York (NYPD New York
Police Department), ida a um distrito policial onde o prisioneiro investigado, coleta de impresses digitais e deteno sob
custdia, enquanto um boletim de ocorrncia (BO) lavrado;
ida ao escritrio central de registro criminal onde as impresses digitais so transmitidas por fax capital do estado de
Nova York para identificao e relato do histrico criminal,
preenchimento de outros relatrios burocrticos pelo policial
que efetuou a priso, incluindo o depoimento junto ao promotor pblico assistente do distrito e alojamento da pessoa detida
para aguardar pelo julgamento.
Em 1988, somente nesses quatro distritos, foram feitas
mais de 325 mil detenes em que o ru poderia ficar detido
espera de julgamento (isto , crimes mais graves). Diferentemente de vrias outras jurisdies nos Estados Unidos, em
Nova York predominam delitos graves, muitos deles envolvendo violncia ou drogas ilcitas. Portanto, uma pessoa detida poderia permanecer em uma mesma cela com criminosos violentos ou rus reincidentes envolvidos com drogas.
A equipe do projeto montou um esforo amplo com durao de dois anos. Embora os atrasos prolongados do tempo
do ATA fossem o fator-chave a ser estudado, os altos custos
associados ao procedimento vigente eram um item de estudo
adicional. Um dos fatores que contribua para esses altos custos era o fato de que os policiais que efetuavam as prises
gastavam em mdia mais de 8 horas, desde o momento em
que saam da central de registro criminal at lavrarem o BO.
Boa parte desse tempo eram horas extras e a tarefa em si exigia apenas 30 minutos! Eles esperavam na fila durante 7,5
horas!
Todo processo foi modelado em etapas. Algumas etapas foram modeladas como filas com um nico servidor,
outras como filas com mltiplos servidores e algumas eram
ainda mais complexas. As distribuies estatsticas e seus
parmetros correspondentes para cada etapa tinham de ser
determinados. O modelo global poderia, ento, examinar
diferentes cenrios hipotticos, envolvendo combinaes
de cargas de trabalho e planos para o processo de deteno.
O modelo gerou vrios tipos de sada, incluindo o tempo
total mdio do ATA e os tempos mdios para completar etapas individuais do processo. O custo de cada um dos cenrios tambm poderia ser gerado por meio de um modelo de
planilha acompanhante. Nova York poderia ento escolher
entre diferentes alternativas, cada uma com seu prprio
custo e medida de desempenho.
Em maio de 1990, o prefeito de Nova York, David Dinkins, relatou os resultados desse projeto em uma conferncia de imprensa, com seu veemente endosso das mudanas
recomendadas. O modelo economizou cidade de Nova
York mais de US$ 10 milhes por ano, somente em horas
extras da polcia. A cidade reduziu o tempo mdio de atraso do ATA de 44 horas para cerca de 24 de horas em toda a
cidade. As pessoas detidas tinham direito a um julgamento
mais rpido e s ficavam encarceradas sob condies
horrveis por um perodo absolutamente necessrio. A cidade tambm reduziu significativamente seus custos de superviso e transporte de prisioneiros em cerca de US$ 11
milhes por ano. Uma recomendao final foi a eliminao
de um tribunal de acusao nico. Isso resultou em uma
economia adicional de US$ 9,5 milhes para a cidade e para o estado de Nova York. (Ver Lars et al.)
15.1 Introduo
Os modelos de formao de filas esto por toda parte. Esse fato bvio at mesmo ao observador mais descuidado. Os
avies so colocados em fila em padres de espera, aguardando uma pista para que possam aterrissar e, em seguida, entram novamente em fila para decolar. As pessoas formam filas
para comprar ingressos, mantimentos e, se morarem na Inglaterra, para quase todas as coisas. Os trabalhos so enfileirados
em mquinas, pedidos so enfileirados para serem preenchidos
e assim por diante. Como voc provavelmente pode identificar,
fila o termo para qualquer tipo de espera. Atribumos ao engenheiro dinamarqus A. K. Erlang o mrito de ter descoberto
a teoria da formao de filas ao analisar, em Copenhague, os
painis de controle telefnico da companhia telefnica dinamarquesa. Ele desenvolveu muitos dos resultados da formao
de filas utilizados hoje em dia. Uma das melhores utilizaes
da teoria da formao de filas nos Estados Unidos na anlise
do fluxo de trfego de automveis analisar o nmero de pistas, como regular os semforos, etc , a fim de maximizar o
fluxo do trfego.
Monte Jackson poderia no concordar com a noo de que a
vida toda uma fila, mas como diretor administrativo do St.
Lukes Hospital na Filadlfia, EUA, ele precisa lidar com vrias
situaes que podem ser descritas como modelos de formao
de filas. Sucintamente, um modelo de formao de filas aquele em que voc tem uma seqncia de itens (por exemplo, pessoas) que chegam a uma instalao para um servio, como mostrado na Figura 15.1. Nesse momento, Monte est preocupado
com trs modelos de formao de filas particulares.
Chegadas
00000
Figura 15.1
Instalao de servio
O hospital St. Luke trata de um grande nmero de pacientes de ambulatrio, isto , h muitos pacientes que vm ao hospital para
consultas com o corpo mdico para diagnsticos e tratamentos,
mas que no so admitidos no hospital. Os pacientes de ambulatrio e aqueles admitidos nesse hospital de 600 leitos produzem um grande fluxo de novos pacientes a cada dia. A maioria
dos novos pacientes precisa passar pelo laboratrio de hematologia como parte do processo de diagnstico. Cada um desses
pacientes tem de ser atendido por um tcnico. O sistema funciona desta maneira: depois de consultar um mdico, o paciente chega ao laboratrio e se cadastra com um balconista. atribuda uma ordem aos pacientes, do tipo primeiro a entrar, primeiro a ser atendido nas salas de exames, medida que elas se
tornam disponveis. O tcnico responsvel por essa sala realiza
os exames pedidos pelo mdico. Quando o exame est completo, o paciente vai para o prximo passo do processo (talvez
raios X) e o tcnico examina um novo paciente.
CD15-3
Monte precisa decidir quantos tcnicos deve contratar. Superficialmente, pelo menos, a compensao bvia. Mais tcnicos significam mais despesas para o hospital, porm um servio mais rpido para os pacientes.
Modelo 2: comprando linhas WATS Como parte do seu processo de reforma, o hospital St. Luke est projetando um novo
sistema de comunicao. Monte precisa decidir quantas linhas
WATS o hospital deve comprar. WATS (Wide Area Telephone
Service) o acrnimo de um servio especial de tarifao simples de ligaes interurbanas oferecido por algumas companhias telefnicas. Quando todas as linhas telefnicas alocadas
ao WATS esto em uso, a pessoa que est discando recebe um
sinal de ocupado, indicando que a chamada no pode ser completada. Monte sabe que, quando as pessoas utilizam o telefone, elas querem completar a ligao sem ter de tentar vrias vezes. O nmero de linhas que ele precisa para alcanar esse resultado a um custo razovel no to evidente.
Modelo 3: contratando pessoas para servios de manuteno O St. Luke contrata pessoas para fazer a manuteno de
20 equipamentos eletrnicos individuais. Os equipamentos incluem dispositivos de medio, como a mquina de eletrocardiograma, pequenos computadores dedicados, como aquele
utilizado para raios X e equipamentos como o scanner CAT. Se
um dos equipamentos falhar e todas as pessoas de manuteno
estiverem ocupadas, esse equipamento dever esperar para ser
consertado. Monte precisa decidir o nmero de pessoas de manuteno que deve ser contratado. Ele deve ponderar o custo
dessas contrataes em relao ao custo de ter equipamentos
quebrados.
Como a Tabela 15.1 indica, esses trs modelos se encaixam na descrio geral de um modelo de formao de filas.
Monte resolver esses modelos utilizando uma combinao de
modelos analticos e de simulao. Entretanto, antes de alcanar o nvel de sofisticao exigido para lidar com esses modelos especficos de Monte, necessrio investir algum tempo no
modelo de formao de filas bsico. No processo, aprenderemos algumas terminologias e veremos os tipos de resultados
analticos que esto disponveis.
Tabela 15.1
Problema
Chegadas
Instalao
de servios
1
2
3
Pacientes
Chamadas telefnicas
Equipamento quebrado
Tcnicos
Painel de controle
Pessoal de manuteno
CD15-4
com uma pgina at tirar 100 cpias de um relatrio de 25 pginas. Esse sistema chamado de fila com um nico servidor
(ou canal nico). As questes sobre esse ou qualquer outro sistema de formao de filas so centralizadas em quatro valores:
1. O nmero de pessoas no sistema: o nmero de pessoas
atualmente atendidas, bem como aquelas que esto esperando pelo servio.
2. O nmero de pessoas na fila: o nmero de pessoas que
esperam pelo servio.
3. O tempo de espera no sistema: o intervalo entre o momento em que uma pessoa entra no sistema e quando ela
sai do sistema. Observe que esse intervalo inclui o tempo
do servio.
4. O tempo de espera na fila: o tempo entre a entrada no
sistema e o comeo do servio.
1
(15.1)
Portanto, se = 0,05,
tempo mdio entre chegadas =
1
1
= 20
=
0,05
2. Processo do servio. No modelo bsico, o tempo que leva para completar um trabalho (tempo de servio) tambm tratado com a distribuio exponencial. O parmetro para essa distribuio exponencial chamado de .
Ele representa a taxa mdia do servio nos trabalhos por
minuto. Em outras palavras, T o nmero de trabalhos
que seria atendido (em mdia) durante um perodo de T
minutos, se a mquina estivesse ocupada durante esse
tempo. No prximo exemplo, vamos supor que = 0,10.
Isso implica que, em mdia, 0,10 de um trabalho completado a cada minuto. Uma afirmao equivalente
que, em mdia, um trabalho completado a cada 10 minutos. O tempo de servio mdio (o tempo mdio para
completar um trabalho) 1/. Quando , a taxa mdia
do servio, 0,10, o tempo mdio do servio 10, pois
1/ = 1/0,10 = 10.
3. Tamanho da fila. No h nenhum limite no nmero de
trabalhos que pode esperar na fila. Dizemos que a fila
infinita.
4. Disciplina da fila. Os trabalhos so atendidos com base
no modelo primeiro a entrar, primeiro a ser atendido;
isto , na mesma ordem em que eles chegam na fila.
5. Horizonte do tempo. O sistema opera como descrito
continuamente em um horizonte infinito.
6. Universo de origem. H um universo infinito disponvel
para chegada.
Considere essas suposies no contexto do modelo da mquina Xerox. Suponha que o tempo mdio de chegada entre os trabalhos seja de 20 minutos. Como vimos, o fato de que o tempo
entre as chegadas tem uma distribuio exponencial significa
que 1/ = 20 e, assim, = 0,05 ou que os trabalhos chegam a
uma taxa de 0,05 por minuto. De maneira semelhante, se o
tempo mdio para completar um trabalho for de 10 minutos,
saberemos que 1/ = 10 e, assim, = 0,10 ou que os trabalhos
so concludos na taxa de 0,10 por minuto, quando a mquina
est operando.
Tabela 15.2
nilhas diferentes [MMs, MG1, finiteQ, finitePopulation] a serem utilizadas, como indicado pelas guias na parte inferior da
planilha).
Colocar os valores numricos do modelo Xerox, = 0,05
e = 0,10, nas clulas apropriadas (E2 e E3) da pasta de trabalho apropriada (MMs, nesse exemplo) produz os resultados
apresentados na Figura 15.3. Tambm precisamos informar
que temos apenas um servidor (isto , uma mquina de fotocpia) e que nossa unidade de tempo minutos.
Resultados de um estado constante Esses nmeros exigem alguma interpretao. L, por exemplo, o nmero previsto de pessoas no sistema (aquelas sendo atendidas, mais aquelas que esto esperando) depois que a fila alcanou um estado
constante. Nessa frase, estado constante significa que a probabilidade de que voc observar um certo nmero de pessoas
(digamos, 2) no sistema no depende do momento em que voc as conta. Se um estado constante foi alcanado, a probabilidade de que haver duas pessoas utilizando e/ou esperando a
mquina Xerox dever ser a mesma s 14:30 e s 16:00.
As outras caractersticas apresentadas na Figura 15.3 tm
uma interpretao semelhante. Portanto, em um estado constante, (1) o sistema est vazio, com uma probabilidade de 50%
(a clula F7 mostra que P0 = 0,5); (2) em mdia, h 0,5 pessoa
na fila (a clula F8 mostra que L q = 0,5); (3) em mdia, algum
que chegue deve esperar 10 minutos antes de comear a utilizar a mquina (a clula F10 mostra que W q = 10); e (4) em mdia, algum que chegue gastar 20 minutos no sistema (a clula F11 mostra que W = 20). Lembre-se de que esses valores so
mdias e, como tais, podem ter as mesmas caractersticas da
distribuio exponencial (2/3 das observaes abaixo da mdia,
1
/3 acima). Portanto, 2/3 dos clientes gastar menos de 10 minutos na fila, enquanto 1/3 gastar mais de 10 minutos na fila.
Utilizando os resultados Esses resultados so verdadeiros
para o modelo bsico e para os valores particulares dos parmetros ( = 0,05 e = 0,10). Eles fornecem informaes que so
teis gerncia ao analisar essa instalao do servio. Suponha,
Caracterstica
CD15-5
Smbolo
Frmula
Utilizao
/
Lq
2
( )
1
Wq
( )
P0
1 /
CD15-6
/
/
/
/
M /s
G /1
M / s com comprimento de fila finito
M / s com populao finita
Clique na guia de planilha (abaixo) para usar o modelo de sua escolha. Insira os parmetros
necessrios nas caixas.
Os parmetros para todos os modelos esto inicialmente vinculados queles inseridos para M/M/s.
chamadas/minuto
chamadas/minuto
(max. de 40)
minutos
minutos
PROBABILIDADE
NMERO NO SISTEMA
3. Algum funcionrio poderia ser enviado para uma instalao de fotocpia diferente e menos ocupada. Isso modificaria o processo de chegada.
A gerncia poderia selecionar uma dessas alternativas ou alguma outra. Mas, de qualquer maneira, a gerncia deve ponderar
o custo do fornecimento do servio contra o custo da espera.
Os resultados da Figura 15.3 e resultados semelhantes de outros sistemas seriam uma parte central da anlise. Essas idias
sero desenvolvidas com mais detalhes no contexto dos modelos de Monte Jackson.
riores para L, L q e assim por diante, no seriam mais verdadeiras. Para facilitar a comunicao entre as pessoas que trabalham nos modelos de formao de filas, D. G. Kendall props
uma taxonomia baseada na seguinte notao:
A/B/s
onde A = distribuio de chegada
B = distribuio de servio
s = nmero de servidores
CD15-7
So letras diferentes para designar certas distribuies. Colocadas na posio A ou B, elas indicam a chegada ou a distribuio
A teoria na prtica
Mesclando trfego: uma simulao de formao de filas ajuda a eliminar um gargalo oneroso
A Westinghouse Hanford Company em Richland, Washington,
EUA, uma instalao de trabalho segura: todos os veculos e passageiros so averiguados em uma guarita, antes de terem permisso para entrar no local. Esse posto de controle cria um trfego
enorme durante mudanas de turnos de trabalho, quando o volume
de veculos que entra torna-se maior. O resultado um srio risco
para a fora de trabalho e uma grande perda de produtividade para
a empresa, uma vez que os funcionrios ficam detidos em longas
filas. Dessa forma, foi solicitado que um grupo interno de engenharia analisasse o problema e recomendasse modificaes.
O grupo de estudo descobriu que todas as manhs de um dia
de trabalho, uma mdia de 7 nibus e 283 carros e vans chegavam
s instalaes. Ao aproximar-se do porto de entrada, os veculos
formavam uma fila para passar pelo posto de controle, o qual normalmente era administrado por dois seguranas durante os perodos de pico. A fila se estendia alm do espao reservado para filas
(que podia acomodar somente 40 carros) e prolongava-se at a rodovia adjacente, causando um srio problema de segurana. Devido a essa longa fila, os outros motoristas freqentemente optavam
por prosseguir na rodovia at o segundo porto. Essa opo significava um tempo e uma distncia adicionais para os funcionrios,
bem como um tempo de espera desconhecido no outro porto.
O modelo de formao de filas analtico padro previu corretamente que, como o ritmo do servio no posto de controle era
igual ao ritmo de chegada, a fila ia crescer sem limites, sempre que
outros carros chegassem. Isso, entretanto, meramente confirmou o
(15.2)
(15.3)
que j havia sido observado. Assim, foi desenvolvida uma simulao. O modelo foi executado para reproduzir a situao atual e ento experimentar novas alternativas.
O primeiro cenrio alternativo aumentou para trs o
nmero de seguranas e mantinha uma nica pista para o
trfego. Essa estratgia reduziu o comprimento mximo da
fila de 45,5 para 28, mas aumentou os custos.
O segundo cenrio fazia com que os veculos formassem
duas filas, com um segurana designado para cada fila.
Quando um nibus chegava, ele era desviado das duas filas
de veculos e atendido imediatamente por um segurana,
enquanto o outro segurana cuidava temporariamente das
duas filas. Essa soluo produziu um comprimento mximo
de fila de 14 veculos e um tempo de espera de cerca de 15
minutos, comparado com mais de 30 minutos da
configurao existente.
O segundo cenrio parecia ser uma boa soluo, sem envolver
nenhum custo adicional. Quando ele foi implementado experimentalmente, o comprimento da fila foi de fato reduzido drasticamente. A maior surpresa foi que o nmero de veculos utilizando o porto subiu de 285 para 345. Obviamente, os veculos que regularmente se desviavam do porto principal comearam a utiliz-lo novamente.
Graas s filas mais curtas, o novo sistema tratou facilmente
do aumento do volume de trfego. (Ver Landauer e Becker.)
Para entender a fundamentao intuitiva desse resultado, considere o diagrama na Figura 15.4. Na cena 1, nosso heri chega e entra na fila. Na cena 2, ele acabou de completar o servio. Suponha que o sistema esteja em um estado constante.
Uma vez que, nesse caso, o nmero mdio de pessoas no sistema independente do tempo, vamos medir esse valor quando o atendimento do nosso heri concludo. Nesse momento, o nmero de pessoas no sistema precisamente o nmero
total de pessoas que chegou depois dele (isto , as pessoas
que chegaram durante seu tempo de espera). Portanto, se W
fosse seu tempo de espera e as pessoas chegassem a uma taxa
de , amos esperar que L, o nmero mdio no sistema, fosse
igual a W.
CD15-8
Cena 2:
Ele completa
o servio
Chegou enquanto nosso
heri esperava e foi atendido
(15.4)
1
W = Wq +
1
1
= Wq +
0,10
(15.5)
Isso no apenas verdadeiro para o modelo bsico, mas o resultado geral (equao [15.5]) vale para qualquer modelo de
formao de filas em que ocorra um estado constante.
As equaes (15.2), (15.4) e (15.5) tornam possvel calcular as quatro caractersticas operacionais L, L q, W e W q, depois
que uma delas conhecida. Para ilustrar esse fato, vamos iniciar o modelo da mquina Xerox novamente. Iniciamos como
fizemos da ltima vez, utilizando a segunda frmula da Tabela
15.2 para calcular L:
L=
0,05
=1
=
0,10 0,05
2 (1 / )2 + ( / )2
2
=
( )
2(1 / )
Tabela 15.3
tar uma secretria e tenha de selecionar uma entre duas candidatas. A secretria 1 muito consistente, digita um documento
qualquer em exatamente 15 minutos. A secretria 2 um pouco mais rpida, com uma mdia de 14 minutos por documento,
mas com os tempos variando de acordo com a distribuio exponencial. A carga de trabalho mdia no escritrio de trs documentos por hora, com tempos entre as chegadas variando de
acordo com a distribuio exponencial. Qual secretria fornecer tempos mdios de retorno mais curtos para os documentos? Isso pode ser facilmente resolvido com as planilhas
MG1 e MMs de SECRETRY.XLS, mostradas nas Figuras
15.5 e 15.6.
Uma vez que a secretria 1 digita cada documento em
2
exatamente 15 minutos, igual a 0. Os valores dos outros
parmetros so = 3 por hora (ou 0,05 por minuto) e = 1/15
por minuto. Esses valores so inseridos na seo dos parmetros de entrada da planilha MMs (clulas E3:E6), que
incorpora automaticamente os valores apropriados planilha
MG1. Os resultados so mostrados na Figura 15.5.
Caracterstica
Smbolo
Frmula
Utilizao
/
Lq +
Lq
22 + (/)2
2(1 /)
1
Wq +
Wq
P0
Lq
1 /
Utilizao
P(0), probabilidade de que o sistema esteja vazio
Lq., comprimento esperado da fila
L., nmero esperado no sistema
Wq. tempo esperado na fila minutos
W. tempo total esperado no sistema minutos
CD15-9
tarefas/minuto
CD15-10
tarefas/minuto
Utilizao
P(0), probabilidade de que o sistema esteja vazio
Lq., comprimento esperado da fila
L., nmero esperado no sistema
Wq. tempo esperado na fila minutos
W. tempo total esperado no sistema minutos
Tambm poderamos verificar isso manualmente, utilizando as frmulas mostradas na Tabela 15.3:
Lq =
Novamente, utilizando o modelo de planilha para a secretria 2, inserimos os parmetros como = 0,05, = 1/14 por
minuto e = 14 minutos. Os resultados so mostrados na Figura 15.6. Tambm poderamos utilizar o modelo bsico (Tabela
15.2) ou o modelo generalizado (Tabela 15.3) para verificar a
resposta da planilha para a secretria 2. Utilizando o modelo
generalizado, obtemos
Lq =
1
1
=
=5
0, 20
Alm disso, suponha que cada servidor seja idntico e que cada tempo de servio seja dado por uma distribuio exponencial com o parmetro = 0,125 por minuto. Isso implica que o
tempo de servio mdio de 8 minutos, desde que
tempo de servio mdio
Mesmo que a secretria 2 seja mais rpida, seus tempos mdios de retorno so mais longos por causa da alta variabilidade
do seu tempo de servio.
Chegadas
1
1
=
=8
0,125
Servidor 1
000
Servidor 2
Servidor n
P0 =
1
(/)n (/)s
1
+
n!
s!
1
(/s)
n=0
s 1
(15.6)
Lq = P0
(15.7)
Esses dois valores podem ser utilizados na Equao (15.7) para encontrar L q = 2,84 (clula F8). Ou seja, o nmero previsto
de pessoas na fila, um pouco menor que 3. Utilizando a Equao (15.4), Lq = Wq, verificamos que, em mdia, um paciente
espera 14,22 minutos (clula F10) antes de entrar em uma sala
de exames.
Finalmente, o modelo utiliza a observao geral de que
tempo de espera esperado = tempo de espera esperado em fila
+ tempo de servio esperado
para calcular isso, o tempo previsto de espera (W) = 22,22 minutos (clula F11). Portanto, em mdia, um paciente gasta
22,10 minutos no setor de hematologia, esperando um tcnico
e fazendo os exames.
Monte agora quer verificar o que aconteceria se ele adicionasse um terceiro ou quarto tcnico (servidor). Esses resultados so mostrados nas Figuras 15.9 e 15.10 respectivamente.
H uma grande reduo do tempo de espera (Wq) com um
terceiro servidor (menos de 1,57 minuto), mas com o custo de ter
um servidor extra. Adicionar um quarto servidor no faz muita
diferena, uma vez que ele reduz o tempo de espera na fila em
0,30 minuto. Outro fator a ser considerado o quo ocupados os
servidores estariam em cada cenrio. Vemos nas Figuras 15.8 a
15.10 que a utilizao cai de 80% para 53,3% e para 40%. Quanto maior for o nmero de servidores adicionados, mais alta ser
a percentagem de tempo de inatividade para os tcnicos, o que
poderia tornar o trabalho entediante e malfeito.
Esses clculos fornecem vrias informaes que ajudam
Monte a tomar uma deciso. Com um tcnico, desde que > ,
o sistema torna-se instvel e a fila crescer constantemente. Isso poderia ser considerado irresponsvel. Com dois tcnicos, o
tempo mdio de espera na fila menos de 15 minutos. De acordo com os padres atuais do hospital, esse um valor pequeno
e aceitvel. Obviamente, adicionando outros servidores, Monte pode reduzir o tempo mdio de espera, mas com um custo
significativo para o St. Luke. Se, em alguns casos, a fila ficar
muito longa com dois servidores (lembre-se de que Wq um
valor esperado e que o tempo real na fila vai variar), os super-
CD15-11
chamadas/minuto
chamadas/minuto
(max. de 40)
PROBABILIDADE
NMERO NO SISTEMA
minutos
minutos
CD15-12
chamadas/minuto
chamadas/minuto
(max. de 40)
minutos
minutos
PROBABILIDADE
NMERO NO SISTEMA
chamadas/minuto
chamadas/minuto
(max. de 40)
minutos
minutos
PROBABILIDADE
NMERO NO SISTEMA
visores do laboratrio de hematologia podem mudar temporariamente um dos analistas de sangue para a posio de um tcnico. Portanto, Monte sente-se confortvel com a idia de contratar dois tcnicos em tempo integral sem realizar uma anlise detalhada sobre os custos.
Observamos que esse modelo de exemplo idntico aos
modelos que os gerentes de uma franquia de fast-food enfrentam: quantas pessoas devem ser alocadas em um turno de trabalho para manter o cliente mdio esperando abaixo de um certo
valor. Segundo nmeros do McDonalds, ele perder um cliente
se o tempo total de espera for maior do que cinco minutos.
que ele incorre fazendo com que os pacientes esperem. O custo da contratao de mais tcnicos relativamente evidente. O
custo da espera no .
Monte primeiro observa que o custo para o paciente irrelevante para sua deciso, exceto se isso afetar a disposio do
paciente de utilizar o hospital. Realmente no importa quem
est esperando um consultor que cobra US$ 250 por hora pelos seus servios ou uma pessoa desempregada , a menos que
o tempo de espera faa com que o paciente utilize um outro
hospital. Essa observao explica porque certos monoplios,
como rgos governamentais e servios de gua e luz, podem
ser to inconstantes quanto ao tempo de espera. No h nenhuma outra opo!
Alm do possvel efeito sobre a demanda, o laboratrio de
hematologia poderia causar um impacto financeiro negativo ao
hospital se reduzisse a produtividade do hospital. Suponha, por
exemplo, que clnicas ambulatoriais pudessem atender 50 novos pacientes a cada dia e o laboratrio de hematologia pudesse tratar apenas de 10 pacientes.(Isso , evidentemente, um
exemplo extremo para ilustrar esse fato.) Nesse caso, o hospital desperdiaria um recurso valioso, os mdicos e outros fun-
CD15-13
Se voc estiver disposto e puder estimar certos custos, poder criar modelos com custos previstos
dos sistemas de formao de filas. Considere, por exemplo, o
modelo do laboratrio de hematologia (em termos gerais, qualquer fila com mltiplos servidores com tempos entre chegadas
e tempos de servio exponenciais) e suponha que o gerente esteja disposto a especificar dois custos:
ou
Agora, definimos
e verificamos que
onde Cs o custo por hora para um servidor, 2 o nmero de servidores e 8 o nmero de horas que cada servidor funciona, e
custo de espera = (Cw)(L2)(8)
onde L2 o nmero de pessoas na fila, quando h dois servidores. Esse segundo clculo talvez no seja to bvio, mas o raciocnio o mesmo que para o custo do servidor. Se, em mdia,
houver L2 pessoas esperando, quando o sistema tem dois servidores, ento L2 vezes 8 o nmero mdio de horas de espera
por dia. Conseqentemente, (Cw)(L2)(8) a mdia do custo de
espera para um perodo de 8 horas por dia.
Nmero de servidores
[(Cs)(4) + (Cw)(L4)]6
Custo do servidor/hora
Custo de espera/hora
(Cs)(4)(6) + (Cw)(L4)(6)
Nosso objetivo escolher s, o nmero de servidores, para minimizar essa funo. Podemos ver que, medida que s aumenta, o custo de espera diminuir e o custo de servidor aumentar. A idia
encontrar o valor de s que minimize a soma desses dois custos.
A Figura 15.11 mostra a planilha que Monte criou, chamada Econ. Analysis, na pasta de trabalho HEMATLGY.XLS,
para determinar o valor timo de s. Infelizmente, no possvel inferir uma frmula que fornea o valor timo de s. (Isso
oposto ao modelo EOQ, em que podemos encontrar a quantidade do pedido tima, Q*, com a equao Q* = 2DC0 / Ch ,
como no Captulo 7.)
Nesse exemplo, vamos acrescentar um custo relativamente
grande sobre o tempo de espera e ver se a deciso muda a partir
da deciso original de Monte, de escolher dois servidores. Estabelecemos Cs = US$ 50/servidor/hora e Cw = US$ 100/cliente/hora (veja as clulas B1 e B2) e podemos ento calcular o custo do
# horas em mudana
# mdio na fila
Custo do servidor
Custo de Espera
Custo Total
Custo de espera/hora
Figura 15.11
Clula
Frmula
Copiar Para
C6
D6
E6
$B$1*A6*$E$1
$B$2*B6*$E$1
SOMA(C6:D6)
C7:C8
D7:D8
E7:E8
Anlise econmica para o laboratrio de hematologia com dois, trs ou quatro servidores.
CD15-14
servidor e o custo do tempo de espera com 2, 3 e 4 servidores. Vamos supor que queremos comparar o custo de um turno de trabalho de 8 horas (clula E1) e precisamos inserir nas clulas B6:B8
os valores para L (nmero esperado no sistema) para cada valor
de s que queremos explorar (obtidos das Figuras 15.8 a 15.10).
Em seguida, Monte cria uma tabela de dados para determinar a sensibilidade dessa deciso para o custo vago, Cw. Ele
decide que quer explorar os valores para Cw entre 0 e US$ 180.
Os passos para que Monte faa isso na sua planilha so:
1. Inserir o valor inicial 0 na clula A11.
2. Clicar novamente na clula A11, depois escolher Editar,
Preencher e, em seguida, Seqncia.
3. Clicar em Seqncias em Colunas, inserir um valor de
passo igual a 20 e um limite de 180. Clique em OK.
4. Inserir as frmulas para as quantidades que queremos
monitorar (custo total com 2 servidores, custo total com
3 servidores, custo total com 4 servidores), nas clulas
B10:D10. Essas frmulas so =E6, =E7 e =E8, respectivamente.
5. Destacar o intervalo A10:D20 e clicar em Dados, depois
em Tabela.
6. Inserir B2 como Clula de entrada da coluna. Clique em OK.
7. O Excel preenche automaticamente a tabela, como mostrado nas clulas A10:D20 da Figura 15.11.
Por fim, Monte quer representar em grfico o resultado
dessa anlise de sensibilidade para procurar padres e tendncias. Para fazer isso, ele destacou o intervalo A11:D20, clicou
no Assistente de Grfico, e depois seguiu os passos para gerar
o grfico mostrado na Figura 15.12.
Podemos ver que 2 servidores so timos para Cw = 0, enquanto 3 servidores so timos a partir de Cw = US$ 20 at US$
180. Parece que 4 servidores se tornaro a deciso tima para
os valores de Cw US$ 200.
Vamos completar nosso exame do modelo de laboratrio
de hematologia com as seguintes observaes: vimos como en-
contrar os valores para L, Lq, W e Wq. Esses valores foram ento utilizados para selecionar o nmero apropriado de tcnicos
(servidores). Essa deciso poderia ser tomada de maneira intuitiva ou com base em uma anlise econmica explcita. Tambm
importante realizar a anlise da sensibilidade, especialmente
em parmetros difceis de quantificar como Cw. Agora, prosseguimos para o segundo modelo de Monte.
Custo Total
Custo Total
US$ 8.000,00
US$ 7.000,00
US$ 6.000,00
US$ 5.000,00
US$ 4.000,00
US$ 3.000,00
US$ 2.000,00
US$ 1.000,00
$80
12
0
16
0
40
Custo de 2 Servidores
Custo de 3 Servidores
Custo de 4 Servidores
Custo de espera/hora
Figura 15.12 Grfico da anlise de sensibilidade sobre o custo do tempo de espera para o laboratrio de hematologia.
(/)j/j !
s
Em outras palavras, em mdia, duas linhas estariam ocupadas 3,4% do tempo. Uma maneira alternativa de obter Pj que
fcil de implementar em uma planilha (por causa da sua formulao seqencial) a seguinte:
Pi = Pi1(/)/i
Assim, por exemplo, depois que conhecemos P2, podemos calcular P3 como:
P3 = P2(10)/3
= (0,034)(10)/3
= 0,1133
(15.8)
(/)k/k!
k=0
( / )2 / 2!
5
( / )k k!
k =0
(10)2 / (2 1)
10
10
10 3
10 4
10 5
+
+
+
+
1+
1
(2 1) (3 2 1) ( 4 3 2 1) (5 4 3 2 1)
50
=
1 + 10 + 50 + 166, 67 + 416, 67 + 833, 33
50
=
= 0, 034
1477, 67
=
Cada Pi1 sucessivo multiplicado por (/) e dividido por i para obter o novo Pi.
A questo mais interessante : Qual a probabilidade de todas as linhas estarem ocupadas?, uma vez que, nesse caso, o chamador em potencial no seria capaz de fazer uma chamada nas linhas WATS. Para encontrar a resposta a essa pergunta, simplesmente especificamos j = s (no nosso exemplo s = 5) e obtemos
P5 = P4(10)/5
= (0,2833)(10)/5
= 0,564
(max. de 40)
(max. de 40 combinados)
PROBABILIDADE
NMERO NO SISTEMA
Figura 15.13
CD15-15
Planilha de fila finita para clculo da probabilidade de o cliente no conseguir efetuar a ligao.
CD15-16
Figura 15.14
_
N = 10(1 0,215) = 7,85
nar esse valor para diferentes valores de s. A Figura 15.14 mostra a tabela de dados que Monte criou para examinar a possibilidade entre 0 e 10 linhas telefnicas.
Os passos para que Monte faa isso na planilha so:
1. Inserir o valor inicial 0 na clula A23.
2. Clicar novamente na clula A23, depois escolher Editar,
Preencher e, em seguida, Seqncia.
3. Clicar em Seqncias em Colunas, inserir um valor de
passo igual a 1 e um limite de 10. Clique em OK.
4. Inserir as frmulas para o valor que queremos monitorar
(a probabilidade de um cliente fracassar), na clula C22.
A frmula =F13.
5. Destacar o intervalo B22: C33 e clicar em Dados, em seguida, em Tabela.
6. Inserir E4 na Clula de entrada de coluna. Clique em OK.
O Excel preenche a tabela automaticamente, como mostrado na Figura 15.14. Em seguida, criamos a coluna D, que calcula a melhoria marginal nessa probabilidade, medida que
adicionamos servidores. Isso tambm mostrado na Figura
15.14. Aqui, est claro que o efeito marginal de adicionar outros servidores diminui. Por exemplo, adicionar uma segunda
linha, quando j havia uma em servio, diminui a probabilidade de o sistema estar ocupado em 0,089, ao passo que adicionar a dcima linha quando j havia nove em servio, diminui
essa probabilidade em 0,059.
Outro valor interessante e til no projeto de instalaes telefnicas o nmero mdio de linhas ocupadas. Essa quantidade chamada
de carga transportada no jargo de formao de filas. Se
(15.9)
que o tempo que leva para consertar uma mquina tenha uma
distribuio exponencial e que o tempo mdio de conserto seja
de 0,50 hora (isto , 1/ = 0,50). Esse um modelo M/M/2,
com um mximo de 18 itens na fila (20, incluindo dois no servio) e um universo de chamadas finito. Nesse caso, as equaes gerais para a probabilidade no estado constante de que h
n trabalhos no sistema uma funo de , , s (o nmero de
pessoas para manuteno) e N (o nmero de mquinas). Em
particular
Pn =
N!
(/)nP0 para 0 n s
n!(N n)!
Pn =
N!
(/)nP0 para s < n N
(N n)!s!sns
(15.10)
Pn = 1
n=0
(15.11)
nPn
n=0
as planilhas fossem inventadas. A Figura 15.15 mostra a configurao da planilha finite Population na pasta de trabalho REPAIR.XLS, que pode ser utilizada para calcular os valores de Pn,
o nmero previsto no sistema e o nmero previsto do tempo de
espera, para diversos sistemas. Como mostrado, o usurio insere os parmetros de sistema tpicos (, e s) na planilha
MMs, ento clica na nova planilha finitePopulation e adiciona o tamanho do universo finito (clula E5), e a planilha faz
o resto. Neste caso, o resto consiste em avaliar numericamente as equaes para Pn e em utilizar os resultados para encontrar
o nmero esperado no sistema. H um truque com esse tipo
de modelo, ao inserir o valor da taxa de chegada () na planilha
MMs; na verdade, voc precisa inserir N* ou a taxa de chegada do universo inteiro.
Conforme voc v na Figura 15.15, para esse sistema, L q,
o nmero mdio de mquinas que esperam o servio, 3,348
(clula F8) e W, o tempo previsto no sistema, 1,405 hora (clula F11).
A utilizao alta em 92,5% e vemos no histograma que
h 3,3% de chances de que o sistema esteja vazio, uma probabilidade crescente de que haver uma mquina (8,3%) e as probabilidades continuam a crescer para um nmero crescente de
mquinas, at alcanar um mximo de quatro e cinco mquinas
(elas esto limitadas a 11,8%). Ento, alm de cinco mquinas,
as probabilidades diminuem.
total
Taxa de chegada
Taxa de servio
Nmero de servidores
Tamanho da populao
(por cliente)
(por servidor)
(max. de 40)
(max. de 100)
Utilizao
P(0), probabilidade de que o sistema esteja vazio
Lq., comprimento esperado da fila
L., nmero esperado no sistema
Wq. tempo esperado na fila horas
W. tempo total esperado no sistema horas
Probabilidade de que o cliente espere
PROBABILIDADE
NMERO NO SISTEMA
Figura 15.15
CD15-17
horas
horas
CD15-18
Entretanto, essa anlise um pouco simplista. Ela ignora a variabilidade dos tempos de processamento e a possibilidade de
formao de filas na estao de trabalho 2. Larry percebe que a
distribuio exponencial apropriada para os tempos de processamento, porque ele chegou ao nmero de 4 horas tirando a
mdia de vrios tempos de processamento que tinham menos
de 4 horas, com alguns tempos de processamento que eram significativamente mais longos do que isso (veja a Seo 15.11).
Esses poucos tempos de processamento longos eram devido a
falhas nos equipamentos em uma estao de trabalho ao processar uma unidade.
Em seguida, Larry verifica se as suposies do modelo bsico de formao de filas so cumpridas. A sada da estao de
trabalho 1 so as chegadas estao de trabalho 2 e o tempo
entre as chegadas exponencial, pois o tempo de processamento na estao de trabalho 1 exponencial. O tempo de servio
na estao de trabalho 2 exponencial porque igual ao tempo de processamento. As unidades so processadas com base
na estrutura primeira a entrar, primeira a ser atendida, na estao de trabalho 2 e h capacidade de buffer suficiente entre as
estaes de trabalho para que o tamanho da fila seja, para todos
os propsitos prticos, infinito. Entretanto, a suposio de um
horizonte de tempo infinito no cumprida. Larry est interessado apenas no comportamento do sistema at que o cliente
20 termine seu processamento.
Larry decide aplicar o modelo bsico de qualquer jeito e o
utiliza como aproximao. Ele faz uma aproximao do tempo
que leva para processar 20 unidades, como segue. Primeiro, ele
estima que a ltima unidade no lote de 20 sair da estao de
trabalho 1 depois de 20 4 = 80 horas. Essa unidade ento vai
horas
horas
# hs/dia
Tempo de concluso
dias
Unidade #
Figura 15.16
Incio
Final
Incio
Final
Clula
Frmula
Copiar para
C7
D7
E7
B8
D8
F2
$B$1 + B7
C7
D7+$B$2
C7
MAX(C8, E7)
E26/F1
C8:C26
E8:E26
B9:B26
D9:D26
CD15-19
CD15-20
uma chegada ocorrer nos prximos minutos no influenciada pelo momento em que a ltima chegada ocorreu; isto , o sistema no tem nenhuma memria sobre o
que acabou de acontecer. Essa situao surge quando (1)
h muitas pessoas que potencialmente poderiam chegar
ao sistema, (2) cada pessoa decide chegar independentemente das outras pessoas e (3) cada pessoa seleciona seu
tempo de chegada de maneira completamente aleatria.
fcil ver por que a suposio de chegadas exponenciais
se encaixa to bem no sistema de telefonia.
2. Tempos curtos de servio: com uma distribuio exponencial, so comuns valores pequenos do tempo de servio. Isso pode ser visto na Figura 15.19. Essa figura mostra o grfico da probabilidade de o tempo de servio S ser
menor que ou igual a t (Prob {S t}), se o tempo mdio
do servio for 10; isto , = 0,1 e 1/ = 10. Observe que
o grfico se eleva rapidamente e se aproxima lentamente
do valor 1,0. Isso indica uma alta probabilidade de ter um
tempo curto de servio. Por exemplo, quando t = 10, a
probabilidade de que S t 0,632. Em outras palavras,
mais de 63% dos tempos de servio so menores do que o
tempo mdio de servio. Isso se compara a uma distribuio normal em que somente 50% dos tempos de servio
so menores do que a mdia. A implicao prtica desse
fato que uma distribuio exponencial pode ser mais
bem utilizada para modelar a distribuio dos tempos de
servio em um sistema em que uma grande proporo de
trabalhos leva um tempo muito curto e somente alguns
trabalhos levam muito tempo.
Dizemos que os engenheiros pensam que o mundo
inteiro distribudo de maneira exponencial, enquanto os
cientistas sociais pensam que o mundo inteiro distribudo de maneira normal. Uma maneira rpida e aproxima-
Figura 15.18 Histograma dos tempos de trmino para o modelo de concluso do pedido.
Prob S t
1,0
0,632
t
10
20
30
40
e T (T )n
n!
Essa equao verdadeira para qualquer valor inteiro no-negativo de n (isto , n = 0, 1, 2 e assim por diante).
A relao entre as distribuies exponenciais e de Poisson
desempenha um papel importante no desenvolvimento terico
da teoria de formao de filas. Ela tambm tem uma implicao prtica importante. Comparando o nmero de trabalhos
que chega ao servio durante um perodo especfico de tempo
com o nmero que a distribuio de Poisson, o gerente capaz
de verificar se suas escolhas de modelo e dos valores de parmetro para o processo de chegada so razoveis.
CD15-21
15.14 Resumo
Este captulo forneceu uma introduo ao tema de formao de
filas. Ele indicou que muitos modelos interessantes podem ser
convertidos ao modo de chegada/servio de um modelo de formao de filas.
A Seo 15.2 foi dedicada ao modelo bsico, uma fila com
um nico canal, com tempos entre chegadas e tempos de servio exponenciais. Quatro caractersticas do sistema nmero
esperado no sistema, L; nmero esperado na fila, L q; tempo
previsto de espera, W; e tempo esperado na fila, Wq foram definidas. Foram apresentadas frmulas para essas caractersticas
como uma funo dos parmetros dos processos de chegada e
de servio. Foi apresentado um exemplo numrico.
A Seo 15.3 introduziu brevemente um sistema de notao para descrever os sistemas de formao de filas. A equao
CD15-22
de fluxo de Little, L, = W, foi apresentada na Seo 15.4. Essa equao, mais o fato geral de que
W = Wq + tempo esperado de servio
todos os servidores ocupados no esperam, mas simplesmente vo embora. Esse modelo particularmente til no projeto
de sistemas de telefonia. Foi apresentado um exemplo especfico desse tipo.
A Seo 15.9 discutiu o modelo de pessoas para manuteno, um sistema M/M/s com um universo finito de chamadas.
Ela tambm ilustrou o uso de planilhas para obter resultados
numricos para um modelo particular.
A Seo 15.10 mostrou como uma simulao de planilha
pode ser utilizada para explorar o estado transitrio, em vez do
comportamento do estado constante, de um sistema.
A Seo 15.11 descreveu a importncia da distribuio exponencial na decomposio analtica dos sistemas de formao
de filas. Ela tambm apresentou duas caractersticas da distribuio exponencial: a propriedade falta de memria e a alta
probabilidade de valores pequenos.
A Seo 15.12 discutiu brevemente o tpico sobre a disciplina da fila.
Termos-chave
Canal. Um sinnimo de servidor no jargo da formao da filas
(por exemplo, uma fila com um nico canal uma fila com
um nico servidor).
Caractersticas operacionais. Valores como o nmero esperado na fila que descrevem a operao do sistema de formao
de filas.
Disciplina da fila. A regra utilizada pela instalao de servio
para determinar quais itens so atendidos. Primeiro a entrar,
primeiro a ser atendido um exemplo tpico.
Estado constante. Uma condio em que a probabilidade de visualizar uma certa situao (por exemplo, uma fila vazia) no
depende do momento que voc a examina.
Falta de memria. Uma caracterstica da distribuio exponencial que torna possvel inferir resultados analticos para muitos
modelos de formao de filas.
Fila finita. Uma fila com um limite superior quanto ao nmero
de itens que pode esperar nela.
Fracasso. Ocorre um fracasso quando um cliente chega a uma
fila finita completamente ocupada.
Modelo de formao de filas. Um modelo que diz respeito espera em uma fila.
Processo de chegada. Aquela parte de um modelo de formao
de filas que determina o padro de chegada.
Processo do servio. Aquela parte de um modelo de formao
de filas que determina o tempo de servio para cada item.
Renncia. Ocorre a renncia quando um cliente sai de um sistema sem ser atendido.
Tamanho da fila. O limite do nmero de itens que tem permisso de esperar pelo servio na fila.
Tempo de servio. O perodo de tempo que um item leva para passar pela instalao de servio. Em geral, um valor
aleatrio.
Tempo entre chegadas. O perodo de tempo entre duas chegadas consecutivas em uma instalao de servio. Em geral, um
valor aleatrio.
Universo de chamadas. O nmero de itens para um servio que
podem ser chamados no sistema: portanto, um fator ao determinar o processo de chegada.
Exerccios de reviso
Verdadeiro Falso
1. V F O nmero de pessoas no sistema significa o nmero
que est esperando na linha.
2. V F O tempo de espera inclui o tempo de servio.
3. V F A distribuio exponencial uma distribuio de dois
parmetros definida por uma mdia e um desvio-padro.
4. V F O tempo mdio entre chegadas recproco da taxa mdia de chegada, e o tempo mdio de servio recproco da
taxa mdia do servio.
5. V F O modelo bsico M/M/1.
6. V F medida que aumenta o nmero de servidores, geralmente aumenta o custo do tempo de espera.
7. V F A suposio de que a taxa mdia do servio menor
do que a taxa mdia de chegada suficiente para eliminar a
formao de filas infinitamente longas.
8. V F A equao de fluxo de Little declara uma relao diretamente proporcional entre o tempo de espera previsto e o
nmero esperado de pessoas no sistema.
9. V F A notao G/M/2 significa que a distribuio do servio geral, a distribuio de chegada exponencial e h dois
servidores em paralelo.
Mltipla escolha
10. Qual das opes a seguir no se aplica ao modelo bsico?
a. chegadas distribudas exponencialmente
b. tempos de servio distribudos exponencialmente
c. horizonte de tempo finito
d. tamanho ilimitado da fila
e. a disciplina primeiro a entrar, primeiro a ser atendido
11. Um objetivo importante da formao de filas
a. minimizar o custo do fornecimento do servio
b. fornecer modelos que ajudem o gerente a negociar o
custo do servio
c. maximizar o retorno esperado
d. otimizar as caractersticas do sistema
12. As caractersticas das filas como nmero esperado no sistema
a. so relevantes depois que a fila alcanou um estado
constante
b. so instrues probabilsticas
c. dependem do modelo especfico
d. todas as anteriores
13. Na equao de fluxo de Little, qual das seguintes opes
no verdadeira?
a. l a constante de proporcionalidade entre o nmero esperado na fila e o tempo previsto na fila
CD15-23
Respostas
1. F, 2. V, 3. F, 4. V, 5. V, 6. F, 7. F, 8. V, 9. F, 10. c, 11. b, 12. d, 13. c 14. b, 15. c, 16. b
Problemas
15-1. As barcas chegam eclusa La Crosse no rio Mississipi a uma
taxa mdia de uma barca a cada 2 horas. Se o tempo entre
chegadas tivesse uma distribuio exponencial,
(a) Qual seria o valor de ?
(b) Qual seria o tempo mdio entre chegadas?
(c) Qual seria a taxa mdia de chegada?
15-2. Os carros chegam a cada 15 minutos ao posto de gasolina do
Joe para uma troca de leo, e o tempo entre chegadas tem uma
distribuio exponencial. O posto de gasolina pode atender at
48 carros, durante um perodo de 8 horas, sem nenhum tempo
de inatividade. Suponha que o tempo de servio tambm seja
uma varivel aleatria com uma distribuio exponencial. Estimativa:
(a) O valor de .
(b) A taxa mdia de chegada.
(c) O valor de .
(d) O tempo mdio de servio.
(e) A taxa mdia de servio.
15-3. Uma agente da imigrao no aeroporto Heathrow, em Londres, poderia processar em mdia 120 passageiros durante
seu turno de trabalho de 8 horas, se estivesse ocupada o
tempo todo. Se o tempo para processar cada passageiro
CD15-24
15-6. Considere uma fila com um nico canal. Suponha que o modelo bsico seja uma aproximao razovel da sua operao.
Descreva o esquema a seguir para estimar :
1. Digamos que N seja igual ao nmero de chegadas entre
8:00 e 16:00
2. Configure = 8/N.
15-7. Considere o modelo bsico. Digamos que = 5 e descreva o
nmero esperado no sistema para = 6,7,..., 15.
15-8. Considere o modelo bsico. Digamos que = 10 e descreva
a probabilidade de o sistema estar vazio para = 0 1,..., 10.
15-9. Utilize a equao de fluxo de Little e o fato de que L = / (
) no modelo bsico, para criar a expresso para W.
15-10. Utilize a equao de fluxo de Little, a expresso para o tempo mdio de servio e o fato de que L = / ( ) no modelo bsico, para criar a expresso para Wq.
15-11. Uma mdica gasta, em mdia, 20 minutos com seus pacientes. Se o tempo previsto de espera for de meia hora, qual o
tempo previsto na fila?
15-12. Suponha que seja afirmado no Problema 15-11 que h uma
taxa de chegada de sete pacientes por hora. Comente esse
problema.
15-13. Descreva em palavras um sistema de formao de filas
M/D/3.
Problemas de aplicao
15-14. Considere a eclusa La Crosse mencionada no problema 15-1.
Suponha que o modelo bsico seja uma aproximao razovel da operao dessa eclusa. A nova estimativa do tempo
mdio entre chegadas para a prxima estao de 60 minutos para barcas e leva, em mdia, 30 minutos para uma barca
passar pela eclusa. Encontre:
(a) O nmero esperado no sistema.
(b) O nmero esperado na fila.
(c) O tempo de espera previsto.
(d) O tempo previsto na fila.
(e) A probabilidade de o sistema estar vazio.
(f) O tempo mdio do servio mais longo para o qual o
tempo previsto de espera seja menor do que 45 minutos.
15-15. Utilize as respostas do Problema 15-14 para mostrar que a regra da equao de fluxo de Little verdadeira.
15-16. Resolva de (a) a (e) do Problema 15-14, utilizando o modelo
generalizado para o caso em que a varincia da distribuio
do tempo de servio igual sua mdia.
15-17. Na Homeburg Savings and Loan, os clientes que desejam
comprar certificados de depsitos bancrios formam uma
nica fila e so atendidos com base na estrutura primeiro a
entrar, primeiro a ser atendido, por um funcionrio especfico do banco. O tempo de servio normalmente distribudo com uma mdia de 5 minutos e um desvio-padro de 1
minuto. Os clientes chegam a uma taxa de um a cada 8 minutos. Uma anlise do tempo mostra que os clientes gastam
uma mdia de 11,833 minutos no sistema (isto , esperando
e sendo atendidos). Qual o nmero mdio de pessoas no
sistema?
15-18. A Homeburg Saving and Loan utiliza trs caixas bancrios
aos sbados. O tempo entre chegadas e o tempo de servio
para os clientes tm uma distribuio exponencial. Os clientes chegam a uma taxa de 20 por hora, e o tempo mdio de
servio de 6 minutos. Os clientes formam uma nica fila e
so atendidos pelo primeiro caixa disponvel. Sob condies
de estado constante, encontre:
(a) A probabilidade de que nenhum cliente esteja esperando ou sendo atendido.
(b) O nmero esperado de pessoas na fila.
(c) O tempo de espera na fila previsto.
(d) O tempo de espera previsto.
(e) O nmero previsto de pessoas no sistema.
15-19. A Darden Business School reserva 10 modems de alta velocidade para uso pela faculdade para conectar as residncias
rede da escola. Se um membro da faculdade tenta se conectar
e se todos os modems esto ocupados, ele informado desse
fato e deve tentar novamente mais tarde. Para estimar as caractersticas do sistema, o diretor da rea de tecnologia da informao deseja saber os valores do estado constante das caractersticas, supondo um universo de chamadas finito de 100
e uma fila infinita. (Trata-se de uma aproximao, porque os
membros da faculdade que no conseguem se conectar devem tentar novamente.) Cada membro da faculdade deseja se
conectar a partir da residncia uma vez a cada 8 horas, em
mdia, e o tempo entre chegadas distribudo exponencialmente. Os membros da faculdade gastam em mdia 30 minutos conectados a partir da residncia, depois de a conexo ter
sido completada, distribudos exponencialmente. Encontre:
(a) A probabilidade de que todas as portas estejam abertas.
(b) O nmero esperado de pessoas na fila.
(c) O tempo de espera na fila previsto.
(d) O tempo de espera previsto.
(e) O nmero esperado no sistema.
15-20. Para o Problema 15-19, estime a probabilidade de que todas
as conexes estejam ocupadas utilizando o modelo de planilha (finiteQ) mostrado neste captulo. (Suponha um modelo M/G/s com os clientes bloqueados eliminados, um universo de chamadas infinito e uma taxa de chegada 100 vezes
maior do que essa para um nico membro da faculdade.)
15-21. A STECO tem 100 representantes de vendas nos Estados
Unidos. Eles fazem os pedidos por meio de um escritrio
central onde um funcionrio do escritrio, utilizando o sistema central de controle de inventrio, confirma a disponibilidade do produto, o preo e a data de entrega. O representante faz a ligao diretamente do escritrio do cliente, antes de
assinar um contrato. As ligaes so mantidas em uma fila e
atendidas pelo primeiro funcionrio disponvel no escritrio,
com base na estrutura primeiro a entrar, primeiro a ser atendido. As ligaes chegam a uma taxa de 40 por hora e o tempo mdio do servio de 6 minutos. A gerncia estima que
custa US$ 20 por hora para que um representante de vendas
faa a ligao e o pedido, e US$ 12 por hora para empregar
um funcionrio administrativo. Modele essa situao como
uma fila M/M/s com um universo de ligaes infinito e calcule o custo total previsto por hora, se a STECO contratasse
cinco funcionrios administrativos.
CD15-25
CD15-26
Estudo de caso
Quantos operadores?
A L. L. Bean conhece a importncia das pessoas para seu sucesso.
A nfase no treinamento e nas relaes de trabalho mostra que a L.
L. Bean entende um fato bsico do gerenciamento: as pessoas desempenham um papel importante ao determinar o grau de operacionalidade da maioria dos sistemas. bvio que a preocupao
com os funcionrios em uma organizao reflete-se na maneira como as pessoas so tratadas no dia-a-dia. Talvez no seja to bvio
que essa mesma preocupao desempenha um papel fundamental
ao projetar sistemas de negcios.
Os pedidos pelo correio constituem o corao dos negcios
da L. L. Bean. Essa empresa baseia-se em pedidos recebidos por
telefone. As linhas da Bean funcionam 24 horas por dia, 365 dias
por ano. Ela tem uma taxa mdia de 78 mil ligaes por dia. Um
momento de reflexo sugere que essas ligaes no chegam a uma
taxa uniforme. Obviamente, h efeitos cclicos, bem como variabilidade, durante cada dia. Para atender necessidade dos operadores de telefone, a Bean oferece trs tipos de organizao de trabalho: expediente integral, meio expediente permanente e temporrio. Essa estratgia permite uma grande flexibilidade ao ajustar
o nmero de operadores de planto em qualquer momento. Ela
tambm fornece flexibilidade aos funcionrios, que podem estruturar um planejamento que se encaixe com outras exigncias em
seus horrios.
Entretanto, ainda h uma pergunta que incomoda: Quantos
operadores a Bean precisa e em que horrios?. Parece evidente
que a empresa quer ponderar o custo do servio de atendimento ao
cliente em relao aos custos das despesas com os funcionrios. A
abordagem dessa empresa leva em considerao cada uma das 168
horas em uma semana como um perodo destinado aos custos com
funcionrios. Para cada hora, o sistema modelado como uma fila
M/M/s isto , uma fila com mltiplos servidores com tempos de
chegada e de servio exponenciais e s servidores (operadores). A
taxa de chegada e a taxa de servio so estimadas a partir de dados
histricos. O custo desse processo feito de uma maneira intuitiva: um padro de servio que a gerncia acredita ser apropriado
a base do projeto. Em particular, o sistema da Bean projetado de
modo que no mais que 15% das ligaes esperem mais de 20 segundos antes de alcanar um operador.
Vamos examinar uma verso simplificada desse modelo. Suponha que haja uma nica linha telefnica que atende as pessoas
que fazem uma chamada para o nmero 1-800 no perodo da 1:00
s 5:00 (obviamente, um horrio mais tranqilo). A empresa reuniu alguns dados sobre essa linha (veja o Quadro 1).
Vemos que a primeira ligao chega em 0,45 minuto e leva
3,66 minutos para processar um pedido com um valor total de US$
51,40. Quando a prxima pessoa faz uma chamada, em 0,945 minuto, o operador ainda est atendendo primeira ligao, assim essa pessoa recebe um sinal de ocupado. A planilha (BEAN.XLS)
tem os dados para as primeiras 100 ligaes telefnicas.
Questes
1. Analise os dados para determinar qual a durao mdia
de uma ligao. Qual o tempo mdio entre chegadas?
Qual o valor mdio dos pedidos?
Cliente #
Extenso da Ligao
Chegada
(minutos) Ocupado? (minutos)
Servio Fim Pedido
Mais questes
5. Utilize o modelo finiteQ para analisar o aumento do
nmero de ligaes que poderiam ser tratadas se a L. L.
Bean adicionasse 1, 2, 3, 4 ou 5 linhas extras. Qual seria
a receita e o lucro extra que cada um desses cenrios geraria?
6. A lucratividade extra compensaria o aumento de custo?
Qual seria o nmero timo de linhas a adicionar?
CD15-27
Referncias
Edwin Landauer and Linda Becker, Reducing Waiting Time at
Security Checkpoints, Interfaces 19, no. 5 (1989): 5770.