文档介绍：第四章离散事件系统仿真基础
主要内容
基本概念
随机变量模型的确定
随机数的产生
随机变量的产生
第一节基本概念
离散事件系统
状态仅在离散时间点上变化,且离散时间点一般不确定
面向事件;反映系统各部分相互作用的一些事件,模型为反映事件状态的数集,仿真结果是产生处理这些事件的时间历程
连续系统:时间常为均匀间隔计时;系统动力学模型由表征系统变量间关系的方程描写,结果常为变量随时间的变化历程
例:单服务台排队系统
系统工作时间长度固定
顾客到达时间随机
服务员服务时间随机
要求通过仿真估计系统工作情况,以决定是否增加服务台
显然,离散事件系统一般有固有的随机性(注意:连续系统也有随机性,如白噪声,但两者行为不同)
研究的理论基础:经典的概率及数理统计理论、随机过程理论
简单系统可能有理论解析解,但对实际系统,只有靠计算机仿真计算才有可能提供较完整的结果
常用概念
实体
永久实体:永久驻留在系统中,是系统处于活动的必要条件,如服务员
临时实体:仅在系统中存在一段时间,按一定规律到达,如顾客
关系:临时实体按一定规律不断产生,在永久实体作用下通过系统,最后离开系统
事件
引起系统状态发生变化的行为
离散事件系统本质是由事件驱动的
例:顾客到达事件使服务员状态由闲到忙,或使队列长度加1
事件的发生一般与某一类实体相联系,放在事件表中管理,事件表通常记录事件类型、发生条件、时间及相关实体的有关属性
活动
导致系统状态变化的一个过程为活动
活动表示两个可区分事件之间的过程,标志着系统状态的转移
如顾客到达事件与顾客开始接受服务事件之间为一活动,使服务员忙及队列长度减1
进程
相当于系统的子集或子系统,包含若干个事件及活动,并且描述了其所包含事件及活动间的逻辑关系和时序关系
如某一顾客在系统中的全部活动为一进程
事件、活动、进程的关系图