Cost-minimization analysis of a working vacation queue with N-policy and server breakdowns

被引:54
|
作者
Yang, Dong-Yuh [1 ]
Wu, Chia-Huang [2 ]
机构
[1] Natl Taipei Univ Business, Inst Informat & Decis Sci, Taipei 100, Taiwan
[2] Natl Chiao Tung Univ, Dept Ind Engn & Management, Hsinchu 30050, Taiwan
关键词
Quasi-birth-death process; Matrix-geometric method; N-policy; Particle swarm optimization; Working vacation; RELIABLE SERVER; M/G/1; QUEUE; SYSTEM; STARTUP;
D O I
10.1016/j.cie.2015.01.017
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper investigates the N-policy M/M/1 queueing system with working vacation and server breakdowns. As soon as the system becomes empty, the server begins a working vacation. The server works at a lower service rate rather than completely stopping service during a vacation period. The server may break down with different breakdown rates during the idle, working vacation, and normal busy periods. It is assumed that service times, vacation times, and repair times are all exponentially distributed. We analyze this queueing model as a quasi-birth-death process. Furthermore, the equilibrium condition of the system is derived for the steady state. Using the matrix-geometric method, we find the matrix-form expressions for the stationary probability distribution of the number of customers in the system and system performance measures. The expected cost function per unit time is constructed to determine the optimal values of the system decision variables, including the threshold N and mean service rates. We employ the particle swarm optimization algorithm to solve the optimization problem. Finally, numerical results are provided, and an application example is given to demonstrate the applicability of the queueing model. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:151 / 158
页数:8
相关论文
共 50 条
  • [1] Cost Optimization of a Single-Server Queue With Working Breakdowns Under the N Policy
    Chen, Jia-Yu
    Yen, Tseng-Chang
    Wang, Kuo-Hsiung
    JOURNAL OF TESTING AND EVALUATION, 2016, 44 (05) : 2059 - 2067
  • [2] Analysis and Comparison of Queue with N-Policy and Unreliable Server
    Ma, Qing
    Zhang, Xuelu
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [3] SOCIAL OPTIMIZATION IN M/M/1 QUEUE WITH WORKING VACATION AND N-POLICY
    Ma, Qing-qing
    Li, Ji-hong
    Liu, Wei-qi
    RAIRO-OPERATIONS RESEARCH, 2018, 52 (02) : 439 - 452
  • [4] Performance Analysis of MX/M/1 Queue With Working Vacation, N-Policy and Customer Impatience
    Sridhar, G.
    Devi, V. N. Rama
    Chandan, K.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2022, 13 (01): : 87 - 101
  • [5] BATCH ARRIVAL QUEUE WITH N-POLICY AND SINGLE VACATION
    LEE, SS
    LEE, HW
    YOON, SH
    CHAE, KC
    COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (02) : 173 - 189
  • [6] Analysis of a bulk queue with unreliable server, immediate feedback, N-policy, Bernoulli schedule multiple vacation and stand-by server
    Ayyappan, G.
    Karpagam, S.
    AIN SHAMS ENGINEERING JOURNAL, 2019, 10 (04) : 873 - 880
  • [7] Stationary queue and server content distribution of a bulk service vacation queue with N-policy and set-up time
    Karan, Prasenjit
    Pradhan, Sourav
    Nandy, Nilanjan
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2024, 49 (01):
  • [8] Stationary queue and server content distribution of a bulk service vacation queue with N-policy and set-up time
    Prasenjit Karan
    Sourav Pradhan
    Nilanjan Nandy
    Sādhanā, 49
  • [9] Performance and Optimization Analysis of a Queue with Delayed Uninterrupted Multiple Vacation and N-Policy
    He, Yaxing
    Tang, Yinghui
    Yu, Miaomiao
    Wu, Wenqing
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2024, 26 (02)
  • [10] Analysis of state dependent N-policy queue with working vacations
    Laxmi, P. Vijaya
    Suchitra, V.
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2013, 8 (03) : 155 - 165