Optimal management for infinite capacity N-policy M/G/1 queue with a removable service station

被引:7
作者
Chang, Y. C. [1 ]
Pearn, W. L. [2 ]
机构
[1] Ching Yun Univ, Dept Ind Engn & Management, Hakka, Taiwan
[2] Natl Chiao Tung Univ, Dept Ind Engn & Management, Hsinchu, Taiwan
关键词
analytical results; management policy; M/G/1; queue; sensitivity analysis; FINITE-CAPACITY; SYSTEM; SERVER;
D O I
10.1080/00207721.2011.570480
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we consider an infinite capacity N-policy M/G/1 queueing system with a single removable server. Poisson arrivals and general distribution service times are assumed. The server is controllable that may be turned on at arrival epochs or off at service completion epochs. We apply a differential technique to study system sensitivity, which examines the effect of different system input parameters on the system. A cost model for infinite capacity queueing system under steady-state condition is developed, to determine the optimal management policy at minimum cost. Analytical results for sensitivity analysis are derived. We also provide extensive numerical computations to illustrate the analytical sensitivity properties obtained. Finally, an application example is presented to demonstrate how the model could be used in real applications to obtain the optimal management policy.
引用
收藏
页码:1075 / 1083
页数:9
相关论文
共 14 条
[1]  
Artalejo JR, 1998, ASIA PAC J OPER RES, V15, P147
[3]  
BELL CE, 1972, OPER RES, V21, P1281
[4]   DISTRIBUTIONS AND FIRST MOMENTS OF THE BUSY AND IDLE PERIODS IN CONTROLLABLE M/G/1 QUEUING MODELS WITH SIMPLE AND DYADIC POLICIES [J].
GAKIS, KG ;
RHEE, HK ;
SIVAZLIAN, BD .
STOCHASTIC ANALYSIS AND APPLICATIONS, 1995, 13 (01) :47-81
[5]   THE OPTIMAL STRATEGY STRUCTURE OF AN INTERMITTENTLY OPERATED SERVICE CHANNEL [J].
HERSH, M ;
BROSH, I .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1980, 5 (02) :133-141
[6]   OPTIMAL OPERATING POLICIES FOR M/G/1 QUEUING SYSTEMS [J].
HEYMAN, DP .
OPERATIONS RESEARCH, 1968, 16 (02) :362-&
[7]   OPTIMAL-CONTROL OF AN M-G-1 QUEUING SYSTEM WITH REMOVABLE SERVER VIA DIFFUSION-APPROXIMATION [J].
KIMURA, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 8 (04) :390-398
[8]   OPTIMAL-CONTROL OF A REMOVABLE SERVER IN AN M/G/1 QUEUE WITH FINITE-CAPACITY [J].
TEGHEM, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 31 (03) :358-367
[9]  
Tijms HenkC., 1986, STOCHASTIC MODELING
[10]   Optimal control of a removable and non-reliable server in an infinite and a finite M/H2/l queueing system [J].
Wang, KH ;
Chang, KW ;
Sivazlian, BD .
APPLIED MATHEMATICAL MODELLING, 1999, 23 (08) :651-666