Usan Pedro.

Ingeniera Informtica Curso: Aplicaciones de WINQSB

TEMA 7: TEORIA DE COLAS

Un primer paso consiste, como en todos los modelos, en la especificacin del problema mediante la cual se establecer si el modelo a tratar es un M/M/S (Simple M/M System) o un modelo general (General Queuing System).

Vamos a suponer por ahora un modelo M/M/S. Lo que sigue es el ingreso de los datos de acuerdo con las especificaciones de la ventana.

La ventana anterior consta de: Numero de servidores (Number of Servers) Tasa de servicio (Service Rate) Tasa de llegada de clientes (Customer Arrival Rate) Capacidad de la cola (Queue Capacity) Tamao de la poblacin de clientes (Customer Population) Costo del servidor ocupado (Busy Server Cost per Hour) Costo del servidor desocupado (Idle Server Cost per Hour) Costo de espera de los clientes (Customer Waiting Cost per Hour) Costo de los clientes siendo servidos (Customer Being Served Cost per Hour) Costo de los clientes siendo despachados (Cost of Customer Being Balked) Costo de la unidad de capacidad de la cola (Unit Queue Capacity Cost)

Ing. Francisco Rodrguez N.

Usan Pedro. Ingeniera Informtica Curso: Aplicaciones de WINQSB

Ejemplo Se tiene un sistema de cola de espera con los siguientes datos:

Solucin:
Paso 1: Elegimos el men QUEUING ANALYSIS. Paso 2: Procedemos a llenar la ventana Especificaciones del problema (Problem Specification) con los datos del ejercicio.

Paso 3: La ventana siguiente permite ingresar la informacin disponible de cada actividad:

Ing. Francisco Rodrguez N.

Usan Pedro. Ingeniera Informtica Curso: Aplicaciones de WINQSB

Paso 4: En el men Resolver y analizar (Solve and Analyze) pulsamos sobre Solve the performance.

Paso 5: Otra opcin con la que se cuenta es simular el sistema, la que inicialmente nos proporciona la siguiente ventana

Ing. Francisco Rodrguez N.

Usan Pedro. Ingeniera Informtica Curso: Aplicaciones de WINQSB

El resumen de probabilidades de encontrar n clientes en el sistema es:

Ing. Francisco Rodrguez N.

Usan Pedro. Ingeniera Informtica Curso: Aplicaciones de WINQSB

Ejercicios Propuestos 1. El Banco de la Nacin piensa abrir un cajero automtico para servicio a los clientes. La gerencia estima que los clientes llegarn a una tasa de 15 por hora. El cajero que estar en la ventanilla puede atender clientes a una tasa de uno cada tres minutos. Suponiendo que las llegadas son de Poisson y que el servicio es exponencial, encuentre: 1. La utilizacin del cajero. 2. El nmero promedio en cola. 3. Nmero promedio en el sistema. 4. Tiempo promedio de espera en cola. 5. Tiempo promedio de espera en el sistema (incluyendo el servicio). 2. Con base en los siguientes datos responda las siguientes preguntas: Los mecnicos que trabajan en una planta de troquelado deben sacar herramientas de un almacn. Llega un promedio de diez mecnicos por hora buscando partes. En la actualidad el almacn esta a cargo de un empleado a quien se le paga 6 dlares / hora y gasta un promedio de 5 min. Para entregar las herramientas de cada solicitud. Como a los mecnicos se les paga 10 dlares / hora, cada hora que un mecnico pasa en el almacn de herramientas le cuesta 10 dlares a la empresa. Esta ha de decidir si vale la pena contratar, a 4 dlares / hora, un ayudante del almacenista. Si se contrata al ayudante, el almacenista solo tardara un promedio de 4 min. Para atender las solicitudes de herramientas. Supngase que son exponenciales tanto los tiempo de servicio como el tiempo entre llegadas. Se debe contratar al ayudante?

Ing. Francisco Rodrguez N.

Usan Pedro. Ingeniera Informtica Curso: Aplicaciones de WINQSB

TEMA 8: SIMULACION DE COLAS DE ESPERA

La simulacin manejada por WINQSB permite la participacin de cuatro actores dentro del ambiente simulado: Tasa de llega de clientes (Customer Arriving Source). Colas (Queue). Lneas 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 designacin la tasa de llegada de los consumidores, las colas, los servidores y los colectores de basura sern 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 desviacin de 0.01. Los clientes llegan a una tasa de uno cada 10 minutos y hacen una sola cola cuya capacidad es de mximo 15 clientes. Se considera que la llegada de los clientes se comporta de forma muy similar a una distribucin tipo Poisson y los cajeros con una distribucin normal. Simular con 100 minutos de tiempo el modelo anterior.

Solucin:
Podemos observar que existen tres actores principales: Dos cajeros, los cuales sern considerados como servidores. Los clientes, representados por una tasa de llegada. La cola o lnea 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 sern los primeros en ser atendidos.
Paso 1: Elegimos el men QUEUING SYSTEM SIMULATION. Paso 2: Procedemos a llenar la ventana Especificaciones del problema (Problem Specification) con los datos del ejercicio.

