Simulación de Sistemas

Sistemas de Colas
 Objetivos de la Sesión
1. Identificar sistemas de colas en las
organizaciones
2. Entender la estructura básica de los
sistemas de colas
3. Identificar los principales indicadores que
nos permitan tomar decisiones.
4. Introducción de la Simulación de Eventos
Discretos
Marcos Rivas Peña
 Sistemas
Tabla de Contenido

• Introducción a los Sistemas de Colas

• Estructura Básica de un Sistema de Colas
y Tipos de Sistemas de Colas
• Costos de un Sistema de Colas
• Características de un Sistema de Colas
• Proceso de Nacimiento y Muerte
• Simulación de Sistemas de Eventos
Discretos
Marcos Rivas Peña
La teoría de colas es una colección de técnicas
matemáticas para analizar sistemas que tiene
contención de recursos.
 Las colas…

• Las colas son frecuentes en nuestra vida

cotidiana:
– En un banco
– En un restaurante de comidas rápidas
– Al matricular en la universidad
– Los autos en un lavacar
 Las colas…

• En general, a nadie le gusta esperar

• Cuando la paciencia llega a su límite, la
gente se va a otro lugar
• Sin embargo, un servicio muy rápido
tendría un costo muy elevado
• Es necesario encontrar un balance adecuado
Simulación de Sistemas de Colas

Marcos Rivas Peña

 Estructuras típicas de sistemas de colas: una línea, un
servidor

Sistema de colas

Llegadas Salidas
Cola Servidor
 Estructuras típicas de sistemas de colas: una línea,
múltiples servidores

Sistema de colas
Salidas
Servidor

Llegadas Salidas
Cola Servidor

Salidas
Servidor
 Estructuras típicas de colas: varias líneas, múltiples
servidores

Sistema de colas
Salidas
Cola Servidor

Llegadas Salidas
Cola Servidor

Salidas
Cola Servidor

Marcos Rivas Peña

Estructuras típicas de colas: una línea, servidores
secuenciales

Sistema de colas
Llegadas
Cola

Servidor

Cola

Salidas
Servidor
 Costos de un sistema de colas

1. Costo de espera: Es el costo para el cliente

al esperar
– Representa el costo de oportunidad del tiempo
perdido
– Un sistema con un bajo costo de espera es una
fuente importante de competitividad
 Costos de un sistema de colas

2. Costo de servicio: Es el costo de

operación del servicio brindado
• Es más fácil de estimar
– El objetivo de un sistema de colas es
encontrar el sistema del costo total
mínimo

Marcos Rivas Peña

 El Administrador
Asumir los costos de
prestar un servicio
Generalmente una
admisnitrador se encuenra en
el dilema
Asumir los costos
derivados de
tener largas colas

Se debe lograr un balance económico entre el costo del servicio

y el costo asociado a la espera de ese servicio
La teoría de cola en si no resuelve este problema, sólo
proporciona Información para la toma de decisiones.
 Análisis económico de líneas de espera

Costos

Costo total

Costo del servicio

Costo de espera

Tasa óptima de servicio Tasa de servicio

Marcos Rivas Peña
 Sistemas de colas: Las llegadas

• El tiempo que transcurre entre dos llegadas

sucesivas en el sistema de colas se llama
tiempo entre llegadas
• El tiempo entre llegadas tiende a ser muy
variable
• El número esperado de llegadas por unidad de
tiempo se llama tasa media de llegadas ()
 Sistemas de colas: Las llegadas

• El tiempo esperado entre llegadas es 1/

• Por ejemplo, si la tasa media de llegadas es

 = 20 clientes por hora

• Entonces el tiempo esperado entre llegadas

es 1/ = 1/20 = 0.05 horas o 3 minutos
 Sistemas de colas: Las llegadas

• Además es necesario estimar la distribución

de probabilidad de los tiempos entre
llegadas
• Generalmente se supone una distribución
exponencial
• Esto depende del comportamiento de las
llegadas
 Proceso de Poisson: Distribución
exponencial negativa

•Slide taken from http://fundamentals-of-bpm.org/lectures/

 Sistemas de colas: La cola

• El número de clientes en la cola es el

