domingo, maio 14, 2006

 

Filas de espera (M/M/S): características


Dentro de um hipermercado, as filas de espera na zona do talho, charcutaria, peixaria, padaria, refeições rápidas e atendimento ao cliente, entre outras, funcionam com senhas cujo número é chamado sequencialmente. O modelo M/M/S pode ser utilizado, numa primeira aproximação, para estudar os sistemas de filas de espera deste serviços. Este modelo podetambém ser utilizado para estudar os sistemas de filas de espera dos camiões de carga e descarga, nos cais dos centros de distribuição ou dos hipermercados.

A estrutura básica de um sistema M/M/S é a seguinte (com S = 3):

(carregar com o cursor na figura para ver em tamanho grande)

onde:

Fonte de Entrada – modela o processo de chegada dos clientes (M/M/S = Poisson);
Fila – modela o lugar onde os clientes aguardam pelo serviço;
Disciplina da Fila – critério para escolher a ordem pela qual os clientes na fila são atendidos (M/M/s = o primeiro a chegar é o primeiro a ser atendido, FIFO);
Mecanismo de Atendimento – ou Serviço, modela o sistema de atendimento dos clientes (M/M/S = S servidores).

No estado estacionário, um sistema M/M/S pode ser analisado utilizando as relações matemáticas que se seguem.


Características do modelo M/M/S

Chegadas com distribuição de Poisson;
Taxa = λ clientes / u. tempo; População = ∞; Fila máxima = ∞.

Tempo de atendimento com distribuição Exponencial negativa;
Taxa = μ clientes / u. tempo, (por servidor); Servidores = S

Condição de equilíbrio: λ / = ρ = < 1
Taxa de ocupação = ρ; Taxa de desocupação = 1 – ρ

L = Lq + (λ / μ)

Lq = P0 (λ / μ)s ρ / S! (1 - ρ)2

W = L / λ = Wq + (1 / μ)

Wq = Lq / λ


P0 = 1 / {∑S - 1 [(λ / μ)n / n!] + [(λ / μ)S / S!] × 1 / (1 - ρ)}

Pn = P0 (λ / μ)n / n!, se 0 ≤ nS

Pn = P0 (λ / μ)n / S! Sn - S, se nS

P {W > t} = e-µ t {1 + [P0 (λ / μ)S / S! ( 1 - ρ)] [(1 - e-µ t (S - 1 - λ / μ)) / (S - 1 - λ / μ)]}, t ≥ 0

P {Wq > t} = [1 - P {Wq = 0}] eS μ (1 - ρ) t, t ≥ 0

P {Wq = 0} = ∑S - 1 Pn

Comments: Enviar um comentário

Links to this post:

Criar uma hiperligação



<< Home

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