Teorías de Cola. Modelo G/G/1.

Queue Theory. G/G/1 Model.

Hernández, Mario
Departamento de Tecnología y Diseño, Escuela de Ingeniería Mecánica, Facultad de Ingeniería, ULA.
*mario27hz@gmail.com

Resumen
Al momento de diseñar una pieza, el ingeniero mecánico debe realizar un estudio del campo de esfuerzos,
deformaciones y desplazamientos que sufre el componente con el fin de garantizar un buen funcionamiento.
Para ello el ingeniero dispone de una serie de herramientas matemáticas que conducen al valor real del
problema, sin embargo, puede resultar muy difícil su cálculo. El software ANSYS permite realizar todos esos
cálculos de manera rápida y sencilla gracias al uso del método de elementos finitos arrojando unos resultados
muy aproximados a los reales. Para demostrarlo, el elemento en estudio será una viga en voladizo con una
carga puntual, la simplicidad de la geometría y el estado de cargas permitirá realizar un cálculo matemático
fácil para el esfuerzo, la deformación y el desplazamiento solicitado utilizando la expresión de esfuerzo por
momento flector, ley de Hooke y el método de doble integración para la deflexión. Finalmente se realiza una
comparación entre los resultados de la simulación y teóricos calculando el error porcentual para una mejor
apreciación.
Palabras Claves: Ansys, esfuerzo, deflexión, simulación, viga.

1 Introducción entre ambos parámetros que represente el mejor

En la actualidad, la formación de colas para
adquirir un producto o realizar determinada actividad
es parte del día a día. Tanto personas como equipos,
máquinas o productos se ven inmersos en el
problema de esperar ser atendidos, reparados,
procesados etc. Tiempos de espera muy elevados
pueden ocasionar pérdidas de producción, fallas
inesperadas, entorpecimiento del sistema de
producción, pérdidas de posibles ventas y malestar a
los operarios y consumidores en general. La teoría de
colas es el estudio de los tiempos de espera logrando
representar distintos sistemas que involucra colas de
algún tipo en las prácticas diarias, esto mediante
distintos modelos de colas. El uso de estos modelos
permite determinar cómo operar un sistema de colas
de la manera más eficaz, indican también cual debe
ser el desempeño del sistema para cierta cantidad de
tiempo promedio de espera, encontrando el balance
rendimiento económico. En el presente artículo se
abordará un modelo de cola denominado G/G/1, cuya
principal característica es que la entrada y el tiempo
de servicio no siguen una distribución exponencial.
2 Desarrollo
Una cola es donde los clientes (personas, equipos,
vehículos, etc.) esperan mientras reciben el servicio, y
está caracterizada por el número máximo de clientes
que puede permitir. En la realidad las colas vienen
dadas por un número finito de clientes, dependiendo
comúnmente del espacio donde esperan, pero en el
análisis de los modelos de colas es necesario asumir
que estas colas no poseen un límite, es decir, son
infinitas.
El modelo de colas G/G/1 representa, según la
etiqueta asignada, a sistemas cuya distribución en las
llegadas y en el servicio es general, es decir, sus
resultados son aplicables a cualquier distribución 𝐶𝑒 2 + 𝐶𝑠 2
estadística, y poseen un solo servidor. Los parámetros 𝑊𝑞(𝐺/𝐺/1) ≈( ) ∗ 𝑊𝑞(𝑀/𝑀/1)
2
que se manejan en este modelo son los siguientes:
Donde Ce2 y Cs2 son los cuadrados de los coeficientes
λ= Número de llegadas por unidad de tiempo. de desviación de la distribución entre las llegadas y
los tiempos de servicio.
μ= Número de servicios por unidad de tiempo.
𝐶𝑒 2 = 𝜆2 ∗ 𝜎𝑒 2
El factor de utilización del servidor ρ es la fracción de
tiempo esperada para la que el servidor se encuentra
𝐶𝑠 2 = 𝜇2 ∗ 𝜎𝑠 2
ocupado. Si el factor es mayor a 1, nos indica que hay
un mayor número de llegadas en relación a los Donde σe2 y σs2 son las varianzas de la distribución de
servicios realizados, por lo que el tamaño de la cola las llegadas y tiempos de servicio.
seguirá aumentando con el tiempo. Este factor se
calcula de la siguiente manera: Además el tiempo de espera en cola para un modelo
M/M/1 es:
𝜆
𝜌=
𝜇 𝜌 1
𝑊𝑞(𝑀/𝑀/1) = ( )∗
1−𝜌 𝜇
L= Número de clientes esperado en el sistema. Resultando finalmente en la ecuación:

