第二章管理决策2.pptVIP

* * 排队论（Queueing Theory），或称为等候线理论（Waiting Line Theory），是通过研究各种服务系统在排队等待现象中的概率特性，以解决系统的最优设计和控制问题的一门理论，并已广泛应用到交通、商务管理、公共事业、运输、生产及计算机网络等领域中。 2.9排队论简介 * * （1）排队问题 顾客：要求获得服务的对象。 服务台：从事服务的设施或人。 服务系统：顾客与服务台构成的系统。 拥挤：在一个服务系统中，若某一时刻顾客的数目超过服务台的数目，顾客需要等待一段时间才能获得服务。 排队系统：由于拥挤而产生排队现象的服务系统。 2.9排队论简介 * * （2）排队系统 排队系统的输入：顾客的到达 排队系统的输出：顾客的离去 2.9排队论简介 排队系统 顾客总体 等待队列 (输入) 服务台 (输出) 离去 到达 排队系统的基本结构 * * 排队系统的三个共性特征： 输入过程 输入过程是指顾客到达系统的情况。 常见的输入分布（即到达间隔的概率分布）有： 定长输入：即顾客严格按照固定的间隔时间相继到达。 泊松输入：即顾客到达过程为泊松流。 爱尔朗输入：即顾客相继到达间隔时间相互独立且具有相同参数的爱尔朗分布。 一般独立输入：即顾客相继到达间隔时间相互独立且同分布。 2.9排队论简介 * * 排队规则 排队规则有损失制和等待制两种情况。 损失制：指顾客到达时，若所有服务台都被占用，则顾客自动离开。 等待制：顾客到达时，若所有服务台都被占用，则顾客排队等待。 等待制系统服务次序类型： 先到先服务（FCFS） 后到先服务（LCFS） 随机服务（SIRO） 带优先权服务（PR） 2.9排队论简介 * * 服务过程 服务过程是指服务台的个数以及服务方式等。 常见的服务分布（即服务时间的概率分布）： 定长服务：为每位顾客服务的时间均相等，是一个常数。这种情况属于确定型服务类型。 指数服务：为每位顾客服务的时间相互独立且具有相同参数的指数分布。 爱尔朗服务：为每位顾客服务的时间相互独立且具有相同参数的爱尔朗分布。 一般独立服务：为每位顾客服务的时间相互独立且具有的分布相同。 2.9排队论简介 * * 肯道尔（E.G.Kendall）的分类记号： 输入分布/服务分布/服务台数/系统容量/顾客源总数 其中，表示输入分布与服务分布的常用记号有： M─泊松输入或指数服务； D─定长分布； Ek─k阶爱尔朗分布； G─一般独立分布。 为刻画排队系统的运行情况，主要考虑的数量指标： s —— 系统中并联服务台的数目； L —— 系统中的平均顾客数； Lq—— 平均等待队长，即在队伍中排队的平均顾客数； 2.9排队论简介 * * W—— 平均逗留时间，即顾客花在系统中的平均逗留时间，包括等待时间和接受服务时间； Wq—— 平均等待时间，即顾客花在队伍中等待的平均时间; P0 —— 系统中没有顾客的概率; Pn —— 系统中正好有n个顾客的概率; λ—— 平均到达率; μ —— 平均服务率； ρ —— 服务强度，即每个服务台单位时间内的平均服务时间，一般有ρ=λ/sμ； N —— 稳态系统任意时刻的状态(即系统中顾客数)； U —— 任意顾客在稳态系统中的逗留时间； Q —— 任意顾客在稳态系统中的等待时间； 2.9排队论简介 * * 李特尔（John D.C.Little）公式： 2.9排队论简介 又假定平均服务时间为常数1/μ,则有 由于 只要求得Pn（n=0，1，2，┈），则L，Lq，W，Wq均可得到 * * （3）M/M/1/?系统 此类系统，相关数量指标间的关系： 2.9排队论简介 * * 例2- 21 某村镇储蓄所同一时刻只能为一位顾客办理业务，办理业务的时间服从指数分布，每位顾客办理业务平均需要12分钟。顾客按泊松分布达到，平均每小时到到达4个人。 为使顾客平均逗留时间不超过20分钟，则平均服务时间应减少多少？ 若储蓄所希望等候服务的顾客80%以上都能有座位，则储蓄所等候区至少应安排多少座位？ 2.9排队论简介 解：首先对该排队系统进行分析，分析结果如下： * * 故系统的服务强度为： 2.9排队论简介 系统中没有顾客的概率，即顾客到来时不必等待，立即就能办理业务的概率为： P0=1-=1-0.8=0.2 该系统中的顾客平均数： 该系统中排队等待的顾客平均数： * * 顾客在系统内平均逗留的时间为： 2.9排队论简介 顾客的平均等待时间为： 代入 ，解得