第2章 离散事件系统仿真
离散事件系统仿真是在计算机上模拟一个真实的离散系统的动态运行过程。首先需要对这个真实系统建立一个仿真模型;其次,需要确定模型的各个参数。确定了参数后仿真模型就能完整地描述被仿真的真实系统。仿真模型的实现即将仿真模型转换成计算机程序,该程序在计算机上运行的过程就是真实系统的再现过程。此时可以改变各种参数进行实验,预测效果。本章叙述离散事件系统的建模仿真技术,以经典的排队系统和库存系统为例具体介绍建模仿真过程;*后介绍仿真设计,它是对传统仿真技术的扩展,并结合实例进行论述。
2.1 离散事件系统仿真模型
离散事件系统仿真模拟一个时间段内真实系统的运行过程。离散事件系统的状态只在一些离散的时间点上发生变化,而状态的改变是由于系统中事件的发生。对离散事件系统仿真有三种常用的仿真策略:事件调度法、活动扫描法和进程交互法。其中事件调度法比较常见,也容易理解,下面以事件调度法为例进行讲述。
在离散事件系统仿真中需要对时间及事件进行描述与处理。系统结构、时钟推进、事件表、各类事件的处理等组成了离散事件系统的仿真模型。各类实体数量、属性、事件发生规律等参数是仿真模型中的数据。
2.1.1 时间的仿真
1.仿真钟
真实系统在真实的时间维度中运行,仿真模型的运行也需要时间坐标,所以在仿真模型中设置了一个仿真的时间变量,称为仿真钟,仿真钟的数值表示了仿真模型的运行时刻,它是对真实系统运行时刻的模拟。仿真钟是仿真中的时间控制部件,是任何离散事件系统仿真中不可缺少的组成部分。在真实的时间系统中有秒、分、时、天等多个时间计量单位,而仿真钟只设定一个时间计量单位,该时间单位的量纲可以根据被仿真系统而定。
……