离散事件模拟

离散事件模拟Discrete Event Simulation (DES) 已被建立为包含各种计算机模拟方法的总称,所有这些都基于一个想法,构建一个现实世界系统的计算机模型,该系统的构思是作为一个离散动态模型,通过状态变量的帮助,来表达其状态,并通过建模负责其状态变化的事件来建模其动态。

然而,没有普遍接受的DES定义。相反,存在许多不同的DES形式(如Petri网,状态图,事件图或离散事件系统规格DEVS),并且存在不同的离散事件模拟(DES)的模拟工具/框架。他们中的许多人(如Arena, SimioAnyLogic)都基于处理网络(PN)范例,其中处理对象进入系统(在入口节点处),然后受到在相应处理时执行的许多处理活动的影响。节点在离开系统之前(在出口节点处)使用某些资源。在许多教科书和教程中,DES与PN范式相混淆。但是,PN范例不是一般的DES方法,因为它仅限于可以建模为处理网络(例如生产线或服务提供网络)的问题。但是许多其他离散事件系统,例如库存系统,商业企业,消费者市场或社会技术系统,如电梯或道路交通,并不对应于处理网络。

具有下一事件时间进程的DES模型实例

以下实例模型基于对象事件模拟(OES)。

存货管理
Inventory Management
一个库存管理系统,以再订货点为基础,可以实现连续补货决策。

服务前台-1
ServiceDesk-1
具有两个统计信息的排队系统模型(一个服务和一个队列):最大队列长度和服务利用率。 该模型包括一个对象类型:ServiceDesk和两种事件类型:CustomerArrivalCustomerDeparture,从个别客户和队列组成中抽象出来,仅根据其长度表示。

服务前台-2
ServiceDesk-2
一个具有统计功能的排队系统模型(一个服务和一个队列):客户从到达到离开在系统中花费的平均时间长度。 为了记录他们的等待时间,需要将各个客户表示为实体/对象。 该模型包括两种对象类型: ServiceDeskCustomer,以及两种事件类型:CustomerArrivalCustomerDeparture

服务前台-3
ServiceDesk-3
一个排队系统模型,将服务建模为服务台作为其资源的活动,以便自动计算服务台利用率统计信息。 该模型包括一个对象类型:ServiceDesk,一个事件类型:em>CustomerArrival和一个活动类型:PerformService

连续服务
ConsecutiveServices
基于活动的两个连续服务台与等候线的模型。 两种类型的服务都被建模为活动类型,以便自动计算利用率统计信息。 该模型包括一个对象类型:ServiceDesk,一个事件类型:CustomerArrival,以及两个活动类型:ReceptionCaseHandling

得来速
DriveThru
一个基于R.G.Ingalls 的模拟导论(Introduction to Simulation的餐馆驾车模型,该导论是2008年冬季模拟大会上的一个教程。 得来速(Drive thru) 被建模成一个系统,在具有队列的服务节点上执行三个订单处理活动:菜单板上的订单,厨房的订单准备和取件窗口的订单取件。 该模型包括四种对象类型: MenuBoard, Kitchen, PickupWindowCustomer,一种事件类型:CustomerArrival,以及三种活动类型:OrderTaking, OrderPreparationOrderPickup

柠檬状态游戏(第一版)
Lemonade Stand Game (Version 1)
柠檬水是一家制造公司,根据需求预测执行日常生产。

柠檬状态游戏(第二版)
Lemonade Stand Game (Version 2)
柠檬水是一家以天气条件为主导的单一合作市场的制造公司。 此仿真示例附带一个观察用户界面(UI),可提供模拟运行的可视化,以及允许使用模拟的用户交互UI。

MIT啤酒游戏
The MIT Beer Game
(更新中)

伦尼克基准线经济模拟
Lengnick's Baseline Economy
Lengnick的基线经济仅由两类经济参与者组成:家庭扮演员工和消费者的角色,公司扮演雇主和生产者的角色。 所有公司都生产和销售由家庭购买(和消费)的相同抽象消费品。 家庭和企业的数量是固定的(既没有人口增长也没有收缩)。 家庭不会因饥饿而死亡。 当他们的收入减少时,他们通过减少消费来适应。 公司不会破产。 当他们的流动性减少时,他们会通过削减工资来适应。 每天生产和购买消费品,而每月购买劳动力。 家庭只从有限数量的公司购买消费品,这些公司是他们的首选供应商,他们不断更新。 消费支出随个人财富增加而增加,但处于衰退状态。 家庭最多雇用一家公司,即雇主。 他们不断寻找支付更高工资的雇主。