带启动时间和可修服务台的MM1N工作休假排队系统研究-控制与决策.PDFVIP

第xx卷 第x期 控 制 与 决 策 Vol.xx No.x xxxx年 x 月 Control and Decision xxx. xxxx DOI: 10.13195/j.kzyjc.2018.0762 带启动时间和可修服务台的M/M/1/N工作休假排队系统研究 黎锁平 , 杨喜娟 ,彭铎 , 陈金淑 (1. 兰州理工大学电气工程与信息工程学院, 兰州730050; 2. 兰州交通大学电子与信息工程学院, 兰州730070; 3. 兰州理工大学理学院, 兰州730050) 摘 要: 本文分析了带有启动时间、服务台可故障的M/M/1/N单重工作休假排队系统. 在该系统中, 服务台在休 假期间不是完全停止工作, 而是处于低速服务状态. 假定服务台允许出现故障且当出现故障时, 服务台停止为顾 客服务且立即进行修理. 服务台的失效时间和修理时间均服从指数分布, 且工作休假期和正规忙期具有不同的取 值. 同时, 从关闭期到正规忙期有服从指数分布的启动时间. 我们建立此工作休假排队系统的有限状态拟生灭过 程(Quasi Birth and Death Process, QBD). 使用矩阵几何方法得到QBD 的各稳态概率相互依赖的率阵, 从而求得稳 态概率向量. 通过有限状态QBD 的最小生成元和稳态概率向量得到系统的基本阵和协方差矩阵, 求解出系统方 差、系统稳态可用度、系统吞吐率、系统稳态队长、系统稳态故障频度等系统性能. 文中的数值分析体现了这 种方法的有效性和实用性, 同时, 敏感性分析对各参数对系统性能的影响进行了初探, 并为此模型的实际应用提 供了很好的理论依据. 关键词: 可修服务台; 有限缓存; 工作休假; 拟生灭过程; 矩阵几何解; 性能分析 中图分类号: O226 文献标志码: A Analysis of M/M/1/N Working Vacation Queuing System with Setup Times and Repairable Service Station LI Suoping , YANG Xijuan , PENG Duo , CHEN Jinshu (1. School of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China; 2. School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China; 3. School of Science, Lanzhou University of Technology, Lanzhou 730050, China) Abstract: The paper analyzes the M/M/1/N single working vacation queueing system with setup time and server breakdowns. In this system, the server works at a lower