第二章内容
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
10
2.1 .1离散事件系统的基本要素
（7）随机变量
对有随机因素影响的系统进行仿真时，首 先要建立随机变量模型，即确定系统的随 机变量并确定这些随机变量的分布类型和 函数。对于分布类型是已知或者是可以根 据经验确定的随机变量，只要确定他们的 参数就可以了。无论是确定随机变量的分 布类型还是确定其参数，都要以调研观测 的数据为依据。
（5）仿真钟
仿真钟用于表示仿真时间的变化。在离散事件系统中， 由于事件发生时间的随机性，仿真钟的推进步长是随 机的，而且可以跨越没有事件发生的“不活动”区域， 从一个事件发生时刻推进到下一事件发生时刻，仿真 钟的推进呈现跳跃性，推进速度具有随机性。因此， 仿真钟一般是仿真的主要自变量，仿真钟的推进是系 统仿真的核心部分。仿真钟所显示的是系统仿真的时 间，不是计算机运行模型的时间。仿真时间与真实时 间成比例关系。
8
2.1 .1离散事件系统的基本要素
（6）规则（rule）
描述实体之间、实体与仿真时钟之间相互影响的规则
。例如超市服务系统中，顾客这类实体与服务员这类
实体之间，顾客是主动实体，服务员是被动实体，服
务员的状态受顾客的影响（作用），作用的规则是：
如果服务员状态为闲，顾客到达收款台则改变当前状
态，使其由闲转为忙，如果服务员忙，则不对服务员
定时子程序。该程序根据时间表来确定下一事件， 并将仿真时钟推移到下一事件的发生时间。
说，离散事件系统就是由事件来驱动的。在一个系统 中往往存在多类事件，事件的发生一般与某一类实体 相联系，而且还可能引起别的事件发生，或者是另一 类事件发生的条件。
事件一般分为两类：必然事件和条件事件。只与时间 有关的事件称为必然事件。如果事件发生不仅与时间 因素有关，而且还与其他条件有关，则称为条件事件。
离散系统研究的主要目标是系统行为的统计性能，而不是行为的点轨迹。 如果离散事件系统的活动和状态发生频繁的变化，就称其为离散事件动
态系统（Discrete Event Dynamic Systems)，简写为DEDS。
3
2.1.1离散事件系统的基本要素
(1)事件 事件是引起系统状态发生变化的行为。从某种意义上
4
2.1.1离散事件系统的基本要素
（2） 实体或设备
实体是仿真系统中定义的物理对象。 根据实体在系统中的性质和作用，可将其分为两大类
临时实体 持久实体
临时实体，它在系统中只存在一段时间，如计算机系统待处理信息、生产 线上待加工的零件、医院或超市中排队等待的顾客等。
持久实体，它在相当长的时间内（相对于企业的一个经营过程而言）保留 在系统中，是系统处于活动的必要条件，如自动导引小车（AGV）、缓 冲站、仓库、机床、货物、营业员、医生等。临时实体按一定的规律到 达系统，在持久实体的作用下通过系统，最后离开系统，使整个系统呈 现出动态性。
起作用，而作用到自身——顾客进入排队状态。实际
上，主动实体与被动实体之间产生作用，而主动实体
与主动实体、被动实体与被动实体之间也可能产生作
用。
9
2.1 .1离散事件系统的基本要素 （7）随机变量
复杂的现实系统常包含有随机因素，在物 流系统中工件的到达、运输车辆的到达和 运输事件等都是随机的。这些复杂的随机 系统很难找到与其相应的解析式来描述和 求解，系统仿真技术成了解决这类问题的 有效办法。
离散事件系统（discrete event system）是指其活动和状态变化仅在离散 时间点上发生的一类系统。这类系统的状态仅与离散的时间点相关，当 离散的时间点上有事件发生时，系统状态才发生变化。如交通运输、库 存控制、加工系统、网络通信等，这类系统的动态特性很难用人们熟悉 的数学方程形式加以描述，一般只能借助于流程图或活动图加以描述。
在仿真模型中, 需要有一个统计计数部件,
以便统计系统中的有关变量。
13
2.1.2 离散事件仿真模型的部件与结构
采用了事件时间推进法的大多数离散事件仿真模型，一 般具有以下部件：
统计计数器。用于控制与存储关于仿真过程中的结 果的统计信息，在计算机仿真中经常设计一些工作 单元来进行统计中的计数用，这些工作单元就叫做 统计计数器。
生产系统建模与仿真
生产系统建模与仿真理 论基础知识
第2章 离散事件系统建模方法
主要内容 2.1 离散事件系统模型 2.2 离散事件系统的数学描述 2.3 实体流图法 2.4 活动周期图法（ACD法） 2.5 Petri网法 2.6 系统动力学法
2
第2章 离散事件系统建模方法
2.1 离散事件系统模型
11
2.1 .1离散事件系统的基本要素 （8）属性
属性即为给定实体的特性（如一个等待中的 顾客的优先级，作业通过加工车间的路径 等）。一般是实体所拥有的全部特性的子集， 用特征参数或变量表示。
12
2.1 .1离散事件系统的基本要素
（9Βιβλιοθήκη Baidu统计计数器
离散系统的状态随事件的不断发生也呈现出 动态变化过程，但仿真的目的主要是要得到 这些状态是如何变化的。由于这种变化是随 机的，某一次仿真运行得到的状态变化过程 只是随机过程的一次取样，如果进行另一次 独立的仿真运行所得到的状态变化过程可能 完全是另一种情况。它们只有在统计意义下 才有参考价值。
（4）进程
进程由若干个有序事件及若干个有序活动组成,它描述了所 包含的事件及活动间的相互逻辑关系及时序关系。例如， 一份订单下达，经过原材料准备，多道工序生产，直到生 产出最终产品并交到用户手中的过程。
6
2.1.1离散事件系统的基本要素 事件、活动、进程三者之间的关系可用图3.1来描述：
7
2.1.1离散事件系统的基本要素
目前，通用方法是将实体和设备通称为“实体”，但前者称为“临时实 体”，后者设备称为“持久实体”。
5
2.1 .1离散事件系统的基本要素
（3）活动
离散事件系统中的活动，通常用于表示两个可以区分的事 件之间的过程，它标志着系统状态随着时间的变化而发生 转移。通常，一项活动因为某个事件而开始，而活动结束 时又产生另一个事件。如在排队系统中，顾客的到达事件 与该顾客开始接受服务事件之间可称为一个活动，该活动 使系统的状态（队长）发生了变化。
2.1 .1离散事件系统的基本要素
（7）随机变量
对有随机因素影响的系统进行仿真时，首 先要建立随机变量模型，即确定系统的随 机变量并确定这些随机变量的分布类型和 函数。对于分布类型是已知或者是可以根 据经验确定的随机变量，只要确定他们的 参数就可以了。无论是确定随机变量的分 布类型还是确定其参数，都要以调研观测 的数据为依据。
（5）仿真钟
仿真钟用于表示仿真时间的变化。在离散事件系统中， 由于事件发生时间的随机性，仿真钟的推进步长是随 机的，而且可以跨越没有事件发生的“不活动”区域， 从一个事件发生时刻推进到下一事件发生时刻，仿真 钟的推进呈现跳跃性，推进速度具有随机性。因此， 仿真钟一般是仿真的主要自变量，仿真钟的推进是系 统仿真的核心部分。仿真钟所显示的是系统仿真的时 间，不是计算机运行模型的时间。仿真时间与真实时 间成比例关系。
8
2.1 .1离散事件系统的基本要素
（6）规则（rule）
描述实体之间、实体与仿真时钟之间相互影响的规则
。例如超市服务系统中，顾客这类实体与服务员这类
实体之间，顾客是主动实体，服务员是被动实体，服
务员的状态受顾客的影响（作用），作用的规则是：
如果服务员状态为闲，顾客到达收款台则改变当前状
态，使其由闲转为忙，如果服务员忙，则不对服务员
定时子程序。该程序根据时间表来确定下一事件， 并将仿真时钟推移到下一事件的发生时间。
说，离散事件系统就是由事件来驱动的。在一个系统 中往往存在多类事件，事件的发生一般与某一类实体 相联系，而且还可能引起别的事件发生，或者是另一 类事件发生的条件。
事件一般分为两类：必然事件和条件事件。只与时间 有关的事件称为必然事件。如果事件发生不仅与时间 因素有关，而且还与其他条件有关，则称为条件事件。
离散系统研究的主要目标是系统行为的统计性能，而不是行为的点轨迹。 如果离散事件系统的活动和状态发生频繁的变化，就称其为离散事件动
态系统（Discrete Event Dynamic Systems)，简写为DEDS。
3
2.1.1离散事件系统的基本要素
(1)事件 事件是引起系统状态发生变化的行为。从某种意义上
4
2.1.1离散事件系统的基本要素
（2） 实体或设备
实体是仿真系统中定义的物理对象。 根据实体在系统中的性质和作用，可将其分为两大类
临时实体 持久实体
临时实体，它在系统中只存在一段时间，如计算机系统待处理信息、生产 线上待加工的零件、医院或超市中排队等待的顾客等。
持久实体，它在相当长的时间内（相对于企业的一个经营过程而言）保留 在系统中，是系统处于活动的必要条件，如自动导引小车（AGV）、缓 冲站、仓库、机床、货物、营业员、医生等。临时实体按一定的规律到 达系统，在持久实体的作用下通过系统，最后离开系统，使整个系统呈 现出动态性。
起作用，而作用到自身——顾客进入排队状态。实际
上，主动实体与被动实体之间产生作用，而主动实体
与主动实体、被动实体与被动实体之间也可能产生作
用。
9
2.1 .1离散事件系统的基本要素 （7）随机变量
复杂的现实系统常包含有随机因素，在物 流系统中工件的到达、运输车辆的到达和 运输事件等都是随机的。这些复杂的随机 系统很难找到与其相应的解析式来描述和 求解，系统仿真技术成了解决这类问题的 有效办法。
离散事件系统（discrete event system）是指其活动和状态变化仅在离散 时间点上发生的一类系统。这类系统的状态仅与离散的时间点相关，当 离散的时间点上有事件发生时，系统状态才发生变化。如交通运输、库 存控制、加工系统、网络通信等，这类系统的动态特性很难用人们熟悉 的数学方程形式加以描述，一般只能借助于流程图或活动图加以描述。
在仿真模型中, 需要有一个统计计数部件,
以便统计系统中的有关变量。
13
2.1.2 离散事件仿真模型的部件与结构
采用了事件时间推进法的大多数离散事件仿真模型，一 般具有以下部件：
统计计数器。用于控制与存储关于仿真过程中的结 果的统计信息，在计算机仿真中经常设计一些工作 单元来进行统计中的计数用，这些工作单元就叫做 统计计数器。
生产系统建模与仿真
生产系统建模与仿真理 论基础知识
第2章 离散事件系统建模方法
主要内容 2.1 离散事件系统模型 2.2 离散事件系统的数学描述 2.3 实体流图法 2.4 活动周期图法（ACD法） 2.5 Petri网法 2.6 系统动力学法
2
第2章 离散事件系统建模方法
2.1 离散事件系统模型
11
2.1 .1离散事件系统的基本要素 （8）属性
属性即为给定实体的特性（如一个等待中的 顾客的优先级，作业通过加工车间的路径 等）。一般是实体所拥有的全部特性的子集， 用特征参数或变量表示。
12
2.1 .1离散事件系统的基本要素
（9Βιβλιοθήκη Baidu统计计数器
离散系统的状态随事件的不断发生也呈现出 动态变化过程，但仿真的目的主要是要得到 这些状态是如何变化的。由于这种变化是随 机的，某一次仿真运行得到的状态变化过程 只是随机过程的一次取样，如果进行另一次 独立的仿真运行所得到的状态变化过程可能 完全是另一种情况。它们只有在统计意义下 才有参考价值。
（4）进程
进程由若干个有序事件及若干个有序活动组成,它描述了所 包含的事件及活动间的相互逻辑关系及时序关系。例如， 一份订单下达，经过原材料准备，多道工序生产，直到生 产出最终产品并交到用户手中的过程。
6
2.1.1离散事件系统的基本要素 事件、活动、进程三者之间的关系可用图3.1来描述：
7
2.1.1离散事件系统的基本要素
目前，通用方法是将实体和设备通称为“实体”，但前者称为“临时实 体”，后者设备称为“持久实体”。
5
2.1 .1离散事件系统的基本要素
（3）活动
离散事件系统中的活动，通常用于表示两个可以区分的事 件之间的过程，它标志着系统状态随着时间的变化而发生 转移。通常，一项活动因为某个事件而开始，而活动结束 时又产生另一个事件。如在排队系统中，顾客的到达事件 与该顾客开始接受服务事件之间可称为一个活动，该活动 使系统的状态（队长）发生了变化。