TEORA DE COLAS

Es el estudio matemtico comportamiento de lneas espera. Objetivos: del de

Identificar el nivel ptimo de capacidad del sistema que minimiza el costo global del mismo. Evaluar el impacto que las posibles alternativas de modificacin de la capacidad del sistema tendra en el costo del mismo. Determinar la mejor manera de atender a los clientes, manteniendo cierto nivel de servicio esperado, dentro del costo, tomando en cuenta factores como: paciencia y el abandono del sistema.
EQL 2012

TEORA DE COLAS
Los costos asociados a un sistema de colas:
Costo indirecto de perder un negocio. Costo directo de equipo y personal en ocio:
Choferes esperando carga/descarga Costo de barco anclado en alta mar Costo de operacin de un avin volando esperando pista.

EQL 2012

TEORA DE COLAS
Elementos de un sistema de colas:
Proceso de llegada Distribucin de llegada (input) Distribucin de servicio Sistema de servicio Mximo nmero de personas en el sistema Poblacin o fuente de clientes Comportamiento del cliente

EQL 2012

TEORA DE COLAS
Proceso de llegada:
Segn la fuente:
Finito Infinito

Segn la cantidad:
Individual (como en un banco) En grupos (como en un avin o barco)

De acuerdo al tiempo:
Determinstico (proceso automatizado) Estocstico (probabilstico), aleatorio

EQL 2012

TEORA DE COLAS
Distribucin de llegada:
Representa el patrn en el cual los clientes llegan al sistema. Se caracterizan por razn promedio de llegadas o por tiempo promedio de llegada. El primero es llegadas por tiempo el segundo tiempo entre llegadas. Para colas se utiliza usualmente el primero. Las llegadas pueden ser en intervalos iguales de tiempo, desiguales pero conocidos y desiguales con distribucin de probabilidad conocida, llamada aleatoria.
EQL 2012

TEORA DE COLAS
Distribucin de llegada:
En la vida real, aunque sea aleatoria, se puede estimar la distribucin de probabilidad de Poisson. Aplica cuando:
Se conoce la razn promedio de llegadas. La razn promedio es la misma para todos los intervalos del mismo tamao. El nmero de llegadas en un intervalo no afecta el nmero de llegadas de otro. No pueden haber ms llegadas en un intervalo cuando ste se acerca a cero. El valor medio de la razn de llegadas se representa por lamda .
EQL 2012

TEORA DE COLAS
Distribucin de servicio:
Pueden ser constantes, variables o aleatorios, con distribucin de probabilidad conocida. En la vida real se representa por una distribucin exponencial. Si el nmero de llegadas sigue una distribucin de Poisson, el tiempo entre llegadas sucesivas sigue una distribucin exponencial. Estos son llamados procesos de Markov. El valor medio de la razn de servicio se representa por mu .
EQL 2012

TEORA DE COLAS
Sistemas de servicio:
Canales de servicio:
Un solo servidor con una sola cola (Abarrotera) Mltiples servidores, una sola cola (licencias) BK Mltiples servidores con mltiples colas (paralelo) Mc Servidores en serie (Autoservicios Mc/BK)

Velocidad del servicio:

Razn de servicio: No. de clientes atendidos en una unidad de tiempo. Tiempo de servicio: Cantidad de tiempo necesaria para servir a un cliente. E.G. Si un cajero atiende a 10 clientes por hora su razn de servicio es 10 clientes/hora, su tiempo de servicio es 6 minutos por cliente.
EQL 2012

TEORA DE COLAS
Sistemas de servicio:
Disciplina de servicio:
Primero en llegar, primero atendido (First come, first served FCFS, FIFO First in, First out) ltimo en llegar, primero atendido (Last come, last served LCFS, LIFO Last in, First out) Servicio en orden aleatorio (Service in random order SIRO) Servicio prioritario (emergencias de hospital, clientes VIP)

EQL 2012

TEORA DE COLAS
Mximo nmero de clientes en el sistema:
Finito o infinito

Poblacin, fuente de clientes:

El patrn de llegada depende de la fuente que los genera. Si solamente hay pocos clientes potenciales es finita, o tambin cuando la llegada de un cliente afecta la probabilidad de la llegada de otros. Si el potencial de clientes es grande es infinita o cuando la llegada de un cliente no afecta la tasa de llegada de futuros clientes.
EQL 2012

TEORA DE COLAS
Comportamiento del comportamiento de la cola: cliente,
Es solamente aplicable cuando los humanos estn involucrados en la cola:
Colarse (Jockeying) Elusin (Balking): Irse antes de hacer cola porque se anticipa una espera prolongada. Retirarse (Reneging): Salirse de la cola porque se ha esperado mucho tiempo.

EQL 2012

TEORA DE COLAS
Caractersticas operativas del sistema de colas:
Longitud de la cola (Lq): Nmero de clientes en la cola. Longitud del sistema (Ls): Nmero de clientes en la cola y siendo atendidos. Tiempo en la cola (Wq): Tiempo promedio de un cliente desde que llega a la cola hasta ser atendido. Tiempo total en el sistema (Ws): Tiempo desde que llega el cliente a la cola, hasta que sale luego del servicio. Factor de utilizacin (): Es la proporcin de tiempo que el servidor realmente est con el cliente
EQL 2012

TEORA DE COLAS
Modelos de colas:
M/M/1 (OO/FIFO): Llegadas aleatorias, tiempo servicio exponencial, un servidor, cola infinita, primero en entrar, primero en salir. M/M/1 (OO/FIFO): Llegadas aleatorias, tiempo de servicio exponencial, un servidor, cola finita, primero en entrar, primero en salir. M/M/C (oo/FIFO): Llegadas aleatorias, tiempo de servicio exponencial, C nmero de servidores, cola infinita, primero en entrar primero en salir. M/EK /1 (OO/FIFO): Llegadas aleatorias, tiempo de servicio distribucin de Erlang, 1 servidor, cola infinita, primero en llegar primero en salir.

EQL 2012