排队系统的基本概念.pptVIP

系统建模与仿真 第三讲 排队系统的基本概念 1 2 排队系统 知识回顾 1. 离散事件系统（ DEDS 或 DES) 基本概 念、基本要素 2. DES 系统举例 3. 离散事件系统仿真步骤 4. 离散事件系统策略 5. 手工仿真 排队系统 3 排队系统 一． 排队系统的特征 1. 排队除了有形的队列外，还可以是无 形的队列。 ? 电话预定租车服务； ? 网络传输； 2. 排队的可以是人，也可以是物。 ? 生产线上的原材料、半成品； ? 故障待修的机器； ? 要进站的火车由于展台被占而等待； ? 网络打印 4 排队系统 二． 排队系统的形式 1. 单服务台的排队系统 服务台 ... 顾客到达 完成服务后离去 正在接受服务的顾客 队列 单服务台排队系统 5 排队系统 二． 排队系统的形式 2. S 个服务台，一个队列的排队系统 服务台 2 ... 顾客到达 完成服务后离去 队列 S 个服务台，一个队列的排队系统 服务台 1 服务台 3 6 排队系统 二． 排队系统的形式 3. S 个服务台， S 个队列的排队系统 服务台 2 ... 顾客到达 完成服务后离去 队列 2 服务台 1 ... 完成服务后离去 队列 1 服务台 3 ... 完成服务后离去 队列 3 S 个服务台， S 个队列的排队系统 7 排队系统 二． 排队系统的形式 4. 多个服务台的串联排队