Session17排队和仿真.ppt

Queuing Theory排队理论 System Characteristics系统特征 Measures of System Performance系统绩效度量 Number of Servers服务台个数 Arrival Pattern顾客到达模式 Service Time服务时间 Queue Discipline队列规则 Some Models一些模型 Model 1 (M/M/1)模型1 (M/M/1) Model 3 (M/M/s)模型3 (M/M/s) Application of Queuing Theory排队论的应用 Introduction to Simulation仿真介绍 Types of Simulation仿真类型 Generating Random Variables产生随机变量 Generating Random Variables in Excel用 Excel 产生随机变量 Aetna School of Management,S.J.T.U. All Rights Reserved,Ren Jian Biao.,2001 Session17 Queuing Theory and Simulation 排队与仿真 renjb@ Data, Model and Decisions 数据、模型与决策 Session 17 Queuing Theory and Simulation 排队与仿真 Session Topics System Characteristics 系统特征 Measures of System Performance 系统绩效度量 Some Queuing Models 一些排队模型 Application of Queuing Theory 排队论的应用 Introduction to Simulation 仿真介绍 Types of Simulation 仿真类型 Simulation Steps 仿真步骤 Applications of Simulation 仿真应用 哪儿有排队现象呢? 机器等待修理 电话忙音 银行排队 邮局排队 餐厅排队 商场排队 Number of servers 服务器（台）个数 Arrival and service pattern 到达和服务规则 Queue discipline 队列规则 Average number of customers waiting 平均顾客等待个数 Average time customers wait 平均顾客等待时间 System utilization 系统利用率 单服务台 多服务台 通常假定为： 泊松分布 （Poisson distribution） 通常假定为指数分布（Exponential distribution） 先到先服务 (FCFS): 多种优先权: 系统类型 顾客 服务台 理发店 人 理发师 银行出纳服务 人 出纳 ATM机服务 人 ATM机 商店收银台 人 收银员 管道服务 阻塞的管道 管道工 电影院售票窗口 人 售票员 机场检票处 人 航空公司代理人 经纪人服务 人 股票经纪人 Commercial Service Systems 商业服务系统 系统类型 顾客 服务台 秘书服务 雇员 秘书 复印服务 雇员 复印机 计算机编程服务 雇员 程序员 大型计算机 雇员 计算机 急救中心 雇员 护士 传真服务 雇员 传真机 物料处理系统 货物 物料处理单元 维护系统 设备 维修工人 质检站 物件 质检员 Internal Service System 内部服务系统 系统类型 顾客 服务台 公路收费站 汽车 收费员 卡车装货地 卡车 装货工人 港口卸货区 轮船 卸货工人 等待起飞的飞机 飞机 跑道 航班服务 人 飞机 出租车服务 人 出租车 电梯服务 人 电梯 消防部门 火灾 消防车 停车场 汽车 停车空间 急救车服务 人 急救车 Transportation Service System 运输服务系统 单服务台指数服务时间 (M/M/1) 单服务台一般服务时间 (M/G/1) 多服务台指数服务时间 (M/M/s) A / B / s 到达分布 服务台数 服务分布 l = 顾客到达率 μ = 服务率 (1/ μ = 平均服务时间) Lq = 队列中的顾客数 L = 系统中平均顾客数 Wq = 队列中平均等待时间 W =