3.1排队论.ppt

排队论
Queueing Theory
前言
排队论(queuing),也称随机服务系统理论(Random Service System Theory), 拥塞理论(Congestion Theory),是运筹学的一个主要分支。
是一门研究拥挤现象(排队、等待)的科学。具体地说,它是在研究各种排队系统概率规律性的基础上,解决相应排队系统的最优设计和最优控制问题。
丹麦哥本哈根电子公司电话工程师A. K. Erlang在研究电活系统时创立的, 1909~1920年发表了一系列根据话务量计算电话机键配置的方法,其开创性论文“概率论和电话通讯理论”标志此理论的诞生。
排队论的发展最早是与电话,通信中的问题相联系的,到现在是排队论的传统的应用领域。
几十年来排队论的应用领域越来越广泛,理论也日渐完善。特别是自二十世纪60年代以来,由于计算机的飞速发展,更为排队论的应用开拓了宽阔的前景。
在计算机通讯网络系统、交通运输、医疗卫生系统、库存管理、作战指挥等各领域中均得到应用。
Where the Time Goes
美均要花费--
6年吃
5年排队等待
4年做家务
2年回电话不成功
1年寻找放置不当的物品
8个月打开邮寄广告
6个月停在红灯前
排队是我们在日常生活和生产中经常遇到的现象。
例如,上、下班搭乘公共汽车;
顾客到商店购买物品;
病员到医院看病;
旅客到售票处购买车票;
学生去食堂就餐等
就常常出现排队和等待现象。
前言
除了上述有形的排队之外,还有大量的所谓“无形”排队现象。
如几个顾客打电话到出租汽车站要求派车,如果出租汽车站无足够车辆、则部分顾客只得在各自的要车处等待,他们分散在不同地方,却形成了一个无形队列在等待派车。
前言
排队的不一定是人,也可以是物:
例如,
通讯卫星与地面若干待传递的信息;
生产线上原料、半成品等待加工;
因故障停止运转的机器等待修理;
码头的船只等待装卸货物;
要降落的飞机因跑道不空而在空中盘旋;
等等。
前言
顾客可以是有限的也可以是无限的;可以是可数的,也可以是不可数的.
在水库问题里,上游来的水就是不可数的.
服务员也不一定固定在一个地方对顾客进行服务.
如出租汽车随机到来为乘客服务.
上述各种问题虽互不相同,但却都有要求得到某种服务的人或物和提供服务的人或机构。
排队论里把要求服务的对象统称为“顾客”,
提供服务的人或机构称为“服务台”或“服务员”。
前言