IDEAS home Printed from https://ideas.repec.org/a/spr/opsear/v62y2025i1d10.1007_s12597-024-00790-0.html
   My bibliography  Save this article

Transient behaviour of time-varying tandem queueing networks

Author

Listed:
  • Anjale Ramesh

    (University of Calicut)

  • M. Manoharan

    (University of Calicut)

Abstract

Most of the large-scale service systems in real life are subject to time-varying conditions, such as arrival rates, service rates, and other factors that can affect system performance. These systems can be adequately modelled using time-varying queueing systems, where one or several parameters change over time. Analysis of transient behaviour in such time-varying queueing systems is more challenging than their steady-state analysis. This study deals with the transient analysis of Markovian queues connected in tandem, where both the service and arrival processes at each station depend on time. To begin with, we derive the transient distributional relationship between the average workload and the customer’s waiting time in a single-server non-Markovian queue with time-varying arrival and service rates. We then generalise the transient laws for single-server queues to a k-station tandem network. Furthermore, we develop an algorithm for analysing transient performance measures in a k-station tandem queueing network and conduct a numerical study based on the algorithm. Numerical study supports the effectiveness of the algorithm, and the results provide insights into the transient behaviour of tandem networks, specifically in bottleneck scenarios. The study reveals that the location of the bottleneck station in a line has a significant impact on average workload in the stations.

Suggested Citation

  • Anjale Ramesh & M. Manoharan, 2025. "Transient behaviour of time-varying tandem queueing networks," OPSEARCH, Springer;Operational Research Society of India, vol. 62(1), pages 104-118, March.
    • Handle: RePEc:spr:opsear:v:62:y:2025:i:1:d:10.1007_s12597-024-00790-0
    DOI: 10.1007/s12597-024-00790-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12597-024-00790-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12597-024-00790-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Noa Zychlinski & Avishai Mandelbaum & Petar Momčilović, 2018. "Time-varying tandem queues with blocking: modeling, analysis, and operational insights via fluid models with reflection," Queueing Systems: Theory and Applications, Springer, vol. 89(1), pages 15-47, June.
    2. N. U. Prabhu, 1967. "Transient Behaviour of a Tandem Queue," Management Science, INFORMS, vol. 13(9), pages 631-639, May.
    3. J. G. Dai & Pengyi Shi, 2017. "A Two-Time-Scale Approach to Time-Varying Queues in Hospital Inpatient Flow Management," Operations Research, INFORMS, vol. 65(2), pages 514-536, April.
    4. Pengyi Shi & Mabel C. Chou & J. G. Dai & Ding Ding & Joe Sim, 2016. "Models and Insights for Hospital Inpatient Operations: Time-Dependent ED Boarding Time," Management Science, INFORMS, vol. 62(1), pages 1-28, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Anjale Ramesh & Manoharan M., 2025. "ML Estimation of Intensity Function in Non-homogeneous Poisson Processes," SN Operations Research Forum, Springer, vol. 6(2), pages 1-10, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. J. G. Dai & Pengyi Shi, 2019. "Inpatient Overflow: An Approximate Dynamic Programming Approach," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 894-911, October.
    2. Jiekun Feng & Pengyi Shi, 2018. "Steady‐state diffusion approximations for discrete‐time queue in hospital inpatient flow management," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(1), pages 26-65, February.
    3. Tinglong Dai & Sridhar Tayur, 2020. "OM Forum—Healthcare Operations Management: A Snapshot of Emerging Research," Manufacturing & Service Operations Management, INFORMS, vol. 22(5), pages 869-887, September.
    4. Jim G. Dai & Pengyi Shi, 2021. "Recent Modeling and Analytical Advances in Hospital Inpatient Flow Management," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1838-1862, June.
    5. Jing Dong & Ohad Perry, 2020. "Queueing Models for Patient-Flow Dynamics in Inpatient Wards," Operations Research, INFORMS, vol. 68(1), pages 250-275, January.
    6. Shen, Zuo-Jun Max & Xie, Jingui & Zheng, Zhichao & Zhou, Han, 2023. "Dynamic scheduling with uncertain job types," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1047-1060.
    7. Carri W. Chan & Linda V. Green & Suparerk Lekwijit & Lijian Lu & Gabriel Escobar, 2019. "Assessing the Impact of Service Level When Customer Needs Are Uncertain: An Empirical Investigation of Hospital Step-Down Units," Management Science, INFORMS, vol. 65(2), pages 751-775, February.
    8. Ward Whitt, 2018. "A broad view of queueing theory through one issue," Queueing Systems: Theory and Applications, Springer, vol. 89(1), pages 3-14, June.
    9. Bekker, René & uit het Broek, Michiel & Koole, Ger, 2023. "Modeling COVID-19 hospital admissions and occupancy in the Netherlands," European Journal of Operational Research, Elsevier, vol. 304(1), pages 207-218.
    10. Hassan Hmedi & Ari Arapostathis & Guodong Pang, 2022. "Uniform stability of some large-scale parallel server networks," Queueing Systems: Theory and Applications, Springer, vol. 102(3), pages 509-552, December.
    11. J. G. Dai & Pengyi Shi, 2017. "A Two-Time-Scale Approach to Time-Varying Queues in Hospital Inpatient Flow Management," Operations Research, INFORMS, vol. 65(2), pages 514-536, April.
    12. Noa Zychlinski & Avishai Mandelbaum & Petar Momčilović, 2018. "Time-varying tandem queues with blocking: modeling, analysis, and operational insights via fluid models with reflection," Queueing Systems: Theory and Applications, Springer, vol. 89(1), pages 15-47, June.
    13. Marquinez, José Tomás & Sauré, Antoine & Cataldo, Alejandro & Ferrer, Juan-Carlos, 2021. "Identifying proactive ICU patient admission, transfer and diversion policies in a public-private hospital network," European Journal of Operational Research, Elsevier, vol. 295(1), pages 306-320.
    14. Li, Na & Pan, Jie & Xie, Xiaoqing, 2020. "Operational decision making for a referral coordination alliance- When should patients be referred and where should they be referred to?," Omega, Elsevier, vol. 96(C).
    15. Fernanda Campello & Armann Ingolfsson & Robert A. Shumsky, 2017. "Queueing Models of Case Managers," Management Science, INFORMS, vol. 63(3), pages 882-900, March.
    16. Navid Izady & Israa Mohamed, 2021. "A Clustered Overflow Configuration of Inpatient Beds in Hospitals," Manufacturing & Service Operations Management, INFORMS, vol. 23(1), pages 139-154, 1-2.
    17. Carrizosa, Emilio & Guerrero, Vanesa & Romero Morales, Dolores, 2019. "Visualization of complex dynamic datasets by means of mathematical optimization," Omega, Elsevier, vol. 86(C), pages 125-136.
    18. Jinsheng Chen & Jing Dong & Pengyi Shi, 2020. "A survey on skill-based routing with applications to service operations management," Queueing Systems: Theory and Applications, Springer, vol. 96(1), pages 53-82, October.
    19. A. Gómez‐Corral, 2004. "Sojourn times in a two‐stage queueing network with blocking," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(8), pages 1068-1089, December.
    20. Christos Zacharias & Mor Armony, 2017. "Joint Panel Sizing and Appointment Scheduling in Outpatient Care," Management Science, INFORMS, vol. 63(11), pages 3978-3997, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:opsear:v:62:y:2025:i:1:d:10.1007_s12597-024-00790-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.