具有备用服务员的休假可修排队系统分析.pdf

卷 期 燕山大学学报 年 月 文章编号：1007-791X (2009) 02-0163-06 具有备用服务员的休假可修排队系统分析 马金旺，岳德权，马明建，余 君 （燕山大学 理学院，河北 秦皇岛 ） 摘 要 研究了具有备用服务员的休假可修排队系统，其中一个服务员上岗，另一个服务员备用休假。上岗服 务员发生故障时，若修理工空闲，则可以立即得到修理 否则，需等待修理。而顾客需等待备用服务员休假结 束或者故障服务员修复后继续服务。利用矩阵几何解的方法讨论了系统的稳态平衡条件和稳态概率分布，并得 到了系统的一些稳态性能指标和数值结果。 关键词 可修排队系统；故障；休假；矩阵几何解；拟生灭过程 中图分类号：O226 文献标识码：A 引言 员空闲待岗。服务员只在服务过程中可能发生故 障，系统中有一个修理工负责对故障的服务员进行 可修排队系统从服务员性能的角度出发考虑 及时维修。当上岗服务员故障时，如果备用服务员 了服务员可能发生故障且可修复的情形，是现实生 正在休假，则系统暂停服务，顾客需等待备用服务 活中更广泛的排队系统。迄今，许多典型的可修排 员休假结束或故障服务员修复后才继续服务。故障 队系统模型都已得到了深入研究 。 服务员修复后，若另一个服务员在岗，则转为备用 研究了 排队系统，其中一个服务员始终在 开始休假，否则，立即上岗工作；当上岗服务员故 岗，另一个服务员可休假 。而事实上，在一些连 障时系统中另一个服务员也故障且正在修理，则需 续服务的行业如通讯，医疗，交通等，由于系统的 要等待修理，此时系统失效。进一步假定 性能和效益以及工作环境等因素，系统需要多个服 ）顾客到达服从参数 的 过程，先到 务员轮换上岗，称之为具有备用服务员的排队系 先服务 ； 统。服务员轮换的条件可以是上岗服务员发生了故 障或者已经服务完了一定的时间 （顾客数）。 ）服务时间服从参数 的指数分布； 本文就此，考虑系统中有两个服务员的情形， ）服务员寿命服从参数 的指数分布； 其中一个服务员上岗，另一个服务员备用休假 （做 ）服务员故障后的修理时间服从参数 的指 辅助工作）。当上岗服务员故障时，如果备用服务 数分布，且修复如新； 员正在休假，则顾客需等待其休假结束或故障服务 ）休假策略为多重休假，休假时间服从参数 员修复后才继续服务。利用拟生灭过程的方法得到 的指数分布； 系统稳态平衡存在的条件和稳态概率向量的矩阵 ）系统中各个随机过程均相互独立。 几何解，并给出系统的一些性能指标和数值结果。 稳态概率分布 系统模型描述 系统中有两个相同服务员，一个服务员上岗， 系统 过程 另一个服务员备用休假，当系统为空时，上岗服务 令 为时刻系统中的顾客数， 为时刻系 收稿日期 基金项目：国家自然科学基金资助项目 （ ） 作者简介：马金旺 （ ），男，河南焦作人，硕士研究生，助教，主要研究方向为排队论和可靠性理论