Cost Analysis of a two-phase Queue System with Randomized Control Policy

被引:4
作者
Chang, Fu-Min [1 ]
Ke, Jau-Chuan [2 ]
机构
[1] Chaoyang Univ Technol, Dept Finance, Taichuang City, Taiwan
[2] Natl Taichung Inst Technol, Dept Appl Stat, Taichuan, Taiwan
来源
INTERNATIONAL CONFERENCE ON ASIA PACIFIC BUSINESS INNOVATION AND TECHNOLOGY MANAGEMENT (APBITM) | 2011年 / 25卷
关键词
<p; F>-policy; Server startup; Optional service; 2ND OPTIONAL SERVICE; POISSON INPUT QUEUE; BATCH ARRIVAL QUEUE; M/G/1; QUEUE; N-POLICY; VACATIONS;
D O I
10.1016/j.sbspro.2011.10.535
中图分类号
F [经济];
学科分类号
02 ;
摘要
In this paper, we study the optimal management problem of a M/M/1/K queueing system with <p, F>-policy, where all arriving customers demand the first essential service and some of them may further demand an additional optional service. When the number of customers reaches the system's capacity K, no further arriving customers are allowed to enter the system. Customers are allowed to enter the system with probability p or the customers are still unable to enter the system with probability (1-p) as the queue length decreases to a certain threshold value F. By applying the birth and death technique, some important performance measures are derived. We developed a cost model to determine the optimal control <p, F>-policy at a minimum cost. A sensitivity analysis is also conducted to investigate the effect of changes in the system parameters on the expected cost function. (C) 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of the Asia Pacific Business Innovation and Technology Management Society
引用
收藏
页数:10
相关论文
共 21 条
[1]  
[Anonymous], 2005, TOP, DOI DOI 10.1007/BF02579061
[2]   Steady state analysis of a bulk queue with multiple vacations, setup times with N-policy and closedown times [J].
Arumuganathan, R ;
Jeyakumar, S .
APPLIED MATHEMATICAL MODELLING, 2005, 29 (10) :972-986
[3]   CONTROL POLICIES FOR A SINGLE SERVER SYSTEM [J].
BALACHANDRAN, KR .
MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 19 (09) :1013-1018
[4]   A batch arrival queue with a second optional service channel under N-policy [J].
Choudhury, G ;
Paul, M .
STOCHASTIC ANALYSIS AND APPLICATIONS, 2006, 24 (01) :1-21
[5]   INTERRELATIONSHIP BETWEEN CONTROLLING ARRIVAL AND SERVICE IN QUEUING-SYSTEMS [J].
GUPTA, SM .
COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (10) :1005-1014
[6]   T-POLICY FOR M-G-1 QUEUE [J].
HEYMAN, DP .
MANAGEMENT SCIENCE, 1977, 23 (07) :775-778
[7]  
HILLIARD JE, 1976, AIIE T, V8, P128
[8]  
Ke JC, 2006, INT J IND ENG-THEORY, V13, P235
[9]   RANDOMIZED POLICY OF A POISSON INPUT QUEUE WITH J VACATIONS [J].
Ke, Jau-Chuan ;
Huang, Kai-Bin ;
Pearn, Wen Lea .
JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2010, 19 (01) :50-71
[10]   The optimal control of an M/G/1 queueing system with server vacations, startup and breakdowns [J].
Ke, JC .
COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 44 (04) :567-579