GPSS介绍.ppt

GPSS语言概述,1.GPSS语言的基本格式2.GPSS程序的基本组成3.GPSS程序举例4.GPSS程序框图5.GPSS/PC程序的运行6.GPSS语言的基本模块7.GPSS控制语句8.GPSS程序的标准输出,本章主要内容:,1GPSS语言的基本格式,GPSS语言程序块的基本格式:地址操作码数据场注解,地址即语句号，最多由五个字母,数字组成,必须由字母打头.从第一列开始.必要时才用,操作码即模块或语句名称,可用前四个字母简写,由多个数据组成,各数据间用逗号分开,语句注释,可有可无,3-1GPSS语言的基本格式,语句模块举例:例如一个延时模块应书写如下:,F5ADVANCE5,2服务时间,地址操作码数据场注解,或可写成:,F5ADVA5,2服务时间ADVA5,2服务时间,3-2GPSS程序的基本组成,GPSS模拟程序:SIMULATELINEEQU1JOEEQU1GENERATE18,6QUEUELINESEIZEJOEDEPARTLINEADVANCE16,4RELEASEJOETERMINATE1START25END,控制语句:控制模拟过程,定义语句:定义函数,实体,变量,开关等,程序语句(模)块:GPSS语言模块,控制语句:控制模拟过程,3-3GPSS程序举例,下面给出的程序是某机械加工中心系统的模拟模型。该机械加工中心有9名技工和4台同样的机器,每台机器需二位技工来操作。当一件工作到达时,先由一位职员进行记录工作,然后将工作交给一位技工进行准备工具等工作,当加工工作开始时,第二名技工过来帮助操作机器。在工作完成之前,职员应完成记录及收款的工作。车间每天八小时工作,但只在前七小时收活,最后一小时只完成已收下的活。其它参数及其所编程序如下:(1)职员做记录工作时间为42分钟,收尾工作时间为94分钟。(2)加工工作到达间隔时间为153分钟。(3)技工准备工具时间为103分钟,操作机械时间为5530分钟。(4)以上时间均为均匀分布。,控制语句,定义语句,SIMULATERMULT1111,2222,3333,4444,5555,6666LINEEQU1总队列(1号队列)CLERKEQU1职员(1号设施)OPEREQU1技工(1号存储器)MACHEQU2机器(2号存储器)OPERSTORAGE9MACHSTORAGE41FUNCTIONRN$2,C2工件到达间隔时间(12-18)0,720/1,10812FUNCTIONRN$3,C2职员初步记录时间(2-6)0,120/1,3613FUNCTIONRN$4,C2技工准备工具时间(7-13)0,420/1,7814FUNCTIONRN$5,C2机器操作时间(25-85)0,1500/1,51015FUNCTIONRN$6,C2职员的最后处理时间(5-13)0,300/1,781,程序模块,GENERATEFN$1工件到达QUEUELINE排总队列SEIZECLERK占用职员ADVANCEFN$2登记与记录RELEASECLERK释放职员ENTEROPER,1占用一个技工ADVANCEFN$3技工准备工具ENTEROPER,1占用第二个技工ENTERMACH,1占用一台机器ADVANCEFN$4加工工件LEAVEMACH,1释放机器LEAVEOPER,2释放二个技工SEIZECLERK占用职员ADVANCEFN$5最后记录RELEASECLERK释放职员DEPARTLINE离开总队列TERMINATEGENERATE3600每班时间TERMINATE1START7,NP七小时关门GENERATE3601一小时收尾START1END,按研究目的的要求，我们利用模拟求解平均每件工作周转时间不能超过1.5小时的情况下,求出机械与技工的最佳组合方案。读者可从中看到GPSS语言和程序的基本格式和组成。因为GPSS程序是ASCII文件，所以可在WORD或WPS环境下观察或编辑。,3-3GPSS程序举例,3-4GPSS程序框图,GPSS语言有独特的框图符号：,产生活动实体,排队,离队,延时,占用设施,释放设施,离开系统,GPSS建模步骤,简例:MMl排队、服务系统，来说明GPSS建模步骤：第一步，将问题抽象为直观的思维模型流程图，如图1所示。第二步，对上一步流程图的各种事件或活动，选用能体现其含义的适当的GPSS的功能模块，构成功能模块流图，如图2所示。第三步，按照功能模块流图及有关参数，编写功能模块语句。第四步，再补充必要的函数、变量等的定义语句以及控制模拟运行的控制语句形成GPSS模型初稿，供上机调试，修改完善。第五步，设计模拟方案、重复模拟次数及随机数种子数等参数。第六步，上机模拟运行，分析结果，编写试验报告。,3-4GPSS程序框图,GENERATE18,6QUEUELINESEIZEJOEDEPARTLINEADVANCE16,4RELEASEJOETERMINATE1,GENERATE,QUEUE,SEIZE,DEPART,ADVANCE,RELEASE,TERMINATE,LINE,LINE,JOE,JOE,16,4,18,6,1,图1,图2,3-5GPSS/PC程序的运行,1.进入系统：CCDGPSSC:GPSSGPSS回车GPS进入GPSS系统2.执行程序：GPSCON:=NAME.GPS回车（屏幕显示）GPSIN1.OUT=NAME.GPS回车（结果存盘）GPSSNAME.GPS(直接运行程序)应同时给出路径输出文件*.OUT可用文本编辑软件观察3.退出系统QUIT回车,执行的程序,输出文件,3-6GPSS语言的基本模块,1.与活动(流动)实体有关的模块5.与逻辑开关有关的模块2.与设施有关的模块6.3.与队列有关的模块4.与存储器有关的模块,管理系统内设备及人的分类:,1.活动(流动)实体系统中移动的人,设备等2.资源实体设施系统中固定的人,设备等存储器可存储动态实体的仓库,物料场,煤仓等逻辑开关只具有两种工作状态的开关型设备队列需排队等候之处3.统计实体表各类统计表,基本模块的分类:,3.6.1与活动实体有关的模块,1.GENERATE产生活动实体的模块,格式:GENERATEA,B,C,D,E,F,GA到达间隔时间均值B到达间隔时间方差,缺省为零C第一个动态实体产生的时间D应产生动态实体的总数E被产生动态实体的优先级,1-127F实体携带参数的个数,缺省为12G参数类型,缺省为半字参数,例:GENERATE5,3,25在第25时间单位产生第一个活动实体GENERATE5,2,15优先级为15GENE18,4,25共产生25个活动实体,2.ADVANCE活动实体延时模块格式:ADVANCEA,BA延迟时间均值B延迟时间方差例:ADVANCE18,6ADVA25,3.6.1与活动实体有关的模块,ADVANCE,3.6.1与活动实体有关的模块,3.TRANSFER活动实体的转向模块。TRANSFERA,B,C其中:A转向方式,有三种情况:（1）,逗号为无条件转向B域给出的地址。(2）BOTH先企图进入B域地址,不成就去C域地址,两个地址都不通,就保留在此模块中。(3）小数表示去C域的百分比,1-A为去B址的百分比,通路是随机的。B,C为按A域条件应去的地址号,例:无条件转向语句：TRANSFER,L1无条件转向L1有条件转向语句：TRANSFER.75,L1,L2表示75%去L2，25%去L1。TRANSFERBOTH,L1,L2表示先去L1,不行就去L2，若L1与L2都出不去，则活动实体只能在本模块中等候。,3.6.1与活动实体有关的模块,4.TERMINATE活动实体消失模块格式:TERMINATEAA离开系统的活动实体的个数例:TERMINATE1TERMINATE10TERM活动实体离开,但不统计,3.6.1与活动实体有关的模块,3.6.1与活动实体有关的模块,5.ASSIGN活动实体参数的赋值语句。,ASSIGNA,B其中:A需要赋值或改变参数的参数号，A值后部可加写+,-号,A域中的+,-号表示从原有参数中加上或减去BB需要赋给参数A或从参数A中+或-的数值,A,B,下面是一个汽车装卸过程的程序示例,GENERATE18,6,2每个实体有二个参数ASSIGN1,25一号参数为汽车载重量,赋值25吨ASSIGN2,2二号参数为空，重车标记1为空车,2为重车：（程序的其他过程）.ASSIGN1+,10汽车载重量变为35吨:（程序的其他过程）.ENTER1,35卸入1号矿仓ASSIGN1,0汽车载重量变为0吨ASSIGN2,1变成空车:.TERMINATE,3.6.1与活动实体有关的模块,2019/12/13,21,可编辑,3.6.2与设施有关的模块,1.SEIZE活动实体获得设施控制权的模块格式:SEIZEAA活动实体所要控制的设施号或名称例:SEIZE2SEIZEJON,2.RELEASE活动实体释放(离开)设施的模块格式:RELEASEAA被释放(离开)设施的号或名称例:RELEASE1RELEAEJONRELE5,3.6.2与设施有关的模块,格式:QUEUEA,BA活动实体所要排的队号或名称B活动实体排队后,队长所增加的量.缺省时为1例:QUEUE2QUEUELINEQUEUE3,15,1.QUEUE活动实体排队的模块,3.6.3与队列有关的模块,格式:DEPARTA,BA活动实体所在的队列号或名称B活动实体离开队列后,队长减少的量,缺省时为1.例:DEPART2DEPARTLINEDEPART3,15,2.DEPART活动实体离开队列的模块,3.6.3与队列有关的模块,1.ENTER把活动实体放入某个存储器的模块格式:ENTERA,BA进入存储器的号（存储器的容量应事先定义）B进入A存储器后,存储器增加的量,缺省时为1.例:ENTER2ENTERSTORE,25ENTES2,2,3.6.4与存储器有关的模块,2.LEAVE活动实体离开某存储器的模块格式:LEAVEA,BA离开存储器的号B离开A存储器后,存储器减少的量,缺省时为1.例:LEAVE2LEAVESTORE,25LEAVS2,2,3.6.4与存储器有关的模块,基本模块小结,与活动实体有关的模块:1.GENERATE2.TERMINATE3.ADVANCE4.ASSIGN5.TRANSFER,与设施有关的模块:1.SEIZE2.RELEASE,与队列有关的模块:1.QUEUE2.DEPART,与存储器有关的模块:1.ENTER2.LEAVE,3.7GPSS语言的控制语句,控制语句是用来控制模拟过程的,常用的语句如下:1.SIMULATE执行模拟2.STARTA,B,C,D控制模拟状态A使模拟终止的动态实体计数B从多少个活动实体开始打印统计报告C生成输出报告的计数间隔D输出动态实体的链状态3.END终止模拟4.RESET清除积累统计,3.8GPSS语言基本模块编程举例,1.模拟的终止例一:利用TERMINATE和START控制:TERMINATE1START25END:TERMINATE2:TERMINATE1START50END,:TERMINATE1:TERMINATESTART25END,例二:利用时间控制GENERATE18,6:TERMINATEGENERATE3600TERMINATE1START2模拟二小时END,一个程序中可有多个GENE模块,3.8GPSS语言基本模块编程举例,例三:利用终止语句控制GENERATE18,6:TERMINATE:TMTERMINATE1000START1000END程序中需要终止的地方就转向TM语句,GOTO,3.8GPSS语言基本模块编程举例,例四:RESET的使用GENERATE18,6:TERMINATE1START10RESETSTART100END,例五:QUEUE的使用:QUEUE1QUEUE1SEIZE2SEIZE2DEPART1ADVANCE5ADVANCE5RELEASE2RELEASE2DEPART1:,设施2,设施2,队列1,队列1,3.8GPSS语言基本模块编程举例,3.9GPSS的标准输出,GPSS标准输出的组成:1.扩充程序表2.模拟钟及模块计数表(BLOCK)3.各类统计表1)设施统计(FACILITY)2)队列统计(QUEUE)3)存储器统计(STORAGE)4)开关状态统计(SWITCH)5)模块链统计6)用户表7)内存变量表,RELATIVECLOCK144000ABSOLUTECLOCK144000BLOCKCOUNTSBLOCKCURRENTTOTALBLOCKCURRENTTOTALBLOCKCURRENTTOTAL1015201530154019054501868360263703718018890183100446110446120446130446140188150188160188170634180634190520052105220634230634240634250634260634270634280634291563430061931061932061933061934061935061936061937018420380184203900401144004101439942010868430107114401056945010421460465470465483146549043450043451043452043453043454014368,模拟钟及模块计数,FACILITYAVERAGENUMBERAVERAGESEIZINGPREEMPTINGUTILIZATIONENTRIESTIME/TRANTRANS.NO.TRANS.NO.10.011885.1920.024465.63,STORAGECAPACITYAVERAGEAVERAGEENTRIESAVERAGECURRENTMAXIMUMCONTENTUTILIZ.TIME/TRCONTENTCONTENT112097.000.8128474494.601091202116556.000.0526474306.6342116532400031.000.0026432173.5332616419371752.000.90283658894.371891189153009.000.032643250