Abstract
A recurrent queueing system under multi-optional and state dependent arrivals has been explored wherein the customers/units join in cluster form. The service provided to the units is carried out in duet junctures. The server is unreliable and may collapse. Thereafter, it needs to be mended in d requisite phases. Delay in the mending procedure is also considered. Whenever the system is free of customers, then server either departs for a vacation with a certain probability or pursues to serve the next customer with the complimentary probability. Eminent results are derived by employing Embedded Markov Chain (EMC) approach. Further, convexity of expected system size is also discussed. Also, the results are verified via Adaptive Neuro Fuzzy Interface System (ANFIS). Lastly, cost optimization is carried out and optimal cost is compared via different methods, namely: Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Artificial Bee Colony (ABC) algorithm and Cuckoo Search Algorithm (CSA).
Similar content being viewed by others
References
Abo-Hammour Z, Arqub OA, Momami S, Shawagfeh N (2014) Optimization solution of Troesch’s and Braut’s problems of ordinary type using novel continuous genetic algorithm. Discret Dyn Nat Soc 2014:1–15. https://doi.org/10.1155/2014/401696
Arie H, Zipkin PH (1987) Strong convexity results for queueing systems. Oper Res 35(3):405–418
Arqub OA, Abo-Hammour Z (2014) Numerical solutions of second order boundary value problems using continuous genetic algorithm. Inf Sci 279:396–415. https://doi.org/10.1016/j.ins.2014.03.128
Artalejo JR, Corral AG (1997) Steady state solution of a single- server with linear repeated requests. J Appl Probab 34(1):223–233. https://doi.org/10.2307/3215189
Artalejo JR, Corral AG (2008) Retrial queueing systems: a computational approach. Springer, Berlin, Heidelberg
Cinlar E (1975) Introduction to stochastic processes. Prentice-Hall, Englewood Cliffs
Cooper RB (1981) Introduction to queueing theory. North-Holland, New York
Cui L, Zhang K, Li G, Fu X, Wen Z, Lu N, Lu J (2017) Modified G-best guided artificial bee colony algorithm with new probability model. Soft Comput 22(7):2217–2243. https://doi.org/10.1007/s00500-017-2485-y
Gao S, Zhang J, Wang X (2020) Analysis of a retrial queue with two type breakdown and delayed repair. IEEE Access 8:172428–172442. https://doi.org/10.1109/ACCESS.2020.3023191
Hou Y, Zeng H, Wang Y, Wang X, Gao Q (2019) Optimization of beds allocation based on queuing model and the particle swarm optimization algorithm. Int J Circuits Syst Signal Process 13:105–113
Jain M, Bhagat A (2015) Embedded Markov chain approach to retrial queue with vacation, phase repair and multi optional service. Opsearch 52(4):780–829. https://doi.org/10.1007/s12597-015-0207-8
Jain M, Sharma GC, Sharma R (2012) A batch arrival retrial queueing system for essential and optional services with server breakdown and Bernoulli vacation. Int J Internet Enterp Manage 8(1):16–45. https://doi.org/10.1504/IJIEM.2012.049868
Kalita P, Choudhury G, Selvamuthu D (2019) Analysis of single server queue with modified vacation policy. Methodol Comput Appl Probab 22(1–2):511–553. https://doi.org/10.1007/s11009-019-09713-9
Keilson J, Servi LD (1986) Oscillating random walk models for GI/G/1 vacation system with Bernoulli schedules. J Appl Probab 23(3):790–802. https://doi.org/10.2307/3214016
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN'95 - International Conference on Neural Networks, Perth, WA, Australia 4, 1942–1948
Laxmi PV, Goswami V, Jyothsna K (2013) Optimization of balking and reneging queue with vacation interruption under N-policy. J Optim 2013:9
Lin ZC, Liu CY (2001) Application of an adaptive neuro-fuzzy inference system for the optimal analysis of chemical–mechanical polishing process parameters. Int J Adv Manuf Technol 18:20–28
Malik G, Upadhyaya S, Sharma R (2021) Cost inspection of a Geo/G/1 retrial model using particle swarm optimization and genetic algorithm. Ain Shams Eng J 12(2):2241–2254. https://doi.org/10.1016/j.asej.2020.11.012
Naji M, Braytee A, Al-Ani A, Goyal M, Kennedy PK (2020) Design of airport security screening using queueing theory augmented with particle swarm optimization. SOCA 14:119–133. https://doi.org/10.1007/s11761-020-00291-0
Rajadurai P (2019) A study on M/G/1 preemptive priority retrial queue with Bernoulli working vacations and vacation interruption. Int J Process Manage Benchmark 9(2):193–215. https://doi.org/10.1504/IJPMB.2019.099331
Rajadurai P, Saravanarajan MC, Chandrasekaran VM (2018) Cost optimization analysis of retrial queue with K optional phases of service under multiple working vacations and random breakdowns. Int J Ind Syst Eng 29(2):193–222. https://doi.org/10.1504/IJISE.2018.091900
Raman D, Nagalingam SV, Gurd BW (2009) A genetic algorithm and queueing theory based methodology for facility layout problem. Int J Prod Res 47(20):5611–5635. https://doi.org/10.1080/00207540802057352
Rao SK, Aparajitha DJ (2018) On two node tandem queueing model with time dependent service rates. Int J Syst Assur Eng Manage 10:19–34. https://doi.org/10.1007/s13198-018-0731-z
Sennott LI, Hublet PA, Tweedie RL (1983) Mean drifts and the non-ergodicity of Markov chains. Oper Res 31(4):783–789. https://doi.org/10.1287/opre.31.4.783
Shekhar C, Jain M, Raina AA, Iqbal J (2018) Reliability prediction of fault tolerant machining system with reboot and recovery delay. Int J Syst Assur Eng Manage 9:377–400. https://doi.org/10.1007/s13198-017-0680-y
Tian DP (2013) A review of convergence analysis of particle swarm optimization. Int J Grid Distrib Comput 6(6):117–128. https://doi.org/10.14257/ijgdc.2013.6.6.10
Upadhyaya S, Kushwaha C (2020) Performance prediction and ANFIS computing for unreliable retrial queue with delayed repair under modified vacation policy. Int J Math Oper Res 17(4):437–466
Upadhyaya S (2016) Queueing systems with vacations: an overview. Int J Math Oper Res 9(2):167–213. https://doi.org/10.1504/IJMOR.2016.077997
Upadhyaya S (2020) Investigating a general service retrial queue with damaging and licensed units: an application in local area networks. Opsearch 57(7):716–745. https://doi.org/10.1007/s12597-020-00440-1
Yang SY, Deb S (2009) Cuckoo search via Levy flights. World Congress Nat Biol Inspired Comput (NaBIC). https://doi.org/10.1109/NABIC.2009.5393690
Yang XS (2013) Cuckoo search and firefly algorithm: theory and applications, vol 516. Springer, Cham
Zhang P (2020) Research on convergence of artificial bee colony algorithm based on crossover and consistency distribution-good point set’. IOP Conf: Earth Environ Sci 446:052007. https://doi.org/10.1088/1755-1315/446/5/052007
Zhang X, Wang J, Ma Q (2014) Convexity results for queueing system with variable service rate. Lect Notes Comput Sci 8499:200–207. https://doi.org/10.1007/978-3-319-08219-6_14
Zhang X, Wang J, Ma Q (2017) Optimal design for a retrial queueing system with state dependent service rate. J Syst Sci Complex 30:883–900. https://doi.org/10.1007/s11424-017-5097-9
Zhou X (2017) Research on optimization system based on computer simulation. In: International conference on computer technology, electronics and communications (ICCTEC), 9–12. doi:https://doi.org/10.1109/ICCTEC.2017.00011
Funding
No funding was received while conducting this study.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no competing interests to declare that are relevant to the content of this article.
Ethical approval
This is an observational study, and no ethical approval is required.
Human and animal participants
This research does not involve any use of animals.
Informed consent
All the co-authors have their consent in the research and there are no human participants involved in the research.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Upadhyaya, S., Sharma, R., Agarwal, D. et al. Convexity analysis and cost optimization of a retrial queue with Bernoulli vacation and delayed phase mending. Int J Syst Assur Eng Manag 14, 1671–1690 (2023). https://doi.org/10.1007/s13198-023-01972-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-023-01972-7