Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-27T09:35:32.153Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Published online by Cambridge University Press:  18 December 2007

Dimitrios G. Pandelis
Dimitrios G. Pandelis
Affiliation:
Department of Mechanical and Industrial EngineeringUniversity of Thessaly38334 Volos,Greece, E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

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.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 22 , Issue 1 , January 2008 , pp. 107 - 131
Copyright
Copyright © Cambridge University Press 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Ahn, H.S., Duenyas, I., & Lewis, M.E. (2002). The optimal control of a two-stage tandem queueing system with flexible servers. Probability in the Engineering and Informational Sciences 16: 453–469.CrossRefGoogle Scholar
2.Ahn, H.S., Duenyas, I., & Zhang, R. (1999). Optimal stochastic scheduling of a two-stage tandem queue with parallel servers. Advances in Applied Probability 31: 1095–1117.CrossRefGoogle Scholar
3.Ahn, H.S. & Righter, R. (2006). Dynamic load balancing with flexible workers. Advances in Applied Probability 38: 621–642.CrossRefGoogle Scholar
4.Andradottir, S., Ayhan, H., & Down, D.G. (2001). Server assignment policies for maximizing the steady-state throughput of finite queueing systems. Management Science 47: 1421–1439.CrossRefGoogle Scholar
5.Andradottir, S., Ayhan, H., & Down, D.G. (2003). Dynamic server allocation for queueing networks with flexible servers. Operations Research 51: 952–968.CrossRefGoogle Scholar
6.Andradottir, S., Ayhan, H., & Down, D.G. (2007). Compensating for failures with flexible servers. Operations Research 55: 753–768.CrossRefGoogle Scholar
7.Duenyas, I., Gupta, D., & Olsen, T. (1998). Control of a single server tandem queueing system with setups. Operations Research 46: 218–230.CrossRefGoogle Scholar
8.Farrar, T.M. (1992). Resource allocation in systems of queues. Ph.D. dissertation, Cambridge University, Cambridge.Google Scholar
9.Farrar, T.M. (1993). Optimal use of an extra server in a two station tandem queueing network. IEEE Transactions on Automatic Control 38: 1296–1299.CrossRefGoogle Scholar
10.Gel, E.S., Hopp, W.J., & Van Oyen, M.P. (2002). Factors affecting opportunity of worksharing as a dynamic load balancing mechanism. IIE Transactions 34: 847–863.CrossRefGoogle Scholar
11.Gel, E.S., Hopp, W.J., & Van Oyen, M.P. (2007). Hierarchical cross-training in work-in-process-constrained systems. IIE Transactions 39: 125–143.CrossRefGoogle Scholar
12.Hopp, W.J., Tekin, E., & Van Oyen, M.P. (2004). Benefits of skill-chaining in production lines with cross-trained workers. Management Science 50: 83–98.CrossRefGoogle Scholar
13.Hopp, W.J. & Van Oyen, M.P. (2004). Agile workforce evaluation: A framework for cross-training and coordination. IIE Transactions 36: 919–940.CrossRefGoogle Scholar
14.Iravani, S.M., Posner, M.J., & Buzacott, J.A. (1997). A two-stage tandem queue attended by a moving server with holding and switching costs. Queueing Systems 26: 203–228.CrossRefGoogle Scholar
15.Iravani, S.M., Van Oyen, M.P., & Sims, K.T. (2005). Structural flexibility: A new perspective on the design of manufacturing and service operations. Management Science 51: 151–166.CrossRefGoogle Scholar
16.Narongwanich, W., Duenyas, I., & Birge, J. (2003). Optimal portfolio of reconfigurable and dedicated capacity under uncertainty. http://users.iems.northwestern.edu/~jrbirge/Public/html/new.htmlGoogle Scholar
17.Pandelis, D.G. (2007). Optimal use of excess capacity in two interconnected queues. Mathematical Methods of Operations Research 65: 179–192.CrossRefGoogle Scholar
18.Pandelis, D.G. & Teneketzis, D. (1994). Optimal multiserver stochastic scheduling of two interconnected priority queues. Advances in Applied Probability 26: 258–279.CrossRefGoogle Scholar
19.Rosberg, Z., Varaiya, P., & Walrand, J. (1982). Optimal control of service in tandem queues. IEEE Transactions on Automatic Control 27: 600–609.CrossRefGoogle Scholar
20.Schiefermayr, K. & Weichbold, J. (2005). A complete solution for the optimal stochastic scheduling of a two-stage tandem queue with two flexible servers. Journal of Applied Probability 42: 778–796.CrossRefGoogle Scholar
21.Serfozo, R. (1978). An equivalence between continuous and discrete time Markov decision processes. Operations Research 27: 616–620.CrossRefGoogle Scholar
22.Van Oyen, M.P., Gel, E.S., & Hopp, W.J. (2001). Performance opportunity for workforce agility in collaborative and noncollaborative work systems. IIE Transactions 33: 761–777.CrossRefGoogle Scholar
23.Weber, R.R. & Stidham, S. (1987). Optimal control of service rates in networks of queues. Advances in Applied Probability 19: 202–218.CrossRefGoogle Scholar
24.Weichbold, J. & Schiefermayr, K. (2006). The optimal control of a general tandem queue. Probability in the Engineering and Informational Sciences 20: 307–327.CrossRefGoogle Scholar
25.Wu, C.H., Down, D.G., & Lewis, M.E. (2007). Heuristics for allocation of reconfigurable resources in a serial line with reliability considerations. IEEE Transactions (In Press).Google Scholar
26.Wu, C.H., Lewis, M.E., & Veatch, M. (2006). Dynamic allocation of reconfigurable resources in a two-stage tandem queueing system with reliability considerations. IEEE Transactions on Automatic Control 51: 309–314.CrossRefGoogle Scholar