Abstract
A repair facility consisting of one repairman and two arrival streams of failed items, from bases 1 and 2 is considered. The arrival processes are independent Poisson processes, and the repair times are independent and identically exponentially distributed. The item types are exchangeable in the sense that a customer leaves the system with a fixed item, not necessarily the item he has brought. The rule according to which backorders are satisfied by repaired items is the longest queue rule: at the completion of a service (repair), the repaired item is delivered to the base that has the largest number of failed items. We obtain simple expressions for the marginal queue length distributions and for the probability mass function of the difference between the queue lengths. Finally we derive a recursive expression for the Laplace transform of the customer’s sojourn time in system, given the length of the queue at the arrival time point.
Similar content being viewed by others
References
Daryanani, S., & Miller, D. R. (1992). Calculation of steady-state probabilities for repair facilities with multiple sources and dynamic return priorities. Operations Research, 40, S248–S256.
Elaydi, S. (2005). An introduction to difference equations. Berlin: Springer.
Ravid, R., Boxma, O. J., & Perry, D. (2013). Repair systems with exchangeable items and the longest queue mechanism. Queueing Systems, 73, 295–316.
Zheng, Y., & Zipkin, P. (1990). A queueing model to analyze the value of centralized inventory information. Operations Research, 38, 296–307.
Acknowledgements
I would like to thank Prof. Onno J. Boxma and Prof. David Perry for their useful assistance and guidance with this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ravid, R. A note on repair systems with exchangeable items and the longest queue mechanism. Ann Oper Res 317, 227–238 (2022). https://doi.org/10.1007/s10479-017-2611-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-017-2611-3