第五节其它类型地服务系统.pptVIP

第五节 其它类型的服务系统 服务规则对系统运行指标的影响 一般服务时间M/G/1模型-------G表示服务时间不服从指数分布 一、服务规则对系统运行指标的影响 服务规则的不同对顾客会产生较大影响 但对系统没有影响，因此系统指标不变 本章所学习的六个模型对非FCFS规则的系统仍然有效 二、一般服务时间M/G/1模型 服务时间一般分布时，需要知道服务时间的均值 和方差 。当 时，排队系统可以达到平稳状态。 P-K公式 关于P-K公式的讨论 1.当服务时间服从负指数分布时， ，因此，得到与前述结果一样。 2.当服务时间为定长时， ，则 3、 非生灭过程排队模型：M/Ek/1 若顾客需接受k个串行的服务台的服务后才离开，且每个服务台服务时间服从负指数分布，平均服务时间相等。 若顾客以相等数量的团队到达，每个顾客都接受服务后才集体离开，且服务时间服从负指数分布。 以上两种情况都可看作是M/Ek/1系统，其中总服务时间服从k阶爱尔朗分布。可用当G是Ek时的M/G/1模型。 Erlang分布的均值、方差和阶数 总服务时间服从爱尔朗分布，其均值和方差是 M/Ek/1系统的运行指标 代入一般公式，可得： M/Ek/1系统性能的讨论 当Erlang分布的阶k=1时，是负指数分布，当k增大时，它逐步趋近于正态分布，当k趋近于无穷大时，它又趋近于确定性分布。 从前面的公式可看出:当k=1时，M/Ek/1与负指数分布(M/M/1)的相同;当k趋近于无穷大时，又可得到M/D/1的公式。 从这些公式可看出：M/M/1系统的顾客排队等待的时间最长，M/D/1系统的顾客等待的时间最短(只有M/M/1的一半)，而M/Ek/1系统则处于中间，且当k增大时，系统的指标逐步变优。 一般时间分布模型举例：例8-7 有一汽车冲洗台，汽车按Poisson流到达，平均每小时到达18辆；冲洗时间T的平均值=0.05小时/辆，方差Var(T) =0.01(小时/辆)2，求该洗车台的运行指标，并对它进行评价。 解：本例是M/G/1系统，且已知 例8-7的运行指标计算 M/Ek/1系统应用举例：例8-8 某一电话亭顾客按Poisson流到达，平均每小时到达6人，平均通话时间8分钟，方差为16分钟2。估计通话时间服从爱尔朗分布(相当于分几个阶段服务)。管理人员想知道平均排队长和顾客等待时间。 解：对于本系统已知 例8-8的运行指标 Erlang分布的阶 关于例8-8结果的讨论 如果服务时间服从负指数分布，则 作业 习题10，p.275 * * 只有负指数分布时排队长的一半。服务时间定长时，系统是有效的。 由此可得爱尔朗分布的阶数： 每个服务台的平均服务时间是： 可见顾客等待时间太长，队列也太长。主要原因是服务时间的方差太大！ 顾客平均排队长和平均排队时间 此时顾客需要等待更长的时间。服务时间应当尽可能固定，这样可以改善系统性能。 16（分钟）2 *