运筹学课件8摘要.pptVIP

排队等待某种服务是一个很普遍的现象。在机场的值机、安检等都有排队问题。 排队现象发生是因为要求服务的数量超过服务机构（服务台、服务员等）的容量。 由于顾客到达时间和服务时间的随机性，排队现象是不可避免的。 若增添服务设备(服务人员)，就要增加投资或发生空闲浪费；若服务设备(服务人员)太少，排队现象就会严重，对顾客个人和对社会都会带来不利影响。因此，管理人员必须考虑如何在这两者之间取得平衡，经常检查目前处理是否得当，研究今后改进对策，以期提高服务质量，降低成本。 排队论正是研究排队现象，解决排队服务系统优化问题的理论工具。 排队论起源：二十世纪初由丹麦工程师艾尔朗研究电话交换机效率开始的，在第二次世界大战中为估算飞机场跑道的容纳量，使之得到进一步发展。 研究排队现象的主要工具：是研究随机现象的概率论，此外还有微分和微分方程。通过数学方法求得顾客的等待时间、排队长度等的概率分布。 排队论研究对象描述为：顾客来到服务台前要求接待。 若服务台已被其他顾客占用，就要排队。另外，服务台也时而空闲、时而忙碌。 第一节 服务系统的基本概念 服务系统的构成 服务系统的分类 服务系统的运行指标 服务系统的决策变量 服务系统模型的符号表示法 一、服务系统的构成 生活和生产中的排队现象 排队现象抽象成排队系统(顾客、服务台或员或机构） 排队系统—顾客到达、排队、接受服务、离开 排队论—研究排队系统的性态、最优化和统计推断 服务系统的构成 排队现象抽象成服务系统，它有顾客、服务机构、队列和服务规则等组成 顾客一词在排队论中是广义的，是指进入服务系统要求服务的人或物。 服务机构是指为顾客服务的人或物。如值机柜台、安检处、飞机场的跑道等。 队列指服务系统内等待服务的顾客集合。 服务规则指服务机构进行服务时选择顾客的规则。包括： 先到先服务(first come first served, FCFS) 后到先服务(last come first served, LCFS) 随机服务(random selection for service, RSS) 有优先权的服务(priority, PR)四种。 例如：航空专机；危重病人就采用有优先权的服务。仓库里货物的排放看作为排队，则采用后到先服务。 二、服务系统的主要分类 根据顾客特点分 根据队列和服务机构特点分 根据排队系统的容量分 根据服务规则分 根据顾客特点分 顾客源 无限 有限（m个） 顾客的耐心程度 有耐心（等待制） 无耐心（损失制） 看情况（混合制） 无限的顾客源：指系统中顾客的数目不影响到达服务系统的速率。一般开放的服务系统都属于顾客源为无限的情况。 有限的顾客源：指顾客到达服务系统的速率与系统中的顾客数有关。一个封闭的服务系统一般都属于顾客源有限的情况。例如工厂车间中的机器维修问题，等待修理的机器多了，正常工作的机器就减少了。这就影响了顾客源(正常工作的机器)产生有故障机器的速率。 根据队列和服务机构的特点分 单队列、单通道 根据队列和服务机构的特点分 单队列、多服务台 根据队列和服务机构的特点分 多队列、多服务台 根据队列和服务机构的特点分 根据排队系统容量分 无等待空间（损失制） 容量无限（等待制） 容量有限（混合制） 根据服务规则分 先到先服务(FCFS) 后到先服务(LCFS) 随机服务(RSS) 有优先权的服务(PR) 服务系统分类总结 三、服务系统的主要运行指标 系统状态 N(t) 系统处于状态n的概率pn(t) 服务台数s，忙期（服务强度ρ：忙期占上班时间的比例），闲期（服务员空闲的时间） 系统损失率：系统满员，顾客到达后马上离开的概率 稳态系统的基本指标 系统中恰有n个顾客的概率pn 平均队长Ls、平均排队长Lq 平均逗留时间Ws、平均排队时间Wq 顾客平均到达率 (单位时间内来到系统的平均顾客数) 平均服务率 （单位时间内可以服务完的顾客数）。 1/λ：顾客相继到达的平均时间间隔； 1/μ：平均服务时间 四、服务系统的决策变量 顾客到达服务系统的参数 平均速率和分布规律 到达的方式 服务机构的参数 平均服务率和分布规律 服务通道数 顾客到达服务系统的规律—输入过程 服务时间的分布规律—服务过程 输入过程 假设顾客到达满足如下条件 在不相互重叠的时间区间内，到达顾客数相互独立，即满足无后效性. 对于充分小的时间间隔 内，到达一个顾客的概率与t无关，仅与时间间隔成正比(平稳性)： 对于充分小的时间间隔，有两个及以上的顾客到达的概率可忽略不计(普通性)。 满足这些条件的顾客流叫做泊松流，或最简流。 输入过程分析 对泊松流，在时间t系统内有n个顾客的概率服从泊松分布 若顾客流是泊松流时，顾客到达的时间间隔服从负