GPSS

De Wikipedia, la enciclopedia libre Saltar a: navegacin, bsqueda General Purpose Simulation System [GPSS] Simulacin de Sistemas de Propsito General: Tiene su origen a fines de la dcada del 50 cuando Geoffrey Gordon estaba trabajando en la Bell Telephone Laboratories. En sus orgenes Gordon era el nico programador y, cuando el lenguaje todava no tena nombre se lo conoca dentro de IBM como el Gordon Simulator. Su primer nombre fue General Purpose Simulator (GPS) (en octubre de 1961). Rpidamente su nombre cambi a General Purpose Systems Simulator (GPSS).1 Es un lenguaje de simulacin por eventos, los elementos que se inyectan al modelo (transacciones) mediante el bloque GENERATE son puestos en la cadena de eventos futuros (Future Event Chain) con el instante de su futuro nacimiento, las tareas que estos elementos realizan mediante el bloque ADVANCE generan eventos futuros con el instante de terminacin de la tarea. El GPSS detiene el reloj y simula todo lo que tiene que simular para un determinado instante (eventos corrientes), cuando no tiene ms nada por simular mira en la cadena de eventos futuros qu es lo prximo que tiene que hacer y coloca el reloj para ese instante con lo que el (los) evento(s) que eran futuro(s) se transforma(n) en corriente(s). El GPSS ejecuta todos los eventos corrientes hasta que no haya ningn evento y as se repite el proceso hasta que un TERMINATE con operando distinto de cero alcance la cantidad pedida en el START. Es un lenguaje que persiste en el tiempo dado que su diseo fue extraordinariamente avanzado para la poca. El usuario describe las acciones que los elementos que se mueven por el sistema realizan (lo hace mediante los bloques que representan a esas acciones) y el GPSS se encarga de realizar la simulacin al momento que recibe el START con la cantidad de transacciones terminadas que el usuario quiere simular. Existen otros lenguajes de simulacin tales como SIMSCRIPT II.5 y Simula.
http://es.wikipedia.org/wiki/GPSS

Referencia pdf http://pastranamoreno.files.wordpress.com/2011/03/intro-al-gpss1.pdf

CONCEPTOS DE SIMULACIN EN GPSS

INTRODUCCIN El GPSS/PC Y el GPSS/H son las aplicaciones nuevas e iterativas dentro del ambiente IBM del GPSS, General Purpose Simulating System ( en espaol, Sistema de Simulacin de Propsito General ) desarrollo a principios de la dcada de los 60 por Geoffrey Gordon. El objetivo principal del GPSS es la modulacin de sistemas discretos. Cualquier sistema por simular en este lenguaje se debe describir mediante un diagrama de bloques que representan las actividades, unidos mediante lneas que representan la frecuencia que seguirn un grupo de transacciones, que a su vez se muestran a travs de los bloques. Las transacciones dependen de la naturaleza del sistema, por ejemplo, un sistemas de comunicaciones se refiere al movimiento de mensajes; un sistema de transporte se refiere al movimiento de vehiculos motorizados; un sistema de produccin al movimiento de piezas. ELEMENTOS BSICOS Como se menciona en la subseccion anterior la simulacin mediante GPSS se realiza con dos elementos bsicos conocidos como transacciones y bloques. Una transaccin es aquello que fluye a travez del sistema de manufactura, y que puede ser: informacin, piezas, ordenes de produccin, fallas, operarios, mecnicos, etc., mientras que un bloque se define como cualquier operacin que realiza una transaccin dentro de un sistema: procesamiento, entrada a un almacn, salida de un almacn, inicio de proceso, fin de proceso, salida del sistema, ensamble, desensamble, etc.. CONCEPTOS DE PROGRAMACIN Un programa en GPSS puede ser visualizado desde dos puntos de vista; el primero, dentro del contexto de programacin por bloques ya descrito; el segundo, dentro del contexto de cadenas de eventos. Por lo general es mas sencilla la visualizacin de la simulacin dentro del primero de ellos, y es posible programar modelos validos sin considerar el concepto de cadenas de eventos. Se entiende por cadena de eventos el lugar donde se envan las transacciones que durante su recorrido a travs del modelo o bloques encuentra una condicin de bloqueo que les impide seguir un cambio libremente. Existen dos tipos de bloqueo: a) Bloqueo de retraso o b) Bloqueo condicional.

