[工学]系统工程原理12-9夏昊翔.pptVIP

系统工程原理 (2060120023) 3-14周：周四 5-8节，研教楼-201室 荣莉莉 、 夏昊翔 大连理工大学 管理与经济学部 管理科学与工程学院 系统工程研究所 夏昊翔 hxxia@dlut.edu.cno) 第11章 随机服务系统 排队论（queuing),也称随机服务系统理论，是运筹学的一个主要分支。 1909年，丹麦哥本哈根电子公司电话工程师A. K. Erlang的开创性论文“概率论和电话通讯理论”标志此理论的诞生。 排队论的发展最早是与电话、通信中的问题相联系的，并到现在是排队论的传统的应用领域。 近年来在计算机通讯网络系统、交通运输、医疗卫生系统、库存管理、作战指挥等各领域中均得到应用。 各种形式的排队系统 各种形式的排队系统 各种形式的排队系统 各种形式的排队系统 各种形式的排队系统 随机服务系统研究目的与方法 排队问题求解(主要指性态问题) 求解一般排队系统问题的目的主要是通过研究排队系统运行的效率指标，估计服务质量，确定系统的合理结构和系统参数的合理值，以便实现对现有系统合理改进和对新建系统的最优设计等。 排队问题的一般步骤： 1. 确定或拟合排队系统顾客到达的时间间隔分布和服务时间分布(可实测)。 2. 研究系统状态的概率。系统状态是指系统中顾客数。状态概率用Pn(t)表示,即在t时刻系统中有n个顾客的概率，也称瞬态概率。 求解状态概率Pn(t)方法是建立含Pn(t)的微分差分方程，通过求解微分差分方程得到系统瞬态解，由于瞬态解一般求出确定值比较困难，即便求得一般也很难使用。因此我们常常使用它的极限(如果存在的话)： 第2节 随机服务系统特征和基本排队模型 共同特征： (1)请求服务的人或者物——顾客； (2)有为顾客服务的人或者物，即服务员或服务台； (3)顾客到达系统的时刻是随机的，为每一位顾客提供服务的时间是随机的，因而整个排队系统的状态也是随机的。 基本排队过程 每个顾客由顾客源按一定方式到达服务系统，首先加入队列排队等待接受服务，然后服务台按一定规则从队列中选择顾客进行服务，获得服务的顾客立即离开。 随机服务系统的基本组成 随机服务系统一般有三个基本组成部分：1.输入过程；2.排队规则；3.服务机构。 输入过程 (顾客按照怎样的规律到达); 排队规则 (顾客按照一定规则排队等待服务); 服务机构 (服务机构的设置,服务台的数量,服务的方式,服务时间分布等) 1．输入过程 这是指要求服务的顾客是按怎样的规律到达排队系统的过程，有时也把它称为顾客流。一般可以从3个方面来描述—个输入过程。 (1)顾客总体数，又称顾客源、输入源。这是指顾客的来源。顾客源可以是有限的，也可以是无限的。 (2)顾客到达方式。这是描述顾客是怎样来到系统的，是单个到达，还是成批到达。 (3)顾客流的概率分布，或称相继顾客到达的时间间隔的分布。这是求解排队系统有关运行指标问题时，首先需要确定的指标。顾客流的概率分布一般有定长分布、二项分布、泊松流(最简单流)、爱尔朗分布等若干种。 输入过程 （2）泊松输入 其它输入 （3）爱尔朗（Erlang）输入 它的到达间隔相互独立，具有相同的分布 a (t)=λ(λt)k-1e-λt/(k-1)!, t≥0 （4）一般独立输入 到达间隔相互独立、相同分布，其分布函数A(t)可以是任意一个函数，上面的几种输入都可看作是它的特例。 （5）成批到达的输入 每次到来的不一定是一个顾客，而可能是一批顾客，数目n是一个随机变量，分布为 p{n=k}=ak, k=0,1,2,…… 到达时间间隔则可能是上述几类输入中的一种。 2．排队规则 这是指服务台从队列中选取顾客进行服务的顺序。一般可以分为损失制、等待制和混合制等3大类。 (1)损失制 这是指如果顾客到达排队系统时，所有服务台都被先到的顾客占用，那么他们就自动离开系统永不再来。典型例子如电话服务。 (2)等待制 这是指当顾客来到系统时，所有服务台都不空，顾客加入排队行列等待服务。等待制中，服务台在选择顾客进行服务时常有如下四种规则： 1)先到先服务。按顾客到达的先后顺序对顾客进行服务。最通常的情况。 2)后到先服务。堆栈 3)随机服务。即当服务台空闲时，不按照排队序列而随意指定某个顾客接受服务。每一顾客被接待的概率相同 4)优先权服务。分轻重缓急，如加急电报 5）多个服务台情况：可派成几队，或一队。 (3)混合制 这是等待制与损失制相结合的一种服务规则，一般是指允许排队，但又不