排队论模型概论.ppt

一、排队系统的组成与特征 排队系统一般有三个基本组成部分：1.输入过程；2.排队规则；3.服务机构。如下图所示： 1、输入过程 这是指服务台从队列中选取顾客进行服务的顺 序。可以分为损失制、等待制、混合制3大类。 1 损失制。这是指如果顾客到达排队系统时， 所有服务台都已被先来的顾客占用，那么他们就自 动离开系统永不再来。 典型例子是，如电话拔号后出现忙音，顾客不 愿等待而自动挂断电话，如要再打，就需重新拔 号，这种服务规则即为损失制。 2 等待制。指当顾客来到系统时，所有服务台都不空，顾客加入排队行列等待服务。 例如，排队等待售票，故障设备等待维修等。 等待制中，服务台在选择顾客进行服务时，常有如下四种规则： ①先到先服务（FCFS ）。按顾客到达的先后顺序对顾客进行服务，这是最普遍的情形。 ②后到先服务（LCFS）。仓库中迭放的钢材，后迭放上去的都先被领走，就属于这种情况。 ③随机服务 RAND 。即当服务台空闲时，不按照排队序列而随意指定某个顾客去接受服务，如电话交换台接通呼叫电话就是一例。 ④优先权服务 PR 。如老人、儿童先进车站；危重病员先就诊；遇到重要数据需要处理计算机立即中断其他数据的处理等，均属于此种服务规则。 3 混合制．这是等待制与损失制相结合的一种服务规则，一般是指允许排队，但又不允许队列无限长下去。具体说来，大致有三种： ① 队长有限。当排队等待服务顾