steady-state queue length analysis of a batch arrival queue under n-policy with single vacation and setup times稳态下一批到达队列的队列长度分析n-policy单假期和设置时间.pdf

Intelligent Information Management, 2010, 2, 365-374 doi:10.4236/iim.2010.26044 Published Online June 2010 (http://www.SciRP.org/journal/iim) Steady-State Queue Length Analysis of a Batch Arrival Queue under N-Policy with Single Vacation and Setup Times 1 2 1 Zhong Yu , Mingwu Liu , Yongkai Ma 1School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, China 2School of Management, Chongqing Jiaotong University, Chongqing, China E-mail : liumingwu2007@ Received March 10, 2010; revised April 20, 2010; accepted May 23, 2010 Abstract This paper investigates the steady state property of queue length for a batch arrival queue under N-policy with single vacation and setup times. When the system becomes empty, the server is turned off at once and takes a single vacation of random length V . When he returns, if the queue length reaches or exceeds thresh- old N (N 1) , the server is immediately turned on but is temporarily unavailable due to a random setup time U before offering service. If not, the server stays in the system until the queue length at least being N . We derive the system size distribution and confirm the stochastic decomposition property. We also derive the recursion expressions of queue length distribution and other performance measures. Finally, we present some numerical examples to show the analytical results obtained. Sensitivity analysis is also performed. Keywords: Queue Length, Recursion Expressions, N Policy, Setup 1. Introduction production/inventory system. Doshi [1