离散事件系统的建模仿真技术

合集下载

离散事件系统建模与仿真研究

离散事件系统建模与仿真研究

离散事件系统建模与仿真研究离散事件系统(DES)是现实世界中诸多系统的抽象,其模拟与仿真研究对于系统优化与性能改进具有重要意义。

本文将就离散事件系统建模与仿真研究展开讨论,探究其在实践中的应用和发展前景。

一、离散事件系统的概述离散事件系统是指在离散时间下描述系统的一种数学模型,其特点是系统状态以离散的方式变化,系统行为由事件驱动并发生变化。

与连续系统相比,离散事件系统更贴近真实世界的很多场景,如交通系统、供应链管理和计算机网络等。

通过对离散事件系统进行建模与仿真研究,可以更好地理解系统行为以及利用模型来提升系统性能。

二、离散事件系统建模方法离散事件系统建模是指将实际系统抽象为离散事件系统的过程。

建模的目标是准确地描述系统行为,以便进行进一步的仿真与分析。

在离散事件系统建模中,系统元件、状态、事件以及它们之间的关系是不可或缺的要素。

1. 系统元件离散事件系统的建模过程首先需要确定系统中的元件,这些元件可以是实体、资源或者处理单元。

例如,对于一个制造业的供应链系统,系统元件可以包括供应商、生产线、仓库等。

2. 状态状态用于描述系统元件的属性和行为,它包括系统的内部状态和外部状态。

内部状态指元件内部的变量或属性,如库存量、生产速率等;外部状态指元件与环境的交互,如接收订单、发货等。

3. 事件事件是离散事件系统中的行为触发点,可分为外部事件和内部事件。

外部事件是由系统环境引起的,如用户的请求、供应商的发货等;内部事件则是系统元件内部触发的,如库存量低于阈值、生产任务完成等。

三、仿真模拟与性能评估离散事件系统建模的目的是为了进行仿真模拟与性能评估,通过对系统模型进行仿真,可以获取系统在不同状态下的行为与性能指标。

仿真模拟可以基于真实数据或者随机数据,通过引入事件触发机制,模拟系统的运行过程。

1. 模型验证在进行仿真模拟之前,需要首先验证建立的离散事件系统模型的正确性。

模型验证可以通过与实际系统进行对比和验证来确保模型的准确性。

仿真建模中的离散事件仿真与连续系统模拟技术

仿真建模中的离散事件仿真与连续系统模拟技术

仿真建模中的离散事件仿真与连续系统模拟技术在仿真建模领域中,离散事件仿真(Discrete Event Simulation, DES)与连续系统模拟技术是两种常用的方法。

离散事件仿真通过模拟系统组成部分之间的事件交互,以离散的时间步长进行模拟,适用于涉及离散事件和事件交互的系统。

而连续系统模拟技术则基于连续时间模型,将系统的状态从一个时间点演化到下一个时间点,适用于涉及连续变量和连续过程的系统。

本文将对离散事件仿真与连续系统模拟技术进行详细介绍和对比。

离散事件仿真是一种在离散事件驱动的基础上进行系统模拟的方法。

离散事件驱动指的是系统的状态变化是由离散事件的发生所触发的。

这些事件可以是任何可能影响系统行为的事物,如任务到达、资源请求和完成等。

离散事件仿真将系统中的所有活动建模为一系列事件,并通过事件的发生和处理来模拟系统的行为。

在仿真过程中,建模者需要明确定义系统中的各个事件及其发生的条件,以及事件发生后系统状态的变化规则。

离散事件仿真的优点是能够精确地模拟系统中的时间和事件交互,使得仿真结果具有较高的精确度。

它常用于模拟涉及排队、流程调度、供应链管理等问题的系统,如银行业务、交通系统和制造业生产线。

在离散事件仿真中,时间步长是指仿真模型中的事件触发机制。

不同的仿真模型可以选择不同的时间步长,以确保仿真结果的准确性和效率。