a) El bloqueo de retraso consiste en la entrada de una transaccin a un bloque que retardara su tiempo de avance; en otras palabras la transaccin estar en el tiempo t1 y saldr del bloque ne el tiempo t2, en el intervalo entre estos dos tiempos, la transaccin permanece, a los ojos de un programador, por bloques en el bloque retardante, sin embargo, a los ojos de un programador por eventos, la transaccin para formar parte de la cadena de eventos futuros, a la que entra en t1 y sale en t2. En GPSS existen solo dos bloques retardantes: el GENERATE, que coloca la transaccin en la cadena de eventos futuros hasta el tiempo que deba de entrar al sistema, y el ADVANCE, que coloca la transaccin en la cadena de eventos futuros hasta que haya cumplido con su retraso asignado. b) El bloque condicional ocurre cuando una transaccin intenta entrar a un bloque y encuentra un impedimento fsico o una condicin no cumplida en el bloque; por ejemplo, una transaccin que intenta entrar a un bloque que simula una maquina, y dicha maquina se encuentra trabajando con otra transaccin o esta descompuesta. Entonces la transaccin queda bloqueada hasta que la maquina se desocupe o quede reparada. Hablamos en programacin por bloques, en apariencia la transaccin queda suspendida en el espacio esperando su entrada al bloque que se lo impide. Sin embargo, esa transaccin es enviada a esperar su destino a la cadena de eventos actuales, hasta que la condicin de bloques desaparezca y pueda continuar su camino. En este sentido en GPSS existen muchos bloques que actan sobre las transacciones; por mencionar algunos, SEIZE, GATE, TEST y ENTER. ESTRUCTURA DEL LENGUAJE Para usar el GPSS se requiere tener condiciones de comandos mas comunes del sistema DOS. Dentro de un programa de GPSS se pueden distinguir cuatro tipos de instrucciones, cada una de las cuales se detalla a continuacin: Instrucciones de acceso al sistema GPSS Estas instrucciones permiten al usuario el acceso al compilador del GPSS y dependen de cada tipo de versin utilizada: en este punto se recomienda hacer referencia al manual respectivo. Instrucciones de definido de variables Son un tipo de instrucciones especiales de carcter opcional; su inclusin depende del sistema a modelar. Estas instrucciones siempre se encuentran relacionadas con las instrucciones de lgica del programa. Dentro de las instrucciones se encuentran las siguientes: definicin de las funciones a utilizar, definicin de la capacidad de los almacenes, definicin del numero de operarios o maquinas por estacin, inicializacin de variables, definicin de las operaciones matemticas por utilizar, etctera. A continuacin de muestra una lista de las definiciones mas comunes utilizadas en GPSS: Definicin de funciones Definicin del nmero de mquinas FUNCTION STORAGE

Definicin de matrices Asignacin numrica a variables Inicializacin de variables Definicin de histograma Definicin de operaciones Instrucciones de lgica del programa

MATRIX EQU INITIAL TABLE VARIABLE y FVARIABLE

Este tipo de instrucciones son las conocidas como bloques ; son las que se ejecutaran durante la simulacin; la lgica depender de cada sistema que se desee simular. Teniendo en cuenta la funcin que realizan, una clasificacin de los bloques o instrucciones de lgica es la siguiente: Simulacin de inicio de proceso y captura de mquina SEIZE ENTER PREEMPT Simulacin de fin de proceso y liberacin de mquina RELEASE LEAVE RETURN Simulacin de entradas de transacciones a un almacn QUEUE ENTER LINK Simulacin de salidas de transacciones a un almacn DEPART ENTER UNLINK Simulacin de entrada de transaccin del sistema GENERATE SPLIT Simulacin de salidas de transacciones del sistema TERMINATE Simulacin de diversos tipos de procesos ADVANCE ASEEMBLE MATCH GATHER Simulacin de control de flujo de transacciones TRANSFER TEST GATE LOGIC SELECT LOOP BUFFER Bloques de operaciones aritmticas SAVEVALUE MSAVEVALUE ASSIGN INDEX PRIORITY Bloques de creacin de estadsticas TABULATE

Las instrucciones de tipo b) y c) se codifican siguiendo un formato general, dentro del cual se pueden distinguir los siguientes elementos:

2 Loc donde: Loc

8 Bloque

19 Operandos

31 Comentarios

