Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Dynamic control of a tandem system with abandonments

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

The goal of this paper is to provide a model that is an extension of classic scheduling problems for a tandem queueing system by including customer impatience. In such scenarios, the server(s) must balance abandonments from each phase of service with the need to prioritize higher reward customers. This presents an interesting challenge since the trade-off between the cost of abandonments and revenue maximization is not at all clear. As a result of customer abandonments, traditional solution techniques are not available. In particular, uniformization is not possible since the transition rates are unbounded. We do our analysis in continuous time, using the continuous-time Markov decision process framework to discern simple relationships of the value functions depending on the starting state. We then use sample path arguments to analyze the structure of the optimal policy. We provide conditions under which an optimal policy is nonidling and never splits servers (except to avoid idling). We then consider the single-server model as a proxy for the decision problem when there are more customers at each station than there are servers. In this case, we provide conditions under which it is optimal to prioritize each station.

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

References

  1. Ahn, H.-S., Duenyas, I., Lewis, M.E.: Optimal control of a two-stage tandem queueing system with flexible servers. Probab. Eng. Inf. Sci. 16, 453–469 (2002)

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Ahn, H.-S., Righter, R.: Dynamic load balancing with flexible workers. Adv. Appl. Probab. 38(3), 621–642 (2006)

    Article  Google Scholar 

  4. Andradóttir, S., Ayhan, H.: Throughput maximization for tandem lines with two stations and flexible servers. Oper. Res. 53(3), 516–531 (2005)

    Article  Google Scholar 

  5. Andradóttir, S., Ayhan, H., Down, D.G.: Server assignment policies for maximizing the steady-state throughput of finite queueing systems. Manage. Sci. 47(10), 1421–1439 (2001)

    Article  Google Scholar 

  6. Andradóttir, S., Ayhan, H., Down, D.G.: Dynamic server allocation for queueing networks with flexible servers. Oper. Res. 51(6), 952–968 (2003)

    Article  Google Scholar 

  7. Buyukkoc, C., Varaiya, P., Walrand, J.: The \(c\mu \)-rule revisited. Adv. Appl. Probab. 17(1), 237–238 (1985)

    Google Scholar 

  8. Dobson, G., Tezcan, T., Tilson, V.: Optimal workflow decisions for investigators in systems with interruptions. Manage. Sci. 59(5), 1125–1141 (2013)

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Huang, J., Carmeli, B., Mandelbaum, A.: Control of patient flow in emergency departments, or multiclass queues with deadlines and feedback. Oper. Res. 63(4), 892–908 (2015)

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Johri, P., Katehakis, M.N.: Scheduling service in tandem queues attended by a single-server. Stoch. Anal. Appl. 6(3), 279–288 (1988)

    Article  Google Scholar 

  13. Kaufman, D.L., Ahn, H.-S., Lewis, M.E.: On the introduction of an agile, temporary workforce into a tandem queueing system. Queueing Syst. 51(1–2), 135–171 (2005)

    Article  Google Scholar 

  14. Lippman, S.: Applying a new device in the optimization of exponential queuing systems. Oper. Res. 23(4), 687–710 (1975)

    Article  Google Scholar 

  15. Nelson, R.: Labor assignment as a dynamic control problem. Oper. Res. 14(3), 369–376 (1966)

    Article  Google Scholar 

  16. Saghafian, S., Hopp, W.J., Van Oyen, M.P., Desmond, J.S., Kronick, S.L.: Complexity-augmented triage: a tool for improving patient safety and operational efficiency. Manuf. Serv. Oper. Manag. 16(3), 329–345 (2014)

    Google Scholar 

  17. Van Oyen, M., Teneketzis, D.: Optimal stochastic scheduling of forest networks with switching penalties. Adv. Appl. Probab. 26(2), 474–497 (1994)

    Article  Google Scholar 

  18. Van Oyen, M.P., Gel, E.G., Hopp, W.J.: Performance opportunity for workforce agility in collaborative and noncollaborative work systems. IIE Trans. 33(9), 761–777 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Healthcare Engineering and Patient Safety, University of Michigan, Ann Arbor, MI, USA

    Gabriel Zayas-Cabán

  2. The School of Management, University of Science and Technology of China, Hefei, China

    Jingui Xie

  3. Graduate School of Business, Columbia University, New York, NY, USA

    Linda V. Green

  4. School of Operations Research and Information Engineering, Cornell University, Ithaca, NY, USA

    Mark E. Lewis

Authors
  1. Gabriel Zayas-Cabán
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingui Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Linda V. Green
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mark E. Lewis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mark E. Lewis.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 395 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zayas-Cabán, G., Xie, J., Green, L.V. et al. Dynamic control of a tandem system with abandonments. Queueing Syst 84, 279–293 (2016). https://doi.org/10.1007/s11134-016-9489-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-016-9489-7

Keywords

Mathematics Subject Classification

Search

Navigation