Operations Research Transactions >
2025 , Vol. 29 >Issue 3: 77 - 92
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2025.03.004
Research progress on queueing-inventory systems
Received date: 2025-03-17
Online published: 2025-09-09
Copyright
Queueing-inventory systems (QIS) have emerged as a critical interdisciplinary framework that integrates queueing theory with inventory management to address dynamic service-inventory interactions in complex operational environments. This review aims to consolidate and evaluate the theoretical advancements and practical implementations of QIS, with particular emphasis on steady-state analysis techniques and their deployment across diverse application domains. Originating from the foundational contributions of Sigman and Simchi-Levi, and Melikov and Molchanov in 1992, and formally conceptualized by Schwarz et al. in 2006, QIS has evolved into a mature analytical framework. Three primary analytical approaches are examined in depth: product-form solutions, matrix-geometric methods, and approximate product-form solutions. Product-form solutions facilitate analytical tractability by decoupling the joint distribution of queue lengths and inventory levels, particularly effective in M/M/1 and related models. Matrixgeometric methods, based on quasi-birth-and-death (QBD) processes, leverage the rate matrix R to compute steady-state probabilities, with developments progressing from closed-form derivations to iterative numerical algorithms. Approximate product-form solutions are employed to handle more complex systems through state-space decomposition and bounding techniques, providing a balance between accuracy and computational efficiency. The review further explores the incorporation of game-theoretic models, particularly Stackelberg games, into QIS frameworks to capture strategic customer behavior and hierarchical decision-making in inventory control. Practical implementations of QIS span a wide range of sectors, including food manufacturing (e.g., 3D food printing), healthcare (e.g., medical waste disposal during the pandemic), blood supply chains, and urban transportation systems. Recent modeling innovations, such as fluid inventory models and batch Markovian arrival processes, have significantly improved system responsiveness and resource optimization.
Jinting WANG , Yuying ZHANG . Research progress on queueing-inventory systems[J]. Operations Research Transactions, 2025 , 29(3) : 77 -92 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.03.004
| 1 | 姜建清. 谈谈现代服务业的转型[EB/OL]. [2025-03-16], https://finance.sina.com.cn/zl/china/2020-04-13/zl-iirczymi6106456.shtml. |
| 2 | MarandA J,LiH,ThorstensonA.Joint inventory control and pricing in a service-inventory system[J].International Journal of Production Economics,2019,209,78-91. |
| 3 | ZhaoN,LianZ.A queueing-inventory system with two classes of customers[J].International Journal of Production Economics,2011,129(1):225-231. |
| 4 | SigmanK,Simchi-LeviD.Light traffic heuristic for an M/G/1 queue with limited inventory[J].Annals of Operations Research,1992,40,371-380. |
| 5 | MelikovA Z,MolchanovA A.Stock optimization in transport/storage[J].Cybernetics and Systems Analysis,1992,28(3):484-487. |
| 6 | SchwarzM,SauerC,DadunaH,et al.M/M/1 queuing systems with inventory[J].Queueing Systems,2006,54(1):55-78. |
| 7 | ZipkinP H.Foundations of Inventory Management[M].Boston:McGraw-Hill,2000. |
| 8 | BermanO,KaplanE H,ShimshakD G.Deterministic approximations for inventory management at service facilities[J].ⅡE Transactions,1993,25(5):98-104. |
| 9 | BermanO,KimE.Stochastic models for inventory management at service facilities[J].Stochastic Models,1999,15(4):695-718. |
| 10 | BermanO,SapnaK P.Inventory management at service facilities for systems with arbitrarily distributed service times[J].Stochastic Models,2000,16(3-4):343-360. |
| 11 | BermanO,KimE.Dynamic order replenishment policy in internet-based supply chains[J].Mathematical Methods of Operations Research,2001,53,371-390. |
| 12 | BermanO,KimE.Dynamic inventory strategies for profit maximization in a service facility with stochastic service, demand and lead time[J].Mathematical Methods of Operations Research,2004,60,497. |
| 13 | SchwarzM,DadunaH.Queueing systems with inventory management with random lead times and with backordering[J].Mathematical Methods of Operations Research,2006,64(3):383-414. |
| 14 | KrishnamoorthyA,ShajinD,ViswanathC N.Inventory with Positive Service Time$:$ A Survey[M].London:ISTE & Wiley,2020. |
| 15 | BaekJ W,BaeY H,LeeH W,AhnS.Continuous-type $(s, Q)$-inventory model with an attached M/M/1 queue and lost sales[J].Performance Evaluation,2018,125,68-79. |
| 16 | YueD,ZhaoG,QinY.An M/M/1 queueing-inventory system with geometric batch demands and lost sales[J].Journal of Systems Science and Complexity,2018,31,1024-1041. |
| 17 | YueD,QinY.A Production inventory system with service time and production vacations[J].Journal of Systems Science and Systems Engineering,2019,28,168-180. |
| 18 | Yue D, Wang S, Zhang Y. A production-inventory system with a service facility and production interruptions for perishable items[M]//Li Q L, Wang J, Yu H B. (eds.) Stochastic Models in Reliability, Network Security and System Safety, Singapore: Springer, 2019, 1102: 410-428. |
| 19 | Krishnamoorthy A, Varghese R, Lakshmy B. Production inventory system with positive service time under local purchase[M]//Dudin A, Nazarov A, Moiseev A. (eds.) Information Technologies and Mathematical Modelling. Queueing Theory and Applications, Cham: Springer, 2019, 1109: 243-256. |
| 20 | ShajinD,KrishnamoorthyA,MelikovA Z.On partial and complete blocking set of states in queueing-inventory model[J].Applied and Computational Mathematics,2019,18(2):189-201. |
| 21 | OttenS,KrenzlerR,DadunaH.Separable models for interconnected production-inventory systems[J].Stochastic Models,2019,36,48-93. |
| 22 | NeutsM F.Matrix-Geometric Solutions in Stochastic Models$:$ An Algorithmic Approach[M].New York:Courier Corporation,1994. |
| 23 | HanukovG,AvinadavT,ChernonogT,et al.A queueing system with decomposed service and inventoried preliminary services[J].Applied Mathematical Modelling,2017,47,276-293. |
| 24 | 张玉英,岳德权.基于服务员休假和等待销售的易逝品排队库存系统的稳态分析[J].系统工程理论与实践,2021,41(6):1556-1569. |
| 25 | BiniD,MeiniB.On the solution of a nonlinear matrix equation arising in queueing problem[J].SIAM Journal on Matrix Analysis and Applications,1996,17(4):906-926. |
| 26 | ZhangY Y,YueD Q,SunL,et al.Analysis of the queueing-inventory system with impatient customers and mixed sales[J].Discrete Dynamics in Nature and Society,2022,1,1-12. |
| 27 | BrightL,TaylorP G.Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes[J].Communications in Statistics. Stochastic Models,1995,11(3):497-525. |
| 28 | MaqbaliK A K,JoshuaV C,MathewA P,et al.Queueing inventory system in transport problem[J].Mathematics,2023,11(1):225. |
| 29 | MelikovA,MirzayevR,SztrikJ.Double-sources queuing-inventory systems with finite waiting room and destructible stocks[J].Mathematics,2023,11(1):226. |
| 30 | AlmaqbaliK A K,JoshuaV C,KrishnamoorthyA.Multi-class, multi-server queueing inventory system with batch service[J].Mathematics,2023,11(4):830. |
| 31 | MelikovA,PoladovaL,EdayapurathS,et al.Single-server queuing-inventory systems with negative customers and catastrophes in the warehouse[J].Mathematics,2023,11(10):2380. |
| 32 | RahiminiaM,ShahrabifarahaniS,MojaradiZ,et al.A queueing-inventory model to control the congestion of patients and medical waste in the medical centers, a case study[J].Journal of Management Analytics,2023,10(2):416-445. |
| 33 | KoukiC,ArtsJ,BabaiM Z.Performance evaluation of a two-echelon inventory system with network lost sales[J].European Journal of Operational Research,2024,314(2):647-664. |
| 34 | BeenaP.Stochastic modelling of M/M/2 production inventory systems with vacation scheduling for servers and production unit[J].Journal of Mathematics and Computer Science,2024,14,1-11. |
| 35 | AnbazhaganN,NithyaN,AmuthaS,et al.Tandem queueing inventory system with breakdown server and two types of service[J].IEEE Access,2024,12,126928-126942. |
| 36 | WuC H,HuangW T,DangJ F,et al.Optimal analysis of a multi-server queue with preprocessing time and replenishment inventory[J].Journal of the Chinese Institute of Engineers,2024,47(1):120-132. |
| 37 | LyuS,YinS,ZanY.The queueing inventory system with working vacations and breakdowns[J].IAENG International Journal of Applied Mathematics,2024,54(11):2198-2208. |
| 38 | NithyaN,AnbazhaganN,AmuthaS,et al.A perspective analysis of obligatory vacation and retention of impatient purchasers on queueing-inventory with retrial policy[J].Operational Research,2024,24,37. |
| 39 | MelikovA Z,PonomarenkoL A,RustamovA M.Markov models of queueing-inventory systems with variable order size[J].Cybernetics and Systems Analysis,2017,53(3):373-386. |
| 40 | KoroliukV S,MelikovA Z,PonomarenkoL A,et al.Asymptotic analysis of the system with server vacation and perishable inventory[J].Cybernetics and Systems Analysis,2017,53(4):549-558. |
| 41 | MelikovA Z,PonomarenkoL A,ShahmaliyevM O.Approximate analysis of a queueing-inventory system with early and delayed server vacations[J].Automation and Remote Control,2017,78(10):1826-1841. |
| 42 | KoroliukV S,MelikovA Z,PonomarenkoL A,et al.Models of perishable queueing-inventory systems with server vacations[J].Journal of Automation and Information Sciences,2018,50(5):31-47. |
| 43 | MelikovA Z,ShahmaliyevM O.Queueing system M/M/1/$\infty$ with perishable inventory and repeated customers[J].Automation and Remote Control,2019,80(1):53-65. |
| 44 | JayaramanR,SivakumarB,ArivarignanG.A perishable inventory system with postponed demands and multiple server vacations[J].Modelling and Simulation in Engineering,2012,2012(1):620960. |
| 45 | NaorP.The regulation of queue size by levying tolls[J].Econometrica,1969,37(1):15-24. |
| 46 | 王金亭.排队博弈论基础[M].北京:科学出版社,2016. |
| 47 | LiQ Y,GuoP F,LiC L,et al.Equilibrium joining strategies and optimal control of a make-to-stock queue[J].Production and Operations Management,2016,25(9):1-15. |
| 48 | WangR,WangJ,SunC.Optimal pricing and inventory management for a loss-averse firm when facing strategic customers[J].Journal of Industrial & Management Optimization,2018,14(4):1521. |
| 49 | ZhangX,WangJ.Optimal inventory threshold for a dynamic service make-to-stock system with strategic customers[J].Applied Stochastic Models in Business and Industry,2019,35(4):1103-1123. |
| 50 | CaiX L,LiJ,ChenS,et al.Joint pricing and inventory control in a make-to-stock queue with delay-sensitive customers[J].Journal of the Operational Research Society,2022,73(2):417-429. |
| 51 | KimB,KimJ,LeeS.Joint pricing and inventory control for a production-inventory queueing system[J].Annals of Operations Research,2023,331(2):787-805. |
| 52 | WangJ T,ZhangX L.Optimal pricing in a service-inventory system with delay-sensitive customers and lost sales[J].International Journal of Production Research,2017,55(20):1-20. |
| 53 | LeeD H,LimD E.Pricing games of duopoly service-inventory systems with lost sales[J].RAIRO-Operations Research,2022,56(3):1411-1427. |
| 54 | HanukovG.A queueing-inventory model with skeptical and trusting customers[J].Annals of Operations Research,2023,331(2):787-805. |
| 55 | YuM,TangY,WeiY.Production fluid-type inventory model associated with a single vacation queue arising from additive manufacturing in the food sector[J].Applied Mathematical Modelling,2024,128,242-259. |
| 56 | RahiminiaM,ShahrabifarahaniS,Alipour-VaeziM,et al.A novel data-driven patient and medical waste queueing-inventory system under pandemic: A real-life case study[J].International Journal of Production Research,2025,63(2):418-434. |
| 57 | AghsamiA,SamimiY,AghaieA.A combined continuous-time Markov chain and queueing-inventory model for a blood transfusion network considering ABO/Rh substitution priority and unreliable screening laboratory[J].Expert Systems with Applications,2023,215,1-26. |
| 58 | AghsamiA,AbazariS R,BakhshiA,et al.A meta-heuristic optimization for a novel mathematical model for minimizing costs and maximizing donor satisfaction in blood supply chains with finite capacity queueing systems[J].Healthcare Analytics,2023,3,100136. |
/
| 〈 |
|
〉 |