时间步长的选择应考虑系统中事件的发生频率和对结果的精确度要求。

当事件发生频率较高时,适合选择较小的时间步长,以提高仿真的精确度。

而当事件发生频率较低时,可以选择较大的时间步长以提高模拟效率。

常用的时间步长选择策略包括固定时间步长和自适应时间步长。

固定时间步长是指在整个仿真过程中使用相同的时间间隔,适用于事件发生频率稳定的仿真模型。

自适应时间步长则根据事件发生的频率动态调整时间间隔,以保持较高的仿真精确度和效率。

相比之下,连续系统模拟技术则更适用于描述连续变量和连续过程的系统。

在连续系统模拟中,系统的状态是以连续的时间点为基准进行演化的。

离散事件动态系统建模与仿真技术研究

离散事件动态系统建模与仿真技术研究

离散事件动态系统建模与仿真技术研究离散事件动态系统(Discrete Event Dynamic System,DEDS)是一种用来描述离散事件的数学模型,其在集成电路设计、制造业、物流管理、网络通信等领域中得到了广泛应用。

离散事件动态系统建模和仿真技术是研究这一领域的关键问题之一。

I. 离散事件动态系统简介离散事件动态系统是一种将时间分为离散事件的模型,该模型针对每个事件进行计算,以决定模型的下一个状态。

每个事件的时间戳都是不同的,一次模拟可以包含大量的事件,事件之间可能会有多种关系,这是离散事件模拟的特点。

常见的离散事件动态系统包括排队系统、自动控制系统、网络系统、供应链系统、交通系统等,可以应用于机器人系统、智能交通、虚拟现实等领域。

II. 离散事件动态系统建模离散事件动态系统的建模是指将动态的系统描述成一个离散事件模型的过程,常用的建模框架包括Petri网、DEVS和CTPN等。

Petri网是描述离散事件模型的一种图形化建模语言,其由Petri网元素和变迁组成。

当一个Petri网达到一个使变迁操作成为可能的状态时,变迁将被激活。

Petri网允许对分布式系统进行实时分析和检验,并允许通过变形分析系统行为的改变。

DEVS是离散事件系统建模技术的一种形式化表达,其通过定义系统组件之间的输入输出以及它们之间的转移逻辑来描述系统行为。

DEVS模型一般包含四个部分,输入信号、状态、事件响应函数和状态转移函数。

CTPN是一种图形化建模语言,它通过两个主要元素,控制流程和时间约束,来建模系统的动态行为。

控制流程用于表示系统中的活动和控制流,时间约束表示活动之间的时间上限和下限。

III. 离散事件动态系统仿真离散事件动态系统仿真技术是为了模拟离散事件系统的行为,以便分析和预测其性能。

通常,离散事件动态系统仿真需要从实际系统的模型出发,将系统的模型转换成计算机程序,利用程序模拟实际系统不同的状态和事件,并通过这些状态和事件来推断系统的行为。

离散事件系统的建模与仿真研究

离散事件系统的建模与仿真研究

离散事件系统的建模与仿真研究离散事件系统(Discrete Event System,DES)是指由一系列离散事件组成的系统,其状态随时间点发生离散性的变化。

DES作为一种重要的描述和分析系统的工具,在工业、交通、通讯、金融等领域中得到了广泛的应用。

如何对离散事件系统进行建模和仿真研究,是当前研究的热点和难点之一。

一、离散事件系统建模离散事件系统的建模一般分为三个结构层次:事件层次、状态层次和行为层次。

1.事件层次事件层次是最高层次,定义了系统所有可能的事件和事件发生的时刻。

每个事件都有其自身的类型和时间戳,时间戳确定了事件发生的时刻。

对于同一类型的事件,可以区分其源头和目的地,进而描述事件之间的依赖关系。

2.状态层次在事件层次的基础上,系统的状态层次定义了系统中存在的状态集合,每种状态都有其自身的定义,包括了系统变量的取值,如流量、压力、速度等。

