IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v247y2016i1d10.1007_s10479-016-2217-1.html
   My bibliography  Save this article

Preventive maintenance in an unreliable M/G/1 retrial queue with persistent and impatient customers

Author

Listed:
  • Samira Taleb

    (University of Science and Technology Houari Boumediene USTHB)

  • Amar Aissani

    (University of Science and Technology Houari Boumediene USTHB)

Abstract

In this paper we study a new version of an unreliable retrial queue with persistent and impatient customers. The considered model takes into account corrective and preventive maintenances. If a preventive action occurs in a busy period, then it is postponed to an ulterior date. We give the necessary and sufficient condition for the system to be stable and obtain the joint distribution of the server state and the number of orbiting customers in the system in terms of generating functions. Some performance measures are derived. From the reliability view point, we analyze the time to the first failure of the server. The effect of the system parameters on the performance measures is shown through an illustrative numerical example.

Suggested Citation

  • Samira Taleb & Amar Aissani, 2016. "Preventive maintenance in an unreliable M/G/1 retrial queue with persistent and impatient customers," Annals of Operations Research, Springer, vol. 247(1), pages 291-317, December.
    • Handle: RePEc:spr:annopr:v:247:y:2016:i:1:d:10.1007_s10479-016-2217-1
    DOI: 10.1007/s10479-016-2217-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-016-2217-1
    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/s10479-016-2217-1?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. Linn I. Sennott & Pierre A. Humblet & Richard L. Tweedie, 1983. "Technical Note—Mean Drifts and the Non-Ergodicity of Markov Chains," Operations Research, INFORMS, vol. 31(4), pages 783-789, August.
    2. Kim, Chesoong & Klimenok, Valentina I. & Orlovsky, Dmitry S., 2008. "The BMAP/PH/N retrial queue with Markovian flow of breakdowns," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1057-1072, September.
    3. Amita Bhagat & Madhu Jain, 2013. "Unreliable M x /G/1 retrial queue with multi-optional services and impatient customers," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 17(2), pages 248-273.
    4. Tuan Phung-Duc & Hiroyuki Masuyama & Shoji Kasahara & Yutaka Takahashi, 2013. "A matrix continued fraction approach to multiserver retrial queues," Annals of Operations Research, Springer, vol. 202(1), pages 161-183, January.
    5. I. Atencia & P. Moreno, 2006. "A Discrete-Time Geo/ G/1 retrial queue with the server subject to starting failures," Annals of Operations Research, Springer, vol. 141(1), pages 85-107, January.
    6. Hsu, Lie-Fern, 1992. "Optimal preventive maintenance policies in an M/G/1 queue-like production system," European Journal of Operational Research, Elsevier, vol. 58(1), pages 112-122, April.
    7. A. Krishnamoorthy & P. Pramod & S. Chakravarthy, 2014. "Queues with interruptions: a survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 290-320, April.
    8. Gupta, Diwakar & Gunalay, Yavuz & Srinivasan, Mandyam M., 2001. "The relationship between preventive maintenance and manufacturing system performance," European Journal of Operational Research, Elsevier, vol. 132(1), pages 146-162, July.
    9. Awi Federgruen & Kut C. So, 1990. "Optimal Maintenance Policies for Single-Server Queueing Systems Subject to Breakdowns," Operations Research, INFORMS, vol. 38(2), pages 330-343, April.
    10. J. Artalejo & A. Krishnamoorthy & M. Lopez-Herrero, 2006. "Numerical analysis of(s, S) inventory systems with repeated attempts," Annals of Operations Research, Springer, vol. 141(1), pages 67-83, January.
    11. Quan-Lin Li & Yu Ying & Yiqiang Zhao, 2006. "A BMAP/G/1 Retrial Queue with a Server Subject to Breakdowns and Repairs," Annals of Operations Research, Springer, vol. 141(1), pages 233-270, January.
    12. J.R. Artalejo & M. Pozo, 2002. "Numerical Calculation of the Stationary Distribution of the Main Multiserver Retrial Queue," Annals of Operations Research, Springer, vol. 116(1), pages 41-56, October.
    13. J. Artalejo, 1999. "A classified bibliography of research on retrial queues: Progress in 1990–1999," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 7(2), pages 187-211, December.
    14. Ioannis Dimitriou, 2013. "A preemptive resume priority retrial queue with state dependent arrivals, unreliable server and negative customers," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(3), pages 542-571, October.
    15. I. Atencia & G. Bouza & P. Moreno, 2008. "An M [X] /G/1 retrial queue with server breakdowns and constant rate of repeated attempts," Annals of Operations Research, Springer, vol. 157(1), pages 225-243, January.
    16. Efrosinin, Dmitry & Winkler, Anastasia, 2011. "Queueing system with a constant retrial rate, non-reliable server and threshold-based recovery," European Journal of Operational Research, Elsevier, vol. 210(3), pages 594-605, May.
    17. B. Kumar & A. Vijayakumar & D. Arivudainambi, 2002. "An M/G/1 Retrial Queueing System with Two-Phase Service and Preemptive Resume," Annals of Operations Research, Springer, vol. 113(1), pages 61-79, July.
    18. Samira Taleb & Hafida Saggou & Amar Aissani, 2010. "Unreliable M/G/1 retrial queue with geometric loss and random reserved time," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 7(2), pages 171-191.
    19. Che Kim & Valentina Klimenok & Alexander Birukov & Alexander Dudin, 2006. "Optimal multi-threshold control by the BMAP/SM/1 retrial system," Annals of Operations Research, Springer, vol. 141(1), pages 193-210, January.
    20. Che Kim & Vilena Mushko & Alexander Dudin, 2012. "Computation of the steady state distribution for multi-server retrial queues with phase type service process," Annals of Operations Research, Springer, vol. 201(1), pages 307-323, December.
    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. Gao, Shan & Wang, Jinting, 2021. "Reliability and availability analysis of a retrial system with mixed standbys and an unreliable repair facility," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    2. Sabri-Laghaie, Kamyar & Karimi-Nasab, Mehdi, 2019. "Random search algorithms for redundancy allocation problem of a queuing system with maintenance considerations," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 144-162.
    3. Geni Gupur, 2022. "On the asymptotic expression of the time-dependent solution of an M/G/1 queueing model," Partial Differential Equations and Applications, Springer, vol. 3(2), pages 1-16, April.
    4. Wang, Kuo-Hsiung & Wu, Chia-Huang & Yen, Tseng-Chang, 2022. "Comparative cost-benefit analysis of four retrial systems with preventive maintenance and unreliable service station," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    5. Ahmadi-Javid, Amir & Hoseinpour, Pooya, 2019. "Service system design for managing interruption risks: A backup-service risk-mitigation strategy," European Journal of Operational Research, Elsevier, vol. 274(2), pages 417-431.
    6. Hongming Zhou & Sufen Wang & Faqun Qi & Shun Gao, 2022. "Maintenance modeling and operation parameters optimization for complex production line under reliability constraints," Annals of Operations Research, Springer, vol. 311(1), pages 507-523, April.
    7. Wang, Yan & Hu, Linmin & Yang, Li & Li, Jing, 2022. "Reliability modeling and analysis for linear consecutive-k-out-of-n: F retrial systems with two maintenance activities," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    8. Zhou, Wenhui & Zheng, Zhibin & Xie, Wei, 2017. "A control-chart-based queueing approach for service facility maintenance with energy-delay tradeoff," European Journal of Operational Research, Elsevier, vol. 261(2), pages 613-625.

    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. Sheng Zhu & Jinting Wang & Bin Liu, 2020. "Equilibrium joining strategies in the Mn/G/1 queue with server breakdowns and repairs," Operational Research, Springer, vol. 20(4), pages 2163-2187, December.
    2. Madhu Jain & Sandeep Kaur & Parminder Singh, 2021. "Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI)," Operational Research, Springer, vol. 21(4), pages 2203-2246, December.
    3. Wee Meng Yeo & Xue-Ming Yuan & Joyce Mei Wan Low, 2017. "On $$M^{X}/G(M/H)/1$$ M X / G ( M / H ) / 1 retrial system with vacation: service helpline performance measurement," Annals of Operations Research, Springer, vol. 248(1), pages 553-578, January.
    4. Ioannis Dimitriou, 2016. "A queueing model with two classes of retrial customers and paired services," Annals of Operations Research, Springer, vol. 238(1), pages 123-143, March.
    5. Jeongsim Kim & Bara Kim, 2016. "A survey of retrial queueing systems," Annals of Operations Research, Springer, vol. 247(1), pages 3-36, December.
    6. Alexander Moiseev & Anatoly Nazarov & Svetlana Paul, 2020. "Asymptotic Diffusion Analysis of Multi-Server Retrial Queue with Hyper-Exponential Service," Mathematics, MDPI, vol. 8(4), pages 1-16, April.
    7. Ioannis Dimitriou, 2016. "A queueing model with two classes of retrial customers and paired services," Annals of Operations Research, Springer, vol. 238(1), pages 123-143, March.
    8. B. Krishna Kumar & R. Rukmani & A. Thanikachalam & V. Kanakasabapathi, 2018. "Performance analysis of retrial queue with server subject to two types of breakdowns and repairs," Operational Research, Springer, vol. 18(2), pages 521-559, July.
    9. Amita Bhagat & Madhu Jain, 2020. "Retrial queue with multiple repairs, multiple services and non preemptive priority," OPSEARCH, Springer;Operational Research Society of India, vol. 57(3), pages 787-814, September.
    10. Wang, Kuo-Hsiung & Wu, Chia-Huang & Yen, Tseng-Chang, 2022. "Comparative cost-benefit analysis of four retrial systems with preventive maintenance and unreliable service station," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    11. Kim, Chesoong & Klimenok, Valentina I. & Orlovsky, Dmitry S., 2008. "The BMAP/PH/N retrial queue with Markovian flow of breakdowns," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1057-1072, September.
    12. Falin, G.I., 2010. "A single-server batch arrival queue with returning customers," European Journal of Operational Research, Elsevier, vol. 201(3), pages 786-790, March.
    13. Efrosinin, Dmitry & Winkler, Anastasia, 2011. "Queueing system with a constant retrial rate, non-reliable server and threshold-based recovery," European Journal of Operational Research, Elsevier, vol. 210(3), pages 594-605, May.
    14. Artalejo, Jesus R. & Economou, Antonis & Gómez-Corral, Antonio, 2008. "Algorithmic analysis of the Geo/Geo/c retrial queue," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1042-1056, September.
    15. Langaris, Christos & Dimitriou, Ioannis, 2010. "A queueing system with n-phases of service and (n-1)-types of retrial customers," European Journal of Operational Research, Elsevier, vol. 205(3), pages 638-649, September.
    16. Gao, Shan & Wang, Jinting, 2021. "Reliability and availability analysis of a retrial system with mixed standbys and an unreliable repair facility," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    17. Alexander Dudin & Olga Dudina & Sergei Dudin & Konstantin Samouylov, 2021. "Analysis of Multi-Server Queue with Self-Sustained Servers," Mathematics, MDPI, vol. 9(17), pages 1-18, September.
    18. Zhou, Wenhui & Zheng, Zhibin & Xie, Wei, 2017. "A control-chart-based queueing approach for service facility maintenance with energy-delay tradeoff," European Journal of Operational Research, Elsevier, vol. 261(2), pages 613-625.
    19. A. Krishnamoorthy & P. Pramod & S. Chakravarthy, 2014. "Queues with interruptions: a survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 290-320, April.
    20. Sofiane Ouazine & Karim Abbas, 2016. "A functional approximation for retrial queues with two way communication," Annals of Operations Research, Springer, vol. 247(1), pages 211-227, December.

    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:annopr:v:247:y:2016:i:1:d:10.1007_s10479-016-2217-1. 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.