Skip to main content
Log in

A note on repair systems with exchangeable items and the longest queue mechanism

  • Avi-Itzhak-Sobel:Probability
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

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

Access this article

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

Instant access to the full article PDF.

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.

    Article  Google Scholar 

  • Elaydi, S. (2005). An introduction to difference equations. Berlin: Springer.

    Google Scholar 

  • Ravid, R., Boxma, O. J., & Perry, D. (2013). Repair systems with exchangeable items and the longest queue mechanism. Queueing Systems, 73, 295–316.

    Article  Google Scholar 

  • Zheng, Y., & Zipkin, P. (1990). A queueing model to analyze the value of centralized inventory information. Operations Research, 38, 296–307.

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to R. Ravid.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-017-2611-3

Keywords

Navigation