Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lineas de Espera Sección B PDF
Lineas de Espera Sección B PDF
_____________________________
LINEAS DE ESPERA
¾Características de un sistema de
líneas de espera
¾Características de las llegadas
¾Características de la línea de espera
¾Características del dispositivo de
servicio
¾Medida del funcionamiento de las
colas
¾Costos de las colas
Sistema de servicio
Llegadas
Costo
t ot a l
e r a do n)
o e s p c ió
C o s t p e ra
io ( o
e rvi c
o r s
s to p
Co
Costo del tiempo en cola (clientes)
c ión Dispositivo
Pobl a Línea de espera de servicio
Origen de
las llegadas
(población)
Tamaño
Ilimitado
Tamaño
Ilimitado Limitado
Origen de
las llegadas
(población)
Tamaño Patrón
de llegadas
Origen de
las llegadas
(población)
Tamaño Patrón
de llegadas
Poisson Otros
P(X) λ = 0,5
¾ Número de llegadas 0,6
que ocurren en un 0,3
intervalo de tiempo: 0,0
X
¾ Ejemplo: número 0 1 2 3 4 5
de clientes que
llegan en λ = 6,0
P(X)
15minutos. 0,6
0,30
0,30
0,25 0,25
0,20 0,20
Probabilidad
Probabilidad
0.15 0,15
0,10 0,10
0,05 0,05
0,00
0 1 2 3 4 5 6 7 8 9 10 11 12 0,00
0 1 2 3 4 5 6 7 8 9 10 11 12
x
x
λ=2 λ=4
Origen de
las llegadas
(población)
Poisson Otros
Origen de las
llegadas (población)
Origen
de las Sistema de servicio
llegadas
¡La cola era Línea de Dispositivo
demasiado espera de servicio
larga!
Origen de
las llegadas
(población)
i ón Dispositivo
Po bl a c Línea de espera de servicio
Línea de espera
Duración
Ilimitada
Línea de espera
Duración
© 1995 Corel Corp.
Ilimitada Limitada
Línea de espera
Duración Disciplina
de cola
FIFO
Ilimitada Limitada (FCFS) Aleatorio Prioridad
(SIRO)
LIFO
(LCFS)
i ón Dispositivo
Poblac Línea de espera de servicio
Características del dispositivo de servicio
♦ Número de canales:
♦ Único (un solo servidor)
♦ Múltiple (varios servidores en paralelo)
♦ Número de fases en el sistema de
servicio: ♦ Distribución del tiempo de
♦ Único Múltiple servicio:
♦Exponencial negativo
♦ Otros
Dispositivo
de servicio
Configuración
Canal
único Multicanal
Fase
única
0,4
¾ Tiempo de servicio : µ=1
Probabilidad t>x
µ=2
¾ Ejemplo: el tiempo 0,3
µ=3
de servicio es de 20
µ=4
minutos. 0,2
¾ Por ejemplo:
0
clientes/hora.
0 2 4 6 8 10
¾ Tiempo de servicio x
medio = 1/µ
0,06
0.06
0,05
0.05
Tiempo de servicio medio = 1 hora
0,04
µ=1 cliente/hora
0.04
Probability
Probabilidad
0,03
0.03
0,02
0.02 Tiempo de servicio medio = 20 minutos
0,01
0.01
µ=3 cliente/hora
0
0 30 60 90 120 150 180
Service
Tiempo detime (minutes)
servicio (minutos)
¾Probabilidad
−µt
P( x > t ) = e
¾La media y la varianza
1 1
E{t} = Var{t} =
µ µ 2
60
µ= = 1.5 fallas / hora
40
P( x〉 3) = e −1.5*3
= 0.0111
¾ λ = número medio de
llegadas por período de Si el tiempo de servicio medio
tiempo. es 15 minutos, entonces µ es
¾ Ejemplo: 3 4 clientes/hora.
unidades/hora
¾ µ = número medio de
personas o artículos
servidos por período
de tiempo.
¾ Ejemplo: 4
unidades/hora
© 1984-1994 T/Maker Co.
•1/µ = 15 minutos/unidad
USB PS4161 GESTION DE LA PRODUCCION I LINEAS DE ESPERA 39
Sistema de un canal, una fase
_____________________________
Sistema de servicio
Unidades
Llegadas Cola servidas
Dispositivo
de servicio
Sistema de servicio
Unidades
Llegadas Cola servidas
Dispositivo Dispositivo
de servicio de servicio
Sistema de servicio
Unidades
servidas
Dispositivo
Llegadas Cola de servicio
Dispositivo
de servicio
Sistema de servicio
Unidades
servidas
Dispositivo Dispositivo
Llegadas Cola de servicio de servicio
Dispositivo Dispositivo
de servicio de servicio
¾Fórmulas de Little
Ls = λeff Ws Lq = λeff Wq
(a / b / c ) : (d / e / f )
a = descripción de la distribución de llegadas
(M = Poisson)
b = descripción de la distribución de salidas
(M = Exponencial negativa, D= tiempo constante)
c = número de servidores paralelos
d = disciplina de la cola (FIFO, LIFO, SIRO, GD)
e = número máximo de clientes permitido en el
sistema (N)
f = tamaño de la fuente generadora de clientes (N o
:)
USB PS4161 GESTION DE LA PRODUCCION I LINEAS DE ESPERA 49
Características del modelo de colas básico
_____________________________
Número medio de λ
L =
unidades en cola: s µ - λ
Tiempo medio 1
Ws =
en el sistema: µ -λ
2
Número medio de λ
unidades en cola: L q = µ (µ - λ )
Tiempo medio λ
Wq =
en cola: µ (µ - λ )
Utilización λ
ρ=
del sistema: µ
()λ k+1
P = µ
n>k
donde n es el número de unidades en el sistema.
Probabilidad de que p0 = 1
haya cero personas o ⎡ c−1 1 ⎛ λ ⎞n ⎤ 1 ⎛ λ ⎞c cµ
unidades en el ⎢∑ ⎜⎜ ⎟⎟ ⎥ + ⎜⎜ ⎟⎟
⎢⎣n=0 n!⎝ µ ⎠ ⎥⎦ c!⎝ µ ⎠ cµ − λ
sistema:
c
Número medio de λµ ⎛⎜ λ µ ⎞⎟
personas o ⎝ ⎠ λ
Ls = p0
unidades en el (c − 1)!(cµ − λ ) µ
sistema:
Tiempo medio que c
una unidad µ ⎛⎜ λ µ ⎞⎟
⎝ ⎠ 1
permanece en el Ws = p0 +
sistema: (c − 1)!(cµ − λ ) µ
USB PS4161 GESTION DE LA PRODUCCION I LINEAS DE ESPERA 56
Ecuaciones del modelo de cola multicanal
_____________________________ (M/M/c) : (GD/:/:)
Número medio de
personas o unidades λ
L q = Ls −
esperando en la cola µ
para recibir el servicio:
1
Tiempo medio que una Wq = Ws −
persona o unidad µ
permanece en la cola:
Número medio de λ2
personas o unidades Lq =
2µ(µ − λ )
esperando para recibir
servicio:
Tiempo medio que una λ
Wq =
persona o unidad 2µ(µ − λ )
permanece en la cola:
λ
Número medio de personas Ls = Lq +
µ
o unidades en el sistema:
Tiempo medio que una
1
unidad permanece en el Ws = Wq +
sistema: µ
USB PS4161 GESTION DE LA PRODUCCION I LINEAS DE ESPERA 59
Características del modelo de población
limitada (M/M/c) : (GD/N/N)
_____________________________
¾Modelos de costos
¾Modelo de aspiración de nivel
Costo por
Unidad de tiempo
( E T C)
t ot a l C)
ra d o (E O
e s pe ió n )
s t o r a c
Co ( o pe
rv ic io
r se
o p o
t
Cos Costo del tiempo en cola (clientes)
(EWC)
EWC(x) = C2 Ls
donde:
C1 = costo marginal por unidad de x por unidad de tiempo
C2 = costo de espera por unidad de tiempo por cliente (en
espera)
x = medido por µ o por c
USB PS4161 GESTION DE LA PRODUCCION I LINEAS DE ESPERA 64
Modelo de nivel de aspiración
_____________________________
(c − c) c − (Ls − Lq ) ⎛ λ fectiva ⎞
X= *100 = *100 = ⎜1 − ⎟ *100⎜
c c ⎝ cµ ⎟⎠
Ws ≤ α y X ≤β
donde α y β son los niveles de
aspiración especificados por el
responsable de las decisiones
USB PS4161 GESTION DE LA PRODUCCION I LINEAS DE ESPERA 67
Gráfico de valores de aspiración
_____________________________
c 68
USB PS4161 GESTION DE LA PRODUCCION I LINEAS DE ESPERA