sexta-feira, junho 09, 2006

 

Filas de espera (M/M/1): sensibilidade a μ


Um armazém de um hipermercado recebe camiões com encomendas que são descarregados usando empilhadoras. Um levantamento de dados realizado no local permitiu concluir que os camiões chegam seguindo uma distribuição de Poisson, a uma taxa de 16 camiões / dia; os tempos de descarga seguem uma distribuição Exponencial Negativa, com médias que dependem do número de empilhadoras utilizadas:



N.º de empilhadorasTempo de descarga
 (1 / µ)

 --- minutos ---
150
220
315
412
510



A operação das empilhadoras tem um custo de 15 UM / hora e a imobilização dos camiões acarreta um encargo de 30 UM / hora.

1) Trata-se, portanto, de um sistema M/M/1, com λ = 2 camiões / hora.

A taxa de serviço ou taxa de descarga (µ) vai depender da decisão tomada sobre o número de empilhadoras.

2) Verificação da condição de equilíbrio: λ / µ < 1 ⇒ µ > 2 ⇒ Número de empilhadoras ≥ 2

Com uma empilhadora, a taxa de descarga é inferior à taxa de chegada, o que leva ao crescimento ilimitado da fila, nunca se atingindo o estado de equilíbrio.

Com duas ou mais empilhadoras, a condição de equilíbrio (ρ < 1) é satisfeita, permitindo determinar todas as medidas de desempenho para o modelo M / M / 1.

Operando com várias empilhadoras, a fila permanece sempre única, com apenas 1 servidor, devido ao facto das várias empilhadoras descarregam simultaneamente o mesmo camião, traduzindo-se num aumento da velocidade de descarga (aumento de velocidade do servidor ou taxa de serviço, µ).

Na tabela seguinte são indicados, para cada número de empilhadoras, o tempo médio de descarga dado (1 / µ), a taxa de serviço (µ), a taxa de ocupação (ρ = λ / μ), o tempo que, em média, os camiões permanecem no sistema (W) e o número médio de camiões no sistema (L = λ × W)



N.º de empilhadorasTempo médio de descargaTaxa de serviçoTaxa de ocupaçãoTempo médio no sistema por camiãoNúmero médio de camiões no sistema
(n)(1 / µ)(µ)(λ / µ)(W)(L = λ × W)

- minutos -- camiões por hora -- horas -- camiões -
1501,201,67
2203,000,671,002,00
3154,000,500,501,00
4125,000,400,330,67
5106,000,330,250,50



Para minimizar os custos do sistema, há que determinar o custo de imobilização dos camiões e o custo do serviço, directamente proporcional ao número de empilhadoras utilizadas na descarga.

Na tabela seguinte apresenta-se o custo total em função do número de empilhadoras, permitindo concluir que o custo mínimo, de 75 UM / hora, corresponde a três empilhadoras.



N.º de empilhadorasCusto de imobilização dos camiõesCusto das empilhadorasCusto total
(n)(30 λ w)(15 n)

-------------- UM / hora -------------
1---
2603090
3304575
4206080
5157590


Comments: Enviar um comentário



<< Home

This page is powered by Blogger. Isn't yours?