计算机模拟排队论模型.doc

. .. 排队论模型 排队系统模型的基本组成部分 　服务系统由服务机构和服务对象（顾客）构成。如果服务对象到来的时刻和对他服务的时间（即占用服务系统的时间）都是随机的，则这个服务系统称为派对系统。图1为一最简单的排队系统模型。排队系统包括三个组成部分：输入过程、排队规则和服务机构。 　　 输入过程 　　对于排队系统，顾客到达时输入。输入过程考察的是顾客到达服务系统的规律。它可以用一定时间内顾客到达数或前后两个顾客相继到达的间隔时间来描述，一般分为确定型和随机型两种。例如，在生产线上加工的零件按规定的间隔时间依次到达加工地点，定期运行的班车、班机等都属于确定型输入。随机型的输入是指在时间t内顾客到达数 n（t）服从一定的随机分布。如服从 HYPERLINK /wiki/%E6%B3%8A%E6%9D%BE%E5%88%86%E5%B8%83 \o 泊松分布 泊松分布,则在时间t内到达n个顾客的概率为 　　 其中λ0为一常数。 A(t)=1- , t≥00 , t0令第i个顾客到达的时刻为Τi(i=1,2,…),Τ0≡0,并令ti=Τi- A(t)= 1- , t≥0 0 , t0 　　 式中λ为单位时间 HYPERLINK /wiki/%E9%A1%BE%E5%AE%A2%E6%9C%9F%E6%9C%9B \o 顾客期望 顾客期望到达数，称为平均到达率；1/λ为平均间隔时间。在排队论中，讨论的输入过程主要是随机型的。 排队规则 　　排队规则分为等待制、消失制和混合制三种。 等候制 顾客到达后，如果服务机构已经占满，当允许顾客等待时，再到的顾客便排队等待。常见的有以下几种排队方式： 先到先服务 这是最普遍的情形。例如：医院候诊的患者。 后到先服务 许多存储系统中运用这种规则，例如：加工钢板总是先从上面取来加工。 随即服务 当一名顾客接受服务完毕离去时，随机的从等候的顾客中选择一名进行服务，等待中的每位顾客被选中的概率是相等的。例如电话订票服务。 优先服务 对于不同的顾客，规定不同的优先权，具备较高优先权的顾客，优先接受服务。例如；急诊病人、加急电报等。 消失制 当服务机构已全部占满时，再到的顾客不能进入服务系统，顾客自动消失。例如：当旅店客满时，再来的顾客只好离去。 混合制 等待制的排队方式可以认为队伍长度没有限制。当允许排队、但服务机构的空间和时间有限时，队伍长度必然有一定的限制，这种情形成为混合制。 等待空间有限 （2） 等待时间有限 （3）逗留时间有限 服务机构 　　可以是一个或多个服务台。多个服务台可以是平行排列的，也可以是串连排列的。服务时间一般也分成确定型和随机型两种。例如，自动冲洗汽车的装置对每辆汽车冲洗（服务）时间是相同的，因而是确定型的。而随机型服务时间v 则服从一定的随机分布。如果服从负指数分布，则其分布函数是 B(t)=1- B(t)= 1- , t≥0 0 , t0 　　式中μ为平均服务率，1/μ为平均服务时间。 排队系统的分类 　　如果按照排队系统三个组成部分的特征的各种可能情形来分类，则排队系统可分成无穷多种类型。因此只能按主要特征进行分类。一般是以相继顾客到达系统的间隔时间分布、服务时间的分布和服务台数目为分类标志。现代常用的分类方法是英国数学家D.G.肯德尔提出的分类方法，即用肯德尔记号 X/Y/Z进行分类。 　　X处填写相继到达间隔时间的分布； 　　Y处填写服务时间分布; 　　Z处填写并列的服务台数目。 　　各种分布符号有：M-负指数分布;D-确定型; Ek-k阶埃尔朗分布；GI-一般相互独立分布；G-一般随机分布等。例如,M/M/1表示顾客相继到达的间隔时间为负指数分布、服务时间为负指数分布和单个服务台的模型。D/M/C表示顾客按确定的间隔时间到达、服务时间为负指数分布和C个服务台的模型。至于其他一些特征,如顾客为无限源或有限源等，可在基本分类的基础上另加说明。 排队系统问题的求解 1.评价排队系统优劣有 6项数量指标 研究排队系统问题的主要目的是研究其运行效率,考核 HYPERLINK /wiki/%E6%9C%8D%E5%8A%A1%E8%B4%A8%E9%87%8F \o 服务质量 服务质量,以便据此提出改进措施。通常评价排队系统优劣有 6项数量指标。 　　①系统负荷水平ρ ：它是衡量服务台在承担服务和满足需要方面能力的尺度； 　　②系统空闲概率Po：系统处于没有顾客来到要求服务的概率； 　　③队长：系统中排队等待服务和正在服务的顾客总数，其平均值记为Ls； 　　④队列长：系统中排队等待服务的顾客数，其平均值记为Lq； 　　⑤逗留时间：一个顾客在系统中停留时间，包括等待时间和服务时间，其平均值记为Ws；