Lq= Longitud esperada de la cola (excluyendo los

clientes en servicio). 𝜆2 ∗ 𝜎𝑒 2 + 𝜇2 ∗ 𝜎𝑠 2 𝜌 1
𝑊𝑞(𝐺/𝐺/1) ≈ ( )∗( )∗
2 1−𝜌 𝜇
W= Tiempo de espera en el sistema para cada cliente
(incluyendo tiempo de servicio). Kreamer y Langenbach agregaron otro término a la
aproximación de Kingman, donde resulta un cálculo
Wq= Tiempo de espera en la cola para cada cliente
más exacto cuando la variación de los tiempos entre
(excluyendo tiempo de servicio).
llegadas es baja.
John D. Little demostró bajo experimentos rigurosos
𝜆2 ∗ 𝜎𝑒 2 + 𝜇2 ∗ 𝜎𝑠 2
que existe una relación entre los parámetros L, Lq, W 𝑊𝑞(𝐺/𝐺/1) ≈ 𝑔(𝜌, 𝐶𝑒 2 , 𝐶𝑠 2 ) ∗ ( )
y Wq. Estas expresiones son sumamente importantes 2
ya que permite determinar los cuatro parámetros al 𝜌 1
∗( )∗
conocer uno de ellos: 1−𝜌 𝜇

𝐿 = 𝜆∗𝑊 Donde g es función del factor de utilización y de los

coeficientes de desviación de la distribución entre
𝐿𝑞 = 𝜆 ∗ 𝑊𝑞 llegadas y tiempo de servicio.
2
1 2∗(1−𝜌)(1−𝐶𝑒 2 )
𝑊 = 𝑊𝑞 + (−
3𝜌∗(𝐶𝑒 2 +𝐶𝑠 2 )
𝜇 𝑔 {𝑒 𝑝𝑎𝑟𝑎 𝐶𝑒 2 < 1
1 𝑝𝑎𝑟𝑎 𝐶𝑒 2 ≥ 1
Kingman desarrollo una expresión que resulta en una
aproximación muy buena para el cálculo de Wq a Este modelo es aplicable a sistemas de un único
partir del tiempo de espera en cola para un sistema servidor donde es posible controlar de alguna manera
M/M/1 para factores de utilización elevados. Se las llegadas de clientes y el tiempo de servicio, esto
denomina la aproximación de difusión de Kingman.
permite ajustar los parámetros a una distribución
general o normal donde es posible calcular los valores
medios y obtener los coeficientes de desviación. La
ventaja del G/G/1 es que se puede controlar con
mayor facilidad los tiempos de estancia en el sistema
mediante el ajuste de los tiempos de llegada y sevicio.
Algunos ejemplos de sistemas que admite el modelo
pueden ser consultorios médicos donde los pacientes
son atendidos mediante un sistema de citas,
empresas distribuidoras cuya flota de transporte
tiene un horario fijo al momento de cargar los
productos entre otros.

3 Conclusiones El uso de software de simulación en ingeniería, al día

Una de las herramientas más poderosas en ingeniería
son los software de simulación, gracias a esto
podemos analizar si el sistema de colas logra
optimizar los tiempos que pasan los clientes en la
cola, el número de clientes atendidos, el número de
clientes en cola entre muchos otros factores de
interés, permitiendo elegir, entre múltiples
combinaciones, el sistema que represente menos
costos de implementación y mayor ahorro de
recursos. Entre los software más utilizados se
encuentra Arena, este programa trabaja con
diagramas de bloques de datos dispuestos en la
configuración del sistema de colas que se desea
simular. Cada bloque dispuesto puede ser
configurado con las distintas distribuciones aplicadas
a teoría de colas, los tiempos que un cliente pasa en
estos bloques y probabilidades asociadas con la
ocurrencia del evento. El espacio temporal de
simulación es también programable de acuerdo a
horas, días, semanas y hasta años; arrojando una vez
finalizada la simulación todos los parámetros
mencionados anteriormente.
4 Referencias.
Curry, G., Feldman, R., (2011), Manufacturing
Systems: Modeling and Analysis. New York, Estados
Unidos: Springer Publishing.
Hillier, F., Lieberman, G., (2010), Introducción a la
Investigación de Operaciones. México D.F., México:
MacGraw Hill.
de hoy, se ha convertido en una tarea rutinaria para
el análisis de muchos tipos de problemas tanto
estructural como también de transferencia de calor,
dinámica de fluidos y electromagnetismo. El atractivo
de estos programas radica en la eficiencia que
ofrecen para realizar cálculos extremadamente
complicados y su fácil manejo.
Al finalizar el estudio, se pudo apreciar cuan
acertado es el valor del esfuerzo máximo, la
deformación máxima y el desplazamiento máximo
calculados con ANSYS cuyos errores no pasaron el 3%,
y aunque el error se sitúa en un rango bastante
aceptable, este puede llegar a ser aún menor. Como
se sabe El software ANSYS se basa en el método de
elementos finitos, para la resolución de problemas
por este método el factor más influyente en la
aproximación del resultado viene dado en la
discretización del dominio o en otras palabras, la
división en pequeñas partes del elemento. Todo lo
dicho anteriormente tiene su fundamento, entre más
puntos o nodos se asigne a la pieza, mayor número
de ecuaciones lineales se establecerán cuando se cree
el mallado lo que nos acerca en igual medida al valor
real del problema. Por lo que es posible mejorar el
error de este estudio dividiendo el volumen del
elemento una mayor cantidad de veces aplicando
más nodos en el programa.
Por otro lado es importante destacar que, el
cálculo de los