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