Evaluacin de Colas

Magster Vctor Andrade Soto

INTRODUCCION A LA TEORA DE COLAS

En la teora de colas se estudiarn los procesos de llegada, tiempo en cola que pasa el cliente, tiempo de servicio as como nmero de clientes que se encuentran en el sistema. El proceso de entrada se conoce por lo general como proceso de llegada, la llegada de los clientes. Los modelos en los que las llegadas se toman de una poblacin pequea se llama modelos de origen finito.

Hay servidores en paralelo como por ejemplo los cajeros de un banco que estn organizados generalmente en paralelo, el otro es servidores en serie en los cuales se debe de pasar por varios de ellos antes de completar el servicio un ejemplo de esto son la lneas de ensamble. La disciplina de cola es el mtodo que se usa para determinar el orden en que se sirve a los clientes.

Conceptos
Entidades:
Cualquier elemento en el sistema que ingresa o se crea para recibir un servicio. Es decir son afectados por otras entidades y el estado del sistema. La mayora de entidades representan cosas reales del sistema (Clientes por ejemplo, piezas a cortar, etc.) Las entidades suelen retirarse del sistema al concluir su servicio.

 Atributos:
Individualizan a las entidades. Un atributo es una caracterstica comn de todas las entidades, pero con un valor especfico que puede diferir entre ellas. Los valores de los atributos estn unidos a entidades especficas. Son variables locales a cada entidad individual.

 Variables:
O variable global, es informacin que refleja alguna caracterstica de su sistema, sin importar la cantidad ni el tipo de entidades que existan. Las variables no estn unidas a ninguna entidad especfica, sino que pertenecen al sistema en su conjunto

 Recursos:
Son elementos que ejecutan el servicio. Las entidades aprovechan a los recursos cuando estn disponibles y los liberan cuando terminan Un recurso puede representar un grupo de varios servidores individuales, denominndoseles a c/u unidad del recurso. Si un recurso tiene unidades mltiples el tiempo de servicio suele generalizarse.

 Colas:
Cuando una entidad no puede seguir adelante por que el recurso a aprovechar est ocupado en otra entidad, se requiere un lugar para esperar, al que se le denomina cola. Es habitual asumir que las colas tienen un tamao infinito (es decir que crecen sin detenerse) Sin embargo para colas finitas, debemos decidir la forma de manejar a las entidades que llegan a una cola que est llena.

 Eventos:
Es algo que sucede en un instante de tiempo que puede cambiar atributos, variables o acumuladores estadsticos
Inicio Llegada Salida Fin

Para ejecutarse una simulacin debe seguir el rastro de los eventos que se supone estn sucediendo. Existen entonces un calendario de eventos que esta en funcin del reloj de la simulacin

La disciplina ms comn es la disciplina PLPS (primero en llegar primero en ser servido), ULPS (ultimo en llegar primero en ser servido) este se puede ejemplificar cuando alguien es el ultimo en subirse a un elevador lleno y el primero que se baja, o sea el primero en ser servido. Disciplina SEOA (servicio en orden aleatorio), DG disciplina general en la cola.

Estudiaremos el comportamiento de un SISTEMA con una llegada de clientes y un nico cajero para dar el servicio. Lo primero que asumimos es que ya existe una llegada a dicho servicio. Los clientes han llegado en forma independiente entre si y ocurren de forma aleatoria.

Respecto al servicio tambin asumimos que el modelo nos debe dar informacin acerca de:

Promedios del sistema (llegadas, servicio, colas) Comportamiento del cliente (tiempo en cola, tiempo en el sistema) Comportamiento del sistema (cola y servicio)

 Los clientes llegan al sistema para ser servidos por un servidor (cajero y existe solo 1). Si un cliente llega y el servidor est desocupado su proceso de servicio empieza de inmediato. Si un cliente llega y el servidor est ocupado con otro cliente entonces se forma una cola de primeras entradas primeras salidas (FIFO)

Se deben especificar numricos del modelo:

los

aspectos

Como empieza y termina (tiempo o cantidad) La unidad de tiempo en que se medir. Usaremos el minuto y fraccin de minuto:
1 minuto con 45 segundos es 1.75 minutos

El modelo inicia en el tiempo 0 y sin clientes en el cajero. Esto no significa que los clientes empiezan a llegar en ese tiempo.

 La duracin de los tiempos que usaremos para obtener las medidas estn en la siguiente tabla.
La primera columna muestra el nmero del cliente La segunda el tiempo de llegada Luego la duracin del servicio Por ltimo el intervalo entre llegadas

Estos tiempos han sido generados usando algn mtodo, el mismo que veremos ms adelante.

Elementos iniciales. Desde A1 hasta D12

La llegada es una secuencia cronolgica que se inicia en el tiempo 0. El servicio es la duracin del mismo por cada cliente.

A partir de estos datos obtenemos 2 elementos de informacin crucial:

El tiempo promedio de las llegadas El tiempo promedio del servicio

La funcin promedio devolver estos datos para las columnas D y C respectivamente. En teora de colas podramos requerir la tasa de llegada (Lambda) y la tasa de servicio (Mu), por unidad de tiempo que podra ser la hora.

Informacin acerca del Cliente. Desde A14 hasta F25

Colocamos la llegada como inicio del servicio si la salida del cliente anterior ocurre antes de la llegada del cliente actual. La salida es el tiempo de llegada ms la duracin del servicio (Ver frmulas en la siguiente diapositiva)

Frmulas

Secuencia de Eventos y comportamiento de la Cola y el Servicio. Desde H1 hasta O22. Sin embargo, si el cajero est ocupado al momento de la llegada del cliente, el cliente no puede iniciar el servicio en el momento actual, entonces entra a una cola (el largo de la cola se incrementa en uno). Para el evento de salida, la lgica asociada con el procesamiento del evento se basa en el largo de la cola. Si hay un cliente en la cola de espera, el status del cajero permanece ocupado y el largo de la cola se reduce en uno y se programa el evento de salida para el primer cliente que est en la cola.

Sin embargo, si la cola est vaca, el status del cajero cambia a desocupado. Una descripcin orientada a los eventos del status del cajero y del nmero de clientes en el banco se muestra en la Tabla siguiente. Se listan los eventos en orden cronolgico. Los resultados indican que el cajero est desocupado el 20% del tiempo.

 Medidas de desempeo:
Nmero de entidades atendidas: para el ejemplo 10 en 40 minutos. Tiempo de promedio de espera en cola: 2.61 Tiempo mximo de espera en la cola: 6.9 Promedio del tiempo total en el sistema: 5.81 Tiempo mayor en el sistema: 9.6 Tiempo promedio del # de partes en la cola: 0.65 La mayor longitud de la cola: 4 Uso del servidor: 0.8