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 empilhadoras | Tempo de descarga |
(1 / µ) | |
--- minutos --- | |
1 | 50 |
2 | 20 |
3 | 15 |
4 | 12 |
5 | 10 |
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 empilhadoras | Tempo médio de descarga | Taxa de serviço | Taxa de ocupação | Tempo médio no sistema por camião | Número médio de camiões no sistema |
(n) | (1 / µ) | (µ) | (λ / µ) | (W) | (L = λ × W) |
- minutos - | - camiões por hora - | - horas - | - camiões - | ||
1 | 50 | 1,20 | 1,67 | ||
2 | 20 | 3,00 | 0,67 | 1,00 | 2,00 |
3 | 15 | 4,00 | 0,50 | 0,50 | 1,00 |
4 | 12 | 5,00 | 0,40 | 0,33 | 0,67 |
5 | 10 | 6,00 | 0,33 | 0,25 | 0,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 empilhadoras | Custo de imobilização dos camiões | Custo das empilhadoras | Custo total |
(n) | (30 λ w) | (15 n) | |
-------------- UM / hora ------------- | |||
1 | - | - | - |
2 | 60 | 30 | 90 |
3 | 30 | 45 | 75 |
4 | 20 | 60 | 80 |
5 | 15 | 75 | 90 |