运筹学课件第十三讲排队论.ppt

M/M/1/∞/∞（3） 性能指标 M/M/1/∞/∞（4） 总结 实例 实例2 特点 随机服务系统的容量有上限数N； 单服务台； 若一个顾客到达服务系统时，发现系统中已经有N个顾客，那么这个顾客就被拒绝进入系统； 当N=1时，为即时制 M/M/1/N/∞（1） M/M/1/N/∞（2） 稳态下的状态转移方程 M/M/1/N/∞（3） 性能指标 比较M/M/1/N/∞的Ls与M/M/1/∞/∞的Ls 有效到达率 系统损失率 PN+1 M/M/1/N/∞（4） 总结 实例 M/M/1/∞/m（1） 特点 随机服务系统的顾客源有上限数m； 单服务台； 实际上，虽然系统的容量没有限制，但系统中的顾客数永远也不会超过m，因此M/M/1/∞/m与M/M/1/m/m两类模型等同。 状态转移过程中的顾客到达率。在无限顾客源情形下，顾客到达率是按顾客的全体来考虑。但在顾客源有限情形下，必须按每个顾客来考虑。 假定每个顾客来到服务系统的时间间隔服从参数为λ的负指数分布，则λ表示单个顾客的平均到达率（其含义是单位时间内该顾客来到服务系统请求服务的次数）。当顾客总数为m，而系统中有n个顾客，则顾客总的平均到达率为(m-n)λ. M/M/1/∞/m（2） 稳态下的状态转移方程 M/M/1/∞/m（3） 性能指标 实例 总结 （1）记住每类模型P0，Pn的计算公式 （2）记住每类模型λe的计算公式 （3）记住每类模型的Ls指标计算公式 （4）记住各类指标之间的关系 Operation Research 第八讲 运筹学课程 第十二章 排队论 排队现象 火车站的售票口 理发店 客户服务电话 乘校车 港口 食堂吃饭 生产流水线 这类现象的特点：顾客到来是随机的，服务机构对顾客的服务时间也是随机的。排队论也成为随机服务系统理论，这是对上述随机服务问题进行研究。 随机服务系统所面临的问题 服务系统要改善自身的服务质量，提高顾客满意度，减少顾客的排队等候时间。 VS 服务系统要控制内部运营成本，减少人力、物力资源浪费。 如何两者之间取得平衡？ 排队论的研究内容 性态问题 运用概率统计手段，分析随机服务系统的规律，主要研究排队的 队长分布、顾客等待时间分布、服务机构的忙期分布。 包括瞬态和稳态两种情形。 最优化问题 分为静态优化和动态优化。静态优化研究服务系统的设计，动态优化研究服务系统运营。 基本概念（1） 排队过程的一般表示 顾客源 排队机构 服 务 机 构 顾客到来 排队规则 服务规则 离开 随机服务系统 顾客源 服务系统服务对象的总体。顾客源的组成可能是有限的，也可能是无限。 顾客到来（输入过程） 到来方式：一个一个的、成批到来。 到达的时间间隔：确定型、随机型 到达事件的相互独立性：以前到达顾客的事件对以后到来顾客的事件没有影响 输入过程的平稳性：顾客相继到达的间隔时间分布和所含参数（如期望值、方差等）都与时间无关。 否则，输入过程是非平稳的。 基本概念（2） 排队规则 即时制（损失制）与等待制 即时制（损失制）：如果服务机构正在被占用，顾客到来后随即离去。 等待制：如果服务机构正在被占用，顾客到来后排队等待 对列容量：由于服务系统内部的空间限制或其他原因，有的系统要规定排队容量（允许进入排队系统的顾客数）的最大限。有的系统则没有这方面限制。 对列数目：可以使单列也可以是多列。 基本概念（3） 基本概念（4） 服务规则 先到先服务 后到先服务 随机服务 有优先权的服务 服务机构 服务台的布置 服务方式：单个顾客服务，批量顾客服务 服务时间：确定型，随机型 如果输入过程中顾客相继到达的时间间隔和服务时间两者都为确定型（如生产流水线），该问题很好处理，不是排队论所讨论的问题。在排队论的研究中，两者至少有一个随机型分布。 服务时间的平稳性。服务时间的分布和所含参数（如期望值、方差等）都与时间无关。 基本概念（5） 排队模型的分类 X/Y/Z/A/B/C X表示顾客相继到达的间隔时间分布 Y表示服务时间的分布 M——负指数分布（Markov） D——确定型（Deterministic） Ek——k阶爱尔朗（Erlang）分布 GI——一般相互独立（General independent）的时间间隔分布 G——一般服务时间分布 Z表示并列服务台的数目 A表示服务系统容量（服务中和排队等待的顾客总和）的限制 B表示服务系统的顾客源数目 C表示服务系统的服务规则，如先到先服务（FCFS），后到先服务（LCFS），随机服务（SIRO），优先权服务（PR） 服务系统中的几个重要参数 服务系统中的性能指标 参数与性能指标之间的关系 1/λ相邻两个