今天我们要讨论离散事件仿真,描述动态系统的一种简单而通用的方式。模拟依赖于模式的真实的模仿过程时间的行为。离散事件的方法模型一个瞬时出现的一系列过程,或离散事件。在这些事件之间,系统近似为固定和不变的。
我们可以说明这个概念通过开发一个模型的电梯。电梯由轴、起重机构和汽车…每个都有自己的一组子组件。我们必须决定哪些细节包含在我们的模型中。是重要的知道如何推动汽车上的一个按钮控制面板电路中影响诸如电流,电动机的旋转,位移的门?我们需要理解这些细节毫秒毫秒?也许吧。这些信息很重要如果你使用模拟电梯的单片机软件设计。但是如果手头的任务是不同的,如果我们想要确定电梯的能力,以适应客运交通,那么millisecond-level行为建模可能是没有必要的。
所以,让我们关注这一系列事件描述电梯的行为。我们将从门打开。一旦任务完成,乘客进入电梯,按下按钮。之后,门开始关闭,电梯开始移动。汽车停在所需的地板,门打开的时候,乘客下车,门关上了。在这些事件之间,在现实世界中不断变化。然而,离散事件仿真将忽略这些动力学和近似的乘客是在一个固定的状态没有经历一个事件。任何事件之间都是无关紧要的,这将使模型简单,让我们专注于对我们重要的信息:比如渡越时间,电梯利用率,旅客吞吐量。
我们可以对比一个连续与离散事件动态模拟仿真通过绘制一个假设的两组输出。这里有三行代表门的位置和汽车的重心。任何价值在Y轴上是可以接受的在一个连续的表示。但离散事件的方法,Y轴是由离散的状态,和状态变化对应于离散事件。在这种情况下,事件发生在不同的时间点,但没有什么从而排除多个事件的发生在一个单一的实例。仿真是一个时间表的事件一个接一个地执行,和时间只是一个工件在幕后被跟踪。另一种考虑这是一个事件日历上安排一切。一些日期会有多个事件,而有些则根本没有活动。
这里我们有但是视觉表达的许多方法之一的离散事件仿真电梯,对乘客的体验中心。乘客被建模为个人单位,或实体,通过电梯系统。乘客等待电梯被建模为实体坐在队列、模型组件拥有实体,直到事件允许他们离开。在这种情况下,电梯信号的到来,乘客可以移动到下一个步骤在模型中打开门。一次在电梯上,交通建模与所谓的服务器。
服务器拥有实体规定的时间,在我们的案例中是所花费的时间达到所需的地板上。
所以与实体等基本概念,队列,盖茨,和服务器,离散事件仿真使我们探索一个过程一个根本性问题。在我们的例子中,我们可以使用模拟回答乘客花多长时间在电梯里,电梯经常闲置,地板最使用的需求。但是问题系统延迟、资源利用率和瓶颈识别随处可见,你发现离散事件仿真等应用问题银行出纳员服务和通信网络流量。我们可以深入探讨这些话题另一个时间,但是现在,你有大局。
