Skip to main content

Advertisement

Springer Nature Link
Log in

Optimal use of excess capacity in two interconnected queues

  • Original Article
  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract

We consider a two-stage tandem queueing network where jobs from station 1 join station 2 with a certain probability. Each job incurs a linear holding cost, different for each station. Each station is attended by a dedicated server, and there is an additional server that is either constrained to serve in station 1 or can serve in both stations. Assuming no switching or other operating costs for the additional server, we seek an allocation strategy that minimizes expected holding costs. For a clearing system we show that the optimal policy is characterized by a switching curve for which we provide a lower bound on its slope. We also specify a subset of the state space where the optimal policy can be explicitly determined.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  • Ahn HS, Duenyas I, Zhang R (1999) Optimal stochastic scheduling of a two-stage tandem queue with parallel servers. Adv Appl Probab 31:1095–1117

    Article  MATH  MathSciNet  Google Scholar 

  • Ahn HS, Duenyas I, Lewis ME (2002) The optimal control of a two-stage tandem queueing system with flexible servers. Probab Eng Inf Sci 16:453–469

    Article  MATH  MathSciNet  Google Scholar 

  • Ahn HS, Duenyas I, Zhang R (2004) Optimal control of a flexible server. Adv Appl Probab 36:139–170

    Article  MATH  MathSciNet  Google Scholar 

  • Duenyas I, Gupta D, Olsen T (1998) Control of a single server tandem queueing system with setups. Oper Res 46:218–230

    Article  MATH  MathSciNet  Google Scholar 

  • Farrar T (1993) Optimal use of an extra server in a two station tandem queueing network. IEEE Trans Autom Control 38:1296–1299

    Article  MATH  MathSciNet  Google Scholar 

  • Gel ES, Hopp WJ, Van Oyen MP (2002) Factors affecting opportunity of worksharing as a dynamic line balancing mechanism. IIE Trans 34:847–863

    Article  Google Scholar 

  • Iravani S, Posner M, Buzacott J (1997) A two-stage tandem queue attended by a moving server with holding and switching costs. Queueing Syst 26:203–228

    Article  MATH  MathSciNet  Google Scholar 

  • Javidi T, Song NO, Teneketzis D (2001) Expected makespan minimization of identical machines in two interconnected queues. Probab Eng Inf Sci 15:409–443

    Article  MATH  MathSciNet  Google Scholar 

  • Pandelis DG, Teneketzis D (1994) Optimal multiserver stochastic scheduling of two interconnected priority queues. Adv Appl Probab 26:258–279

    Article  MATH  MathSciNet  Google Scholar 

  • Rosberg Z, Varaiya P, Walrand J (1982) Optimal control of service in tandem queues. IEEE Trans Autom Control 27:600–609

    Article  MATH  MathSciNet  Google Scholar 

  • Schiefermayr K, Weichbold J (2005) A complete solution for the optimal stochasting scheduling of a two-stage tandem queue with two flexible servers. J Appl Probab 42:778–796

    Article  MATH  MathSciNet  Google Scholar 

  • Serfozo R (1978) An equivalence between continuous and discrete time Markov decision processes. Oper Res 27: 616–620

    MathSciNet  Google Scholar 

  • Van Oyen MP, Gel ES, Hopp WJ (2001) Performance opportunity for workforce agility in collaborative and noncollaborative work systems. IIE Trans 33:761–777

    Article  Google Scholar 

  • Weber RR, Stidham S (1987) Optimal control of service rates in networks of queues. Adv Appl Probab 19:202–218

    Article  MATH  MathSciNet  Google Scholar 

  • Wu CH, Lewis ME, Veatch M (2006) Dynamic allocation of reconfigurable resources in a two-stage tandem queueing system with reliability considerations. IEEE Trans Autom Control 51:309–314

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical and Industrial Engineering, University of Thessaly, Pedion Areos, 38334, Volos, Greece

    Dimitrios G. Pandelis

Authors
  1. Dimitrios G. Pandelis
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Dimitrios G. Pandelis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pandelis, D.G. Optimal use of excess capacity in two interconnected queues. Math Meth Oper Res 65, 179–192 (2007). https://doi.org/10.1007/s00186-006-0112-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-006-0112-2

Keywords