Article ID: | iaor20002510 |
Country: | United States |
Volume: | 26 |
Issue: | 3/4 |
Start Page Number: | 203 |
End Page Number: | 228 |
Publication Date: | Nov 1997 |
Journal: | Queueing Systems |
Authors: | Buzacott J.A., Posner M.J.M., Iravani S.M.R. |
Keywords: | tandem queues, M/G/1 queues |
We consider a two-stage tandem queue attended by a moving server, with homogeneous Poisson arrivals and general service times. Two different holding costs for stages 1 and 2 and different switching costs from one stage to the other are considered. We show that the optimal policy in the second stage is greedy; and if the holding cost rate in the second stage is greater than or equal to the rate in the first stage, then the optimal policy in the second stage is also exhaustive. Then, the optimality condition for sequential service policy in systems with zero switchover times is introduced. Considering some properties of the optimal policy, we then define a Triple-Threshold policy to approximate the optimal policy in the first stage. Finally, a model is introduced to find the optimal TT policy, and using numerical results, it is shown that the TT policy accurately approximates the optimal policy.