第十四章 排队模型与仿真要点.pptVIP

Queuing Theory排队理论 一个例子:Herr Cutter’s Barber Shop 赫尔卡特先生是一个德国理发师,他经营着一家单人理发店. 赫尔卡特先生每天早上8:00 开始营业. 下表给出了这个排队系统的的有关信息. 连续两个顾客到达排队系统的时间间隔称为到达间隔时间(interarrival times).到达时间的巨大差异对于排队系统来说是很正常的.通常不可能预测要过多长时间下一个顾客才会到来. 单位时间里顾客到达的期望数称为平均到达率l(mean arrival rate). l =顾客到达排队系统的平均到达率 到达时间间隔的平均值是: 1 / l =到达间隔时间的期望 大多数的排队模型假设到达间隔时间的概率分布的形式是指数分布. 队列中的顾客数( number of customers in the queue)是等候服务的顾客数量. 系统中的顾客数( number of customers in the system )是队列中的顾客数加上正在接受服务的顾客数量. 队列容量( queue capacity)是队列所能容纳顾客的最大数量.. 无限队列(infinite queue)是为了应用的方便,可以容纳无限数量的顾客的队列.. 当容量很小,需要将其考虑在内时,这个队列就称为有限队列这个队列(finite queue). 服