1
定义实体和资源
先明确谁会流动、谁在等待、哪些资源有限,例如顾客、任务、柜台、机器。
离散事件仿真把注意力放在“状态改变的时刻”:客户到达、机器空闲、任务完成、资源释放。 中间没有事件时,系统其实什么都不用算,这正是它高效又直观的地方。
只在事件发生时更新系统状态,所以它特别适合排队、制造、物流、医院、呼叫中心等流程系统。
不是一秒一秒傻算,而是直接跳到“下一位客户到达”或“下一个服务完成”的时刻。这会让流程仿真非常高效。
先明确谁会流动、谁在等待、哪些资源有限,例如顾客、任务、柜台、机器。
到达、开始服务、结束服务、离开系统,这些事件是状态改变的唯一触发器。
系统不需要在无事发生的时间段里做计算,而是直接跳转到下一次状态改变。
排队长度、资源利用率、平均等待时间和吞吐量,都是仿真结束后最重要的输出。
我们用多服务台排队系统来演示 DES。你会看到:当到达速度略快于处理速度时,队列会突然失控,这就是流程瓶颈最直观的样子。
这是一个事件驱动的排队系统。每次点击“推进一个事件”,系统时间都会直接跳到下一个关键时刻,而不是一点点前进。
点击“推进一个事件”后,这里会出现到达、开始服务和完成服务的时间线。
医院挂号、呼叫中心、工厂排产、物流分拣、收费站、机场安检,都很适合用离散事件仿真来理解瓶颈。
如果状态主要在到达、完成、切换这些时刻改变,而不是连续平滑变化,那么 DES 很自然。
服务器、机器、工位、车辆、床位等有限资源,会自然产生等待和拥堵,这正是 DES 的主战场。
如果你要回答“加一个柜台有没有用”“哪一步最堵”“等待会不会爆炸”,DES 非常直接。