Sei sulla pagina 1di 14

Minuteman GPSS

World
Clase 3

Generalidades
Conceptos Generales
Generate, Terminate, Sieze, Release, Advance
Queue, Depart,
Ejercicios

Generalidades

Simulador numrico
Lenguaje de simulacin preprogramado
Simulacin basada en eventos discretos
Control del Flujo de Transacciones a travs de bloques
que modelan ciertos procesos en particular
Posee entidades capaces de controlar objetos comunes
en el modelamiento de problemas de la vida real
Lenguaje Hbrido, combina tanto programacin
estructurada como programacin secuencial
No posee interaccin directa con otras aplicaciones
Windows

Ing. Livino Armijos

Conceptos Generales

Transacciones: Es el objeto de simulacin que realizar todas las


operaciones o procesos dentro del modelo de simulacin. Por ejemplo la
transaccin puede modelar cada persona que ingresa a una entidad
financiera, o un vehculo dentro de un sistema de transporte, etc.

Reloj de Simulacin: Contador interno que indica cada instante de la corrida


de simulacin.

Cadena de Eventos: Si el reloj en un instante dado marca un tiempo To.


Entonces podemos definir dos cadenas de eventos:
Cadena de Eventos Actual: Secuencia de eventos que deben realizarse
en el instante To.
Cadena de Eventos Futura: Secuencia de eventos que deben realizarse
cuando el reloj marque un tiempo T>To.

Entidades: Son objetos que realizan operaciones especficas dentro de cada


modelo. Pueden ser: servidores, colas, almacenamientos, indicadores
booleanos, etc.

Ing. Livino Armijos

Conceptos Generales

Bloques: Se pueden diferenciar dos tipos de bloques dentro de GPSS World.


Bloques de Instruccin: Son los bloques que necesitan que una transaccin
entre al bloque para que este se ejecute. Pueden ejecutarse ms de una vez
dentro del modelo.
Bloques de Comando: Son los bloques que NO necesitan que una transaccin
entre al bloque para que este se ejecute. Se ejecutan una sola vez en el modelo,
esta ejecucin se lleva a cabo al inicio de la simulacin. Pueden ser
considerados como declaraciones de variables o declaraciones de estado inicial.

SNAs: System Numerical Attribute Atributos Numricos del Sistema


Son variables de estado que almacenan en cada instante de la simulacin
caractersticas de cada entidad en particular. Por ejemplo, en el caso de las
entidades de colas de espera, los SNA correspondientes a esta entidad son: total de
transacciones que han entrado a esa cola, longitud promedio de cola, longitud
mxima, tiempo promedio de permanencia, etc.

Reportes
Al finalizar cada simulacin, GPSS World presenta un reporte con las
estadsticas finales para cada entidad involucrada en el modelo.

Ing. Livino Armijos

Generate
Este bloque crea transacciones que entran al modelo en el
siguiente bloque secuencial. Se puede pensar en el bloque
GENERATE como una puerta a travs de la cual entran las
transacciones a un modelo. Este bloque es el nico capaz de crear
transacciones dentro del modelo.
Generate

A,B,C,D,E

A: Tiempo promedio entre llegadas.


B: Desviacin con respecto a la media
C: Tiempo de retardo para crear transacciones al inicio de la
simulacin
D: Lmite de creacin de transacciones
E: Nivel de Prioridad

Ing. Livino Armijos

Terminate
Este bloque se utiliza para los siguientes propsitos:
Remover de la simulacin aquellas transacciones que cumplieron
con los objetivos y opcionalmente reducir el contador de
terminacin (TG1).
Llevar el conteo de la cantidad de transacciones que han pasado
por el sistema.
En combinacin con la instruccin START permite dar por
terminada la simulacin.
Terminate

A: Decremento contador de terminacin (TG1).

Ing. Livino Armijos

Seize

Simula la Captura de un solo Servidor


Seize

A: Nombre o nmero de servidor a capturar