状态的改变是由事件的发生所触发的。

状态层次是描述系统的重要结构层次,不同状态之间可以描述系统运行的不同模式。

3.行为层次行为层次定义了事件与状态之间的关系,描述了事件发生所引起的状态变化。

在行为层次中,可以描述不同事件类型下的状态转移,以及每种状态下的事件类型和发生时间。

行为层次是系统的最底层,包含了所有可观测性质和系统性能的信息。

二、离散事件系统仿真仿真是模拟真实系统行为的过程,在离散事件系统研究中,仿真是验证模型正确性和性能指标的一种有效手段。

1.仿真方法离散事件系统仿真一般分为两种方法:基于事件驱动的仿真和流程中心仿真。

基于事件驱动的仿真是离散事件系统的常用仿真方法。

其基本思想是在仿真的过程中,以事件为驱动条件,在每个事件发生的时刻,进行状态的改变和事件的处理,从而实现系统状态的模拟。

基于事件驱动的仿真具有高效、灵活等优点,在应用中得到了广泛的应用。

流程中心仿真是基于业务逻辑流程的仿真方法。

该方法将流程看作系统的基本单位,通过对流程中各项任务的调度和业务逻辑的处理,得出系统的行为和性能指标。

离散事件系统仿真技术与实例

离散事件系统仿真技术与实例

离散事件系统仿真技术与实例概述离散事件系统仿真是一种模拟离散事件的技术,通过模拟系统中的事件和它们之间的相互作用来分析和优化系统的性能。

在实际应用中,离散事件系统仿真可以用于评估不同策略的效果,预测系统的行为,甚至设计新的系统。

本文将介绍离散事件系统仿真的基本原理和常用方法,并通过实例进行演示,帮助读者深入了解该主题。

离散事件系统仿真的基本原理离散事件系统仿真基于以下几个基本原理进行模拟:1. 离散事件离散事件是指在系统中发生的具体事件,它们可以是系统内部的操作,也可以是外部的输入。

离散事件系统通过跟踪和处理这些事件来模拟系统的运行过程。

2. 事件驱动仿真离散事件系统仿真是一种事件驱动的仿真方法。

系统在仿真过程中,根据当前的状态和已经发生的事件,确定下一个要处理的事件,并执行相应的操作。

这种方法可以更加准确地模拟实际系统的行为。

3. 随机性离散事件系统仿真通常包含一定的随机性。

系统中的事件往往是基于概率模型,具有一定的随机性。

这使得仿真结果更加真实,能够反映系统在不同条件下的不确定性和变化性。

4. 时间推进离散事件系统仿真通过推进时间来模拟系统的运行。

仿真过程中,系统的时间可以是离散的,也可以是连续的。

根据实际系统的特点,选择合适的时间推进策略对系统进行仿真。

离散事件系统仿真的方法和工具1. 事件扩展Petri网方法事件扩展Petri网是一种常用的离散事件系统仿真方法。

它将Petri网模型与离散事件模型结合起来,能够较好地描述事件之间的相互作用和系统的行为变化。

2. Agent-based仿真方法Agent-based仿真是另一种常用的离散事件系统仿真方法。

它将系统的各个组成部分建模为独立的智能体,并模拟它们之间的相互作用和决策过程。

Agent-based仿真在复杂系统的建模和分析中具有较好的灵活性和可扩展性。

3. 常用工具在离散事件系统仿真中,有许多常用的工具可供选择。

例如,Arena是一款功能强大的商业仿真软件,提供了丰富的建模和分析功能。

基于离散事件仿真的系统建模与仿真技术

基于离散事件仿真的系统建模与仿真技术

基于离散事件仿真的系统建模与仿真技术系统建模和仿真是现代科技和工业领域中重要的技术手段之一。

