1.2　离散事件系统仿真基本原理

1.2.1　离散事件驱动的仿真

离散系统仿真中，事件的发生是随机的，这些随机离散事件是一系列按时序、随机发生的具体事实，它们只在离散的可数时刻上发生，这些事实一旦出现，将使系统中一个或若干个状态变量发生瞬时跃变。由于这些事实的发生具有离散性和随机性，因此称为随机离散事件。

例　某超市有两个并行收银台，顾客按一定概率分布（如泊松分布）的间隔时间到达收银台。若两个收银台均处于闲态，则顾客任选一个收银台办理缴费手续；如果一个收银台已有顾客在缴费，则到另一个收银台缴费；如果两个收银台的收银员均处于忙态，则刚到的顾客排入队列等待。两名收银员由于工作速率不同，收银时间分别为不同概率分布的随机变量，这是一种典型的并行随机服务系统，如图1-2所示。

图1-2　某超市的2个并行收银台服务模式

例题中能够引起系统状态变量发生跃变的随机离散事件有：顾客到达事件（EA）、顾客在收银台1办完缴费离开事件（EW1）、顾客在收银台2办完缴费离开事件（EW2）。基于事件驱动的系统状态变化表如表1-1所示。

表1-1　基于事件驱动的系统状态变化

由表1-1可以看出随机发生的离散事件是使系统状态发生变化的原因，它们是离散系统仿真中最基本的要素。离散事件仿真就是通过对离散事件按发生时刻的先后进行排序，并根据不同事件发生时对系统状态变化的影响来模拟实际系统运行特性的。因此，随机离散事件在离散系统仿真中具有特别重要的地位。