9.

25 Construir Modelos para resolver problemas reales con varios

comportamiento de Colas
Estas estructuras quedan determinadas a partir de una colección de entidades (en general
entidades temporales), ordenadas de una forma lógica. Por ejemplo, clientes en una cola
de espera, ordenadas de forma FIFO. Las entidades que están en las colas sufren un
retardo de duración indeterminada. En las redes de Petri no aparecen las colas de forma
explícita pero, en general, aquellos lugares ocupados por entidades temporales que están
a la espera de recursos restringidos suelen codificarse como colas de espera. En el
ejemplo 4.2 el lugar P 1 se puede asociar a una cola.

La simulación manejada por WINQSB permite la participación de cuatro actores dentro

del ambiente simulado:

* Tasa de llega de clientes (Customer Arriving Source).

* Colas (Queue). Líneas de espera.

* Servidores (Server): Se especifica la cantidad de servidores en el sistema.

* Colectores de Basura (Garbage Collector): Indica la posibilidad que el cliente

abandone el proceso sin terminarlo. Puede ser considerado como un defecto en el
sistema.

Para que WINQSB comprenda esta designación la tasa de llegada de los consumidores,
las colas, los servidores y los colectores de basura serán identificados con las letras C,
S, Q y G respectivamente.

Ejemplo:

Un banco posee dos cajeros (pedro y Juan) los cuales atienden a un cliente en un
promedio de 15 minutos con una desviación de 0.01. Los clientes llegan a una tasa de
uno cada 10 minutos y hacen una sola cola cuya capacidad es de máximo 15 clientes. Se
considera que la llegada de los clientes se comporta de forma muy similar a una
distribución tipo Poisson y los cajeros con una distribución normal. Simular con 100
minutos de tiempo el modelo anterior.

Podemos observar que existen tres actores principales:

* Dos cajeros, los cuales serán considerados como servidores.

* Los clientes, representados por una tasa de llegada.

* La cola o línea de espera, a donde los clientes llegan para ser atendidos.

Hay que considerar que los bancos emplean un sistema de espera de tipo PEPS (FIFO –
First In First Out), es decir, los primeros clientes en entrar serán los primeros en ser
atendidos.
Para ingresar esta información registramos la cantidad de actores participantes en la
ventana Especificaciones del Problema (Problem Specification).

Es recomendable darle nombres a cada uno de los actores para evitar confusiones
futuras.

Los cajeros se denotan con la S (Server), los clientes con la C (Customer) y la cola con
Q (Queue).

Al pulsar OK, aparecerá una plantilla donde ingresaremos la información primaria del
problema.

Comencemos llenando los datos para los cajeros. Para programarlos es necesario
introducir la información de que los cajeros dependen de los clientes. Para que
WINQSB entienda esto en la columna Distribución de tiempos de servicio (Service
Time Distribution) se ingresa la siguiente notación:

Clientes/Normal/0.06667/0.01

La notación completa es:

Nombre predecesor/Distribución/Parámetro 1/Parámetro 2/Parámetro 3

La primera corresponde a la conexión con los clientes, la segunda a la distribución de

probabilidad de los servidores y los siguientes datos (parámetros) son utilizados de
acuerdo a la información requerida por la distribución (por ejemplo, la distribución
Normal requiere de dos parámetros: la media y la desviación).

Las distribuciones disponibles son:

* Beta (Beta)

* Binomial (Binomial)

* Constante (Constant)

* Discreta (Discrete)

* Erlang (Erlang)

* Exponencial (Exponential)

* Gamma (Gamma)

* Hypergeométrica (Hypergeometric)

* Laplace (Laplace)
Link:
https://ebookcentral.proquest.com/lib/uagrariaecsp/reader.action?docID=4310046&query=si
mulaci%C3%B3n+de+colas#