而基于离散事件仿真技术的系统建模和仿真技术更是在实际应用中的广泛应用,因为它可以通过对决策者的决策和操作过程进行创新性的建模和仿真来促进决策者对不同决策方案的方案理解和评估,从而有效优化系统运行和管理流程。

离散事件仿真技术主要针对离散事件流行的周期性事件或事件序列的连续性变化进行建模和仿真。

基于此,它主要通过对系统中离散事件的流程进行描述,来模拟整个系统的运行。

比如,企业生产厂商的业务流程、航天器的设计、电子计算机的性能和交通系统的规划等。

在基于离散事件仿真的系统建模和仿真的应用中,我们需要重点考虑以下三个方面:模型构建、模拟过程控制和结果分析。

模型构建是模拟技术的基础,它包含了构建需要仿真的系统的集成建模、验证和优化模型的方法,以及模型的参数设置和转化;模拟过程控制则是对模型仿真的过程进行控制,包括仿真的时间、事件的控制和运行进展的状态捕捉等;结果分析则是对仿真结果的解析、处理和展示。

一个成功的仿真模型应该满足如下的特点:具有时间性、原生性和切实性。

时间性,指的是模型的实现过程是基于时间的,在仿真过程中记录各种时间节点和事件序列,通过这些数据来发现系统中的隐含问题和隐性规律,并做出适当的调整和优化;原生性,指的是仿真模型的构建是基于系统本质属性的,在模拟过程中会涉及到系统内部的流程以及支持流程的各种基础数据和物料,这些数据可以帮助模型的开发者更好的了解系统本身的运行机制和优化因素;切实性,指的是仿真模型能较为真实地展示系统的各种现实问题,使得决策者们能在仿真结果的基础上做出更加准确和科学的决策。

基于离散事件仿真的系统建模和仿真技术可以应用到的领域非常广泛,其中工业制造和物流是其中的代表行业。

在制造行业中,仿真模型可以用于预测生产过程的各种瓶颈和优化方案的程度,以及在设计新工厂瞬间对生产流程进行检验;而在物流领域,仿真模型可以辅助设计、优化和改进物流系统中的关键节点、衔接环节和运输路径等。

离散事件系统仿真方法

离散事件系统仿真方法

离散事件系统仿真方法离散事件系统仿真方法(DES)是一种表达系统行为的数学模型,在计算机科学和工程领域中得到广泛应用。

DES主要用于对系统的离散事件进行建模和模拟,离散事件是系统中可以显著影响系统行为的事件,这些事件的发生时间是离散的,它们之间是分开的。

下面介绍几种常用的离散事件系统仿真方法:1. 事件列表驱动(Event List Driven):事件列表驱动方法是最基本的 DES 方法。

在这种方法中,所有可能发生的事件都被列在一个事件列表中,事件按照发生的时间顺序排列。

仿真器会检查事件列表中最早发生的事件,并将系统状态更新到该事件发生的时间点。

然后仿真器会触发该事件,并处理该事件引发的状态变化。

2. 过程导向(Process Oriented):过程导向方法是一种更高级的DES 方法。

在这种方法中,系统被分解为一系列并发的过程,每个过程负责处理一类事件。

过程之间通过消息传递进行通信和同步。

仿真器会根据系统的当前状态选择一个过程,并将事件分发给该过程进行处理。

过程在处理事件时可以触发其他事件。

3. 状态类(State-based):状态类方法是一种根据系统状态的改变来驱动仿真的方法。

在这种方法中,系统的状态由一组状态变量来表示,仿真器会根据系统当前状态和一组状态转移规则来选择下一个事件的发生时间和类型。

状态类方法更适合描述那些状态随时间变化比较复杂的系统。

在进行离散事件系统仿真之前,需要确定系统中所有可能发生的事件和它们的发生时间。

一般来说,确定事件和发生时间是根据系统的规范和需求来完成的。

此外,仿真器还需要记录和输出仿真结果,以便进行分析和评估。

离散事件系统仿真方法在很多领域都有应用。

