Sistema de colas

Sistema en el que los productos (o los clientes) llegan a una estacin, esperan en una fila (o cola), obtienen algn tipo de servicio y luego salen del sistema. Caractersticas: Una poblacin de clientes, que es el conjunto de todos los clientes posibles. Un proceso de llegada, la forma en que los clientes de la poblacin llegan a solicitar un servicio.

Un proceso de colas, la forma en que los clientes esperan a que se les d un servicio.

Sistema de colas

Disciplina de colas, la forma en que los clientes son elegidos para proporcionarles un servicio. Proceso de servicio, forma y rapidez con que son atendidos los clientes. Proceso de salida, forma en que los productos o los clientes abandonan un sistema de colas. Sistema de colas de un paso, Sistema en el cual los productos o los clientes abandonan el sistema despus de ser atendidos en un solo centro o estacin de trabajo.

Sistema de colas

Red de colas, sistema en el que un producto puede proceder de una estacin de trabajo y pasar a otra antes de abandonar el sistema.
Proceso de llegada Clientes que esperan Servidores

Proceso de colas

Poblacin de clientes
Sistema

Proceso de servicio

Sistema de colas

Llegada

Salida
2

Clientes que esperan

3
Cajeros

Sistema de colas

Llegada

Salida

Sistema de colas

Proceso de llegada, es la forma en que los clientes llegan a solicitar un servicio. Tiempo entre llegadas, intervalo de tiempo que existe entre dos llegadas sucesivas de clientes a un sistema de colas.

Determinstico, en el cual clientes sucesivos llegan en un mismo intervalo de tiempo, fijo y conocido.

Probabilstico, en el cual el tiempo entre llegadas sucesivas es variable

Sistema de colas

La funcin de densidad para una distribucin exponencial depende de un parmetro, digamos (lambda) y est dada por: f(t) = ( 1 / )e-*T

En donde: ( lambda) es el nmero promedio de llegadas por unidad de tiempo.

T, cantidad de tiempo.

Sistema de colas

Para calcular la probabilidad de que el siguiente cliente llegue dentro de las T unidades a partir de la llegada anterior, de la siguiente manera: P (tiempo entre llegadas <= T) = 1 - e-*T

Ej. Si los clientes llegan al banco con una rapidez promedio de = 20 por hora, y si un cliente acaba de llegar, entonces la probabilidad de que el siguiente llegue dentro de los siguientes diez minutos (es decir Y = 1/6 de hora) es:

Sistema de colas
P (tiempo entre llegadas <= T) = 1 - e-*T P (tiempo entre llegadas <= T) = 1 - e-20*(1/6) = 1 e-3.3333

= 1 0.036 = 0.964 Usted podra estar interesado en la probabilidad de que dos clientes lleguen dentro de los diez minutos siguientes. Cuando la distribucin de tiempos entre llegadas es una funcin exponencial con parmetro , la distribucin de probabilidad para el nmero de legadas se conoce como

Sistema de colas
distribucin de Poisson y est dada por P (tiempo entre llegadas T = k) = e-*T( * T)k k! Ejemplo, cuando = 20 clientes por hora y TR = 1/6 de hora, la probabilidad de que k=2 clientes en los siguientes diez minutos es: P(tiempo de llegadas en 10 minutos = 2)= e-*T( * T)k / 2! = 0.036 * 11.11 /2 = 0.20

Proceso de colas
Sistema de colas de una sola lnea; sistema de colas en el cual los clientes esperan en una sola lnea para tener acceso al siguiente prestador de servicio disponible. Sistemas de colas de lneas mltiples; Sistema de colas en el cual los clientes que llegan pueden elegir una de varias lneas en la cual esperar a ser atendidos. Sistema de colas de canal mltiple; Sistema en el cual los clientes que llegan pueden pasar a una de varias estaciones de trabajo posibles.

Proceso de colas
Sistema de colas de canal sencillo; Sistema en el cual los clientes que llegan pasan por una estacin de trabajo.
Sistema de colas de una sola fila

Clientes que esperan

Servidores

Proceso de colas
.
Sistema de colas de mltiples filas

Clientes que esperan

Servidores

Sistema de colas
Una distribucin que ha resultado confiable en aplicaciones, como cuando se trata el caso de bancos y supermercados, es la distribucin exponencial. En este caso, su funcin de densidad depende de un parmetro, digamos (le letra griega my), y est dada por: s(t)= (1/) e-u*T = nmero promedio de clientes atendidos por unidad de tiempo 1/ = tiempo promedio invertido en atender a un cliente

Medidas de rendimiento para evaluar un sistema de colas

