TEORA DE COLAS

Apunte de clase Teora de Colas

Hillier y Lieberman Introduccin a la Investigacin de Operaciones - Captulo 17

TEORA DE COLAS

Usa los modelos de colas para representar los tipos de sistemas de lnea de espera que surgen en la prctica.

Los modelos de lnea de espera son tiles para determinar cmo operar un sistema de colas de la manera ms efectiva.
Proporcionar demasiada capacidad de servicio Implica costos excesivos . Espera excesiva Implica todas sus desafortunadas consecuencias

TEORA DE COLAS
Para estudiar los sistemas de colas la teora de colas formula modelos matemticos que representan su operacin y luego los usa para obtener medidas de desempeo.

Este anlisis proporciona informacin vital para disear, de manera efectiva, sistemas que logren un balance apropiado entre el costo de proveer el servicio y el asociado con la espera por ese servicio.

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS

Clientes

Cola CCCCCC

C C C

S S S

Mecanismo de Servicio

Clientes servidos

Fuente de entrada

Sistema de colas

FUENTE DE ENTRADA

Definir tamao finita o infinita

Definir patrn estadstico o distribucin estadstica de las llegadas.

Nmero de llegadas por unidad de tiempo (Distribucin Poisson) Tiempo entre llegadas (Distribucin exponencial)

LA COLA
Especificar disciplina de la cola (FIFO;LIFO; Prioridad; Aleatorio) Comportamiento del cliente en la cola (espera ser atendido o se retira)

Longitud de la lnea de espera (Infinita finita)

MECANISMO DE SERVICIO

Definir el tiempo de servicio

Uno o ms medios de servicio. Cada uno de ellos con uno o ms canales paralelos de servicio, llamados servidores

Definir la distribucin de probabilidad de los tiempos de servicio para cada servidor (la ms usada es la distribucin exponencial)

NOTACIN DE KENDALL
Sirve para especificar las caractersticas de una lnea de espera

v : denota el patrn de llegadas

D, M, E, G

w : denota el patrn de servicio

D, M, E, G

x : significa el nmero de servidores disponibles y : representa la capacidad del sistema z : indica la disciplina de la lnea de espera
FIFO, LIFO, SIRO, PRI, GD

FORMULACIN PROBLEMAS DE COLAS

Para evaluar el comportamiento de un sistema de colas debe determinarse

Costo total = Costo tiempo espera de la llegada + Costo Servicio

Es difcil determinar el costo tiempo espera de la llegada ,en algunos casos se usan objetivos sustitutos:

Ejemplo: ningn cliente debe esperar ms de un promedio de 5 minutos para obtener servicio.

Con esto puedo determinar el nmero requerido de servidores sin tener en cuenta el costo tiempo de espera.

MEDIDAS DE DESEMPEO Y PARMETROS

1/ 1/ Pn Lq Ls Wq Ws = Tasa media de llegadas (n de llegadas por unidad de tiempo) = Tiempo medio entre llegadas = Tasa media de servicio = Tiempo medio requerido para prestar el servicio = Factor de utilizacin = Probabilidad de que n unidades se encuentren en el sistema = nmero medio de unidades en la cola = nmero medio de unidades en el sistema = tiempo medio espera en la cola = tiempo medio de espera en el sistema

Wq(t) = Prob. de que un cliente permanezca ms de t unidades de tiempo en la cola Ws(t) = Prob.de que un cliente permanezca ms de t unidades de tiempo en el sistema

MODELOS SENCILLOS

Ejercicio

Caractersticas

Estado estable del sistema > Distribucin de llegadas Poisson con Tiempos de servicio exponencial con Disciplina de servicio (FIFO) Longitud de lnea de espera infinita Las llegadas esperan hasta ser atendidas Un slo servidor y una sola fase Servidores mltiples

MODELO BSICO CON COLA FINITA

Ejercicio

No se permite que el nmero de clientes en el sistema sea mayor que algn nmero especificado (M).
A cualquier cliente que llega cuando la cola est llena se le evita la entrada al sistema , para n = 0, 1, 2, ........ M-1 n 0, para n M Tasa promedio de llegadas de clientes dentro de las instalaciones de servicio medio = ( 1 - PM )

MODELO BSICO CON FUENTE DE ENTRADA LIMITADA

Ejercicio

El tamao de la poblacin potencial es finita y se indica con M.

Cuando el n de clientes en el sistema de colas es n (n = 0,1,2, ... M) quedan (M-n) clientes potenciales en la fuente de entrada. Tasa promedio de llegadasde clientes dentro de las instalaciones de servicio medio = ( M - LS )

Evaluacin de Costos

Para evaluar el comportamiento de un sistema de colas debe determinarse

Costo total = Costo Servicio + Costo de espera Costo unitario espera . LS

Costo unitario espera . WS . medio

REDES DE COLAS

Ejercicio

Cundo se debe seguir una ruta a travs de una sucesin de medios de servicios
Fuente De Clientes
Clientes Clientes

Servidor 1
Que llegan

Servidor 2
que se van

