运筹学-8、排队论.ppt

运筹学
Operations Research
Queuing theory
第7章排队论
排队论的基本概念
排队系统常用分布
单服务台模型[M/M/1]
多服务台模型[M/M/s]
其它服务时间分布模型
排队系统的优化
Where the Time Goes
美均要花费--
6年吃
5年排队等待
4年做家务
2年回电话不成功
1年寻找放置不当的物品
8个月打开邮寄广告
6个月停在红灯前
排队系统的基本特征
离开
排队规则
到达过程
排队结构
服务过程
退出
离开
需求群体
商业服务系统
系统类型顾客服务台
理发店人理发师
银行出纳服务 人出纳
ATM机服务人 ATM机
商店收银台人收银员
管道服务阻塞的管道 管道工
电影院售票窗口 人售票员
机场检票处人航空公司代理人
经纪人服务人股票经纪人
内部服务系统
系统类型顾客服务台
秘书服务雇员秘书
复印服务雇员复印机
计算机编程服务 雇员程序员
大型计算机雇员计算机
急救中心雇员护士
传真服务雇员传真机
物料处理系统 货物物料处理单元
维护系统设备维修工人
质检站物件质检员
运输服务系统
系统类型顾客服务台
公路收费站汽车收费员
卡车装货地卡车装货工人
港口卸货区轮船卸货工人
等待起飞的飞机 飞机跑道
航班服务人飞机
出租车服务人出租车
电梯服务人电梯
消防部门火灾消防车
停车场汽车停车空间
急救车服务人急救车
到达过程
静态
动态
预约
定价
接受/拒绝
不加入排队
退出排队
恒定到达率
的随机到达
变动到达率
的随机到达
由设施控制
顾客控制
到达过程
到达过程的内容
顾客总体数或顾客源数
有限或无限
顾客的到达类型
单个或成批
顾客的到达间隔时间
间隔时间分布
排队结构
领号
多条队列
有限队长
有限队长
有限或
无限队长
快速通道
排队结构
单一队列
允许或
不允许移动