生产系统建模与仿真课件--第6章排队系统建模与仿真.pptVIP

Su Chun, Southeast University 第6章 排队系统的建模与仿真 6.1 排队系统概述 排队是现实生活中的常见现象。 造成排队的原因是：等待服务的顾客数量超过服务能力。 解决排队问题的途径：减少顾客等待时间与减低成本之间的平衡。 排队系统模型是生产系统模型的重要组成部分。 排队现象举例： 6.1 排队系统概述 排队论(Queuing Theory)，又称随机服务系统理论(Random Service System Theory),是一门研究拥挤现象(排队、等待)的科学。 1918年，丹麦工程师Erlang提出用概率方法研究电话的通话过程，既而形成排队论理论。 它是在研究各种排队系统概率规律性的基础上，解决相应排队系统的最优设计和最优控制问题。 6.1 排队系统概述 减少顾客等待时间 计算顾客平均等待时间 计算顾客的平均队长 提高服务系统的效率 计算服务强度 计算忙期/闲期 对服务系统进行成本效益平衡分析 增加服务台的成本与效益分析 6.1 排队系统概述 6.1 排队系统概述 6.1 排队系统概述 6.2 排队系统的基本概念 排队系统的描述 排队系统的特征 实际的排队系统虽然千差万别，但是它们有以下的共同特征： (1)有请求服务的人或物——顾客； (2)有为顾客服务的人或物，即服务员或服务台； (3)顾客到达系统的时刻是随机的，为每一位顾客提供服务的时间是随机的，因而整个排队系统的状态也是随机的。排队系统的这种随机性造成某个阶段顾客排队较长，而另外一些时候服务员(台)又空闲无事。 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 到达模式也称输入过程，指要求服务的顾客是按怎样的规律到达排队系统的过程，有时也把它称为顾客流。 一般可以从3个方面来描述。 (1) 顾客总体数 又称顾客源、输入源。这是指顾客的来源。顾客源可以是有限的，也可以是无限的。例如，到售票处购票的顾客总数可以认为是无限的，而某个工厂因故障待修的机床则是有限的。 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.2 排队系统的基本概念 6.3 到达时间间隔和服务时间分布 6.3 到达时间间隔和服务时间分布 6.3 到达时间间隔和服务时间分布 6.3 到达时间间隔和服务时间分布 6.3 到达时间间隔和服务时间分布 6.3 到达时间间隔和服务时间分布 6.3 到达时间间隔和服务时间分布 6.3 到达时间间隔和服务时间分布 6.3 到达时间间隔和服务时间分布 6.3 到达时间间隔和服务时间分布 6.3 到达时间间隔和服务时间分布 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.4 排队系统分析 6.5 排队系统仿真 6.5 排队系统仿真 6.5 排队系统仿真 6.5 排队系统仿真 6.5 排队系统仿真 举例 某生产工位有3台相同的加工设备，专门承接加工上道工位传递下来的工件，工件的到达服从泊松分布，平均到达速度?＝0.9件/分钟；该工位每一台生产设备加工的时间也服从负指数分布，平均加工速度?＝0.4件/分钟。现设工件到达工位后排列成一队，依据先到先加工的规则依次进行加工，如图示。 M/M/3模型 ?=?/c?=0.9/1.2=0.75 整个生产设备空闲的概率： 既系统中没有工件的概率，也就是P0 平均排队长和平均对长： 平均等待时间和平均逗留时间： Wq=Lq/ ? Ws=Wq+1/ ? 工件到达后必须等待的概率： ----即系统中已有3件或超过3件工件的概率P(n=3) 表明到达的工件有57%需要等待 Q——任一顾客在稳态系统