A two-stage tandem queue attended by a moving server with holding and switching costs

A two-stage tandem queue attended by a moving server with holding and switching costs

0.00 Avg rating0 Votes
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: , ,
Keywords: tandem queues, M/G/1 queues
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.