S3 C1b I.O. (Lineas de Espera)

Lic. Oscar S.
Yance Picn
1
Modelos de Espera
MTODOS
CUANTITATIVOS
Lic. Oscar S. Yance Picn
2
Introduccin
Una lnea de espera es la resultante de un
sistema cuando la demanda por un bien o
servicio supera la capacidad que puede
proporcionar dicho sistema.

Un sistema est formado por un conjunto de
entidades que en paralelo proporcionan el bien
o servicio donde las transacciones ingresan
aleatoriamente al sistema
3
Ejemplos de Lneas de Espera
Redes de Comunicaciones y Computadores
Tareas en un Computador
Cajas en Supermercado o Bancos
Modelos de Trfico en una Ciudad ( T-A -M)
Lneas de Produccin e Inventario
Talleres de Reparacin
Hospitales
Estaciones de Bomberos
Sistemas de Distribucin o Logsticos
4
Esquema LE
Poblacin o
Fuente de
Entrada de
Clientes
Al Sistema
Instalaciones
de Servicio
SISTEMA
Clientes Servidos
salen del Sistema
de Servicio y
vuelven a la
Poblacin
Algunos Clientes
pueden no entrar
al sistema de
Servicio

Clientes que entran
al Sistema de Servicio
y Esperan ser Atendidos

5
Definicin Bsica
Una lnea de espera puede modelarse como un proceso
estocstico en el cual la variable aleatoria se define
como el nmero de transacciones en el sistema en un
momento dado.
El conjunto de valores que puede tomar dicha variable
es { 0, 1, 2, 3, 4,.......,N } y cada uno de ellos tiene
asociada una Prob.de ocurrencia {P
0
, P
1
, P
2
........, P
N
}
6
Objetivo
Determinar el nivel de desempeo del sistema:
Cantidad de entidades presentes
Velocidad del servicio en el sistema
Interesa minimizar el costo total del sistema
Los costos de transacciones dan cuenta de la prdida por
tiempo de espera o la prdida de clientes por abandono del
sistema.
Los costos de proporcionar el servicio, dan cuenta de los
salarios, energa, mantenimiento, etc.
7
Lneas de Espera (LE)
Los modelos de LE permiten determinar:

Tiempo de espera promedio de los clientes
Tiempo promedio de espera en el sistema
Factor de utilizacin de servidores
Distribucin tiempos de espera
Tiempos ociosos
Eficiencia del sistema
Prdidas de clientes

8
Poblacin: Fuente de Entradas
Tamao Poblacional: Infinito ; Finito
Patrn de Llegadas :
Tasa de Llegada
Patrn de Salidas :
Cliente Satisfecho
Cliente vuelve a la LE.
Actitudes de los Clientes
Cambios
Renuncias etc.
Elementos Bsicos de M-LE
9
Estructura General Sistema Espera
Salida del
Sistema
Entrada al
Sistema
Servidores
en paralelo
Fuente de
Transacciones
potenciales
Fila
10
Estructura
Los elementos bsicos constituyentes de un
sistema de espera son los siguientes:

Servidor
Fila o Cola
Transacciones Potenciales

11
Servidor
Representa el mecanismo por el cual las
transacciones reciben de una manera completa el
servicio deseado.

Sus principales caractersticas son:
La Cantidad asignada a cada fila existente en
el sistema.
La distribucin de probabilidad del Tiempo de
Atencin a las transacciones o (Velocidad de
Servicio)
12
Fila
Es el conjunto de Clientes que espera ser atendido por alguno
de los servidores del sistema.


Capacidad : Es la cantidad mxima de transacciones que
puede albergar cada fila existente en el sistema.
De acuerdo a esto se clasifican en finitas o infinitas.

Orden : Es la forma como los Clientes son extradas de la
fila para su atencin.
Ejemplos: FIFO, prioridad, aleatorio, etc.

Forma de salir : como sale de la fila
mediante el proceso de servicio
mediante factores de abandono : insatisfaccin,
desesperacin, etc.
13
Transacciones Potenciales
Representan el nmero de clientes potenciales que
podra requerir el servicio proporcionado por el
sistema.


El Tamao del conjunto de potencial de
clientes.

La distribucin de probabilidad del Tiempo
entre llegadas o tasa de entrada promedio.

