运筹(第十章排队论)..ppt

2018/4/11
1
运筹学OPERATIONS RESEARCH
2018/4/11
2
§1 排队服务系统的基本概念
排队论是研究排队系统(又称随机服务系统)的数学理论和方法,是运筹学的一个重要分支。
有形排队现象:进餐馆就餐,到图书馆借书,车站等车,去医院看病,售票处售票,到工具房领物品等现象。
第十章排队论
2018/4/11
3
无形排队现象:如几个旅客同时打电话订车票;如果有一人正在通话,其他人只得在各自的电话机前等待,他们分散在不同的地方,形成一个无形的队列在等待通电话。
排队的不一定是人,也可以是物。如生产线上的原材料,半成品等待加工;因故障而停止运行的机器设备在等待修理;码头上的船只等待装货或卸货;要下降的飞机因跑道不空而在空中盘旋等。
2018/4/11
4
当然,进行服务的也不一定是人,可以是跑道,自动售货机,公共汽车等。
顾客——要求服务的对象。
服务员——提供服务的服务者(也称服务机构)。
顾客、服务员的含义是广义的。
2018/4/11
5
随机性——顾客到达情况与顾客接受服务的时间是随机的。
一般来说,排队论所研究的排队系统中,顾客相继到达时间间隔和服务时间这两个量中至少有一个是随机的,因此,排队论又称随机服务理论。
随机服务理论研究如何合理的设置服务系统,更好的为顾客服务,减少排队时间,同时又要使得费用尽可能节省。
2018/4/11
6
排队系统类型1:
服务台
顾客到达
服务完成后离开
单服务台排队系统
2018/4/11
7
排队系统类型2:
服务台2
顾客到达
服务完成后离开
S个服务台,一个队列的排队系统
服务台s
服务台1
2018/4/11
8
排队系统类型3:
服务台2
顾客到达
服务完成后离开
S个服务台, S个队列的排队系统
服务台s
服务台1
服务完成后离开
服务完成后离开
2018/4/11
9
排队系统类型4:
服务台1
顾客到达
离开
多服务台串联排队系统
服务台s
2018/4/11
10
排队系统的描述
实际中的排队系统各不相同,但概括
起来都由三个基本部分组成:
1、输入过程;
2、排队及排队规则;
3、服务机构