número de clientes que esperan el
servicio
• El número de clientes en el sistema es
el número de clientes que esperan en la
cola más el número de clientes que
actualmente reciben el servicio
 Sistemas de colas: La cola

• La capacidad de la cola es el número

máximo de clientes que pueden estar
en la cola
• Generalmente se supone que la cola es
infinita
• Aunque también la cola puede ser
finita
http://www.auladeeconomia.com
 Sistemas de colas: La cola
• La disciplina de la cola se refiere al orden en
que se seleccionan los miembros de la cola
para comenzar el servicio

• La más común es FIFO: primero en llegar,

primero en servicio

• Puede darse: selección aleatoria, prioridades,

último en llegar primero en salir, entre otras.
 Sistemas de colas: El servicio

• El servicio puede ser brindado por un

servidor o por servidores múltiples
• El tiempo de servicio varía de cliente a
cliente
• El tiempo esperado de servicio depende de
la tasa media de servicio ()
 Sistemas de colas: El servicio

• El tiempo esperado de servicio equivale a

1/
• Por ejemplo, si la tasa media de servicio es
de 25 clientes por hora
• Entonces el tiempo esperado de servicio es
1/ = 1/25 = 0.04 horas, o 2.4 minutos

http://www.auladeeconomia.com
 Sistemas de colas: El servicio

• Es necesario seleccionar una

distribución de probabilidad para los
tiempos de servicio
 TEORIA DE COLAS
COLAS MAS COMUNES
SITIO ARRIBOS EN COLA SERVICIO

Supermercado Compradores Pago en cajas

Peaje Vehículos Pago de peaje

Consultorio Pacientes Consulta

Sistema de Cómputo Programas a ser Proceso de datos

corridos
Compañía de teléfonos Llamadas Efectuar comunicación

Banco Clientes Depósitos y Cobros

Mantenimiento Máquinas dañadas Reparación

Muelle Barcos Carga y descarga

26
 Estado del sistema de colas
• En principio el sistema está en un estado
inicial
• Se supone que el sistema de colas llega a una
condición de estado estable (nivel normal de
operación)
• Existen otras condiciones anormales (horas
pico, etc.)
• Lo que interesa es el estado estable
 Desempeño del sistema de colas

Para evaluar el desempeño se busca conocer

dos factores principales:
1. El número de clientes que esperan en la
cola
2. El tiempo que los clientes esperan en la
cola y en el sistema
 Medidas del desempeño del sistema de colas

1. Número esperado de clientes en la cola Lq

2. Número esperado de clientes en el sistema Ls

3. Tiempo esperado de espera en la cola Wq

4. Tiempo esperado de espera en el sistema Ws

5. Factor de utilización ρ
Vamos a estudiar dos modelos para sistemas de
cola única
 Modelos de colas M/M/1 y M/M/c
• Cola única
• Tiempo entre llegada siguen una distribución
exponencial (M)
• Tiempo de procesamiento siguen una distribución
exponencial (M)
• Los clientes se atienden en orden de llegada
• Los clientes no dejan la cola
• Hay 1 (M/M/1) o c (M/M/c) servidores
 Tiempo de procesamiento de una
actividad
• Igual que en el caso anterior, el tiempo de
procesamiento de una actividad puede variar
mucho de un caso a otro.
• Actividades que requiren una diagnosis, una
verificación no trivial o una toma de decisiones no
trivial, muy a menudo siguen también una
distribución exponencial negativa.
• Igual que antes, es necesario comprobar que esta
hipótesis es cierta.
 En modelos de colas M/M/1 y
M/M/c, dado:
• λ: El ratio medio de llegada de clientes por unidad de
tiempo
• μ: El número medio de clientes que pueden ser atendidos
por unidad de tiempo (el tiempo medio de procesamiento
de cliente es por tanto, 1/μ).
• En el caso de M/M/c, el número de servidores c
arrivals waiting service


c 

•© Wil van der Aalst

 Podemos calcular:
• Ratio de ocupación: r
• Wq = Tiempo medio de un cliente en la cola
• W = Tiempo medio de un cliente en el sistema (tiempo medio
del proceso)
• Lq = Número medio de clientes en la cola
• L = Número medio de clientes en el sistema (Work-in-Progress)


c 
Wq, Lq
W,L
•© Wil van der Aalst
 Cola M/M/1


