用Matlab实现排队过程仿真.PDF

编程语言 PROGRAM LANGUAGE 用Matlab 实现排队过程的仿真 李鹏 王珊珊 摘 要： 排队问题仿真的目的是要寻找服务对象与服务设置之间的最佳配置， 保证系统具 有最佳的服务效率与最合理的配置。 通过Matlab 平台对单服务台有限队长的排队系统进行 过程仿真， 可以协助设计人员分析顾客的需求， 从而合理规划出符合实际条件的服务设施。 关键词： 排队； Matlab ； 仿真实现 1 引言 采用面向对象的仿真方法， 选取事件发生时刻为仿真时 钟。 由于Matlab 中的计算均为矩阵计算， 故利用矩阵形式建 排队是日常生活中经常遇到的现象， 例如： 出行坐火车， 立事件参数表 events ， 矩阵 events 的行表示顾客的不同参数， 等待检票进站的排队； 到食堂打饭所形成的排队； 学校打预防 列表示不同的顾客。 针对M/M/1/N/∞ 模型的特点， 建立顾客信 针、 体检所形成的排队； 看电影、 旅游时， 前往售票处购票形 息如表 所示。 1 成的排队等； 另一种排队是物的排队， 例如： 使用FTP 或P2P 表 1 顾客信息表 下载传递文件； 流水线上生产的产品等待接受检验； 维修室的 故障仪器等待维修等。 排队现象的要素包括两个方面的内容： 一是需要接受服务的顾客； 二是提供服务的服务台。 最近几十 年来， 排队理论在计算机网络、 通信、 交通以及其它公共事业 领域的应用越来越广泛， 已成为分析和设计这些系统的一个不 可或缺的工具。 Matlab 是美国 Math Works 公司研制开发的一套用于数值 计算的交互式软件系统， 具有强大的数值分析、 矩阵运算、 信 息处理、 图形显示等功能， 其强大的数据处理能力和丰富的工 具箱使得它的编程极为方便。 正是基于此原因， 才选择了 其中， 标志位 Matlab 软件来对M/M/1/N/∞ 排队模型进行仿真。 2 排队模型 3.2 仿真算法原理 单服务台排队系统的结构模型如图 所示。 1 建立顾客信息后， 面向对象的仿真模型算法分为以下两 步。 3．2．1 顾客信息初始化 （ ） 根据到达率 和服务率 来确定每个顾客的到达时 1 λ μ 图 单服务台排队系统的结构模型 1 间间隔和服务时