Representa el nombre de una etiqueta o una direccin. La etiqueta es un campo opcional y su existencia depende de la lgica del programa. Esta localizado en la columna 2. Su funcin es simular a las etiquetas en Fortran o Basic. Bloque Es la instruccin especifica por ejecutar. Representa la accin que va a llevar a cabo cada una de las transacciones que cursan por all. Se coloca en la columna 8. Operandos Cada bloque representa la accin por ejecutar, sin embargo, es necesario incluir un documento, como puede ser la duracin o el lugar de dicha accin. Los operandos son las caractersticas individuales de cada bloque, y dependern de la lgica del sistema. Se coloca en la columna 19. Comentarios Es el espacio donde el usuario puede colocar cualquier indicacin o identificacin de la instruccin. En algunas versiones del GPSS, como en el GPSS/PC, cada instruccin debe ir precedida de un nmero de instruccin en forma ascendente de acuerdo con la lgica, pero se utiliza solo como referencia para la edicin del programa. Instrucciones de control de la simulacin Estas instrucciones son las que controlan la ejecucin, edicin, y manejo de archivos en GPSS/PC. Las principales son: END, START, SIMULATE.
Refe http://antiguo.itson.mx/dii/atorres/CdeSim_.htm

Lenguaje de Simulacion GPSS INTRODUCCIN

El GPSS/PC Y el GPSS/H son las aplicaciones nuevas e iterativas dentro del ambiente IBM del GPSS, General Purpose Simulating System ( en espaol, Sistema de Simulacin de Propsito General ) desarrollo a principios de la dcada de los 60 por Geoffrey Gordon. El objetivo principal del GPSS es la modulacin de sistemas discretos. Cualquier sistema por simular en este lenguaje se debe describir mediante un diagrama de bloques que representan las actividades, unidos mediante lneas que representan la frecuencia que seguirn un grupo de transacciones, que a su vez se muestran a travs de los bloques. Las transacciones dependen de la naturaleza del sistema, por ejemplo, un sistemas de comunicaciones se refiere al movimiento de mensajes; un sistema de transporte se refiere al movimiento de vehculos motorizados; un sistema de produccin al movimiento de piezas. ESTRUCTURA DEL LENGUAJE Instrucciones de acceso al sistema GPSS: Estas instrucciones permiten al usuario el acceso al compilador del GPSS y dependen de cada tipo de versin utilizada. Instrucciones de definido de variables: Son un tipo de instrucciones especiales de carcter opcional; su inclusin depende del sistema a modelar. Estas instrucciones siempre se encuentran relacionadas con las instrucciones de lgica del programa. Definicin de funciones :FUNCTION Definicin del nmero de mquinas:STORAGE

Definicin de matrices:MATRIX Asignacin numrica a variables:EQU Inicializacin de variables:INITIAL Definicin de histograma:TABLE Definicin de operaciones:VARIABLE Y FVARIABLE Instrucciones de lgica del programa: Este tipo de instrucciones son las conocidas como bloques; son las que se ejecutaran durante la simulacin; la lgica depender de cada sistema que se desee simular. Simulacin de inicio de proceso y captura de mquina: SEIZE ENTER PREEMPT

Simulacin de fin de proceso y liberacin de mquina: RELEASE LEAVE RETURN Simulacin de entradas de transacciones a un almacn: QUEUE ENTER LINK Simulacin de salidas de transacciones a un almacn:

DEPART ENTER UNLINK Simulacin de entrada de transaccin del sistema: GENERATE SPLIT Simulacin de salidas de transacciones del sistema : TERMINATE Simulacin de diversos tipos de procesos : ADVANCE ASEEMBLE MATCH GATHER Simulacin de control de flujo de transacciones: TRANSFER TEST GATE LOGIC SELECT LOOP BUFFE Bloques de operaciones aritmticas : SAVEVALUE MSAVEVALUE ASSIGN INDEX PRIORITY

Bloques de creacin de estadsticas: TABULATE Bloques de creacin de estadsticas TABULATE Instrucciones de control de la simulacin: Estas instrucciones son las que controlan la ejecucin, edicin, y manejo de archivos en GPSS/PC. Las principales son: END, START, SIMULATE. EJEMPLO 1 Elabore un programa de simulacin que represente el Siguiente sistema: La operacin de un telfono que sirve Para que los empleados hagan sus llamadas. El tiempo Por llamada es de 3 a 7 min con probabilidad uniforme; Los empleados llegan al telfono cada 10 5 min. Simule 50 llamadas efectuadas. (Por ejemplo para saber si un Telfono es suficiente o es necesario otro).

EJEMPLO 2

