(Applied Mathematical Modelling,31(10):2199-2212)Optimal Control of the N Policy M/G/1 Queueing System with Server Breakdowns and General Startup Times

Abstract This paper deals with an N policy M/G/1 queueing system with a single removable and unreliable server whose arrivals form a Poisson process. Service times, repair times, and startup times are assumed to be generally distributed. When the queue length reaches N ( N  ⩾ 1), the server is immediately turned on but is temporarily unavailable to serve the waiting customers. The server needs a startup time before providing service until there are no customers in the system. We analyze various system performance measures and investigate some designated known expected cost function per unit time to determine the optimal threshold N at a minimum cost. Sensitivity analysis is also studied.

[1]  Kazimierz Sobczyk,et al.  Stochastic modelling and analysis of fatigue , 1988 .

[2]  Kuo-Hsiung Wang.  Optimal control of a removable and non-reliable server in an M/M/1 queueing system with exponential startup time , 2003, Math. Methods Oper. Res..

[3]  Kuo-Hsiung Wang,et al.  Optimal control of an M/Hk/1 queueing system with a removable server , 2003, Math. Methods Oper. Res..

[4]  James G. C. Templeton,et al.  A poisson input queue under N-policy and with a general start up time , 1992, Comput. Oper. Res..

[5]  K. H. Wang,et al.  Optimal Control of an M/Ek/1 Queueing System with a Removable Service Station , 1995 .

[6]  Kenneth R. Baker,et al.  A Note On Operating Policies For The Queue M/M/1 With Exponential Startups , 1973 .

[7]  Ho Woo Lee,et al.  Optimal strategy in N-policy production system with early set-up , 1997 .

[8]  K. H. Wang,et al.  (International Transactions in Operational Research,09(2):195-212)Control Policies of an M/G/1 Queueing System with a Removable and Non-reliable Server , 2002 .

[9]  J. Medhi,et al.  Poisson input queueing system with startup time and under control-operating policy , 1987, Comput. Oper. Res..

[10]  Kuo-Hsiung Wang,et al.  A recursive method to the optimal control of an M/G/1 queueing system with finite capacity and infinite capacity , 2000 .

[11]  Daniel P. Heyman,et al.  Optimal Operating Policies for M/G/1 Queuing Systems , 1968, Oper. Res..

[12]  Kuo-Hsiung Wang.  Optimal control of an M/Ek/1 queueing system with removable service station subject to breakdowns , 1997 .

[13]  Wen Lea Pearn,et al.  Optimal Management Policy for Heterogeneous Arrival Queueing Systems with Server Breakdowns and Vacations , 2004 .

[14]  Hideaki Takagi.  M/G/1/K queues withN-policy and setup times , 1993, Queueing Syst. Theory Appl..

[15]  M. Yadin,et al.  Queueing Systems with a Removable Service Station , 1963 .

[16]  Sun Hur,et al.  The effect of different arrival rates on the N-policy of M/G/1 with server setup , 1999 .

[17]  R. Nadarajan,et al.  Analysis of a bulk queue with N-policy multiple vacations and setup times , 1998, Comput. Oper. Res..

[18]  Gang Chen,et al.  Optimal Management of a Removable and Non-Reliable Server in an Infinite and a Finite M/Hk/1 Queueing System , 2004 .

[19]  Kuo-Hsiung Wang.  Optimal operation of a markovian queueing system with a removable and non-reliable server , 1995 .

[20]  Colin E. Bell,et al.  Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server , 1971, Oper. Res..

[21]  Jau-Chuan Ke,et al.  The optimal control of an M/G/1 queueing system with server vacations, startup and breakdowns , 2003 .

[22]  Kuo-Hsiung Wang,et al.  (Applied Mathematical Modelling,23(8):651-666)Optimal Control of a Removable and Non-reliable Server in an Infinite and a Finite M/H2/1 Queueing System , 1999 .

[23]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[24]  Wen Lea Pearn,et al.  Sensitivity analysis of the optimal management policy for a queuing system with a removable and non-reliable server , 2004, Comput. Ind. Eng..