O Modelo Erlang Conforme afirmamos no Capitulo 4, 0 modelo M/Mic nao dimensiona filas corretamente, existindo outros modelos que apresentam melhores resultados, Dentre eles, temos o modelo M/Emic, para 0 qual: ¥ Chegadas seguem Poisson; ‘+ Atendimento segue a Distribuigdo Eriang de grau m. Neste capitulo estudaremos 0 Modelo MiEm/c © também faremos algumas comparagdes de dimensionamento de equipamentos, utiizando diversos modelos de filas. O dimensionamento de equipamentos geraimente leva em conta os seguintes indicadores: ‘* Fornecer ao cliente o menor tempo em fil * Um sistema de menor custo e maxima capacidade de produgSo. Pela primeira opgdo tentariamos dimensionar o sistema de modo que Uz tenha um valor pequeno e aceitével pelos clientes. Assim, no processo de dimensionamento, procuramos a quantidade ideal de servidores que produza ‘um valor adequado para le! Conforme veremos neste capitulo, para uma mesma quantidade de servidores, ‘© modelo M/Mic fornece um valor para “4. maior que o modelo WEmic.Podemos deduzir disto que, para um dado valor '\/] desejado, o modelo M/Em/c necesita de uma menor quantidade de servidores que 0 modelo MIMic. Isto & 0 mesmo que afirmar que o modelo M/Wc superdimensiona ‘equipamentos relativamente ao modelo M/Emic. 8.1 - O Modelo M/Em/1 Conforme citamos anteriormente, 0 proceso de chegada geralmente segue 0 ‘modelo Marcoviano, mas isto no acontece com 0 processo de atendimento. Um dos modelos teéricos que se aproximam de alguns casos reais ¢ 0 da Distribuigdo de Erlang de grau m. Erlang desenvolveu estas funcdes em seus estudos em 1918, Figura 8.1 ~ A Fungo Densidade Eriang (extraldo de [1 Na Figura 8.1 vemos o formato da Fungo Densidade Erlang, que, conforme vimos no capitulo 4, esta diretamente relacionada com a Distribui¢So de Frequéncia Relativa. Para esta fungdo temos [1] Para m=1 ela tem 0 mesmo formato que a Fungo Exponencial A medida que m cresce, a distribuigo tende para a normal Se m tende para infinito, ela tende para uma constante (S ), ou seja, quanto maior m mais préximo de uma constante se torna o tempo de atendimento. Assim, m é um medidor da ordem/desordem do tempo de atendimento.8.1.1 - Graficos do Modelo Erlang M/Em/1 Nas Figuras 8.2 e 8.3 mostramos a relago do tamanho da fila (L-) e W/S para diversos valores de taxa de utiizaco (p), em que temos: ‘+ Um Gnico atendente; ‘+ Oritmo de chegada segue Poisson (Marcoviano); * Orritmo de atendimento segue Erlang-m Na Figura 8.2 [1] podemos observar «Para pequenos valores de p, todas as curvas fornecem praticamente 0 mesmo valor de L. «Para valores de p maiores de 0,3 a diferenca entre as curvas é bastante Significativa, sendo os valores correspondentes @ Distribuig’o Exponencial maiores que os de Erlang-m. Como consequéncia, 08 outros medidores de fila (NF, TS, etc) obedecerao a mesma tendéncia: os valores da Exponencial sero maiores que os de Erlang-m. A Figura 8.3 [1] apresenta os valores de \//5 versus p e através dela podemos calcular |/ Esta figura nos leva as mesmas conclusées do texto anterior referentes @ Figura 8.2 8.1.2 - Exemplos Exemplo 1: Para um sistema no qual nao se conhece a fungao de atendimento mas se supSe que seja Erlang, temos: 2=2 clientesiminuto e y=3 clientes/minuto. Calcule os valores de (. para diversas opcdes conforme a Figura 8.2 (ebservacdo: trata-se do exemplo do pedagio, discutido no Capitulo 4).NS versus p EDistribuigéo do Servico EXPONENCIAL ERLANG -2 ERLANG-5 CONSTANTE Figur 82 L. versus Taxa de Utizagto(:(extralco de 1) W/5 versus » HIPEREXPONENCIAL EXPONENCIAL, ERLANG -2 ERLANG - 5 CONSTANTE % Figura 8.3 -W//5 versus Taxa de Utlizagao (p) (extraido de [1))Solugao: ‘Temos que p = 1/j1= 0,668. Pela Figura 8.2 podemos obter os dados abaixo: Exemplo 2: Para o mesmo sistema anterior, sabendo-se que 5 = 20 segundos, calcule W/ wige| a Solugdo: Pela Figura 8.3 podemos obter os dados referentes a TS/TA 84 64 54 46 4 8.2 - O Modelo M/Em/c © modelo que apresentamos aqui refere-se a um Unico atendente. Pelas Figuras 8.2 e 8.3 verificamos que os valores para L.,Le, W/ e Wg para |") o> 1 cada s anal ‘ al a3 {u3| 123 ok) > Li (ee 4 4, No mesmo sistema, supondo-se que houve um crescimento nos ritmos de chegada tal que 21= 25 e 42=12, qual deve ser a quantidade de servidores em cada estagdo de trabalho de forma quel g ‘seja menor que 1? 5. Redimensione a estagao de trabalho nimero 3 de modo que seu custo horario seja minimo. Os dados sao: custo hordrio do atendente: $5 e custo horario da pega parada: R$B10 0.01 02 03 04 05 06 O7 08 Fator de utiizag3o Laversus Fator de UtilzagSo (p = A/ cH). 03 04 05 08 O7 08 Fator de utilzagso Ly versus Fator de Utitzaeao (p = 2/ cx) 09