第九章 排队论 .pptVIP

(3)系统在平稳状态下平均排队长(系统排队等待的顾客数) Lq为 平均排队人数等于系统的平均人数减去平均的正在接受服务的人数： 或 第31页，共66页。 设每个顾客在系统中平均逗留时间为Ws。顾客在系统中逗留的时间T服从参数为μ-λ的负指数分布，即顾客在系统中逗留时间超过t的概率为: 因此顾客在系统中平均逗留时间为： 或 第32页，共66页。 每个顾客在系统中平均等待时间为Wq，平均等待时间为顾客在系统中平均逗留时间减去平均服务时间： 或 第33页，共66页。 例.假设某高铁售票处仅一台自助售票机，买票的人随机到来，且服从泊松分布，平均为每小时20人。如果售票的服务时间平均每人需0.5分钟，售票机前会排多长的队？如果平均服务时间为1.0分钟或者2.0分钟，情况会怎样？顾客平均在系统中花费多少时间？ 第34页，共66页。 9.2.2有限等待空间系统M/M/1/N/∞ 对M/M/1/N/∞来说，系统状态是有限集合，即 : M/M/1/N/∞排队系统的状态转移图如下： 第35页，共66页。 在稳态条件下，可得如下状态平衡方程： 得 第36页，共66页。 由于 所以 第37页，共66页。 由此可以计算系统的有关运行指标： (1)平均队长Ls 当 时 第38页，共66页。 当等候空间有限、且ρ1时，真正进入服务系统的顾客平均输入率小于顾客平均到达率λ的有效到达率为 。 由于系统容量为N，所以 故 1-P0 = 第39页，共66页。 （2）平均排队长 （3）平均逗留时间 （4）平均等候时间 第40页，共66页。 例.单人理发馆有4个椅子供人们排队等待理发。当4个椅子都坐满时，后来的顾客就自动离开。若顾客按泊松流到达，平均间隔时间20分钟，顾客理发时间服从负指数分布，平均理发时间为15分钟。试求任一顾客的平均等待时间等相关参数。 第41页，共66页。 9.2.3顾客为有限源系M/M/1/∞/m 该排队系统平均到达率随系统状态的变化而变化。该排队系统的状态转移图如下： 第42页，共66页。 系统的状态平衡方程为： 得 第43页，共66页。 因为 ，所以并不要求 所以 第44页，共66页。 由此可推导出系统的各项运行指标: （1）平均顾客数Ls （2）平均排队长Lq 第45页，共66页。 （3）平均逗留时间 （4）平均等待时间 第46页，共66页。 例.某车间共有6台车床，每台车床的连续运转时间服从负指数分布，平均连续运转时间60分钟。车间有一名负责维修人员，该工人每次修理时间服从负指数分布，平均每次维修时间为6分钟。试计算以下问题: （1）工人空闲的概率； （2）6台机床都出故障的概率； （3）出故障的平均机床数； （4）等待修理的平均机床数， 〔5〕平均停工的时间； （6）平均等待修理的时间； （7）机床设备利用率。 第47页，共66页。 第九章 排队论 第1页，共66页。 排队是我们在日常生活中经常遇到的现象，例如病人到医院看病、客户到银行汇款、城市拥堵路段的汽车排队、电话占线等。排队现象产生的原因之一是要求服务的数量超过了服务机构的容量，也就是有部分的服务对象不能立即得到服务；原因之二是系统服务对象到达和服务时间均存在随机性。前者可以通过增加服务机构的容量来解决排队现象，但无休止地增加服务机构的容量会导致追加投资并可能发生系统资源长时间闲置。后者，也就是系统服务对象到达和服务时间均存在随机性，致使无法准确预测估算排队拥堵的具体情况。所以，在服务系统中的排队现象几乎不可避免。 第2页，共66页。 9.1排队论的基本概念 排队论是通过对服务对象到来及服务时间的统计研究，得出这些数量指标（等待时间、排队长度、忙期长短等）的统计规律，然后根据这些规律来改进服务系统的结构或重新组织被服务对象，使得服务系统既能满足服务对象的需要，又能使服务机构的费用最经济或某些指标最优。 第3页，共66页。 9.1.1排队过程的一般表示 排队系统示意图 第4页，共66页。 一般的排队系统有三个基本组成部分： 输入过程 排队及排队规则 服务机构 第5页，共66页。 输入过程 主要包括： 顾客相继到达系统的时间间隔 顾客到达系统的方式（顾客可能单个到达，也可能成批到达） 顾客源情况 第6页，共66页。 输入过程说明顾客按怎样的规律到达服务系统的。它可用一定时间内顾客到达的数量或前后两个顾客相继到达的间隔时间来描述。按照一定时间内顾客到达数量或前后两个顾客相继到达的间