Medida de rendimiento; Valor numrico que se utiliza para evaluar los mritos de un sistema de colas en estado estable. Tiempo promedio de espera (Wq); Tiempo promedio que un cliente que llega tiene que esperar en la cola antes de ser atendido. Tiempo promedio en el sistema (W); Tiempo promedio que un cliente invierte desde su llegada hasta su salida de un sistema de colas.

Medidas de rendimiento para evaluar un sistema de colas

Longitud media de la cola(Lq); Nmero promedio de clientes que se encuentran esperando en la fila para ser atendidos. Nmero medio en el sistema (L); Nmero promedio de clientes que se encuentran en el sistema a cualquier tiempo dado. Probabilidad de bloque(p); Probabilidad de que un cliente que llega tenga que esperar a ser atendido.

Utilizacin (U); Fraccin de tiempo, en promedio, que un servidor est ocupado.

Relacin entre medidas de rendimiento

Tiempo promedio en el sistema Tiempo promedio de espera Tiempo promedio de espera

W = Wq + 1 /
Tiempo promedio de clientes en el sistema

(1)
Tiempo promedio en el sistema

Nmero promedio de llegadas por unidad de tiempo

L=*W

(2)

Relacin entre medidas de rendimiento

Nmero promedio de clientes en el sistema Nmero promedio de llegadas por unidad de tiempo Tiempo promedio en la cola

Lq = * Wq

(3)

Por ejemplo, suponga que es 12 y es 4 y que usted ha determinado que Lq, e nuero promedio de clientes que esperan en la cola , es 3:

Relacin entre medidas de rendimiento

Wq = Lq / = 3/12 W = Wq + 1 / = 1/4 + 1/4 L=*W = 12 * =6 [De (3)] = 1/4 [De (1)] = 1/2 [De (2)]

Anlisis de un sistema de colas de un solo canal de una sola lnea con llegada exponencial y proceso de servicio (M/M/1) En un anlisis de un sistema de colas M/M/1 consiste en lo siguiente:
1. 2.

Una poblacin de clientes finita Un proceso de legada en el que los clientes se presentan de acuerdo con un proceso de Poisson con una tasa promedio de clientes por unidad de tiempo. Un proceso de colas que consiste en una sola lnea de espera de capacidad infinita, con una disciplina de colas de primero en entrar primero en salir

3.

Anlisis de un sistema de colas de un solo canal de una sola lnea con llegada exponencial y proceso de servicio (M/M/1) 4. Un proceso de servicio que consiste en un solo servidor que atiende a los clientes de acuerdo con una distribucin exponencial con un promedio de clientes por unidad de tiempo.

Clculo de las medidas de rendimiento

En trminos de los parmetros y la intensidad de trfico, (letra griega ro), que es el cociente de sobre . Ejemplo =nmero promedio de camiones que legan por hora = 60 =nmero promedio de camiones que pueden ser pesados por hora = 66 =/ = 60/66 =0.9091

Clculo de las medidas de rendimiento

1.

Probabilidad de que no haya clientes en el sistema (o): o = 1 - = 1 0.9091 = 0.0909

2. Nmero promedio en la fila (Lq) Lq = 2 / 1 = (0.9091)2 / 1 0.9091 = 9.0909

Clculo de las medidas de rendimiento

3. Tiempo promedio de espera en la cola (Wq): Wq = Lq / = 9.0909 / 60 = 0.1515 4. Tiempo promedio de espera en el sistema (W) W = Wq + 1/ = 0.1515 + /1/66 = 0.1667

Clculo de las medidas de rendimiento

5. Nmero promedio en el sistema (L): L= *W = 60 * 0.1667 = 10 6. Probabilidad de que un cliente que lega tenga que esperar (Pw): Pw = 1 Po = = 0.9091

Clculo de las medidas de rendimiento

7. Probabilidad de que haya n clientes en el sistema (Pn): Pn = 2 * Po
n
0 1 2 3 .

Pn
0.0909 0.0826 0.0751 0.0683 .

Clculo de las medidas de rendimiento

8 Utilizacin (U): U=p = 0.9091

Clculo de las medidas de rendimiento

Ejemplo California Gas and Electric Company tiene un representante en un centro de servicio para atender las preguntas de los clientes. El nmero de llamadas telefnicas que llegan a centro sigue una distribucin de Possion con una tasa promedio de aproximadamente diez por hora. El tiempo necesario para responder a cada llamada sigue una distribucin exponencial con n promedio de cuatro minutos. Utilice la relacin entre las distribuciones de Poisson y exponencial para responder a las siguientes preguntas:

Clculo de las medidas de rendimiento

a.

cul es el tiempo promedio entre llamadas que llegan? Cul es el nmero promedio de llamadas que un representante puede atender durante una hora? cul es la probabilidad de que haya exactamente cinco llamadas en una hora?

b.

c.

d.

Cul es la probabilidad de que una segunda llamada entre dentro de los tres minutos posteriores a la llamada anterior?