Se desea saber cuntos puntos de cobro (casetas) De peaje se deben abrir en uno de los sentidos de Una autopista, para tenerlos disponibles en caso De que la demanda aumente al doble de autos por

Unidad de tiempo (en promedio), puesto que se Desea que el nmero de autos en espera de Servicio no sea superior a 20, por el riesgo de Accidente que hay en la zona. Si el tiempo inter Arribo de los autos en cada carril es 20 10 sg y el Tiempo de cobro por auto es de 10 5 sg, simule Ocho horas de operacin para tomar una decisin.

referencia http://simulacionporcomputadorpalacios.blogspot.mx/2010/04/lenguaje-de-simulacion-gpss.html

LENGUAJE DE SIMULACION GPSS INTRODUCCIN El GPSS/PC Y el GPSS/H son las aplicaciones nuevas e iterativas dentro del ambiente IBM del GPSS, General PurposeSimulatingSystem ( en espaol, Sistema de Simulacin de Propsito General ) desarrollo a principios de la dcada de los 60 por Geoffrey Gordon. El objetivo principal del GPSS es la modulacin de sistemas discretos. Cualquier sistema por simular en este lenguaje se debe describir mediante un diagrama de bloques que representan las actividades, unidos mediante lneas que representan la frecuencia que seguirn un grupo de transacciones, que a su vez se muestran a travs de los bloques. Las transacciones dependen de la naturaleza del sistema, por ejemplo, un sistemas de comunicaciones se refiere al movimiento de mensajes; un sistema de transporte se refiere al movimiento de vehculos motorizados; un sistema de produccin al movimiento de piezas.

ELEMENTOS BSICOS Como se menciona en la subseccion anterior la simulacin mediante GPSS se realiza con dos elementos bsicos conocidos como transacciones y bloques. Una transaccin es aquello que fluye atraves del sistema de manufactura, y que puede ser: informacin, piezas, ordenes de produccin, fallas, operarios, mecnicos, etc., mientras que un bloque se define como cualquier operacin que realiza una transaccin dentro de un sistema: procesamiento, entrada a un almacn, salida de un almacn, inicio de proceso, fin de proceso, salida del sistema, ensamble, desensamble, etc...

CONCEPTOS DE PROGRAMACIN

Un programa en GPSS puede ser visualizado desde dos puntos de vista; el primero, dentro del contexto de programacin por bloques ya descrito; el segundo, dentro del contexto de cadenas de eventos.

ESTRUCTURA

DEL

LENGUAJE

Para usar el GPSS se requiere tener condiciones de comandos mas comunes del sistema DOS. Dentro de un programa de GPSS se pueden distinguir cuatro tipos de instrucciones, cada una de las cuales se detalla a continuacin:

Instrucciones de acceso al sistema GPSS Estas instrucciones permiten al usuario el acceso al compilador del GPSS y dependen de cada tipo de versin utilizada: en este punto se recomienda hacer referencia al manual respectivo.

Instrucciones de definido de variables Son un tipo de instrucciones especiales de carcter opcional; su inclusin depende del sistema a modelar. Estas instrucciones siempre se encuentran relacionadas con las instrucciones de lgica del programa. Dentro de las instrucciones se encuentran las siguientes: definicin de las funciones a utilizar, definicin de la capacidad de los almacenes, definicin del numero de operarios o maquinas por estacin, inicializacin de variables, definicin de las operaciones matemticas por utilizar, etctera.

VENTAJAS DEL GPSS

PUEDE SER CONTINUAMENTE MEJORADO SE ENCUENTRA COMPLETAMENTE DISPONIBLE ESTA ESCRITO EN UN LENGUAJE DE PROGRAMACION Y POR LO TANTO ES MUY VELOZ PUEDE RESOLVER UNA VARIEDAD DE PROBLEMAS EN UNA FORMA RAPIDA Y PRECISA DICHOS PROBLEMAS PUEDEN SER DE DIFERENTE NATURALEZA TALES COMO LOS DE INGENIERIA,INDUSTRIA MANUFACTURERA,CIENCIA Y LOS NEGOCIOS.

DESVENTAJAS
GENERALMENTE SE ACERCAN A LA SOLUCIONES OPTIMAS AUNQUE ESTAN NUNCAN SE CONOSCAN CON GRAN CERTEZA HAY DIFICULTAD DE VENDER LA IDEA POR FALTA DE DIFUSION
http://lenguajesgpss.blogspot.mx/2010/04/lenguaje-de-simulacion-gpss.html