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

S. M R Iravani*, M. J M Posner, J. A. Buzacott

*Corresponding author for this work

Research output: Contribution to journalArticle

42 Scopus citations

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 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 (TT) 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.

Original languageEnglish (US)
Pages (from-to)203-228
Number of pages26
JournalQueueing Systems
Volume26
Issue number3-4
DOIs
StatePublished - Nov 1997

Keywords

  • One server
  • Optimal cost policies
  • Switchover times
  • Tandem queues

ASJC Scopus subject areas

  • Statistics and Probability
  • Computer Science Applications
  • Management Science and Operations Research
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'A two-stage tandem queue attended by a moving server with holding and switching costs'. Together they form a unique fingerprint.

  • Cite this