A two station tandem queueing system with given numbers of customers initially at each station and no arrivals is considered. There is a fixed server at each station, but also an additional server that can be dynamically allocated to wherever its use will do most good. There are differing linear holding costs at each station, and the aim is to use the extra server to minimize the expected total holding cost incurred until the system empties. It is shown that if either the extra server can be switched between the two stations at any time, or if it is restricted in use to just one station, where it can be turned on or off, then the optimal use of the server is such that after a service completion at one station, the effort devoted there never increases, and the effort devoted to the other station never decreases. >
[1]
G. Klimov.
Time-Sharing Service Systems. I
,
1975
.
[2]
R. Weber,et al.
Optimal control of service rates in networks of queues
,
1987,
Advances in Applied Probability.
[3]
B. Hajek.
Optimal control of two interacting service stations
,
1982,
1982 21st IEEE Conference on Decision and Control.
[4]
Steven A. Lippman,et al.
Applying a New Device in the Optimization of Exponential Queuing Systems
,
1975,
Oper. Res..
[5]
Richard F. Serfozo,et al.
Technical Note - An Equivalence Between Continuous and Discrete Time Markov Decision Processes
,
1979,
Oper. Res..
[6]
Zvi Rosberg,et al.
Optimal control of service in tandem queues
,
1982
.