State-Dependent Estimation of Delay Distributions in Fork-Join Networks

Nitzan Carmeli (), Galit B. Yom-Tov () and Onno J. Boxma ()
Additional contact information
Nitzan Carmeli: Faculty of Industrial Engineering and Management, Technion–Israel Institute of Technology, Haifa 3200003, Israel
Galit B. Yom-Tov: Faculty of Industrial Engineering and Management, Technion–Israel Institute of Technology, Haifa 3200003, Israel
Onno J. Boxma: Department of Mathematics and Computer Science, TU/e—Eindhoven University of Technology, 5600 MB Eindhoven, Netherlands

Manufacturing & Service Operations Management, 2023, vol. 25, issue 3, 1081-1098

Abstract: Problem definition : Delay announcements have become an essential tool in service system operations: They influence customer behavior and network efficiency. Most current delay announcement methods are designed for relatively simple environments with a single service station or stations in tandem. However, complex service systems, such as healthcare systems, often have fork-join (FJ) structures. Such systems usually suffer from long delays as a result of both resource scarcity and process synchronization, even when queues are fairly short. These systems may thus require more accurate delay estimation techniques than currently available. Methodology/results : We analyze a network comprising a single-server queue followed by a two-station FJ structure using a recursive construction of the Laplace–Stieltjes transform of the joint delay distribution, conditioning on customers’ movements in the network. Delay estimations are made at the time of arrival to the first station. Using data from an emergency department, we examine the accuracy and the robustness of the proposed approach, explore different model structures, and draw insights regarding the conditions under which the FJ structure should be explicitly modeled. We provide evidence that the proposed methodology is better than other commonly used queueing theory estimators such as last-to-enter-service (which is based on snapshot-principle arguments) and queue length, and we replicate previous results showing that the most accurate estimations are obtained when using our model result as a feature in state-of-the-art machine learning estimation methods. Managerial implications : Our results allow management to implement individual, real-time, state-dependent delay announcements in complex FJ networks. We also provide rules of thumb with which one could decide whether to use a model with an explicit FJ structure or to reduce it to a simpler model requiring less computational effort.

Keywords: delay estimation; fork-join networks; service systems; healthcare operations; queueing (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/msom.2022.1167 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormsom:v:25:y:2023:i:3:p:1081-1098

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().