首页 | 官方网站   微博 | 高级检索  
     

带有止步和中途退出的成批到达的Mx/M/1/N多重休假排队系统的性能分析
引用本文:孙妍平,岳德权.带有止步和中途退出的成批到达的Mx/M/1/N多重休假排队系统的性能分析[J].运筹与管理,2006,15(6):60-65.
作者姓名:孙妍平  岳德权
作者单位:燕山大学,理学院,河北,秦皇岛,066004
基金项目:国家自然科学基金;河北省自然科学基金
摘    要:本文研究了带有止步和中途退出的M^x/M/1/N多重休假排队系统。顾客成批到达,到达后每批中的顾客,或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统)。顾客进入系统后可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出)。系统中一旦没有顾客,服务员立即进行多重休假。首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组。其次,在利用高等代数相关知识证明了相关矩阵可逆性的基础上,利用矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的平均损失率等性能指标。

关 键 词:排队系统  稳态概率  性能指标  矩阵解法  多重休假  止步  中途退出
文章编号:1007-3221(2006)06-2006-0060-06
收稿时间:04 20 2006 12:00AM
修稿时间:2006年4月20日

Performance Analysis of Mx/M/1/N Queuing System with Balking,Reneging, Batch Arrival and Multiple Vacations
SUN Yan-ping,YUE De-quan.Performance Analysis of Mx/M/1/N Queuing System with Balking,Reneging, Batch Arrival and Multiple Vacations[J].Operations Research and Management Science,2006,15(6):60-65.
Authors:SUN Yan-ping  YUE De-quan
Affiliation:College of Sciences, Yanshan University, Qinhuangdao 066004, China
Abstract:In this paper,we consider an M~x/M/1/N queuing system with balking,reneging and multiple vacations.Customers arrive in batch and each arriving customer either decides to enter the queue with a probability b or balk(do not enter) with a probability1-b.The impatient customer in the queue may leave the system(renege) if it has not been served after a period of waiting time.The server takes multiple vacations immediately when it becomes idle at a service completion instant.First,we obtain the steady-state probability equations by the Markfov process method.Second,by the matrix solution method we derive the matrix form solution of the steady-state probability.Some performance measures of the system such as the expected number of the customers in the system or in the queue and the average rate of the customer loss are also presented.
Keywords:queuing system  steady-state probability  performance measures  matrix solution method  multiple vacations  balk  renege  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号