Release
Simula la liberacin del servidor capturado por el bloque SEIZE
Release

A: Nombre o nmero de servidor a liberar


SNAsRelacionados:
Relacionados:
SNAs
F:
FC:
sido
FR:

Si la facilidad o servidor esta ocupada el SNA F retorna 1 sino retorna 0.


Contador de capturas del servidor. Es el nmero de veces que el servidor ha
ocupado por una transaccin.
Utilizacin del Servidor. Es la fraccin del tiempo que el servidor ha estado
ocupado. El SNA FR est expresado en partes por mil por tanto retorna un
valor
real
entre 0-1000 incluidos.
FT:
Tiempo de permanencia promedio. Es el tiempo promedio que una
transaccin
permanece en el servidor.

Ing. Livino Armijos

Advance
Retarda el flujo de las transacciones por un tiempo especfico.

Advance

A,B

A: Tiempo promedio entre llegadas.


B: Desviacin con respecto a la media

Ing. Livino Armijos

Queue
Simula la entrada a una entidad Cola
Queue

A,B

A: Nombre o nmero de cola


B: Contador de incremento (Opcional)

Depart

Simula la salida de una entidad Cola


Depart

A,B

A: Nombre o nmero de cola


B: Contador de decremento (Opcional)
SNAsRelacionados:
Relacionados:
SNAs
Q:
QA:
QC:
QM:
QT:
QX:
que
QZ:

Longitud Actual de la Cola de Espera.


Longitud Promedio de la Cola de Espera
Total de Entradas a la Cola
Mximo Longitud de la Cola
Tiempo promedio de residencia en la cola de las transacciones.
Tiempo promedio de residencia en la cola, excluyendo las transacciones
tuvieron tiempo cero.
El nmero de transacciones que permanecieron cero tiempo en cola.

Ing. Livino Armijos

Ejercicio No. 1
Un barbero cuenta con dos tipos de clientes, los que van a cortarse el
cabello y los que van a cortarse el cabello y a rasurarse, los tiempo de entre
llegadas y los tiempos de servicios para cada uno de los dos tipos de
clientes se detallan a continuacin:
Tiempo entre
llegadas
Cliente Tipo 1
Cliente Tipo 2

Tiempo de
servicio

Uniforme(15 a 35 minutos)Corte de Cabello Uniforme(11 a 19


Uniforme(50 a 70 minutos)
minutos)
Rasurada
Uniforme(6 a
10 minutos)

El barbero trabaja desde las 10 de la maana hasta las 6 de la tarde. Asumir que
trabaja sin interrupciones.
Simular un da de trabajo del barbero. Se requiere informacin tanto de la cola
general como de la cola de espera.

Ing. Livino Armijos

10

Ejercicio No. 2
A una agencia de turismo ingresan personas cada 8 +/- 2 minutos. Estas personas se
dirigen al departamento de Informes donde son atendidos por una sola persona. La
atencin en el departamento de informes se divide en dos procesos: 1. El cliente recibe una
breve descripcin de cada paquete turstico, la misma que demora entre 7 y 10 minutos. 2.
El cliente consulta cualquier duda respecto de estos paquetes demorando entre 10 y 12
minutos. Luego de ser atendidos, se dirige a Reservas, demorando 10 +/- 5 segundos en
llegar.
En Reservas son atendidos por una persona durante 9 +/- 5 minutos, luego de lo cual se
retiran demorando 20 +/- 5 segundos en salir.
A la agencia se suma un ingreso adicional de personas que se dirigen directamente a
Reservas sin pasar por Informes, demorando 15 +/- 3 segundos en llegar. Este ingreso
se produce cada 25 +/- 5 minutos, pero comienza una hora despus de abrir la agencia de
turismo.
Simular 12 horas de operacin de la agencia y contestar las siguientes preguntas:

Ing.

1. En promedio, Cul es el tiempo total que permanecen las personas en la