例如,在运输领域,可以使用DES方法来优化交通流量和路网规划。

在制造业中,可以使用DES 方法来优化生产线的布局和调度。

在通信领域,可以使用DES方法来评估无线网络的性能和信道分配策略。

综上所述,离散事件系统仿真方法是一种用于模拟和分析系统行为的重要工具。

离散事件系统建模和仿真

离散事件系统建模和仿真

离散事件系统建模和仿真一、介绍离散事件系统(DES)是由一些离散事件组成的系统,其中每个事件在时间上单独发生。

相比于连续系统,离散事件系统更适用于那些事件是离散的、不规则的、或者随机发生的系统。

离散事件系统建模和仿真是对这类系统进行分析和设计的过程,通过这些方法可以更好地理解和预测系统的行为,进而通过优化策略来提高系统的效率和性能。

本文将详细介绍离散事件系统建模和仿真的过程,包括系统建模、模拟和结果分析等方面的内容。

二、离散事件系统的建模离散事件系统建模是指将一个复杂的离散事件系统转化为一种简单的数学模型,以便于进一步的分析和设计。

其基本思路是将系统中的各种事件抽象出来,并对它们的相互关系进行建模和描述。

1.系统建模的基本方法离散事件系统的建模可以使用不同的数学工具,其中最常用的是Petri网、时序图和状态转换图。

(1)Petri网Petri网是一种用于描述离散事件系统的数学工具,其基本思想是将系统中的各种事件抽象成为“事务所(Place)”和“变迁(Transition)”两种基本元素,并通过“输入库所”和“输出库所”等逻辑关系来描述它们之间的交互关系。

(2)时序图时序图(Sequence Diagram)是UML中的一种建模工具,它是用于描述系统中对象之间的交互关系和时间顺序的图形。

通过时序图可以清楚地描述系统中各个事件的执行顺序和相互关系。

(3)状态转换图状态转换图是一种用于描述系统状态及其转移关系的图形工具。

通过状态转换图可以清楚地描述系统从一个状态转换到另一个状态时所需的条件和操作,有助于深入理解系统的行为和设计流程。

2.离散事件系统建模的步骤离散事件系统建模通常需要经历下面的几个步骤:(1)定义系统范围确定模型应涵盖的系统范围,并定义所需的资源和参数,以便进行建模和仿真。

(2)设定事件种类将系统中的事件抽象成离散事件,并对每种事件进行详细的定义和描述。

(3)建立转移关系根据系统的事件种类和执行流程,建立各个事件之间的转移关系模型,以便描述它们之间的交互关系。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

离散事件系统的建模仿真技术
摘要:在现代社会,系统仿真,特别是离散事件系统仿真,已成为各种科研领域的研究热点,也是国家和国防关键技术发展计划之一。

离散事件系统是一类在工程技术、经济、军事等领域常见的系统,它们的状态在一些不均匀的离散时刻发生变换且状态变换的内部机制比较复杂,往往无法用常规的数学方法来描述,而离散事件系统仿真是当前研究这一类系统的最有用处的方法之一。

本文主要介绍了离散事件系统的概念、特点、要素、建模步骤,并以售票窗口服务系统为例介绍了建模的主流方法,即实体流图法和活动周期图法。

关键词:离散事件系统;仿真;建模
一、离散事件系统仿真一般概念
1、离散事件系统(Discrete Event System,DES):指系统的状态在一些离散时间点上由于某种事件的驱动而发生变化。

2、离散事件系统的特点
(1)系统中的状态只是在离散时间点上发生变化,而且这些离散时间点一般是不确定的;
(2)系统中的状态变化往往无法用数学公式表示;
(3)描述方式通常为图、表等接近自然语言的方式;
(4)时间是仿真中的一个关键变量;
(5)离散事件系统总包含排队过程[1]。

3、离散事件系统的要素
(1)实体(Entity):组成系统的物理单元。

永久实体:在整个仿真过程中始终存在。

