单排队模型的随机模拟.pdfVIP

第 29卷 第 4期 上海第--I业大学学报 Vb1．29N0．4 2012年 12月 J0URNALOFSHANGHAISEC0ND P0LYTECHNICUNIVERSITY Dec．2012 文章编号：1001-4543(2012)04-0302—05 单排队模型的随机模拟 詹晓琳 ，张 瑜 (上海第二工业大学理学院，上海201209) 摘 要：单服务台的排队模型 (MM／／1等待制排队模型)是排队论中简单且重要的排队系统。随机模拟是求解排队 系统和分析排队系统非常有效的方法。针对单服务台的排队模型，给出了两种不同随机模拟的方法和必要的数学算 法，并进一步比较了两种算法的优劣。 关键词：单服务台排队模型；随机模拟；排队系统 中图分类号：0212 文献标志码：A O 引言 排队论又称为随机服务系统理论。随机服务系统是指对随机发生的需求提供服务的系统。现实世界中 广泛存在着各种各样的随机服务系统，如病人候诊、飞机等待起飞、原材料等待加工、电话等待转接等等。 这里将要求得到服务的对象称为 “顾客”，将提供服务的服务者称为 “服务台”。这里 “随机”是指顾客相 继到达的时间间隔和服务时间这两个量中至少有一个是随机的。排队系统研究的主要 内容是排队系统的运 行指标和排队系统的优化 问题。随机模拟方法是利用随机数对随机系统的仿真，通常是利用计算机并通过 建立数学逻辑模型对现实系统进行仿真，最终实现模拟的目的，又称为计算机模拟方法 1【】。这是一条解决 具有随机因素的复杂实际问题的有效途径。因此，随机模拟是研究排队系统性能、求解排队系统运行指标 非常有效的方法。本文针对单服务台等待制的排队模型提供两种不同的模拟思想，并给出相应的具体算法， 最终利用Matlab软件实现算法。最后，对两种算法的优劣进行 比较。 1 排队系统及主要运行指标 实际的排队系统各有不同，但概括起来都 由3个基本部分组成：输入过程 ，排队及排队规则和服务机制。 输入过程是说明顾客按怎样的规律到达系统；排队及排队规则是排队队伍是否有限和服务台对排队顾客进 行服务时所遵循的规则；服务机制主要包括服务台的数量及其连接形式 (串联或并联)、顾客是单个还是成 批接受服务及服务时间的分布 。 描述一个排队系统运行状况的主要数量指标有：(1)队长和排队长，队长是指系统中的排队等待的顾 客数与正在接受服务的顾客数之和，排队长是指系统中正在排队等待服务的顾客数。(2)等待时间和逗留 时间，等待时间是指从顾客达到时刻起到开始接受服务止这段时间，逗留时间是指顾客到达时刻起到他接 受服务完成止这段时间。(3)忙期和闲期，忙期是指服务台连续忙碌的时间，闲期是指服务台连续保持空 闲的时间。以上6个量均是随机变量，通常排队论中关心的是当系统达到平衡状态时以上 6个变量的平均值， 相应的符号定义如下：平均队长 ，平均排队长 ，平均等待时问 ，平均逗留时间 ，平均忙期 ，平 均闲期 。 2 M／M／1等待制排队模型的数学特性 本文中研究的单服务台等待制排队模型的定义如下：顾客源无限，顾客单个到达，顾客相继达到的时 收稿 日期：2012-10．15；修回日期：2012．12—18 作者简介：詹晓琳 (1978一)，女，安徽蚌埠人，副教授，硕士，主要研究方向为概率统计，电子邮箱 xlzhan@sf．sspu．cn。 第 4期 詹晓琳，张 瑜：单排队模型的随机模拟 303 问间隔服从参数为 的指数分布；服务台的数量是一个，顾客单个接受服务，服务时间服从参数为 的指 数分布 ；排队系统容量无限，允许无限排队，排队规则为先到先服务 (FCFS)。利用排队论广泛采用的“Kendall 记号”，该模型记为M ，1／oo／oo／FCFS，根据排队论的约定该模型可 以简记为M／M／1。 定义p=t／a／，不难得出P是指系统中至少有一个顾客的概率，即服务台处于忙碌状态的概率，因而也 称P为服务强度或服务利用率。此外，只有在P1的条件下才能使系统达到统计平衡。由概率统计的理论 分析可 以得到M／M／1系统在平衡状态时的6个