教案十二 排队论.doc

教案十二排队论
教学内容第八章排队论
第一节排队系统的基本概念
第二节单服务台// 1排队模型
第三节多服务台//排队模型
第四节其它类型的排队模型
第五节排队系统的最优化设计
教学学时 9学时
教学目标
// 1排队模型


重点难点重点是排队系统的基本概念、单服务台// 1排队模型、其它类型的排队模型、排队系统的最优化设计。难点是其它类型的排队模型、排队系统的最优化设计。
教学手段教师与学生互动使用多媒体课件
教学过程
一、复习巩固


(1)基本经济订货模型(见课件)
(2)入库时间较长的经济订货模型(见课件)
(3)允许缺货的经济订货模型(见课件)
(4)允许缺货,补充时间长的经济订货模型(见课件)
二、讲授新课
第一节排队系统的基本概念
一、排队系统的组成(见课件)
一个排队系统或称服务系统,有三个基本组成部分:即输入过程、-1给出了排队系统的一般结构.
图8-1 排队模型结构图
1. 输入过程:指顾客到达排队系统的规律,可用到达时间间隔或单位时间内顾客到达数的概率分布来描述;按到达的时间间隔分有确定的时间间隔和随机的时间间隔;按顾客到达的方式有单个到达和成批到达;从顾客源总体看,分有限源总体和无限源总体.
:排队系统一般分为等待制、损失制和混合制.
(1) 等待制顾客到达系统时,如果服务台没有空闲,:
先到先服务:按顾客到达先后给予服务,这是最常见的服务规则.
后到先服务:如情报收集中最后到达的信息最有价值,往往最先采用.
优先权服务:如医院对危重病人给予优先治疗.
随机服务:排队系统随机抽取等待服务的顾客.
(2) 损失制顾客到达系统时,如果服务台没有空闲,则顾客离去,,医院药物、卫生材料暂缺等.
(3) :
队伍长度有限,当队伍的长度小于时,新到顾客就排队等待;当队伍长度为时,.
等待时间有限,新到顾客排队等候服务,一段时间后仍未得到服务,、生物制剂等.
逗留时间(等待时间与服务时间之和)有限,.
:指排队系统中服务台的个数、排列及服务方式.
:
单服务台、单列
图8-2
队列
服务台
输入
输出
(2) 多服务台、单队列(多队列)
输入
队列1
队列k
服务台1
服务台k
…
…
图8-4
图8-3
队列
服务台1
输入
…
服务台k
输出
输出
(3) 多服务台串列
图8-5
队列
服务台1
输入
…
服务台k
输出
(4) 多服务台混合
图8-6
队列
服务台1
输入
…
服务台m
服务台1
服务台n
…
输出
队列

医院里的CT室就是(1)的例子,口腔科、理疗室就是(2)的例子,先挂号候诊再住院手术就是(3)或(4)的例子.
服务方式上有单个服务,也有成批服务的,如医院里的上下电梯.
二、排队系统的评价指标(见课件)
排队论研究的问题,可以分成两大类,第一类问题是在服务设施设置之前,根据顾客输入过程与服务过程的要求,结合对系统的一定数量指标与服务过程要求(如规定服务质量的必需水平),确定服务设施(如诊断室、检验科、供应中心等等)的规模;第二类问题是对已有的服务系统施以最优控制,改进和提高排队系统工作效率.
排队系统的数量指标主要有:
1. 单位时间内到达的顾客数的期望值,即单位时间内的平均到达率,.
2. 单位时间内服务的顾客数的期望值,即单位时间内顾客的平均离去率,,表示每个顾客的平均服务时间.
3. 在时刻时排队系统中恰有个顾客的概率,显然为系统空闲率.
4. 系统内的平均顾客数称为队长(queue length),记作.
5. 系统内排队等待服务的平均顾客数称为等待队长,记作.
,记作.
(waiting time),记作.
三、排队模型的符号表示(见课件)
由于排队系统的特征可以有许许多多