随机服务系统理论.ppt

随机服务系统理论 随机服务系统理论 概 述： 排队论也称随机服务系统理论，是运筹学的重要内容之一。主要研究 “服务”系统因“需求”拥挤而产生等待行列（即排队）的现象以及合理协调“需求”与“服务”关系的一种以概率论为基础的数学理论。 排队系统特性分析 一、基本概念 1、排队与排队系统 “排队”：指正在等待服务的车辆或人，不包括正在被服务的。 “排队系统”：既包括等待服务的车或人，也包括正在被服务的。 排队系统特性分析 2、排队系统的三个组成部分 1输入过程：指车辆或人是按怎样的规律到达。 如：定长输入(D)、泊松分布(M)、爱尔朗分布(Ek)等（是常用的）。 2排队规则：指到达的车辆按什么样的次序接受服务。（采用何种排队方式） 有：损失制、等待制、混合制。 3 服务方式（输出过程）：指有多少个服务台服务，为每个顾客服务的时间多长及具有怎样的分布规律。 排队系统特性分析 服务时间分布常用：定长分布(D)、负指数分布(M)、爱尔朗分布(Ek)等。 对排队系统的约定：M/D/N，其中，M表示输入、D表示服务（输出）、N表示服务台个数 3、排队系统的表达参数 1 等待（排队）时间：从到达起至接受服务时止的这段时间。有系统消耗时间的概念。 2 忙期：服务台连续繁忙的时间长度，关系到服务台的工作强度。 3 队长：排队车辆数或系统中车辆数。 单通道服务系统 二、M/M/1系统（单通道服务系统） 由于排队等待接受服务的通道只有单独一条,也叫单通道服务系统 设车辆的平均到达率为λ，平均服务率为μ，则1/λ为平均车头时距，1/μ为平均服务时间。 令：ρ=λ/μ 称为服务强度、交通强度或利用系数 排队车辆能够消散的条件是：ρ1，λμ 单通道服务系统 1、系统中没有顾客的概率： 2、系统中有n个顾客的概率： 3、系统中的平均顾客数： 4、系统中顾客数的方差： 5、平均排队长度（平均排队车辆数）： 6、非零平均排队长度： 7、排队系统中的平均消耗时间： 8、排队中的平均等待时间： 多通道服务系统 三、M/M/N系统（多通道服务系统） 根据排队方式可分为两种情况： 1 单路排队多通道服务 排成一个队等待数条通道服务的情况，排队中头一辆车可视哪个通道有空就到哪里去接受服务 多通道服务系统 2 多路排队多通道服务 每一个通道各排一队，每个通道只为其相对应的一队车辆服务 第二种情况相当于N个M/M/1系统 对第一种情况，定义：车辆的平均到达率为λ，每个服务台的平均服务率为μ，并仍计算ρ= ，则系统稳定的条件应为：ρ/N1，或λN·μ。 多通道服务系统 1、系统中没有顾客的概率： 2、系统中有k个顾客的概率： 3、系统中的平均顾客数： 4、平均排队长度： 5、系统中的平均消耗时间： 6、排队中的平均等待时间： 需求 服务 收费站