~1920年发表了一系列根据话务量计算电话机键配置的方法,为随机服务理论奠定了基础又称为排队论(QueuingTheory)或拥塞理论(CongestionTheory)应用广泛交通行业应用:交叉口/高速收费站/机场航班…(顾客按照怎样的规律到达);排队规则(顾客按照一定规则排队等待服务);服务机构(服务机构的设置,服务台的数量,服务的方式,服务时间分布等):到下一个顾客到达的时间服从某一概率分布(确定型/随机型)顾客的行为假定在未服务之前不会离开当看到队列很长的时候离开从一个队列移到另一个队列4排队服务规则队列容量有限/无限排队规则损失制等待制:先到先服务(FCFS),后到先服务(LCFS),随机服务(RS),优先权服务(PS)混合制逐个到达,成批服务;成批到达,逐个服务5单通道和多通道并联服务串联服务串并联服务服务机构的组织方式与服务方式123顾客到达顾客离开123顾客到达顾客离开顾客离开顾客离开银行服务-叫号系统123顾客到达顾客到达顾客到达顾客离开顾客离开顾客离开机场安全检查通道6常用符号M—泊松分布(负指数分布)Ek—k阶爱尔朗分布D—确定型分布G—一般分布M/M/1/K/∞/FCFS—顾客到达服从泊松分布,顾客的服务时间服从负指数分布,单通道,系统容量有限(K)而顾客源无限,先到先服务的排队系统顾客到达时间间隔分布/服务时间分布/服务台数目/排队系统允许的最大顾客容量/顾客总体数量/排队规则(扩充的Kendall符号)--Kendall’:系统中的顾客数量的期望值排队长:系统中正在等待的顾客数量期望值逗留时间:顾客在排队系统中的总时间(等待时间与被服务时间之和)的期望值排队时间:顾客的排队等待时间的期望值忙期:服务机构连续繁忙的时间长度服务强度:,如排队等待时间短,损失率低系统运营方希望设备利用率高给用户一个经济上能够承受的满意的质量哪些系统特性会影响系统的性能?,最好的描述方法就是概率分布;同样顾客到达的间隔时间也服从一定的概率分布
第六章 排队论 来自淘豆网www.taodocs.com转载请标明出处.