The control policy of an M[x]/G/1 queueing system with server startup and two vacation types

被引:17
作者
Ke, JC [1 ]
机构
[1] Natl Taichung Inst Technol, Dept Accounting & Stat, Taichung 404, Taiwan
关键词
cost model; queue; startup; vacation;
D O I
10.1007/s001860100167
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper studies the optimal control of an M-[x]/G/1 queue with two types of generally distributed random vacation: type 1 (long) and type 2 (short) vacations. The server is turned off and takes type 1 vacation whenever the system is empty. If the number of customers waiting in the system at the instant of a vacation completion is less than Q, the server will take a type 1 vacation. If the number of customers in the system is greater than or equal to Q and smaller than N, the server will take a type 2 vacation. If the server returns from a vacation and finds at least N customers in the system, he is immediately turned on and requires a startup time before providing the service until the system is again empty. We analyze the system characteristics for such a model. The total expected cost function per unit time is developed to determine the optimal thresholds of Q and N at a minimum cost.
引用
收藏
页码:471 / 490
页数:20
相关论文
共 20 条
[1]   ON THE MX/G/1 QUEUE WITH VACATION TIME [J].
BABA, Y .
OPERATIONS RESEARCH LETTERS, 1986, 5 (02) :93-98
[2]  
Baker K. R., 1973, INFOR. Canadian Journal of Operational Research and Information Processing, V11, P71
[3]  
Bellman R., 1957, DYNAMIC PROGRAMMING
[4]   POISSON INPUT QUEUING SYSTEM WITH STARTUP TIME AND UNDER CONTROL-OPERATING POLICY [J].
BORTHAKUR, A ;
MEDHI, J ;
GOHAIN, R .
COMPUTERS & OPERATIONS RESEARCH, 1987, 14 (01) :33-40
[5]   M(X)/G/1 VACATION MODELS WITH N-POLICY - HEURISTIC INTERPRETATION OF THE MEAN WAITING TIME [J].
CHAE, KC ;
LEE, HW .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1995, 46 (02) :258-264
[6]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[7]   STOCHASTIC DECOMPOSITIONS IN THE M/G/1 QUEUE WITH GENERALIZED VACATIONS [J].
FUHRMANN, SW ;
COOPER, RB .
OPERATIONS RESEARCH, 1985, 33 (05) :1117-1129
[8]   The effect of different arrival rates on the N-policy of M/G/1 with server setup [J].
Hur, S ;
Paik, SJ .
APPLIED MATHEMATICAL MODELLING, 1999, 23 (04) :289-299
[9]  
KELLA O, 1989, NAV RES LOG, V36, P111, DOI 10.1002/1520-6750(198902)36:1<111::AID-NAV3220360109>3.0.CO
[10]  
2-3