Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Elementos Básicos
Sistema
Motivación
1. Clientes que esperan ser atendidos en las cajas de un banco, supermercado, restaurante.
2. Automóviles que esperan avanzar en una luz de semáforo.
3. Pacientes que esperan ser atendidos en un consultorio, clínica, hospital.
4. Aviones que esperan para despegar en un aeropuerto.
5. Máquinas descompuestas que esperan ser reparadas por el técnico.
6. Programas que esperan ser procesados por un computador, etc.
Factores importantes
Otros factores
1. Disciplina del servicio.- Como se elige a los clientes de la línea de espera (FIFO, LIFO, SIRO (orden aleatorio), por prioridad). En las líneas de
espera con prioridad, los clientes tienen prioridad en la atención.
Finita
3. Tamaño de la línea de espera admisible
Infinita
4. La naturaleza de la fuente que genera las llegada de clientes solicitando servicio (fuente de llamada)
Finito de clientes
Genera un número
Infinito de clientes (muchos clientes)
Existe una fuente finita cuando una llegada afecta la tasa de llegada de nuevos clientes.
Clasificación de Kendall
(a/b/c) : (d/e/f)
a = Distribución de llegadas
b = distribución de tiempo de servicio (o salidas)
c = Número de servidores en paralelo (c = 1,2,……∞)
d = disciplina de servicios (LIFO, FIFO, SIRO, c/prioridad)
e = número máximo admitido en el sistema (L.E + en servicio) L.E = línea de espera
f = Tamaño de la fuente
M = distribución de llegadas o salidas de Poisson, o distribución exponencial entre llegada o de tiempo de servicios
D = tiempo de llegadas o de servicio constante o determinístico.
Como es el proceso de llegadas en un modelo de líneas de espera influencia en la determinación de la distribución de probabilidad del número de
arribos en un determinado lapso de tiempo.
Las llegadas ocurren normalmente de manera aleatoria, en muchos casos de líneas de espera,
Cada llegada es independiente de otra llegada, y no es posible pronosticar el momento en el que va a ocurrir; en estos casos la distribución de
Poisson ofrece una buena descripción (aproximación) para la distribución de las llegadas o arribos.
Entonces utilizando la función de probabilidad de Poisson, se define la probabilidad de x llegadas en un tiempo específico (t )
λ x e −λ
P( x) = para x = 0,1,2.....
x!
en donde
Ejemplo:
Suponga que la tasa promedio de arribos de clientes a una pizzería es de 45 clientes por hora. Para un minuto el número promedio de llegadas será
de λ = 45/60 = 0.75 llegadas por minuto.
λ x e −λ 0.75 x e −0.75
P( x) = = .
x! x!
0.75 0 e −0.75
P( x = 0) = = e −0.75 = 0.4724
0!
0.751 e −0.75
P( x = 1) = = 0.75 e −0.75 = 0.3543
1!
0.75 2 e −0.75
P( x = 2) = = 0.28125 e −0.75 = 0.1329
2!
de donde la probabilidad de que no haya llegadas en un lapso de 1 minuto es 0.4724, la probabilidad de que haya exactamente una llegada es de
0.3543, y de haya exactamente 2 llegadas es de 0.1329.
En la practica se debe de verificar para un periodo (horas, días, semanas), si los arribos siguen una distribución de Poisson.
Es el tiempo que el cliente deja transcurrir en la instalación una vez que se inicia el servicio, en general.
Entonces, la probabilidad de que el tiempo de servicio sea menor o igual a un tiempo o duración está dada por:
P(tiempo de servicio ≤ t ) = 1 − e − µt
donde:
Ejemplo:
Suponga que del estudio hecho en la pizzería, el proceso de recepción y atención de las órdenes, es efectuado por el único empleado que atiende y
también prepara las pizzas; este procesa en promedio 60 órdenes de clientes por hora.
Entonces en un minuto, la tasa promedio de servicio es: µ =60/60 =1 , esto es atiende un cliente por minuto.
Por tanto es posible calcular la probabilidad de procesar una orden en ½ minuto o menos, en un minuto o menos, en 2 minutos o menos.
De donde se puede concluir que existe una probabilidad de 0.3935 de que se pueda procesar una orden en 1/2min o menos; existe una
probabilidad de 0.6321 de procesar una orden en un minuto o menos y existe una probabilidad de 0.8647 de que se pueda procesar una orden en 2
minutos o menos.
1. Modelos de Líneas de espera de 1 solo canal con llegadas Poisson y tiempos de servicio exponencial (M/M/1)
Suposiciones:
Características de Operación
Las fórmulas que se emplean para determinar las características de operación del estado estable son:
λ = Número promedio de llegadas por periodo (tasa promedio de llegadas)
µ = Número promedio de servicios por periodo ( tasa promedio de servicio)
λ
P0 = 1 −
µ
λ2
Lq =
µ (µ − λ )
λ
L = Lq +
µ
Lq
Wq =
λ
1
W = Wq +
µ
6) Probabilidad de que una unidad que llega tenga que esperar para obtener servicio
λ
Pw =
µ
n
λ
Pn = p 0
µ
λ
donde = factor de utilización del servicio. Este proporciona la probabilidad de que la instalación de servicio este ocupada.
µ
Ejemplo:
En el problema de la Pizzería, la tasa promedio de llegadas es de λ = 0.75 clientes por minuto y la tasa de servicio es µ = 1 , clientes por minuto,
µ >λ
esto son indicadores que muestra que debe hacerse algo para mejorar la eficiencia de operación de la linea de espera.
Mejorar el desempeño de la linea de espera, generalmente se concentra en mejorar la tasa de servicio, de dos maneras:
En el primer caso,
2. Modelo de líneas de espera de canales múltiples con llegadas Poisson y tiempo de servicios exponenciales (M/M/2)
Suposiciones
- la línea de espera tiene 2 ó más canales (instalaciones de servicio)
- el patrón de llegada es de distribución de poisson
- el tiempo de servicio de cada canal sigue una distribución exponencial
- la tasa promedio de servicio µ , es la misma para todos los canales
- Las unidades que llegan aguardan en una sola linea de espera y después pasan al primer canal libre para obtener servicio.
- la disciplina del servicio es FIFO.
Características de operación
kµ > λ
1
P0 = k −1 n
(λ / µ ) (λ / µ ) k kµ
∑
n=0
n!
+
k!
kµ − λ
λ
L = Lq +
µ
4) Tiempo de espera promedio que una unidad pasa en la línea de espera
Lq
Wq =
λ
5) Tiempo de espera promedio que una unidad pasa en el sistema
1
W = Wq +
µ
6) Probabilidad de que una unidad que llega tenga que esperar para obtener servicio
k
1 λ kµ
Pw = P0
k! µ kµ − λ
(λ / µ ) n
Pn = p0 para n≤k
n!
(λ / µ ) n
Pn = p0 para n>k
k! k ( n − k )
Ejemplo: Para el problema de la pizzería, suponga que se abre otro servicio de atención al cliente de forma que se puede atender en forma
simultanea a 2 clientes; y que se tiene una sola línea de espera, en donde el cliente que sigue utiliza el primer servicio que esta disponible.
Veamos k = 2 canales
λ = 0.75
µ =1
Las principales características de operación que interesan en las líneas de espera son:
El número promedio de unidades en la línea de espera, el número de unidades en el sistema, el tiempo promedio que cada unidad pasa en la línea
de espera y el tiempo promedio que cada unidad pasa en el sistema, esto es: Lq , L, W q , W
John D.C. Little muestra que estas cuatro características están relacionadas en forma general y se aplican a diversos modelos de líneas de espera,
independientemente.
El número promedio de unidades en el sistema = tasa promedio de llegadas x tiempo promedio que una unidad pasa en el sistema.
L = λW
igualmente,
El número promedio de unidades en la cola = tasa promedio de llegadas x tiempo promedio que una unidad pasa en la cola (línea de espera)
Lq = λ Wq
de donde :
Lq
Wq =
λ
El tiempo promedio en el sistema = al tiempo promedio en espera (en cola) + el tiempo promedio de servicio
1
W = Wq +
µ
λ
de donde : L = Lq +
µ
La importancia de las ecuaciones de Little es que se aplican a cualquier modelo de espera independientemente de si las llegadas siguen una
distribución poisson o no y si los tiempos de servicio siguen una distribución exponencial o no.
Ejemplo:
Suponga que en una tienda de abarrotes, los clientes llegan siguiendo una distribución de poisson con una tasa promedio de 24 clientes por hora, y
los tiempos de servicio siguen siguen una distribución normal con tasa promedio de servicio de 30 clientes por hora. Un estudio de los tiempos
efectivos mostró que los clientes en promedio pasan 4.5 minutos en la tienda. Determine
L q , L, y W q
Con frecuencia las decisiones sobre el diseño de líneas de espera, como la determinación del número de canales, se basan en una evaluación
subjetiva de las características de la línea, por ejemplo decidir un tiempo promedio de espera ( 1 minuto o más), un promedio de clientes ( 2 ó
mas ) en el sistema.
En algunos casos es deseable intentar definir el costo de operación de las líneas de espera y después tomar decisiones respecto al diseño del
sistema.
CT = C w L + C s k
donde:
El costo del servicio es más fácil de determinar, los salarios, los costos directos, prestaciones, etc.
Costo total
costo
total Costo de servicio
por
hora
Costo de espera
k
número de canales
CT = 10x3 + 7 x1 = s/ 37 x hora
Por tanto, para la pizzería es más económico un sistema con dos canales.
3. Modelos de líneas de espera con un solo canal con llegadas poisson y tiempos de servicio arbitrarios (M/G/1)
Suposiciones:
Características de Operación
Las fórmulas que se emplean para determinar las características de operación del estado estable son:
λ = Tasa promedio de llegadas
µ = Tasa promedio de servicio
1 / µ = Tiempo promedio de servicio
σ = Desviación estándar del tiempo de servicio
λ
P0 = 1 −
µ
λ 2σ 2 + (λ / µ ) 2
Lq =
2(1 − λ / µ )
Lq
Wq =
λ
1
W = Wq +
µ
6) Probabilidad de que una unidad que llega tenga que esperar para obtener servicio
λ
Pw =
µ
Ejemplo:
Una tienda de especialidades de un centro comercial conocido, durante la tarde es atendida por un empleado. La llegada de los clientes a la tienda
son aleatorios y la tasa promedio de llegada es de 21 clientes x hora. Un estudio del proceso muestra que el tiempo promedio del servicio es de
2min por cliente, con una desviación estándar de 1.2 min. Determine los valores de las características principales de operación del sistema.
4. Modelos de líneas de espera con un solo canal con llegadas poisson y tiempos de servicio constante (M/D/1)
Este tipo de modelo se presenta en la producción y manufactura, pues los tiempos de servicio en algunos casos es controlado por máquinas.
(λ / µ ) 2
Lq =
2(1 − λ / µ )
5. Modelos de canales múltiples con llegadas poisson, tiempos de servicios arbitrarios y sin linea de espera (M/G/k)
Suposiciones:
Características de Operación
Se aborda el problema de elegir el mejor número de canales calculando las probabilidades de estado estable de que exactamente j de los k canales
estén ocupados.
Esto es,
(λ / µ ) j / j!
Pj = k
∑ (λ / µ )
i =0
i
/ i!
donde:
Pk es la probabilidad de que los k canales estén ocupados, esto es, es el porcentaje de llegadas que quedan bloqueadas y que no se permite el
acceso al sistema.
Otra característica de operación que interesa es el número promedio de unidades que se encuentran en el sistema, observe que esto es el número de
canales ocupados.
λ
L= (1 − Pk )
µ
Ejemplo:
Una compañía utiliza un sistema telefónico de pedidos para sus productos ( software para computadoras). Los clientes hacen pedidos utilizando un
número telefónico gratuito de la compañía. Suponga que la tasa de llegadas es de 12 por hora. El tiempo de proceso de un pedido telefónico varia
de uno a otro, sin embargo se espera que el representante de ventas, maneje un promedio de 6 por hora, en el momento el Número telefónico tiene
3 canales internos (líneas) cada uno de ellos operado por un representante de ventas, las llamadas gratuitas se transfiere automáticamente a alguna
de las líneas (canales abiertas si las hay, en otro caso, las personas obtienen una señal de ocupado. No siempre las personas (clientes) vuelven a
llamar, lo que significa que puede ser una venta pérdida. La compañía desea saber el porcentaje de personas (clientes) que reciben la señal de
ocupado, pues su meta es atender un 90% de las llamadas ¿Cuántas líneas telefónicas y cuantos representantes de venta debe emplear?