Optimal control of tandem reentrant queues

We consider optimal policies for reentrant queues in which customers may be served several times at the same station. We show that for tandem reentrant queues the last-buffer first-served (LBFS) policy stochastically maximizes the departure process.

[1]  Lawrence M. Wein,et al.  Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Closed Network , 1990, Oper. Res..

[2]  S.C.H. Lu,et al.  Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants , 1994 .

[3]  Lawrence M. Wein,et al.  Scheduling Networks of Queues: Heavy Traffic Analysis of a Multistation Closed Network , 1993, Oper. Res..

[4]  P. R. Kumar,et al.  Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[5]  P. R. Kumar,et al.  Distributed scheduling based on due dates and buffer priorities , 1991 .

[6]  J. Shanthikumar,et al.  Extremal properties of the FIFO discipline in queueing networks , 1992, Journal of Applied Probability.

[7]  C. Roger Glassey,et al.  Bottleneck Starvation Indicators for Shop Floor Control , 1988 .

[8]  Panganamala Ramana Kumar,et al.  A Tutorial on Some New Methods for Performance Evaluation of Queueing Networks , 1995, IEEE J. Sel. Areas Commun..

[9]  Lawrence M. Wein,et al.  Scheduling semiconductor wafer fabrication , 1988 .

[10]  Mauricio G. C. Resende,et al.  Closed-loop job release control for VLSI circuit manufacturing , 1988 .

[11]  Pravin K. Johri,et al.  Scheduling service in tandem queues attended by a single server , 1988 .

[12]  Thomas I. Seidman,et al.  "First come, first served" can be unstable! , 1994, IEEE Trans. Autom. Control..

[13]  C. R. Glassey,et al.  Bottleneck starvation indicators for shop floor control (semiconductor manufacturing process) , 1988 .

[14]  Zhen Liu,et al.  Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs , 1997 .

[15]  M. Bramson.  Instability of FIFO Queueing Networks , 1994 .