Escolar Documentos
Profissional Documentos
Cultura Documentos
Apostila de
Modelagem e Avaliao de
Desempenho:
2010
SUMRIO
1
Pgina 1
1 MODELAGEM DE SISTEMAS
1.1
Sistemas Balanceados
Qual o melhor layout e o melhor fluxo dentro do sistema que est sendo
analisado.
1.2
Filas
Pgina 2
Algumas vezes as filas so algo abstrato, tais como uma pilha de papis
referentes a pedidos de manufatura em uma fbrica de geladeira ou uma mquina
estragada dentro de uma fbrica e que necessita de reparos, mas tem de aguardar
porque o reparador est ocupado efetuando outros consertos. Outras vezes a fila
no vista enfileiradamas, sim, dispersa, como, por exemplo, pessoas em uma
barbearia, esperando pela vez de cortar o cabelo, avies sobrevoando um
aeroporto, esperando pela vez para aterrissar, ou navios parados no mar,
esperando pela vez de atracar no porto para descarregar.
Uma rea de muita importncia surgiu nas ltimas dcadas: filas em
computadores. Aqui temos filas de programas esperando por espao na memria,
ou para serem atendidos pela UCP (Unidade Central de Processamento), ou para
buscar um registro de dados em um disco magntico ou para terem aceso a um
servidor atravs da rede.
1.3
As Filas no so Simpticas
1.4
As Filas so Dispendiosas
Pgina 3
1.5
Aspectos Histricos
1.5.2 Simulao
Com o surgimento do computador na dcada de 50, a modelagem de filas
pode ser analisada pelo ngulo da simulao, em que no mais se usam frmulas
matemticas, mas apenas tenta-se imitar o funcionamento do sistema real. As
linguagens de simulao apareceram na dcada de 60 e hoje, graas aos
microcomputadores, podem ser facilmente usadas. A tcnica de simulao visual,
cujo uso se deu a partir da dcada de 80, por causa de sua maior capacidade de
comunicao, teve uma aceitao surpreendente. Alm disso, por apresentar um
menor nvel de complexidade, seu uso tambm cresceu enormemente. O ensino
desta tcnica ainda se concentra em escolas de graduao, mas j tem havido
iniciativas em ensino de segundo grau (cursos tcnicos). Algumas linguagens so
mundialmente conhecidas como Arena, ProModel, Automod, Taylor, Gpss, Gasp,
Simscrip, Siman, etc.
1.6
Pgina 4
1.6.2 Transportes
A modelagem de filas tem sido usada no transporte ferrovirio, rodovirio,
martimo e no transporte por elevadores.
No transporte ferrovirio o ptio de consertos e servios apresenta problemas
interessantes, que incluem o nmero e localizao dos desvios e alocao de
mquinas de servio (com base em uma tabela de trens e carros a serem
removidos ou adicionados), alm da tabela de horrios de trens diretos que passam
pelo local. Por outro lado, o sistema ferrovirio pode ser analisado como um todo,
com o objetivo de minimizar o movimento de carros vazios.
No transporte martimo e areo as aplicaes se referem confeco da
tabela de horrios e dimensionamento de portos e aeroportos.
No modelo rodovirio possvel dimensionar um pedgio ou estabelecer o
melhor esquema do fluxo de veculos pelas ruas de uma cidade, com as duraes
dos semforos, de modo a melhorar o servio, agilizando o sistema e,
conseqentemente, diminuindo os gastos com combustvel.
No modelo de elevadores possvel minimizar o tempo de espera e o custo
de movimentao dos elevadores, pois quanto mais paradas ocorrerem entre
andares, maior o custo. A partir da distribuio de chegada de pessoas aos vrios
andares, juntamente com seus destinos, possvel utilizar um modelo para
determinar o nmero de elevadores em funcionamento para atender um dado
padro de servio.
1.6.3 Comunicaes
Uma ampla variedade de problemas de comunicao pode ser analisada
pela modelagem de filas. A configurao tima de uma rede de comunicaes pode
ser modelada. Informaes sobre o tempo de resposta e sobre chamadas perdidas
podem ser obtidas. Regras para anlise de rotas alternadas podem ser comparadas
e um estudo econmico pode avaliar o valor de concentradores, canalizadores de
linha, etc. Empresas de telefonia podem fazer proveitosos usos desta tcnica no
estudo de seus complexos sistemas de comunicaes.
Pgina 5
1.6.5 Confiabilidade
A confiabilidade (ou disponibilidade) de um sistema complexo
freqentemente deve satisfazer rigorosas necessidades. Isto bastante vlido para
sistemas militares ou de computadores on line. A simulao uma excelente
ferramenta paras e obter uma medio quantitativa da confiabilidade do sistema se
as caractersticas dos componentes individuais so conhecidas. Especificamente o
tempo mdio de falha e o tempo mdio de reparo de cada componente devem ser
conhecidos, em adio ao tempo necessrio para substituir cada componente. Um
planejamento de manuteno preventiva pode ser tambm construdo atravs da
simulao. Atravs de diversas tentativas no modelo, os componentes vitais de
estoque podem ser determinados. Isto pode ser feito para diferentes requisitos de
disponibilidade do sistema e, ento, obtm-se a relao entre disponibilidade e
custo total. A validade de duplicao de certos componentes do sistema tambm
pode ser testada. Modelos desta natureza tm sido usados para testes dos mais
diversos sistemas, desde sistemas de processamento de dados at esquadres
areos.
Pgina 6
Na figura 1 ve-se os elementos que compem uma fila. Nela tem-se que, de
uma certa populao, surgem clientes que formam uma fila e que aguardam por
algum tipo de servio. O termo cliente usado de uma forma genrica e pode
designar tanto uma pessoa, um navio ou um lingote. Como sinnimo de cliente usase tambm o termo transao ou entidade. A atendimento constitudo de
um ou mais servidores (que podem ser chamados de atendentes ou canais de
servio) e tanto pode designar um barbeiro, um cais de atracao ou uma mquina
de lingotamento.
2.2
Pgina 7
Pgina 8
Pgina 9
2.3
Variveis Randmicas
2.4
Pgina 10
Pgina 11
2.5
Sistemas Estveis
A abordagem matemtica de filas pela Teoria das Filas exige que exista
estabilidade no fluxo de chegada e no processo de atendimento, ou seja, os valores
de e se mantm constantes no tempo. Por exemplo, observando o
funcionamento de um banco, poderamos verificar que o fluxo de chegada de
clientes varia durante o dia:
Perodo
Fluxo
10 s 12
Mdio
12 s 14
Alto
14 s 16
Mdio
Pgina 12
2.6
O Tamanho de Amostra
2.7
Filas especiais;
2.8
Gerenciando Filas
Estudam-se filas para poder modificar sistemas nos quais existem gargalos,
com o objetivo de prestar um melhor atendimento ou uma reduo de custos. O
conhecimento do comportamento de uma fila, quando alteramos algumas de suas
caractersticas, pode ser fundamental para atingirmos os objetivos citados de
qualidade de atendimento e custos.
Em situaes nas quais o tempo de atendimento pode variar dentro de uma
larga faixa de valores no recomenda o uso de diversas filas. o caso de bancos,
Prof. Walteno Martins Parreira Jr
Pgina 13
correios, etc, em que sempre pode ocorrer que alguns clientes apresentem uma
carga de servio muito grande e, portanto, o tempo de atendimento para eles ser
exageradamente maior que a mdia. Aqui uma fila nica com diversos atendentes
a melhor soluo.
Em outras situaes, conveniente modificar dinamicamente a quantidade
de atendentes conforme aumente ou diminua o fluxo de chegada de clientes.
Bancos tm usado estes expedientes, tornando disponveis atendentes extras no
horrio de pico.
s vezes a fila impraticvel, como no caso de supermercados. Aqui a
existncia de caixas expressos, para clientes com poucos itens de compra,
representa uma maneira de se prestar um bom servio, alm de conquistar clientes
que, do contrrio, no se sujeitariam a filas morosas para adquirir poucos itens.
2.9
Exerccios
10
11
12
13
14
15
16
17
18
19
20
Intervalo
10
13
10
14
14
10
14
10
11
12
13
14
15
16
17
18
19
20
Durao
Pede-se:
a) O intervalo mdio entre chegadas;
b) A durao mdia da carga;
c) Monte o desenho do funcionamento do sistema acima (veja Figura 2);
d) Calcule o tamanho mdio da fila;
e) Calcule o tempo mdio de espera na fila.
2 - Considere um sistema em que clientes chegam a uma lanchonete. Abaixo esto
anotados os valores de intervalos entre chegadas (em minutos) para 10 clientes:
Cliente
10
Intervalo
Durao
Pgina 14
Pede-se:
a) O intervalo mdio entre chegadas;
b) A durao mdia da carga;
c) Monte o desenho do funcionamento do sistema acima (veja Figura 2);
d) Calcule o tamanho mdio da fila;
e) Calcule o tempo mdio de espera na fila.
3 - Considere um sistema em que clientes chegam a lava-jato. Abaixo esto
anotados os valores de intervalos entre chegadas (em minutos) para 10 clientes:
Cliente
10
Intervalo
Durao
Pede-se:
a) O intervalo mdio entre chegadas;
b) A durao mdia da carga;
c) Monte o desenho do funcionamento do sistema acima (veja Figura 2);
d) Calcule o tamanho mdio da fila;
e) Calcule o tempo mdio de espera na fila.
Pgina 15
Introduo
3.2
Pgina 16
Pgina 17
Frmulas de Little
Durao do Ciclo
Frmula
IC = 1 /
TA = 1 /
=/(M.)
i = | / | = | TA / IC |
NS = NF + NA
NA = /
NS = NF + / = NF + TA / IC
TS = TF + TA
NA = = / ( M )
NF = . TF
NS = . TS
Ciclo = Qtdd /
Ciclo = TFS + TS
Pgina 18
3.3
Exemplos
Pgina 19
3.4
Postulados Bsicos
Pgina 20
3.5
Exerccios
Pgina 21
Pgina 22
4 Referencias bibliogrfica
AURELIO, Marco. Teoria das filas e das simulaes (apostila). Santo Andr:
UNIA, 2004.
Apostila de filas.doc
Pgina 23