jueves, 12 de junio de 2008

NOTACIÓN KENDALL.


ETIQUETACION DE MODELOS DE LINEAS DE ESPERA: 1 / 2 / 3 / 4 / 5 /

Estos modelos se etiquetan como sigue:

  1. Distribución de los tiempos entre llegadas sucesivas.
  2. Distribución de los tiempos de servicio
  3. Número de Servidores.
  4. Número de Clientes potenciales – Capacidad del sistema
  5. Número de Clientes en el sistema.
  6. Disciplina de atención en el sistema

Para los tiempos entre llegadas y tiempos de servicio, las distribuciones que se usan con frecuencia y sus respectivas letras son:

M = Distribución exponencial (Markoviana) D = Distribución degenerada (tiempos constantes)

Ek = Distribución Erlang G = Distribución General

NOTACION DE KENDALL:

Se utilizan dos notaciones de Kendall:

a) A/B/S/K/m/Z b) A/B/S/Z/m/K

Es una notación extendida de la anterior (es decir el caso anterior es un caso particular) donde:

A = Distribución del tiempo entre llegadas

B = Distribución del tiempo de servicio

S = Número de servidores

K = Número de clientes potenciales en el sistema (Capacidad del sistema)

m = Número de clientes en el sistema

Z = Disciplina de atención de la línea de espera

A y B pueden ser:

GI = Distribución general independiente

G = Distribución general

Ek =Distribución Erlang

M = Distribución Exponencial (Markoviana)

D = Distribución degenerada o determinística (tiempos constantes)

Hk = Distribución Hiperexponencial con k etapas

Los otros índices de la notación de Kendall pueden ser:

K: Puede ser Finita ó infinita

m : Puede ser Finito ó infinito

Z : Puede ser FIFO, LIFO, etc.

Es común usar la notación de Kendall simplificada A/B/S, cuando:

· La Línea de espera es infinita.

· La fuente es infinita.

· La disciplina es FIFO

En el siguiente enlace puede encontrar más información sobre el tema:

http://www.investigacion-operaciones.com/Teoria_colas_web.htm

No hay comentarios: