Maestría en ciencias en
ingeniería industrial
MODELADO DE COLAS E INVENTARIO SISTEMAS
INTRODUCCIÓN Alumno: Julio Cesar Velázquez López
Simulación de examina cómo modelar los sistemas de inventario y de cola , muchas
Este capítulo
situaciones de la vida real implican la posible espera de entidades (por ejemplo, clientes y
sistemas
repuestos) para recursos (por ejemplo, cajeros y máquinas bancarias). Sistemas que
involucran las líneas de espera se denominan sistemas de colas En el sentido clásico, el
inventario es una acumulación de elementos para asignación futura a los clientes
8.2 ESTACIONES DE COLAS DE UNA SOLA LÍNEA
En un sistema de colas, hay clientes que compiten por recursos moviéndose Procesos. La
competencia por los recursos hace que se formen filas de espera (colas) y retrasos que
ocurra dentro del proceso del cliente. La teoría de las colas es una rama del análisis
Resumen capitulo 8
matemático de sistemas. que implican filas de espera para predecir (y controlar) su
comportamiento a lo largo del tiempo En la teoría de las colas, el término cliente se utiliza
como término genérico para describir las entidades que fluyen y reciben servicio. Un
recurso es un término genérico que se utiliza para describir los componentes. del sistema
que requiere un cliente a medida que el cliente se mueve a través del sistema. La cola es la
parte del sistema que retiene a los clientes en espera. Los dos principales Las características
de la cola son su tamaño o capacidad y su disciplina.
. Si la cola tiene una finita capacidad, esto indica que solo hay suficiente espacio en la cola
para un cierto número de clientes a estar esperando en cualquier momento. La disciplina de
la cola se refiere a la regla que se utilizará para decidir el orden de los clientes dentro de la
cola. Un primero en llegar, primero en ser servido ) la disciplina de cola ordena la cola por
orden de llegada, con la llegada más reciente siempre uniéndose al final de la cola . Una
disciplina de cola de último en entrar, primero en salir (LIFO) tiene la mayor llegada
reciente incorporándose al inicio de la cola. Una disciplina de cola LIFO actúa como una
pila de platos. El primer plato está en la parte inferior de la pila y el último plato agregado a
la pila es en la parte superior de la pila. Así, cuando se necesita un plato, el siguiente plato a
utilizar es el último. agregado a la pila.
8.2.1 Notación de cola
la notación M / M / 1 especifica que el proceso de llegada es Markovian (M) (tiempo
exponencial entre llegadas), el proceso de servicio es Markovian (M) (exponencialmente
tiempos de servicio distribuidos, y hay un servidor
el caso LN / D / 2 representa una cola con dos servidores que tienen un tiempo distribuido
log normalmente (LN) entre llegadas y tiempos de servicio deterministas (D).
. Por tanto, el G / G / 5 representa una cola con un proceso de llegada que tiene cualquier
distribución general, una distribución general de los tiempos de servicio y cinco servidores.
Hay una serie de cantidades que forman la base para medir el desempeño de sistemas de
colas.
• El tiempo que un cliente pasa esperando en la cola: T q
• El tiempo que un cliente pasa en el sistema (tiempo de espera más tiempo de servicio): T
• El número de clientes en la cola en el momento t : N q ( t )
• El número de clientes que están en el sistema en el momento t: N ( t )
• El número de cliente en servicio en el momento t : N b ( t ).
. Para una cola de conservación de trabajos, lo siguiente es cierto.
N ( t ) = N q ( t ) + N segundo ( t )
Esto indica que el número de clientes en el sistema debe ser igual al número de clientes en
cola más el número de clientes en servicio. Dado que el número de servidores es conocido,
el número de servidores ocupados se puede determinar a partir del número de clientes en el
sistema.
8.2.2 FÓRMULA DE LITTLE
Para sistemas de colas, se puede demostrar que existen relaciones entre cantidades tales
como el número esperado en el cola y el tiempo de espera esperado en la cola. La ruta de
muestra para el número de clientes en la cola durante un período de tiempo. Sea A i ; i = 1 ,
… , n representan el momento en que el i- ésimo cliente entra en la cola, D i ; i = 1 , … , n
representan el tiempo que el i- ésimo cliente sale de la cola, y T q i = D yo - A yo para i = 1
, … , n representan el tiempo que el i- ésimo cliente pasa en la cola. Recordar que el tiempo
medio pasado en la cola fue
El número medio de clientes en la cola fue
Al considerar las longitudes de tiempo de espera dentro de la figura, el área debajo de la
ruta de muestra La curva se puede calcular como
Pero, por definición, el área también debe ser
Por tanto, no es coincidencia que el valor calculado para los numeradores en T q y L q para
el ejemplo es 39. Operacionalmente, este debe ser el caso.
Defina R como la tasa promedio a la que los clientes salen de la cola. La tasa promedio de
cliente la salida de la cola se puede estimar contando el número de clientes que salen de la
cola durante un período de tiempo. Eso es,
donde n es el número de clientes que abandonaron el sistema durante el tiempo t n - t 0 .
Esta La cantidad a menudo se denomina tasa de rendimiento promedio. Para este ejemplo,
R = 8/25. Por com Al combinar estas ecuaciones, queda claro que se cumple la siguiente
relación:
Esta relación es una ley de conservación y también se puede aplicar a otras partes del
sistema de cola también. En palabras, la relación establece que
Número promedio en la cola = Tasa de rendimiento promedio × Tiempo promedio de
espera en la cola
Cuando se considera la parte de servicio del sistema, entonces la relación se puede
transformar como
Número promedio en servicio = Tasa de rendimiento promedio × Tiempo promedio en
servicio
Cuando se considera todo el sistema de colas, la relación produce
Número promedio en el sistema = Tasa de rendimiento promedio × Tiempo promedio en el
sistema
Los valores esperados de las cantidades de interés se pueden definir como
L≡E[N]
Lq≡E[Nq]
B≡E[Nb]
W≡E[T]
Wq≡E[Tq]
Por tanto, debe quedar claro que
L=Lq+B
W = W q + E [ ST ]
En estado estacionario, la tasa media de llegada al sistema también debe ser igual a la
media tasa de rendimiento. Por lo tanto, de la relación de Little, lo siguiente es cierto:
L=W
Lq=Wq
B = E [ ST ] =
8.2.3 DERIVACIÓN DE FÓRMULAS PARA SISTEMAS DE COLA
ÚNICA DE MARKOV
Para este sistema, es importante comprender el comportamiento del proceso estocástico N
( t ); t ≥ 0, donde N ( t ) representa el número de personas que están en la cabina telefónica
en cualquier tiempo t . Claramente, los posibles valores de N ( t ) son 0 y 1, es decir, N ( t )
∈ {0 , 1}. Desarrollando fórmulas para la probabilidad de que haya 0 o 1 clientes en el
stand en cualquier momento t , que es decir, P i ( t ) = P { N ( t ) = i } será la clave para
modelar esta situación.
Se harán las siguientes suposiciones razonables:
1. La probabilidad de que un cliente llegue en un pequeño intervalo de tiempo, Δ t , es
aproximadamente proproporcional a la longitud del intervalo, con la constante de
proporcionalidad igual a la tasa media de llegada .
2. La probabilidad de que un cliente complete una llamada telefónica en curso durante
una pequeña El valor del tiempo es aproximadamente proporcional a la longitud del
intervalo y la proporcionalidad constante es igual a la tasa media de servicio,
3. La probabilidad de más de una llegada en un intervalo arbitrariamente pequeño, Δ
t , es insignificante ble. En otras palabras, Δ t , se puede hacer lo suficientemente
pequeño como para que solo pueda ocurrir una llegada en el intervalo.
4. La probabilidad de que se complete más de un servicio en un intervalo
arbitrariamente pequeño, Δ t , es insignificante. En otras palabras, Δ t , se puede
hacer lo suficientemente pequeño para que solo un servicio puede ocurrir en el
intervalo.
8.3 EJEMPLOS Y APLICACIONES DEL ANÁLISIS DE COLAS
Los recursos en línea de software para el análisis de colas se pueden encontrar en
• Lista de recursos de software de teoría de colas. 1
• El software de teoría de colas QTSPlus 2 basado en Excel que acompaña a Gross et al
La parte más importante de realizar un análisis de colas es identificar el más apropiado
priate modelo de cola para una situación determinada. Luego, se pueden utilizar
herramientas de software para analizar la situación.
Las soluciones a este tipo de problemas implican los siguientes pasos:
1. Identificar los procesos de llegada y servicio.
2. Identifique el tamaño de la población que llega y el tamaño del sistema.
3. Especifique el modelo de cola apropiado y sus parámetros de entrada.
4. Identifique las medidas de desempeño deseadas.
5. Calcule las medidas de desempeño requeridas.
8.4 COLAS Y APROXIMACIONES NO MARKOVIANAS
El primero caso es la cola M / G / 1 y el segundo caso es una aproximación para la cola GI /
G / c sistema. Recuerde que G representa cualquier distribución general. En otras palabras,
los resultados mantener independientemente de la distribución. Además, GI se refiere a un
proceso de llegada que tiene el tiempo entre llegadas como variables aleatorias IID con
cualquier distribución.
Para el modelo M / G / 1 con una distribución de servicio que tiene una media E [ ST ] = 1 ⁄
y variance2 , el número esperado en el sistema es:
Para el caso de la cola GI / G / c , se han influenciado varias aproximaciones por una
aproximación de la cola GI / G / 1 que apareció por primera vez en Kingman [1964]. Su La
aproximación de un solo servidor se muestra a continuación:
En esta ecuación, W q (M / M / 1) denota el tiempo de espera esperado en la cola para M /
M / 1 modelo c una 2 y c 2 sy representa el coeficiente de variación al cuadrado para el
interar- distribuciones de tiempo rival y tiempo de servicio. Recuerde que para una variable
aleatoria, X , el cuadrado el coeficiente de variación viene dado por c 2 X = Var [ X ] ⁄ (E
[ X ]) 2 . Whitt [1983] utilizó un método muy similar aproximación de la cola GI / G / c
para calcular la congestión del tráfico en cada nodo en un red de cola para su analizador de
red de cola:
Una discusión de las aproximaciones de cola de este formulario, así como referencias
adicionales se puede encontrar en Whitt [1993]. Por lo tanto, para aproximar el rendimiento
de una cola GI / G / c, solo necesita los dos primeros momentos de las distribuciones de
tiempo entre llegadas y servicio y una forma de calcular la espera tiempo en la cola para un
sistema de cola M / M / c . Estos resultados son útiles cuando se intenta ify y validar un
modelo de simulación de un sistema de colas, especialmente en el caso de un sistema que
consta de más de un sistema de colas organizado en una red.
