Preemptive Priority Markovian Queue Subject to Server Breakdown with Imperfect Coverage and Working Vacation Interruption

被引:10
作者
Liu, Tzu-Hsin [1 ]
Hsu, He-Yao [2 ]
Ke, Jau-Chuan [3 ]
Chang, Fu-Min [1 ]
机构
[1] Chaoyang Univ Technol, Dept Finance, 168 Jifeng E Rd, Taichung 41349, Taiwan
[2] Chaoyang Univ Technol, Dept Business Adm, PhD Program Business Adm Ind Dev, 168 Jifeng E Rd, Taichung 41349, Taiwan
[3] Natl Taichung Univ Sci & Technol, Dept Appl Stat, 129.Sec 3,Sanmin Rd, Taichung 404336, Taiwan
关键词
preemptive priority queue; working vacation; vacation interruption; unreliable server; imperfect coverage; M/M/1; QUEUE; OPTIMIZATION; SERVICE; IMPATIENCE; CUSTOMERS; MODEL;
D O I
10.3390/computation11050089
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This work considers a preemptive priority queueing system with vacation, where the single server may break down with imperfect coverage. Various combinations of server vacation priority queueing models have been studied by many scholars. A common assumption in these models is that the server will only resume its normal service rate after the vacation is over. However, such speculation is more limited in real-world situations. Hence, in this study, the vacation will be interrupted if a customer waits for service in the system at the moment of completion of service during vacation. The stationary probability distribution is derived by using the probability generating function approach. We also develop varieties of performance measures and provide a simple numerical example to illustrate these measures. Optimization analysis is finally carried out, including cost optimization and tri-object optimization.
引用
收藏
页数:16
相关论文
共 32 条
[1]  
Ajewole O., 2021, J. Theor. Appl. Inf. Technol, V99, P1426
[2]   Particle Swarm Optimization for Single Objective Continuous Space Problems: A Review [J].
Bonyadi, Mohammad Reza ;
Michalewicz, Zbigniew .
EVOLUTIONARY COMPUTATION, 2017, 25 (01) :1-54
[3]   Analysis of a single server queue in a multi-phase random environment with working vacations and customers' impatience [J].
Bouchentouf, Amina Angelika ;
Guendouzi, Abdelhak ;
Houalef, Meriem ;
Majid, Shakir .
OPERATIONS RESEARCH AND DECISIONS, 2022, 32 (02) :16-33
[4]   IMPATIENT CUSTOMERS IN MARKOVIAN QUEUE WITH BERNOULLI FEEDBACK AND WAITING SERVER UNDER VARIANT WORKING VACATION POLICY [J].
Bouchentouf, Amina Angelika ;
Yahiaoui, Lahcene ;
Kadi, Mokhtar ;
Majid, Shakir .
OPERATIONS RESEARCH AND DECISIONS, 2020, 30 (04) :5-28
[5]   On impatience in Markovian M/M/1/N/DWV queue with vacation interruption [J].
Bouchentouf, Amina Angelika ;
Guendouzi, Abdelhak ;
Majid, Shakir .
CROATIAN OPERATIONAL RESEARCH REVIEW, 2020, 11 (01) :21-37
[6]   Multi-server preemptive priority queue with general arrivals and service times [J].
Brandwajn, Alexandre ;
Begin, Thomas .
PERFORMANCE EVALUATION, 2017, 115 :150-164
[7]   An M/G/1 queue with two types of general heterogeneous service and optional repeated service subject to server's breakdown and delayed repair [J].
Choudhury, Gautam ;
Kalita, Chandi Ram .
QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2018, 15 (05) :622-654
[8]   A batch arrival unreliable server delaying repair queue with two phases of service and Bernoulli vacation under multiple vacation policy [J].
Choudhury, Gautam ;
Deka, Mitali .
QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2018, 15 (02) :157-186
[9]   Analysis of a Retrial Queue With Two-Type Breakdowns and Delayed Repairs [J].
Gao, Shan ;
Zhang, Jie ;
Wang, Xianchao .
IEEE ACCESS, 2020, 8 :172428-172442
[10]   An M/M/c queue model for vehicle routing problem in multi-door cross-docking environments [J].
Goodarzi, Asefeh Hasani ;
Diabat, Eleen ;
Jabbarzadeh, Armin ;
Paquet, Marc .
COMPUTERS & OPERATIONS RESEARCH, 2022, 138