理解离散事件模拟,第1部分:什么是离散事件模拟?
从系列:理解离散事件仿真
学习离散事件模拟的基础知识,并探索如何在这个MATLAB中使用它来构建过程模型®威尔·坎贝尔的《科技谈话》。离散事件模拟是描述动态系统的一种简单而又通用的方法。它使用一系列瞬时事件或离散事件。使用实体、队列、门和服务器等基本概念,您可以构建复杂的模型来探索诸如延迟、利用率和瓶颈等基本问题。
今天我们将讨论离散事件模拟,一种描述动态系统的简单而通用的方法。模拟依赖于真实过程的模型来模拟与时间相关的行为。离散事件方法将过程建模为一系列瞬时事件或离散事件。在这些事件之间,系统被近似为固定不变的。
我们可以通过开发一个电梯模型来说明这个概念。电梯由竖井、提升机构和轿厢组成,每个轿厢都有自己的一套子部件。我们必须决定在模型中包含哪些细节。知道按汽车控制面板上的一个按钮会如何影响电路中的电流、电机的旋转和车门的位移,这很重要吗?我们需要一毫秒一毫秒地了解这些细节吗?也许吧。如果要使用模拟来设计电梯的微控制器软件,这些信息将非常重要。但如果手头的任务不同,如果我们想确定电梯容纳乘客的能力,那么建模毫秒级的行为可能就没有必要了。
所以,让我们关注描述电梯行为的一系列事件。我们从开门开始。任务完成后,乘客进入电梯并按下一个按钮。在那之后,门开始关闭,电梯开始移动。然后,汽车停在预定的楼层,车门打开,乘客下车,车门再次关闭。在这些事件之间,现实世界中的事物在不断变化。然而,离散事件模拟将忽略这些动态,并将乘客近似为在没有经历事件时处于固定状态。事件之间的任何事情都是无关紧要的,这使模型保持简单,并使我们能够专注于对我们重要的信息:如运输时间、电梯利用率和乘客吞吐量。
通过绘制连续动态模拟和离散事件模拟的假设输出集,我们可以将两者进行对比。这里有三条线代表车门的位置和汽车的重心。在连续表示中,Y轴上的任何值都是可以接受的。但是使用离散事件方法,Y轴将由离散状态组成,状态变化将对应于离散事件。在本例中,所有事件都发生在不同的时间点,但没有什么可以排除多个事件发生在单个实例中。模拟实际上只是一个接一个执行的事件的时间表,时间只是在幕后被跟踪的工件。另一种思考方法是将所有事情安排到事件日历上。有些日期会有多个活动,而有些则完全没有活动。
因此,在这里,我们只有许多方法中的一种,可以直观地表达电梯的离散事件模拟,一个以乘客的体验为中心的方法。乘客被建模为在电梯系统中移动的单个单元或实体。等待电梯的乘客被建模为排队的实体,模型组件保存实体,直到事件允许他们离开。在这种情况下,电梯到达的信号表明,乘客可以通过打开模型中的一个门移动到下一个步骤。一旦上了电梯,运输就用所谓的服务器建模。
服务器在规定的时间内保存实体,在我们的情况下,这是到达所需楼层的时间。
因此,利用实体、队列、门和服务器等基本概念,离散事件模拟使我们能够探索有关进程的基本问题。在我们的例子中,我们可以使用模拟来回答乘客在电梯里待了多长时间、电梯闲置的频率以及哪层楼的使用率最高。但是关于系统延迟、资源利用和瓶颈识别的问题是如此普遍,以至于您发现离散事件模拟应用于各种各样的问题,如银行柜员服务和通信网络流量。我们可以下次再深入讨论这些话题,但现在,您已经了解了总体情况。
您也可以从以下列表中选择网站:
如何获得最佳的网站性能
选择中国网站(中文或英文)以获得最佳的网站表现。其他MathWorks国家网站没有针对从您的位置访问进行优化。