第十章 排队论(1).ppt

第十章排队论
Where the Time Goes
美均要花费--
6年吃
5年排队等待
4年做家务
2年回电话不成功
1年寻找放置不当的物品
8个月打开邮寄广告
6个月停在红灯前
排队系统的基本特征
离开
排队规则
到达过程
排队结构
服务过程
退出
离开
需求群体
排队论是研究排队系统的数学理论和方法,是运筹学的一个重要分支。在日常生活中,人们会遇到各种各样的排队问题。
商业服务系统
系统类型顾客服务台
银行出纳服务 人出纳
ATM机服务人 ATM机
商店收银台人收银员
管道服务 阻塞的管道管道工
机场检票处人航空公司代理人
经纪人服务人股票经纪人
内部服务系统
系统类型顾客服务台
秘书服务雇员秘书
复印服务雇员复印机
传真服务雇员传真机
物料处理系统 货物物料处理单元
维护系统设备维修工人
质检站物件质检员
运输服务系统
系统类型顾客服务台
公路收费站汽车收费员
卡车装货地卡车装货工人
港口卸货区轮船卸货工人
等待起飞的飞机 飞机跑道
航班服务人飞机
出租车服务人出租车
电梯服务人电梯
停车场汽车停车空间
为一致起见,将服务的对象统称为“顾客”,将提供服务的服务者称为“服务员”或“服务机构”。
千差万别的排队系统可以描述为:顾客为了得到某种服务到达系统,若不能立即获得服务而又允许排队等待,则加入等待队伍,待获得服务后离开系统。
各种形式的确排队系统尽管具体的形式不同,但都可以描述为下图:
服务机构
聚
散
(输入)
(输出)
任一排队系统都是一个随机聚散服务系统。“聚”表示顾客的到达,“散”表示顾客的离去。
服务机构
聚
散
(输入)
(输出)
随机性则是排队系统的一个普遍特点,是指顾客的到达情况(如相继到达的时间间隔)与每个顾客接受服务的时间往往事先无法确切知道,即是随机的。一般,排队论所研究的排队系统中,顾客相继到达时间间隔和服务时间两个量中至少有一个是随机的。因此排队论又称为随机服务系统理论。
排队系统的描述
排队系统的3个基本部分:
输入过程
排队及排队规则
服务机制