Teora de Colas

Ernesto Ponsot Balaguer Universidad de Los Andes Escuela de Estadstica

El Objetivo
n

La teora de colas o lneas de espera, procura el estudio riguroso del fenmeno (muy comn en estos tiempos) de la espera organizada, que debe hacer un cliente para la obtencin de un servicio que presta un servidor

La Justificacin...
n

Prcticamente en todas las organizaciones, existen problemas de colas. La principal razn de este fenmeno, es la limitacin en los recursos disponibles, para la atencin de todos los clientes que buscan ser servidos por la organizacin

La Justificacin...
n

Las colas ocasionan problemas a veces muy serios. Por ejemplo, en un hospital, la llegada de un paciente grave a la sala de emergencias, que no puede ser atendido por escasez de personal, puede ocasionarle la muerte... La extensin en demasa y

La Justificacin...
permanente de la cola de un banco, puede causar el retiro de fondos de un nmero importante de clientes... La acumulacin de equipos en un taller de reparaciones, puede ocasionar grandes prdidas por su inutilidad o por la falta de espacio para almacenarlos... etc.

El Sistema de Colas...
n

Este fenmeno puede ser modelado utilizando las ideas clsicas de sistemas E-P-S

El Sistema de Colas...
Sistema de colas Fuente de Entradas Mecanismo de Servicio Cola Clientes Servidos

Clientes

Disciplina de Servicio

Servidores

...Consideraciones
n n n n n n

El tamao de la fuente de entrada y su distribucin El tiempo entre llegadas y su distribucin El tamao de la cola (mximo, promedio, etc.) La disciplina del servicio (FIFO y otras) El nmero de instalaciones de servicio El nmero de servidores (o canales de servicio) en cada instalacin de servicio La disposicin (en serie, paralelo o combinados) de los canales de servicio El tiempo de servicio y su distribucin

Notacin
n n

A / B / s (en un modelo sencillo) Donde A representa la distribucin de la llegada (generalmente del tiempo entre llegadas); B la distribucin del tiempo de servicio y s el nmero de servidores Adems, convencionalmente se utiliza: M para la distribucin exponencial, G para una distribucin arbitraria en los tiempos de servicio, GI para una distribucin arbitraria en los tiempos de llegada y D para un nmero determinstico Por ejemplo: M / M / 2 significa un sistema de colas con tiempo entre llegadas exponencial, tiempo de servicio exponencial y dos servidores

Variables
En un sistema M / M / 1 : = Tasa media de llegadas (clientes por unidad de tiempo) 1/ = Tiempo medio entre llegadas = Tasa media de servicio (en clientes por unidad de tiempo) 1/ = Tiempo medio de servicio L = Cantidad de clientes esperada en el sistema Lq = Cantidad de clientes esperada en la cola W = Tiempo total de espera en el sistema Wq = Tiempo de espera en la cola P0 = Probabilidad de que el sistema est vaco

Ecuaciones
< L= Lq = ( ) 1 W =
2

Ecuaciones de Little L = W Lq = Wq W = Wq + 1 /

Wq =

( ) P0 = 1 /

Hagamos un Ejercicio
Una fotocopiadora de la Facultad atiende estudiantes que llevan artculos o notas a fotocopiar. Los estudiantes son atendidos segn alguna disciplina en la fotocopiadora. Las siguientes son tablas que corresponden a la observacin, en un da cualquiera, del trabajo en la fotocopiadora: Llegadas Llegada Tiempo (min) 0 0 1 10 2 30 3 50 4 70 5 90 Servicio Duracin ( min) 10 12 8 10 10

Explique todas las consideraciones necesarias para modelar esta cola segn lo que conoce hasta ahora. D recomendaciones al encargado de la fotocopiadora sobre la base de los cmputos posibles.

Modelo M/G/1
n

En este caso, la distribucin de los tiempos de servicio se supone desconocida (general), sin embargo, es necesario conocer al menos su media (1/) y su varianza (2). As:

2 2 + ( / )2 Lq = 2(1 / )

Modelo M/M/s
n

En este caso, se supone que los clientes se forman en la fila y al llegar al final, toman el primer servidor que est disponible (de los s que existen). Aqu, < s

1 2

Las ecuaciones M/M/s

P0 = 1
s 1 n=0

( / )n + ( / )s
n! s!

1 1 ( / s )

( / )s +1 Lq = P0 ( s 1)!(s / )2

Optimizacin del Modelo M/M/s

n

Cuando se introducen factores de costo en un modelo de colas, se puede pensar en la necesidad de optimizar la funcin de costos del sistema (generalmente asociados con una cierta unidad de tiempo).

Optimizacin...
n

Se puede suponer que se cuenta con dos tipos de costos asociados a los parmetros fundamentales del sistema:
u Cs :

Costo de disponer un servidor, por unidad de tiempo. u Cw : Costo, por unidad de tiempo, que representa una persona en el sistema.

Optimizacin...
n

En primer lugar, es necesario responder a la pregunta: qu unidad de tiempo se debe utilizar como referencia?. Para ello, se podra pensar en utilizar la unidad en que se tengan los costos o trasladar stos a la unidad en que se computaron las ecuaciones del modelo...

Optimizacin...
n

...sin embargo, esta decisin no es relevante, ya que los resultados del modelo de colas son independientes de la unidad de tiempo escogida para el anlisis.

Optimizacin... La funcin Objetivo

n

En vista de los costos propuestos, se podra pensar en la siguiente funcin objetivo de la optimizacin:

Costo Total (funcin de s)

CT ( s ) = sCs + C w L( s)
Nmero de servidores Nmero de Clientes Esperados en el Sistema (funcin de s)

Optimizacin... El Problema
n

La funcin objetivo debe ser minimizada (?), entonces:

min CT (s )
s
n

Sin embargo, en la mayora de los casos, no existen mtodos analticos para responder a este problema, as que, puede procederse por mtodos numricos (o por pruebas sucesivas).

Ejercicios Altamente Recomendados

n

Del texto de Gould, pg. 563 en adelante: 13-5; 13-6; 13-7; 13-8; 13-17 (debe leerse la media del tiempo de servicio); 13-21; 13-22; 13-24; en el problema 13-21, encuentre el nmero ptimo de oficinistas que necesita la Steco. Del texto de Hillier, pg. 657 en adelante: leer las secciones 17.1 y 17.2.