1 

Capacity Demand λ
ρ 
Available Capacity μ

•Lq= 2/(1- ) = L-

•Wq=Lq/
•W=Wq + 1/

•© Laguna & Marklund

•L=W
 Cola M/M/c
• Ahora hay c servidores en paralelo, por lo que la capacidad
esperada por unidad de tiempo es:

Capacity Demand 
 
Available Capacity c * 
• Las otras fórmulas son iguales que para M/M/1 salvo Lq,
que es bastante complejo de calcular:
 ( /  ) c 
Lq   ( n  c) Pn  ...  P
2 0
n c c!(1  )
1
 c1 ( / ) n ( / )c 1 

P0     
 n ! c! 1  (  /(c  ) 
 n  0 
 Ejemplo: Urgencias en un hospital
• Los pacientes llegan en ambulancia o por su
propio pie
• Hay siempre un único médico atendiendo las
urgencias
• De media llegan dos pacientes por hora.
• Un médico atiende de media a 3 pacientes por
hora.
• ¿Deberíamos contratar un segundo médico?
 Ejemplo: Urgencias en un hospital

• Si:
– Los pacientes llegan siguiendo una distribución
exponencial ( = 2)
– El tiempo de atención a los pacientes sigue una
distribución exponencial ( = 3)
• Entonces:
– Podemos modelar el sistema como un M/M/c,
donde c es el número de médicos
 Ejemplo: Urgencias en un hospital
• Interpretation
– Estar en la cola = estar en la sala de espera
– Estar en el sistema = estar en urgencias (esperando o en el
médico)
Characteristic One doctor (c=1) Two Doctors (c=2)
 2/3 1/3
Lq 4/3 patients 1/12 patients
L 2 patients 3/4 patients
Wq 2/3 h = 40 minutes 1/24 h = 2.5 minutes
W 1h 3/8 h = 22.5 minutes
• Is it warranted to hire a second doctor ?

•© Laguna & Marklund

 Herramientas

• Como el cálculo en ocasiones puede ser

bastante complejo, se suelen usar
herramientas como:
– http://www.stat.auckland.ac.nz/~stats255/qsim/
qsim.html
 Limitación 1
• Problema: Las técnicas que hemos visto sólo
sirven para distribuciones exponenciales
negativas. Si los parámetros siguen otras
distribuciones, las fórmulas que hemos visto no
sirven.
• Solución: La teoría de colas ha desarrollado una
gran cantidad de modelos de colas que soportan
otro tipo de distribuciones para los parámetros.
 Limitación 2
• Problema: La teoría de colas sólo tratan una
actividad a la vez.
• Solución: Para procesos con varias actividades,
eventos y recursos se pueden usar otras técnicas
como redes de colas.
• Problema: Las redes de colas pueden volverse
muy complejas sobre todo cuando hay paralelismo
entre actividades.
• Solución: Usar simulación
 Simulación de Eventos Discretos

• Refiere a sistemas que pueden ser representados por una

secuencia o serie de eventos.

• La simulación describe cada evento discreto, moviéndose

de uno a otro a medida que el tiempo transcurre.

Marcos Rivas Peña

 Ejemplo de eventos discretos

• Un ejemplo práctico de tal situación lo representan las piezas que

llegan a una máquina para ser sometidas a una operación, cuando no
hay problemas de almacenamiento intermedio. Las unidades que
requieren servicio son las piezas, el servicio consiste en la operación
ha que han de ser sometidas, y la máquina es la unidad de servicio.

• ¿Como podemos simular el comportamiento?

• En este ejemplo los intervalos de tiempo entre llegadas son:

A1 = 55, A2 = 32, A3 = 24, A4 = 40, A5 = 12, A6 = 29, ...
y las duraciones de los servicios:
S1 = 43, S2 = 36, S3 = 34, ...

Marcos Rivas Peña

Simulación de un sistema de cola

Marcos Rivas Peña

 Conclusiones
• Los Sistemas de colas son problemas
de negocio que se debe gestionar
• La perdida de tiempo y mayor costo en
los procesos de negocios son a causa
de los cuellos de botellas
• Las simulación de eventos discretos
ayuda a gestionar los cuellos de
botellas en los procesos de negocios

Marcos Rivas Peña