Propiedad de equivalencia: supngase que un medio de servicio con s servidores tiene una entrada de Poisson con parmetro y la misma distribucin exponencial de tiempo de servicio para cada servidor, en donde s. > . Entonces la salida de estado estacionario de este medio de servicio tambin es un proceso de Poisson con parmetro

Por lo tanto el tiempo total de permanencia y el nmero esperado de clientes del sistema completo puede obtenerse sumando sencillamente las cantidades correspondientes que se obtuvieron en los medios respectivos

OTROS MODELOS DE COLAS

Modelo de un solo servidor con entrada tipo Poisson y cualquier distribucin del tiempo de servicio. Modelo con entradas Poisson y tiempo de servicios constantes. Modelo entrada de Poisson y tiempos de servicio Erlang. Modelo de colas con disciplina de Prioridad. Modelos sin entrada Poisson : cuando las entradas se programan o regulan

de alguna manera que evite su ocurrencia aleatoria.

SISTEMAS DE LNEA DE ESPERA

Una lnea y un servidor

Fuente De Clientes

Clientes

Clientes

Servidor
Que llegan que se van

Una sola lnea y varios servidores en paralelo

Servidor 1
Clientes

Fuente De Clientes

Clientes

Servidor 2
Que llegan que se van

Servidor 3

SISTEMAS DE LNEA DE ESPERA

Varias lneas y varios servidores en paralelo
Clientes

Servidor 1
Clientes que se van

Fuente De Clientes

que

Servidor 2
llegan

Una sola lnea y varios servidores en serie

Fuente De Clientes

Clientes

Clientes

Servidor 1
Que llegan

Servidor 2
que se van

Ejercicio (Modelo sencillo con un servidor)

Considere una mquina Xerox ubicada en la sala de servicio secretarial del 4 piso. Suponga que los usuarios llegan junto a la mquina y se forman en una sola fila. Cada uno que llega usa la mquina para realizar una tarea especfica al llegar su turno. Estos trabajos varan desde obtener una copia

de una pgina hasta el de sacar 100 fotocopias de un informe de 25

pginas. En promedio llega una tarea cada 20 minutos el tiempo medio de servicio es de 10 minutos por tarea. Calcular:
a) La cantidad promedio de personas en la sala del 4 piso.

b) La probabilidad de que una persona espere por el servicio de fotocopiadora

menos de 12 minutos c) El tiempo esperado de permanencia en la lnea de espera, por persona d) El tiempo esperado de permanencia en el 4 piso, por persona

Ejercicio (Modelo sencillo con servidores mltiples)

Supngase un laboratorio de anlisis clnicos donde los pacientes llegan se forman en una sola fila y cundo llegan al principio de ella entran al primer cuarto que este disponible. El laboratorio cuenta con dos tcnicos en hemoterapia. El lapso entre llegadas est dado por una distribucin exponencial con parmetro = 0.20 pacientes/minuto y el tiempo de servicio esta dado por una distribucin exponencial con parmetro

= 0.125 pacientes por minuto. Calcular:

a) La probabilidad de que el sistema este vaco. b) El nmero esperado de pacientes en la cola. c) El tiempo que espera un paciente antes de entrar a realizarse el examen d) El tiempo que un paciente permanece en promedio en el laboratorio.

Ejercicio (Modelo con cola finita)

En un pequeo lavadero los clientes llegan aleatoriamente con una tasa
media de uno cada 20 minutos, a menos que el rea de espera ste llena en cuyo caso el cliente se retira. El tiempo que se atribuye al lavado de un auto tiene una distribucin exponencial con una media de 15 minutos. El lavadero tiene espacio para tres automviles sin incluir el auto que se est lavando y tiene un nico servidor. Calcular:
a) El nmero promedio de automviles que se encuentran simultneamente en el

lavadero.
b) El tiempo promedio que un cliente debe esperar para obtener servicio, una vez que logra entrar al lavadero. c) La cantidad de clientes perdidos.

Ejercicio (Modelo con fuente de entrada limitada)

Disponemos de 4 mquinas, cuyas fallas ocurren al azar, siendo de 20

minutos el tiempo promedio entre fallas. El servicio tarda en promedio

un cuarto de hora en reparar la mquina fallada (se trabaja solamente sobre una mquina, una vez solucionado el problema, puede entrar otra mquina al servicio). Calcular:
a) La probabilidad de encontrar dos mquinas en el sistema. b) La espera promedio de las mquinas antes de ser atendidas.

Ejercicio (Redes de colas)

En una lnea de produccin existen tres estaciones de trabajo en serie,

considere que los trabajos llegan a la estacin 1 desde una fuente

infinita segn una distribucin de Poisson con tasa media de 20 artculos por hora y deben ser procesados en las tres estaciones de trabajo. Suponga tambin que la distribucin del tiempo de servicio en

cada estacin es exponencial con tasa media de 30 artculos por hora.

Calcular: a) Tiempo medio que cada artculo est en el sistema.

b) Nmero medio de artculos que esperan ser atendidos.