agencia, tanto para los que van a informes y luego a Reservas y para los que van
directamente a reservas?
2. En promedio, Cul es el tiempo de espera de las personas en la agencia, tanto
para los que van a informes y luego a Reservas y para los que van directamente a
reservas?
3. Cul es el mximo nmero de personas esperando a ser atendidos en Informes?
11
Livino
Armijos
4. Cul
es el mximo nmero de personas esperando a ser atendidos en Reservas?

Ejercicio No. 3
A la sucursal de un banco ingresan dos tipos de clientes, los clientes del primer tipo no son
clientes del banco sino que slo acuden a l para pagar impuestos, el segundo tipo de
clientes son los clientes habituales del banco. Los clientes del primer tipo llegan con una
frecuencia de una cada 30 +/- 10 segundos y los del segundo tipo con una frecuencia de
cada 60 +/- 15 segundos a partir de la tercera hora de operacin.
Los clientes demoran 7 +/- 2 segundos en situarse en la cola de la CAJA 1 (exclusiva para
clientes). Los que llegan para pagar impuestos demoran 8 +/- 2 segundos en situarse en la
cola de la CAJA 2 (slo para pago de impuestos).
En la CAJA 1 se encuentra un empleado que demora 90 +/- 30 segundos en atender cada
cliente. En la CAJA 2 el empleado demora 5 +/- 2 minutos.
Luego de ser atendidos, los clientes demoran 15 +/- 7 segundos en retirarse del banco.
Simular la atencin de 500 clientes.
Se requiere la siguiente informacin:
1. En promedio, Cunto es el tiempo total que permanecen las personas en el
banco sin importar el tipo de servicio que soliciten?
2. En promedio, Cunto es el tiempo de espera de las personas en el banco, tanto
para caja 1 como para caja 2?
3. Cul es el mximo nmero de personas esperando a ser atendidos y el nmero
total de personas atendidas en caja1?
4. Cul es el mximo nmero de personas esperando a ser atendidos y el nmero
total de personas atendidas en caja2?
5. Cul es el porcentaje de utilizacin de la caja 1 y 2?

Ing. Livino Armijos

12

Ejercicio No. 4
Modifique el modelo anterior, para simular la operacin desde las 8
de la maana hasta las 6 de la tarde y que adicionalmente
ambos cajeros pueden ir a almorzar durante 30 minutos a
partir de las 3 de la tarde, es decir, si a las 3 de la tarde estn
atendiendo a algn cliente, estos terminan de atenderlo y
luego se van a almorzar.
Conteste las mismas preguntas del ejercicio anterior.

Ing. Livino Armijos

13

Ejercicio No. 5
La fabricacin de cierto sub-componente electrnico requiere de 5 procesos en secuencia.
Cada proceso es realizado por una mquina especfica y su respectivo operador, el tiempo
que requerido por los componentes en cada proceso se detalla a continuacin:
Proceso 1
Proceso 3
Proceso 5

15 2 minutos
35 10 minutos
10 8 minutos

Proceso 2
Proceso 4

20 3 minutos
25 15 minutos

La fbrica opera desde las 7h00 hasta las 23h00. Se conoce que los pedidos del
departamento de produccin del sub-componente electrnico llegan cada 10 5 minutos a
partir de las 8h00.
Al finalizar la produccin del sub-componente, el mismo debe ser revisado por un operador
que realiza el control de calidad del producto. El tiempo que tarda el operador en esta
accin est uniformemente distribuido entre 10 y 12 minutos.
Simular 1 da de operacin de la Fbrica. Se requiere la siguiente informacin:
1. Cul es el tiempo promedio de espera y la longitud mxima de cola de los
subcomponentes en la mquina de cada proceso?
2. Cul es el porcentaje de utilizacin de cada maquinaria?
3. Cuntos subcomponentes fueron terminados, cuntos se quedaron esperando
en cada proceso y cuntos se quedaron en proceso?
4. Qu recomendaciones hara ud. para mejorar el proceso productivo de la
fbrica?

Ing. Livino Armijos

14