Para ingresar esta informacin registramos la cantidad de actores participantes en La ventana Especificaciones del Problema (Problem Specification

Ing. Francisco Rodrguez N.

Usan Pedro. Ingeniera Informtica Curso: Aplicaciones de WINQSB

Paso 3: 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). Paso 4: Al pulsar OK, aparecer una plantilla donde ingresaremos la informacin primaria del problema.

Ing. Francisco Rodrguez N.

Usan Pedro. Ingeniera Informtica Curso: Aplicaciones de WINQSB

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

Clientes/Normal/0.06667/0.01
La notacin completa es: Nombre predecesor/Distribucin/Parmetro 1/Parmetro 2/Parmetro 3 La primera corresponde a la conexin con los clientes, la segunda a la distribucin de probabilidad de los servidores y los siguientes datos (parmetros) son utilizados de acuerdo a la informacin requerida por la distribucin (por ejemplo, la distribucin Normal requiere de dos parmetros: la media y la desviacin).

Las distribuciones disponibles son:

Beta (Beta) Binomial (Binomial) Constante (Constant) Discreta (Discrete) Erlang (Erlang) Exponencial (Exponential) Gamma (Gamma) Hypergeomtrica (Hypergeometric) Laplace (Laplace) Normal (Normal) Pareto (Pareto) Poisson (Poisson) Funcin de poder (Power Function) Triangular (Triangular) Uniforme (Uniform) Weibull (Weibull)

Paso 5: De igual forma debemos completar los parmetros para los clientes. Lo primero es indicar la dependencia de una de las colas en la columna Sucesor inmediato (Immediate Follower). Luego, en la columna Distribucin del tiempo entre llegada (Interarrival Time Distribution) con el siguiente formato: Distribucin/Parmetro 1/Parmetro 2/Parmetro 3 Para nuestro caso, la distribucin quedara:

Poisson/0.1

Ing. Francisco Rodrguez N.

Usan Pedro. Ingeniera Informtica Curso: Aplicaciones de WINQSB

Los parmetros 2 y 3 no son requeridos para esta distribucin. El resultado debe lucir como sigue:

La columna Distribucin de los tamaos de los lotes (Batch Size Distribution), indica si los clientes llegan de forma agrupada o individual. En nuestro caso omitiremos llenar esta columna indicando que los clientes llegan de a uno al banco. Para programar la cola, debemos indicar que los dos cajeros se alimentarn de ella colocando los nombres en las casillas correspondientes a la columna Sucesor inmediato (Immediate Follower).

En Disciplina de la cola (Queue Discipline) marcamos FIFO y en Capacidad de la cola (Queue Capacity) su capacidad (mximo 15 personas en espera). Paso 6: ANALIZANDO LOS RESULTADOS Para resolver el problema pulsamos sobre Realizar simulacin (Perform Simulation) en el men Resolver y analizar (Solve and Analyze). En la nueva ventana podremos indicar la cantidad de minutos a simular y que tipo de base (seed) para la generacin de nmeros aleatorios

Ing. Francisco Rodrguez N.

Usan Pedro. Ingeniera Informtica Curso: Aplicaciones de WINQSB

Paso 7: Pulsemos en el botn SIMULATE. WINQSB tomar el tiempo y mostrar las observaciones recolectadas durante ese tiempo

El botn SHOW ANALYSIS nos mostrar los resultados de la simulacin

Se puede observar que en los 100 minutos llegaron 1123 clientes (Total Number of Arrival). El tiempo de espera promedio fue de 0.1879 (Average Waiting Time). El nmero mximo de personas en el sistema fue de 17: 15 en espera y 2 siendo entendidos (Maximun Number in the System). En promedio permanecieron 2,2144 personas en el sistema (Average Number in the System). Paso 8: Un anlisis desde el punto de vista de los cajeros nos muestra ms informacin de la simulacin:

Ing. Francisco Rodrguez N.

Usan Pedro. Ingeniera Informtica Curso: Aplicaciones de WINQSB

Los cajeros tuvieron un promedio de utilizacin (Server Utilization) del 28,89%. El cajero 1 atendi 431 personas y el cajero 2 a 440 para un total de 871 (Customer Processed). De los 1123 solo finalizaron el proceso 871. Desde el punto de vista de la cola tenemos:

El promedio de personas en la cola fue de 1.6366 (Average Q. Length). El mximo de personas en la cola es de 15 (Maximun Q. Length) Paso 9: Podemos ingresar el problema mediante el modo grfico que provee WINQSB en la ventana inicial:

Para intercambiar los modos pulsamos en Pasar a formato matriz (Switch to Matrix Form) en el men Formato (Format)

Ing. Francisco Rodrguez N.

Usan Pedro. Ingeniera Informtica Curso: Aplicaciones de WINQSB

Ing. Francisco Rodrguez N.