Lneas de Espera: Teora de Colas

Zapatera la Gran Plaza

Las colas
Las colas son frecuentes en nuestra vida cotidiana: En un banco En un restaurante de comidas rpidas Al matricular en la universidad Los autos en un lavacar

Las colas
En general, a nadie le gusta esperar Cuando la paciencia llega a su lmite, la gente se va a otro lugar Sin embargo, un servicio muy rpido tendra un costo muy elevado Es necesario encontrar un balance adecuado

Teora de colas
Una cola es una lnea de espera La teora de colas es un conjunto de modelos matemticos que describen sistemas de lneas de espera particulares El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada

Sistemas de colas: modelo bsico

Un sistema de colas puede dividirse en dos componentes principales: La cola La instalacin del servicio Los clientes o llegadas vienen en forma individual para recibir el servicio

Sistemas de colas: modelo bsico

Los clientes o llegadas pueden ser: Personas Automviles Mquinas que requieren reparacin Documentos Entre muchos otros tipos de artculos

Sistemas de colas: modelo bsico

Si cuando el cliente llega no hay nadie en la cola, pasa de una vez a recibir el servicio Si no, se une a la cola Es importante sealar que la cola no incluye a quien est recibiendo el servicio

Sistemas de colas: modelo bsico

Las llegadas van a la instalacin del servicio de acuerdo con la disciplina de la cola Generalmente sta es primero en llegar, primero en ser servido Pero pueden haber otras reglas o colas con prioridades

Sistemas de colas: modelo bsico

Sistema de colas Instalacin Salidas del servicio

Llegadas

Cola

Disciplina de la cola

Estructuras tpicas de sistemas de colas: una lnea, un servidor

Sistema de colas

Llegadas

Cola

Servidor

Salidas

Estructuras tpicas de sistemas de colas: una lnea, mltiples servidores

Sistema de colas Salidas

Servidor
Llegadas

Cola

Servidor Servidor

Salidas
Salidas

Estructuras tpicas de colas: varias lneas, mltiples servidores

Sistema de colas Cola Llegadas Cola Cola

Servidor
Servidor Servidor

Salidas

Salidas
Salidas

Estructuras tpicas de colas: una lnea, servidores secuenciales

Sistema de colas Llegadas Cola Servidor Cola Servidor Salidas

Costos de un sistema de colas

1. Costo de espera: Es el costo para el cliente al esperar Representa el costo de oportunidad del tiempo perdido Un sistema con un bajo costo de espera es una fuente importante de competitividad

Costos de un sistema de colas

2. Costo de servicio: Es el costo de operacin del servicio brindado Es ms fcil de estimar El objetivo de un sistema de colas es encontrar el sistema del costo total mnimo

Sistemas de colas: Las llegadas

El tiempo que transcurre entre dos llegadas sucesivas en el sistema de colas se llama tiempo entre llegadas El tiempo entre llegadas tiende a ser muy variable El nmero esperado de llegadas por unidad de tiempo se llama tasa media de llegadas ()

Sistemas de colas: Las llegadas

El tiempo esperado entre llegadas es 1/ Por ejemplo, si la tasa media de llegadas es = 20 clientes por hora Entonces el tiempo esperado entre llegadas es 1/ = 1/20 = 0.05 horas o 3 minutos

Sistemas de colas: Las llegadas

Adems es necesario estimar la distribucin de probabilidad de los tiempos entre llegadas Generalmente se supone una distribucin exponencial Esto depende del comportamiento de las llegadas

Sistemas de colas: Las llegadas Distribucin exponencial

La forma algebraica de la distribucin exponencial es: ????

P(tiempo de servicio t ) 1 e

Donde t representa una cantidad expresada en de tiempo unidades de tiempo (horas, minutos, etc.)

Sistemas de colas: Las llegadas Distribucin exponencial

P(t)

Media

Tiempo

Sistemas de colas: Las llegadas Distribucin exponencial

La distribucin exponencial supone una mayor probabilidad para tiempos entre llegadas pequeos En general, se considera que las llegadas son aleatorias La ltima llegada no influye en la probabilidad de llegada de la siguiente

