matlab仿真设计-多服务台排队系统建模与动画仿真(1).docxVIP

精品文档 精品文档 1 1欢迎。下载 1.要求分析 仿真系统以运筹学中排队论为数学基础， 根据其中的多服务台负指数分布排 队系统建立仿真模型。 对于排队服务系统，顾客往往注重排队顾客是否太多、等待时间是否太长， 而服务员则关心她的空闲时间。因此队长、等待时间以及服务利用率等指标可 以衡量系统性能。多服务排队系统（M/M/N模型）中，按照顾客到达的时间概 率分布为泊松分布，顾客服务时间的长短服从负指数分布的情况，对排队系统 进行仿真。 其过程如下图： 图1排队模型 2?问题分析 根据系统要求， 设计过程中主要需要解决一下问题 ?利用MATLA所提供的GUI工具，设计系统界面。 ?根据输入参数，建立服务模型，使顾客到达率符合泊松分布， 顾客服务时间 符合负指数分布，并由数学关系得到平均等待时间、平均队长、服务利用率。 ?通过输入参数，利用 MATLA图形功能实现系统动画仿真。 4.对整体系统进行调整，检验系统稳定性与正确性，完善系统功能。 5 ?对整个设计过程进行评估。 模型假设 根据系统设计要求与实际情况，服务系统基于以下假设: 1．顾客源是无穷的； 2．排队长度没有限制； 3．到达系统的顾客按先到先服务原则依次进入服务； 4．服务员在仿真过程中没有休假； 5．顾客到达时排成一队，当有服务台空闲时进入服务状态； 6．单位时间内到达的顾客数量服从泊松分布； 7．顾客所需的服务时间服从负指数分布； 8．各服务台服务无相互影响且平均服务时间相同。 模型分析 4.1 排队系统构成 系统设计过程中， 将排队过程分为到达过程，排队过程， 服务过程三部分。 4.1.1 到达过程 到达过程主要针对顾客到达情况，对于不同的模型背景，顾客到达情况有不 同的限制，此次系统设计过程中顾客到达基于以下假设： 顾客源是无限的。 顾客单个到来，且相互独立。 顾客到达的时间服从泊松分布，且到达过程是平稳的。 4.1.2 排队过程 排队过程规定顾客在排队过程中的排队规则， 即规定顾客在排队系统中按怎 样的规则、次序接收服务的，本次系统设计采用以下排队规则： 顾客到达时若所有服务台均被占用，则顾客均选择排队等候。 顾客的服务次序采取先到先服务。 队列数目为单列，顾客不会在排队过程中中途退出。 精品文档 精品文档 PAGE PAGE #欢迎下载 4.1.3服务过程 服务过程规定顾客在接收服务过程中的服务规则， 本次系统设计采用一下服 务规则： 服务机构为多服务台并联型（包括单服务台的特殊情况），各服务台独立 为不同顾客提供服务。 服务采用先到先服务的原则，未设置服务优先级。 4.1.4系统性能 根据设计要求，系统性能参数主要包括以下部分 平均队长：服务过程中顾客数的数学期望。 服务利用率：服务台使用频率的数学期望。 平均等待时间：指一个顾客在排队系统中排队等待时间的数学期望。 4.2参数分布与建模依据 系统中参数分布主要利用泊松分布和非负指数分布，其涉及的主要变量符号 如下表所示： 符号 说明 单位 顾客到达时间参数 人数/分 顾客服务时间参数 人数/分 P 出现某种状态的概率 \ Ps 服务利用率 \ Lp 平均排队长 人 Ls 平均队长 人 Ws 平均逗留时间 分钟 Wq 平均等待时间 分钟 421非负指数分布 指数分布是单参数 的非对称分布，记作Exp()，概率密度函数为: 0, t 0 它的数学期望为丄，方差为 指数分布是唯一具有无记忆性的连续型随机变量，即有 PX t s|X t P X s，在排队论、可靠性分析中有广泛应用。本文将用 负指数分布来产生顾客的服务时间。 4.2.2泊松分布 泊松分布与指数分布有密切的关系。当顾客平均到达率为常数 的到达间隔 服从指数分布时，单位时间内到达的顾客数 K服从泊松分布，即单位时间内到 达k位顾客的概率为 k Pk —2 k! 记作Poisson(入)。泊松分布在排队服务、产品检验、生物与医学统计、天文、 物理等领域都有广泛应用。本文将用泊松分布来产生单位时间内到达的顾客数 目。 M/M/N多服务台模型 5.1多服务台模型 根据模型分析中对系统的假设，系统具有 N个独立服务台，且服务时间均服从 参数为的负指数分布。顾客到达时间服从参数为 的负指数分布并且到达过程 是平稳的。 记p P N nn 0,1,2 为系统达到平稳状态后的队长 N的概率分布，根据 精品文档 精品文档 8 PAGE 8 PAGE #欢迎下载 排队论有关方法可以得到: ,n 0,1,2 n 1,2 s n s,s 1, 记服务强度 ，则当 1时, 可以得到 n! , n 1,2 ,s 其中 Cn s! s! 为系统空闲的概率 Po Pn ；TPo,n n 1,2, s!s Pon o n! s! 1 精品文档 精品文档 PAGE