离散事件动态系统

离散事件动态系统

ppt

ppt
仿真建模步骤

离散事件系统建模

from：离散事件系统建模

离散事件动态系统的基本组成元素

（1）实体
实体是构成系统的各种成份。实体又分为永久实体和临时实体。永久实体一直留存在系统中，是保持系统活动的必要条件。临时实体只在系统中临时存在一段时间，按一定规律到达。例如，在生产制造系统中，工件就是临时实体，而加工设备是永久实体。
（2）属性
实体由它的属性来描述，属性反映实体的某些性质。一个实体可以由有限个属性来描述。在仿真和建模中，可以只研究与研究目的相关的那部分属性。例如，加工设备有忙、闲两种状态，还有加工速度，这些即可视为加工设备的两个属性。
（3）状态
系统的状态是某一确定时间系统中所有实体的属性的集合。
（4）事件
事件是引起系统状态发生变化的行为。离散事件动态系统本质上是由事件驱动的。
（5）活动
活动是使系统状态变化的一个过程。活动是两个事件之间的持续过程，标志着系统状态的改变，其开始和结束都是由事件引起的。例如，工件从开始加工到加工完毕可以视为一个活动，在此过程中加工设备持续处于忙状态。
（6）进程
进程是可以看作是系统的子系统，由若干个事件和活动组成，一个进程描述了它所包含事件和活动的逻辑关系和时序关系。图 2.7 反映了进程、事件、活动之间的关系。

from：自动化立体仓库优化调度研究与实现

离散事件动态系统仿真

• 首先要对真实系统进行建模得到系统模型
• 然后再通过计算机对系统模型进行仿真分析
• 最后再对真实系统进行优化指导。
  离散事件动态系统仿真 = 离散事件动态系统 + 仿真时钟

仿真策略也会影响仿真时钟的推进策略。
G.S.Fishmen 提出了三个经典的仿真策略[42]，分别为事件调度(event scheduling)、活动扫描(activity scanning)和进程交互(process interaction)。
from：自动化立体仓库优化调度研究与实现

具体建模

在建模时可以更为直观的描述 AS/RS 的出入库作业流程。在采用面向对象的方式建立仿真模型时，把堆垛机、RGV 看作动态实体，动态实体在系统中活动时可以引发一系列事件；而货位、出入口、出入缓存区则为永久实体，被动的改变自身状态。同时用实体之间的消息传递来代表事件，从来激发实体的活
动。实体之间的消息传递根据实际需求可采用同步或异步两种方式，以此来更加灵活的控制事件的产生和调度。

from：自动化立体仓库优化调度研究与实现

petri建模实例

例子