15
16
Ejemplo
17
Solucin:
19
20
21
22
23
Problemas propuestos
24
Nomenclatura
S nmero de servidores
n nmero de clientes en el sistema
N nmero mximo de clientes permitidos en el sistema
n
flujo de clientes que entran cuando hay n clientes en el sistema
n
capacidad del servidor cuando hay n clientes en el sistema
E(t) tiempo promedio de proceso por cliente
V(t) varianza del tiempo de proceso
E(a) tiempo promedio entre llegadas
V(a) varianza del tiempo entre llegada
C
a
2
C
s
2
C
p
2
Coeficiente cuadrado de variacin del flujo de clientes que entran
al sistema.
Coeficiente cuadrado de variacin del tiempo de servicio.
Coeficiente cuadrado de variacin del flujo de clientes que salen
del sistema.
25
Nomenclatura
p
ii
Probabilidad de que el sistema cambie del estado i a un estado j
despus de un intervalo de tiempo
P
n
Probabilidad en estado estable de que existan n clientes en el
sistema
L Nmero promedio de clientes en el sistema
L
q
Nmero promedio de clientes en la fila
W Tiempo promedio de permanencia en el sistema
W
q
Tiempo promedio de permanencia en la fila
Factor de utilizacin promedio del servicio
C
t
Costo total promedio del sistema de lneas de espera por unidad de
tiempo
C
e
Costo promedio de servicio por cliente por unidad de tiempo
C
q
Costo promedio de espera por cliente por unidad de tiempo

26
Clasificacin de Kendall y Lee
Kendall y Lee 1953
Proponen un sistema de clasificacin para sistemas
de lneas de espera, el cual considera seis de las
caractersticas mencionadas en la estructura de los
modelos.
El cual tiene el siguiente formato
(a/b/c)(d/e/f)
27
Donde
a Distribucin de probabilidad del tiempo entre
llegadas de las transacciones
b Distribuciones de probabilidad del tiempo de
servicio.
Smbolos utilizados en estos dos primeros campos son:
D : constante
E
k
: distribucin Erlang con parmetro k
G : cualquier tipo de distribucin
GI: distribucin general independiente
H : distribucin hiperexponencial
M : distribucin exponencial
28
c nmero de servidores
d orden de atencin de los clientes
Smbolos utilizados en este campo son:

FIFO : primeras entradas, primeros servicios
LIFO : ltimas entradas, primeros servicios
SIRO : orden aleatorio
PR : con base en prioridades
GD : en forma general
e nmero mximo de clientes que soporta el
sistema en un mismo instante de tiempo
f nmero de clientes potenciales del sistema de
lneas de espera
29
Ejemplos
Un modelo (M/D/3)(FIFO/20/20) representa la clasificacin
de un sistema donde existen 3 servidores en paralelo
atendiendo de acuerdo con un orden de primeras entradas,
primeras salidas, con un tiempo de servicio constante. El
sistema tiene slo 20 clientes potenciales, los cuales podran
encontrarse dentro del sistema en un mismo instante. El
tiempo entre llegadas de los clientes sigue una distribucin
exponencial y, en caso de llegar y encontrar todos los
servidores ocupados, pasan a formarse de una fila comn.
30
Medidas de desempeo
Medidas de desempeo:
Utilizacin de Servicio
Tasa de entrada Promedio
Nmero Promedio de Clientes en el sistema
Nmero promedio de Clientes en la fila
Tiempo promedio de espera en el sistema
Tiempo promedio de espera en la fila
Coeficiente cuadrado de variacin
31
Ecuaciones Generales
Utilizacin de Servicio
s
=
Tasa de entrada Promedio
=
=
N
n
n n
P
0
Nmero Promedio de
clientes en el sistema
S L L
n L
q
N
n
n
P
+ =
=
=0
32
Nmero promedio de
clientes en la fila
Tiempo Promedio de
espera en el sistema
) (t E W W
L
W
q + =
=
Tiempo promedio de
espera en la fila
=
=
N
s n
n
q
P
s n L ) (
q
q
L
W =
33
Coeficiente cuadrado de variacin
| |
) (
) (
2
2
a E
a V
C
a
=
Tiempo entre llegadas
Tiempo de servicio
Tiempo entre salidas del
servicio
| |
) (
) (
2
2
t E
t V
C
s
=
2 2 2 2 2
) 1 (
s a p
C C C + =
34
Cola de Espera
Infinita
Finita : Tamao Mximo
Instalaciones de Servicio
Nmero Instalaciones
Disposicin Instalaciones de Servicio
En Serie
En Paralelo
Redes de Servidores

Distribucin Tiempos de Servicio

Elementos Bsicos de LE
35
Disciplina de Servicio
LIFO
Aleatorio
FIFO
Asignacin de Prioridades

.
Elementos Bsicos de LE

S3 C1b I.O. (Lineas de Espera)

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

S3 C1b I.O. (Lineas de Espera)

Caricato da

Copyright:

Formati disponibili

Lic. Oscar S.

Potrebbero piacerti anche