也称被动实体。

临时实体:在系统中只存在一段时间。

也称主动实体、活动实体。

(2)属性(Attributes) :是指某一实体的特性,是实体所拥有的全部特征的一个子集,用特征参数变量表示。

(3)状态(Status) :是指系统在某一时刻实体及其属性值的集合。

机器的状态:{开、停};或者{忙、空闲、停止} 。

状态可作为动态属性进行描述。

(4)事件(Event) : 引起离散事件系统状态发生变化的行为。

(5)活动(Active) : 引是实体在两个事件之间保持某一状态的持续过程。

顾客到达事件与顾客开始接受服务事件之间可以称为排队活动。

服务开始与服务结束之间存在顾客接受服务活动。

(6)进程(Process) : 是由与某类实体相关的事件和若干活动组成的,它描述了这些事件和活动间的相互逻辑关系和时序关系。

“顾客到达系统—排队—开始接受服务—服务结束”的过程就构成了一个进程。

事件,活动,进程三者之间的关系如图一所示
图一事件,活动,进程三者之间的关系示意图
(7)仿真时钟 : 用于表示仿真时间的变化及作为仿真过程的时序控制,它是系统运行时间在仿真过程中的表示。

在离散事件系统仿真中有两种不同的时钟推进的方式:固定步长时间推进机制和下一事件时间推进机制。

它们的主要差别在于仿真效率不同。

(8)系统环境(System Environment) : 是系统周围的实体和活动[2]。

4、离散事件系统仿真的基本步骤
(1)阐明问题,设定仿真目标。

(2)系统分析,进行仿真建模。

(3)采集系统实际的输入输出数据。

(4)编制计算机仿真程序。

(5)仿真结果统计分析。

(6)仿真模型验证和确认。

(7)仿真实验设计和仿真运行[3]。

5、离散系统实例
二、离散事件系统建模方法
主流方法:实体流图法和活动周期图法。

1、实体流图法
(1)实体流程图
借助实体流程图,可以表示事件、状态变化及实体间相互作用的逻辑关系。

常用符号:菱形框——判断;矩形框——事件、状态、活动等中间过程;圆端矩形框——开始和结束;箭头线——逻辑关系。

(2)建模的一般步骤如下:
1)明确组成系统的各个实体及其属性。

2)分析各实体的状态和活动,及其相互间的影响。

3)确定引起实体状态变化的事件。

4)分析各种事件发生时实体状态是如何变化的。

5)在一定的服务流程下,分析与队列实体有关系的特殊操作(如换队等)。

6)根据以上分析,以临时实体的流动为主线,用约定的图示符号画出被仿真系统的实体流图。

7)确定模型参数的取值、参变量的计算方法及属性描述变量的取值方法。

8)确定队列的排队规则[4]。

(3)实例分析: 售票窗口服务系统[5]
剧院雇佣一名售票员同时负责剧票的窗口销售和对电话问询者的咨询服务:窗口服务比电话服务有更高的优先级;问询者打来电话由电话系统存储后,按先来先服务的原则一一予以答复;建模目的:研究售票员的忙闲率;此例中有两类实体同时流动,可能出现资源冲突。

分析:
售票窗口服务系统的实体流图如图二所示:
图二售票窗口服务系统实体流图
2、活动周期图法
以直观的方式显示了实体的状态变化历程和各实体之间的交互作用关系,便
于理解分析。

可以充分反映各类实体的行为模式,并将系统的状态变化以“个体”状态变化的集合方式表示出来,因此可以更好地表达众多实体的并发活动和实体之间的协同。

(1)活动周期图:实体状态:静寂(Dead)、激活(Active)
静寂状态
激活状态
活动周期法基本图符
状态之间:用箭头连接,不同的实体用不同的线型,表示各种实体的变化历程。

激活状态:通常是实体的活动,模型中活动的忙期可采用随机抽样的方法事先加以确定;
静寂状态:通常表示无活动发生,是实体等待参加某一活动的状态,其持续时间在模型中无法事先确定,取决于有关活动的发生时刻与忙期[6]。

