Control of arrivals in a finite buffered queue with setup costs

We consider finite buffered queues where the arrival process is controlled by shutting down and restarting the arrival stream. In the absence of holding costs for items in the queue, the optimal (s, S) policy can be characterised by relating the arrival control problem to a corresponding service control problem. With the inclusion of holding costs however, this characterisation is not valid and efficient numerical computation of the queue length probability distribution is necessary. We perform this computation by using a duality property which relates queue lengths in the controlled arrival system to a controlled service system. Numerical results which analyse the effect of setup and holding costs and the variability of the arrival process on the performance of the system are included.

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

[2]  Matthew J. Sobel,et al.  Optimal Average-Cost Policy for a Queue with Start-Up and Shut-Down Costs , 1969, Oper. Res..

[3]  T. Wang,et al.  Comments on duality of queues with finite buffer size , 1993, Oper. Res. Lett..

[4]  Marcel F. Neuts,et al.  On the design of a finite-capacity queue with phase-type service times and hysteretic control , 1992 .

[5]  Surendra M. Gupta.  Interrelationship between queueing models with balking and reneging and machine repair problem with warm spares , 1994 .

[6]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[7]  Surendra M. Gupta,et al.  Duality relations for queues with arrival and service control , 1997, Comput. Oper. Res..

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

[9]  Julian Keilson,et al.  Blocking Probability for M/G/1 Vacation Systems with Occupancy Level Dependent Schedules , 1989, Oper. Res..

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

[11]  Jacques Teghem.  Optimal control of a removable server in an M/G/1 queue with finite capacity , 1987 .

[12]  Susan H. Xu,et al.  Optimal Expulsion Control - A Dual Approach to Admission Control of an Ordered-Entry System , 1993, Oper. Res..

[13]  Susan H. Xu.  A duality approach to admission and scheduling controls of queues , 1994, Queueing Syst. Theory Appl..

[14]  Surendra M. Gupta,et al.  Queueing model with state dependent balking and reneging: its complementary and equivalence , 1995, PERV.

[15]  Surendra M. Gupta.  Interrelationship between controlling arrival and service in queueing systems , 1995, Comput. Oper. Res..

[16]  Emanuel Melachrinoudis,et al.  Complementarity and equivalence in finite source queueing models with spares , 1994, Comput. Oper. Res..

[17]  Marvin Hersh,et al.  The optimal strategy structure of an intermittently operated service channel , 1980 .

[18]  C. Cassandras,et al.  On the duality between routing and scheduling systems with finite buffer space , 1993, IEEE Trans. Autom. Control..

[19]  Surendra M. Gupta.  Duality in Truncated Steady-State Erlang Distribution-Based Queueing Processes , 1993 .

[20]  Terrell J. Harris.  Letter to the Editor - Duality of Finite Markovian Queues , 1967, Oper. Res..

[21]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[22]  Ping Yang,et al.  A unified algorithm for computing the stationary queue length distributions inM(k)/G/1/N and GI/M(k)/1/N queues , 1994, Queueing Syst. Theory Appl..

[23]  Surendra M. Gupta.  Finite source Erlang based queueing systems: complementarity, equivalence and their implications☆ , 1994 .

[24]  John A. Buzacott,et al.  Multistage flow line analysis with the stopped arrival queue model , 1995 .

[25]  Philip M. Morse,et al.  Queues, Inventories, And Maintenance , 1958 .