Sistemas de colas: Las llegadas Distribucin de Poisson

Es una distribucin discreta empleada con mucha frecuencia para describir el patrn de las llegadas a un sistema de colas Para tasas medias de llegadas pequeas es asimtrica y se hace ms simtrica y se aproxima a la binomial para tasas de llegadas altas

 Su forma algebraica es:

Sistemas de colas: Las llegadas Distribucin de Poisson

Donde: P(k) : probabilidad de k llegadas por unidad de tiempo : tasa media de llegadas e = 2,7182818

e P(k ) k!

Sistemas de colas: Las llegadas Distribucin de Poisson

P

Llegadas por unidad de tiempo

Sistemas de colas: La cola

El nmero de clientes en la cola es el nmero de clientes que esperan el servicio El nmero de clientes en el sistema es el nmero de clientes que esperan en la cola ms el nmero de clientes que actualmente reciben el servicio

Sistemas de colas: La cola

La capacidad de la cola es el nmero mximo de clientes que pueden estar en la cola Generalmente se supone que la cola es infinita Aunque tambin la cola puede ser finita

Sistemas de colas: La cola

La disciplina de la cola se refiere al orden en que se seleccionan los miembros de la cola para comenzar el servicio La ms comn es PEPS: primero en llegar, primero en servicio Puede darse: seleccin aleatoria, prioridades, UEPS, entre otras.

Sistemas de colas: El servicio

El servicio puede ser brindado por un servidor o por servidores mltiples El tiempo de servicio vara de cliente a cliente El tiempo esperado de servicio depende de la tasa media de servicio ()

Sistemas de colas: El servicio

El tiempo esperado de servicio equivale a 1/ Por ejemplo, si la tasa media de servicio es de 25 clientes por hora Entonces el tiempo esperado de servicio es 1/ = 1/25 = 0.04 horas, o 2.4 minutos

Sistemas de colas: El servicio

Es necesario seleccionar una distribucin de probabilidad para los tiempos de servicio Hay dos distribuciones que representaran puntos extremos: La distribucin exponencial (=media) Tiempos de servicio constantes (=0)

Sistemas de colas: El servicio

Una distribucin intermedia es la distribucin Erlang Esta distribucin posee un parmetro de forma k que determina su desviacin estndar:

1 media k

Sistemas de colas: El servicio

Si k = 1, entonces la distribucin Erlang es igual a la exponencial Si k = , entonces la distribucin Erlang es igual a la distribucin degenerada con tiempos constantes La forma de la distribucin Erlang vara de acuerdo con k

Sistemas de colas: El servicio

P(t)

k=

k=8 k=2

k=1

Media

Tiempo

Sistemas de colas: Distribucin Erlang

Distribucin Constante Erlang, k = 1 Erlang, k = 2 Erlang, k = 4 Desviacin estndar 0 media
1 / 2 media

1/2 media
1 / 8 media

Erlang, k = 8 Erlang, k = 16
Erlang, cualquier k

1/4 media
1 / k media

CONCLUSIN
La teora de las colas es el estudio matemtico de las colas o lneas de espera. La formacin de colas es, por supuesto, un fenmeno comn que ocurre siempre que la demanda efectiva de un servicio excede a la oferta efectiva. Con frecuencia, las empresas deben tomar decisiones respecto al caudal de servicios que debe estar preparada para ofrecer. Sin embargo, muchas veces es imposible predecir con exactitud cundo llegarn los clientes que demandan el servicio y/o cuanto tiempo ser necesario para dar ese servicio; es por eso que esas decisiones implican dilemas que hay que resolver con informacin escasa. Estar preparados para ofrecer todo servicio que se nos solicite en cualquier momento puede implicar mantener recursos ociosos y costos excesivos. Pero, por otro lado, carecer de la capacidad de servicio suficiente causa colas excesivamente largas en ciertos momentos. Cuando los clientes tienen que esperar en una cola para recibir nuestros servicios, estn pagando un coste, en tiempo, ms alto del que esperaban. Las lneas de espera largas tambin son costosas por tanto para la empresa ya que producen prdida de prestigio y prdida de clientes.