剖析排队系统.pptVIP

第三章排队系统 §3-1排队论的基本概念 §3-2到达时间间隔和服务时间的分布 §3-3排队系统的分析 §3-4排队系统的仿真 §3-5仿真程序设计 排队系统 2001.9.10  日常生活中,排队现象无所不在 回商店购物 排队现象 口医院看病 排队现象的特征 增加服务设施所带来的问题 1)系统的投入成本增加,服务成本非 排队问题解决的方法增加 2)设备的利用率降低,设备产生空 排队问题研究的关键 闲浪费 排队问题研究的关键 在服务质量、服务成本中取得一个平衡。 排队 2001.9.10  排队系统的基本组成 指动态实体(顾客)按怎样的规律到达,描 到达模式 写实体到达的统计特性。一般,动态实体 的到达模式是符合概率统计的方式。在仿 服务机构 指同一时刻有多少服务设备可以接纳动态 实体,它们的服务需要多少时间。它也具 有一定的概率分布特性。通常,假定系统 排队规则 指对下一个实体服务的选择原则。通用的排 队规则包括先进先出(F|FO)、先进后出 (FLO)、随机服务(G|RO)、优先服务(PR)等 O=-1排队论的基本羈念 2001.9.10  排队系统的基本结构 动态实体以一定的到达模式来到服务机构请求服务,由于服务机构的服务设备有 限,服务要有服务时间,因此某些动态实体来到服务机构之后不能马上得到服务,需 要排队等待,当服务机构完成对某个动态实体的服务之后,就可接纳新的动态实体 排队规则将确定在队列中哪些动态实体可以最先得到服务 在很多实际问题中,动态实体的到达时间是随杋的,服务机构的服务时间也是随 机的,这样动态实体排队的长度也会是随机的,最后反映在服务机构处于“忙”或 闲”的时间也是随机的。如果通过已知的到达模式和服务时间的概率分布,来研究 排队系统的队列长度和服务机构“忙”或“闲”的程度,即服务效率,这就是离散事 件仿真所需要解决的问题 O=-1排队论的基本羈念 2001.9.10  到达模式的基本概念 平均到达间隔时间Tn:指在考虑模型的总时间丌,共到 达n个顾客的情况下的比值。 平均到达速率入:指单位时间内到达的顾客 到达间隔时间的分布函数A(:指到达间隔时间7既 率。因为累积分布函数F(是到达间隔时间小于概率 所以 变化系数是个无量纲的值,它描述了 A(=1-F数据围绕平均值的分散程度 到达时间变化系数:指到,指数分布的平均值与标准差相同,其变 化系数为1。所以,如果观测数据的变化系 达间隔时间T的比值Sa/数接近于1,则假定用指数分布去拟合这些数 据是合理的。当变化系数比1小很多时,经常 应用爱尔朗分布 到达模式 2001.9.10  到达模式的注意点 口到达模式按顾客到来的方式可能是一个一个的,也可 能是成批的 口按相继到达的间隔时间可以是确定型的,也可以是随 机型的; 口按到达过程可以是平稳的,指描述相继到达的间隔时 间分布和所含参数(如期望值、方差等)都是与时间原 点无关的,也可以是非平稳的。 到达模式 2001.9.10  服务机构的基本概念 平均服务时间T。:指在考虑模型的总时间P中,共服务n 个顾客的情况下的比值。 平均服务速率μ:指单位时间内服务的顾客数 服务时间的分布函数A(:指服务时间大于概率。因为 服务累积分布函数Fs(是服务时间小于概率,所以 A5(=1-F( 服务机鹣 2001.9.10  服务机构的基本形式 T■口■ ■■ 多服务台(串列)排队系统 多队-多服务台(并列 排队系统 单队-多服务台(并列) 多服务台(混合)排队系统 排队系统 服务机鹣 2001.9.10  服务机构的注意点 按服务方式可以对单独顾客进行,也可以对成批顾客进行。 按服务时间可以是确定型的,也可以是随机型的; 按服务过程可以是平稳的,也可以是非平稳的。非平稳情 形的数学处理是很困难的,所以同到达过程一样,服务时 间的分布也假定是平稳的 服务机鹣 2001.9.10  排队规贝 什么是排队m 块中此而h 的近应和柳 例如,当排队过长时,后到的顾客会自动离去,此 接受服务。指顾?时可定义队长Q小时就排入队列,若QN,则到达 排队准则主要;间(等时间与服务时间之和小于某一时间T时,颇 客将等待p大于T时,顾客将自动离去 损失制 在使用优先权时,必须考虑当一个比现在正在 接受服务的实体具有更高优先权级别的实体到达后 系统将作何处理。通常可有两种选择:其一,优先 等待制 权仅仅决定一个动态实体排队的先后,优先权高的 排在队列的前面,而不影响正在接受服务的实体。机 其二,立即停止当前