每一类实体的生命周期都有一系列状态组成。

随着时间的推移和实体间的相互作用,各个实体从一个状态变化到另一个状态,形成一个变化过程。

(2)活动周期图法建模过程
1) 辨识组成系统的实体及属性。

辨识永久实体及临时实体,队列不作为实体考虑。

2) 分别画出个实体的活动周期图
以实际过程为依据,队列作为排队等待状态来处理。

3) 将各实体的ACD连接成系统ACD
4) 增添必要的虚拟实体。

5) 标明活动发生的约束条件和占用资源的数量
6) 给出模型参数的取值、参变量的计算方法及属性描述变量的取值方法,并给出排队规则和服务规则[7]。

(3)实例分析:售票窗口服务系统
剧院雇佣一名售票员同时负责剧票的窗口销售和对电话问询者的咨询服务:
窗口服务比电话服务有更高的优先级;问询者打来电话由电话系统存储后按先来先服务的原则一一予以答复;建模目的:研究售票员的忙闲率;此例中有两类实体同时流动,可能出现资源冲突。

分析:
实体
售票员
(永久)
购票者
(临时)
电话问询者
(临时)
活动窗口售票/
电话服务
买票(与售
票员协同)
问询(与售
票员协同)
状态
售票/回电
话(激活)
空闲(静寂)
接受服务
(激活)
等待(静寂)
售票窗口服务系统活动周期图如图三所示:
图三售票窗口服务系统活动周期图
3、实体流图法VS活动周期图法
第一:EFC以临时实体在系统中的流动过程为主线,永久实体浓缩于表示状态和事件的图示符合中,队列作为一种特殊实体。

ACD基于各类临时和永久实体的行为模式,有独特的图示标识,队列成为实体生命周期的一种状态。

第二:EFC是带有小循环的树形流程图。

ACD中,各类实体是环形的循环图,
整个系统由多个环套在一起。

第三:EFC中,事件有显式的表达。

ACD中,事件蕴含在活动中,没有显式表达。

第四:EFC中,状态判断框的作用非常重要。

ACD中,将需作判断的状态用“空闲”、“等待”等静寂状态表示,对实体是否处于该状态的判断也无需标注在图中,而是作为模型运行时的一般规则[8]。

四、总结
离散事件系统仿真能够在一个系统实际运行之前去评价它的运行性能;可以在不干扰实际系统的情况下比较各种可供选择的运行方案之优劣;能在适当的时间进行比较并及时作出决策。

现实世界中的大量系统都可用离散事件系统描述,而且近年来,人们的注意力更多的投向了社会、经济、生态等复杂系统的分析研究上,在这些系统的规划、设计、运行、分析和改造的各个阶段,离散事件仿真技术无疑将发挥越来越重要的作用。

参考文献
[1]谢毅,缪亚萍.离散事件系统建模仿真及GPSSWord教程[M].清华大学出版社,2011.03.01.
[2]何骏.通用离散事件仿真平台的设计开发及应用[D].上海交通大学 ,2007.
[3]黄镇瑾,陈波,欧阳浩.一种具有模糊时间参数的离散事件系统仿真方法[J].制造业自动化,2012,34(19):70-73.
[4]赵问道.离散事件仿真基本原理[J].浙江大学信息与通信工程研究
所,2012,17(5).
[5]肖田园, 范文慧.离散事件系统建模与仿真[M].电子工业出版社,2011.8.1.
[6]刘思峰.系统建模与仿真[J].科学出版社,2012,4(3).
[7]杨学周,田哲涛. 离散事件系统仿真方法简介[OL].城市建设理论:电子
版,2013.
[8]刘勇,王德才,冯正超.离散事件系统仿真建模与仿真策略[J],西南师范大学学报(自然科学版),2005,30(6).。

相关文档
最新文档