OPTIMAL CONTROL OF FLEXIBLE SERVERS IN TWO TANDEM QUEUES WITH OPERATING COSTS

We consider two-stage tandem queuing systems with dedicated servers in each station and flexible servers that can serve in both stations. We assume exponential service times, linear holding costs, and operating costs incurred by the servers at rates proportional to their speeds. Under conditions that ensure the optimality of nonidling policies, we show that the optimal allocation of flexible servers is determined by a transition-monotone policy. Moreover, we present conditions under which the optimal policy can be explicitly determined.

[1]  Wallace J. Hopp,et al.  Agile workforce evaluation: a framework for cross-training and coordination , 2004 .

[2]  Mark E. Lewis,et al.  OPTIMAL CONTROL OF A TWO-STAGE TANDEM QUEUING SYSTEM WITH FLEXIBLE SERVERS , 2002 .

[3]  Wallace J. Hopp,et al.  Hierarchical cross-training in work-in-process-constrained systems , 2007 .

[4]  T. M. Farrar.  Optimal use of an extra server in a two station tandem queueing network , 1993 .

[5]  Wallace J. Hopp,et al.  Benefits of Skill Chaining in Production Lines with Cross-Trained Workers: An Extended Abstract , 2002, Manuf. Serv. Oper. Manag..

[6]  Diwakar Gupta,et al.  Control of a Single-Server Tandem Queueing System with Setups , 1998, Oper. Res..

[7]  Erica Hunt.  Starting with A , 1996 .

[8]  Richard F. Serfozo,et al.  Technical Note - An Equivalence Between Continuous and Discrete Time Markov Decision Processes , 1979, Oper. Res..

[9]  R. Serfozo.  An Equivalence between Continuous and Discrete Time Markov Decision Processes. , 1976 .

[10]  李幼升,et al.  Ph , 1989 .

[11]  R. Weber,et al.  Optimal control of service rates in networks of queues , 1987, Advances in Applied Probability.

[12]  Sigrún Andradóttir,et al.  Compensating for Failures with Flexible Servers , 2007, Oper. Res..

[13]  Timothy Martin Farrar.  Resource allocation in systems of queues , 1992 .

[14]  Douglas G. Down,et al.  Heuristics for allocation of reconfigurable resources in a serial line with reliability considerations , 2008 .

[15]  Seyed M. R. Iravani,et al.  Structural Flexibility: A New Perspective on the Design of Manufacturing and Service Operations , 2005, Manag. Sci..

[16]  Rhonda Righter,et al.  Dynamic load balancing with flexible workers , 2006, Advances in Applied Probability.

[17]  Sigrún Andradóttir,et al.  Server Assignment Policies for Maximizing the Steady-State Throughput of Finite Queueing Systems , 2001, Manag. Sci..

[18]  Zvi Rosberg,et al.  Optimal control of service in tandem queues , 1982 .

[19]  WALLACE J. HOPP,et al.  Factors affecting opportunity of worksharing as a dynamic line balancing mechanism , 2002 .

[20]  Wallace J. Hopp,et al.  Benefits of Skill Chaining in Serial Production Lines with Cross-Trained Workers , 2004, Manag. Sci..

[21]  Dimitrios G. Pandelis.  Optimal use of excess capacity in two interconnected queues , 2007, Math. Methods Oper. Res..

[22]  Josef Weichbold,et al.  A complete solution for the optimal stochastic scheduling of a two-stage tandem queue with two flexible servers , 2005 .

[23]  Wallace J. Hopp,et al.  Factors affecting opportunity of worksharing as a dynamic line balancing mechanism , 2002 .

[24]  Sigrún Andradóttir,et al.  Dynamic Server Allocation for Queueing Networks with Flexible Servers , 2003, Oper. Res..

[25]  J. Birge,et al.  Optimal Portfolio of Reconfigurable and Dedicated Capacity under Uncertainty , 2002 .

[26]  Demosthenis Teneketzis,et al.  Optimal Multiserver Stochastic Scheduling of two Interconnected Priority Queues , 1994, Advances in Applied Probability.

[27]  John A. Buzacott,et al.  A two-stage tandem queue attended by a moving server with holding and switching costs , 1997, Queueing Syst. Theory Appl..

[28]  Wallace J. Hopp,et al.  Performance Opportunity for Workforce Agility in Collaborative and Noncollaborative Work Systems , 2001 .

[29]  Cheng-Hung Wu,et al.  Dynamic allocation of reconfigurable resources ina two-stage Tandem queueing system with reliability considerations , 2006, IEEE Transactions on Automatic Control.

[30]  Josef Weichbold,et al.  The Optimal Control Of A General Tandem Queue , 2006 .

[31]  Izak Duenyas,et al.  Optimal stochastic scheduling of a two-stage tandem queue with parallel servers , 1999, Advances in Applied Probability.