×

Queueing inventory system with multiple service nodes and addressed retrials from a common orbit. (English) Zbl 1540.90010

Summary: In this paper, we consider a queueing inventory model with \(K\) service nodes located apart making it impossible to know the status of the other service nodes. The primary arrival of customers follows Marked Markovian Arrival Process and the service times are exponentially distributed. If a customer arriving at a node finds the server busy or the inventory level to be zero, he joins a common orbit with infinite capacity. An orbital customer shall choose a service node at random according to some predetermined probability distribution dependent on the orbit size. Each service node is assigned with a continuous review inventory replenished according to an \((s, S)\) policy with lead time. This scenario is modeled as a level dependent quasi birth and death process which belongs to the class of asymptotically quasi-Teoplitz Markov chains. Steady-state probabilities and some important performance measures are obtained. A cost function is introduced and employed for computing the optimal values of reorder levels and replenishment rates.

MSC:

90B05 Inventory, storage, reservoirs
90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
Full Text: DOI

References:

[1] Artalejo JR, Gómez-Corral A (1999) Retrial queueing systems. Math Comput Model 30(3-4). doi:10.1007/978-3-540-78725-9 · Zbl 1161.60033
[2] Artalejo, JR, Accessible bibliography on retrial queues, Math Comput Model, 30, 3-4, 1-6 (1999) · Zbl 1198.90011 · doi:10.1016/j.mcm.2009.12.011
[3] Artalejo, JR; Krishnamoorthy, A.; Lopez-Herrero, MJ, Numerical analysis of (s, s) inventory systems with repeated attempts, Ann Oper Res, 141, 67-83 (2006) · Zbl 1101.90004 · doi:10.1007/s10479-006-5294-8
[4] Berman, O.; Kaplan, EH; Shevishak, DG, Deterministic approximations for inventory management at service facilities, IIE Trans, 25, 5, 98-104 (1993) · doi:10.1080/07408179308964320
[5] Dudin, S.; Dudina, O., Retrial multi-server queuing system with PHF service time distribution as a model of a channel with unreliable transmission of information, Appl Math Model, 65, 676-695 (2019) · Zbl 1481.90128 · doi:10.1016/j.apm.2018.09.005
[6] Dudin, A.; Klimenok, V., A retrial BMAP/SM/1 system with linear repeated requests, Queueing Systems, 34, 47-66 (2000) · Zbl 0942.90007 · doi:10.1023/A:1019196701000
[7] Dudin A, Klimenok V (2022) Analysis of MAP/G/1 queue with inventory as the model of the node of wireless sensor network with energy harvesting. Ann Oper Res 1-28. doi:10.1007/s10479-022-05036-0
[8] Falin, G.; Templeton, JG, Retrial queues, CRC Press, United States. (1997) · Zbl 0944.60005 · doi:10.1201/9780203740767
[9] Gómez-Corral, A., A bibliographical guide to the analysis of retrial queues through matrix analytic techniques, Ann Oper Res, 141, 163-191 (2006) · Zbl 1100.60049 · doi:10.1007/s10479-006-5298-4
[10] Hanukov, G.; Avinadav, T.; Chernonog, T.; Yechiali, U., A multi-server system with inventory of preliminary services and stock-dependent demand, Int J Prod Res, 59, 14, 4384-4402 (2021) · doi:10.1080/00207543.2020.1762945
[11] He, Q-M, The versatility of MMAP[K] and the MMAP[K]/G[K]/1 queue, Queueing Systems, 38, 4, 397-418 (2001) · Zbl 0982.60094 · doi:10.1023/A:1010995827792
[12] Jeganathan, K.; Reiyas, MA; Selvakumar, S.; Anbazhagan, N., Analysis of retrial queueing-inventory system with stock dependent demand rate:(s, s) versus (s, q) ordering policies, Int J Appl Comput Math, 6, 1-29 (2020) · Zbl 1459.90075 · doi:10.1007/s40819-020-00856-9
[13] Klimenok, V.; Dudin, A., Multi-dimensional asymptotically quasi-toeplitz Markov chains and their application in queueing theory, Queueing Systems, 54, 245-259 (2006) · Zbl 1107.60060 · doi:10.1007/s11134-006-0300-z
[14] Klimenok, VI; Dudin, AN; Vishnevsky, VM; Semenova, OV, Retrial BMAP/PH/N queueing system with a threshold-dependent inter-retrial time distribution, Mathematics, 10, 2, 269 (2022) · doi:10.3390/math10020269
[15] Krishnamoorthy, A.; Lakshmy, B.; Manikandan, R., A survey on inventory models with positive service time, Opsearch, 48, 2, 153-169 (2011) · doi:10.1007/s12597-010-0032-z
[16] Krishnamoorthy A, Shajin D, Lakshmy B (2016) On a queueing-inventory with reservation, cancellation, common life time and retrial. Ann Oper Res 247(1):365-389. doi:10.1007/s10479-015-1849-x · Zbl 1358.90031
[17] Mei L, Dudin A (2020) Analysis of retrial queue with heterogeneous servers and Markovian arrival process. Applied Probability and Stochastic Processes 29-49. doi:10.1007/978-981-15-5951-8_3
[18] Mushko, VV; Jacob, MJ; Ramakrishnan, K.; Krishnamoorthy, A.; Dudin, AN, Multiserver queue with addressed retrials, Ann Oper Res, 141, 1, 283-301 (2006) · Zbl 1122.90023 · doi:10.1007/s10479-006-5304-2
[19] Nair AN, Jacob M (2014) Inventory with positive service time and retrial of demands: an approach through multiserver queues. Int Sch Res Notices 2014. doi:10.1155/2014/596031
[20] Neuts MF (1979) A versatile Markovian point process. J Appl Probab 764-779. doi:10.2307/3213143 · Zbl 0422.60043
[21] Sigman, K.; Simchi-Levi, D., Light traffic heuristic for anM/G/1 queue with limited inventory, Ann Oper Res, 40, 1, 371-380 (1992) · Zbl 0798.90068 · doi:10.1007/BF02060488
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.