排队库存系统理论研究进展

doi:10.15960/j.cnki.issn.1007-6093.2025.03.004

摘要/Abstract

摘要： 本文综述了排队库存系统(queueing-inventory system,QIS)的理论研究与应用进展,涵盖其数学建模、稳态分析方法及在多领域的实际应用。排队库存系统基于排队论与库存管理,研究始于1992年Sigman和Simichi-Levi以及Melikov和Molchanov的工作,2006年Schwarz等明确定义了其框架。本文回顾了三种主要分析方法:乘积形式解、矩阵几何解和近似乘积形式解。乘积形式解通过分解队列长度与库存水平的联合分布,适用于M/M/$\cdot$模型等场景;矩阵几何解基于准生灭过程,利用率矩阵(R)求解稳态分布,从解析解扩展至数值算法;近似乘积形式解则通过状态空间分解处理复杂系统。此外,本文探讨了博弈论在QIS中的应用,如Stackelberg博弈分析顾客策略行为与最优库存控制。在应用层面,研究覆盖食品制造(3D打印)、医疗服务(疫情废物管理)、血液供应链及运输系统,创新模型如流体库存、批量马尔可夫到达过程等显著提升了系统效率与资源优化。综上,QIS研究在理论深度与应用广度上均取得重要进展,为库存管理与服务优化提供了坚实支持。

关键词: 排队库存系统, 稳态分析, 乘积解结果, 矩阵几何解, 博弈理论

Abstract: 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.

Key words: queueing-inventory systems, steady-state analysis, product-form solution, matrix-geometric solution, game theory

中图分类号:

O226
O227

王金亭, 张玉英. 排队库存系统理论研究进展[J]. 运筹学学报（中英文）, 2025, 29(3): 77-92.

WANG Jinting, ZHANG Yuying. Research progress on queueing-inventory systems[J]. Operations Research Transactions, 2025, 29(3): 77-92.

参考文献

[1] 姜建清. 谈谈现代服务业的转型[EB/OL]. [2025-03-16], https://finance.sina.com.cn/zl/china/2020-04-13/zl-iirczymi6106456.shtml.
[2] Marand A J, Li H, Thorstenson A. Joint inventory control and pricing in a service-inventory system [J]. International Journal of Production Economics, 2019, 209: 78-91.
[3] Zhao N, Lian Z. A queueing-inventory system with two classes of customers [J]. International Journal of Production Economics, 2011, 129(1): 225-231.
[4] Sigman K, Simchi-Levi D. Light traffic heuristic for an M/G/1 queue with limited inventory [J]. Annals of Operations Research, 1992, 40: 371-380.
[5] Melikov A Z, Molchanov A A. Stock optimization in transport/storage [J]. Cybernetics and Systems Analysis, 1992, 28(3): 484-487.
[6] Schwarz M, Sauer C, Daduna H, et al. M/M/1 queuing systems with inventory [J]. Queueing Systems, 2006, 54(1): 55-78.
[7] Zipkin P H. Foundations of Inventory Management [M]. Boston: McGraw-Hill, 2000.
[8] Berman O, Kaplan E H, Shimshak D G. Deterministic approximations for inventory management at service facilities [J]. IIE Transactions, 1993, 25(5): 98-104.
[9] Berman O, Kim E. Stochastic models for inventory management at service facilities [J]. Stochastic Models, 1999, 15(4): 695-718.
[10] Berman O, Sapna K P. Inventory management at service facilities for systems with arbitrarily distributed service times [J]. Stochastic Models, 2000, 16(3-4): 343-360.
[11] Berman O, Kim E. Dynamic order replenishment policy in internet-based supply chains [J]. Mathematical Methods of Operations Research, 2001, 53: 371-390.
[12] Berman O, Kim E. 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-521.
[13] Schwarz M, Daduna H. Queueing systems with inventory management with random lead times and with backordering [J]. Mathematical Methods of Operations Research, 2006, 64(3): 383- 414.
[14] Krishnamoorthy A, Shajin D, Viswanath C N. Inventory with Positive Service Time: A Survey [M]. London: ISTE & Wiley, 2020.
[15] Baek J W, Bae Y H, Lee H W, Ahn S. Continuous-type (s; Q)-inventory model with an attached M/M/1 queue and lost sales [J]. Performance Evaluation, 2018, 125: 68-79.
[16] Yue D, Zhao G, Qin Y. 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] Yue D, Qin Y. 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] Shajin D, Krishnamoorthy A, Melikov A Z. On partial and complete blocking set of states in queueing-inventory model [J]. Applied and Computational Mathematics, 2019, 18(2): 189-201.
[21] Otten S, Krenzler R, Daduna H. Separable models for interconnected production-inventory systems [J]. Stochastic Models, 2019, 36: 48-93.
[22] Neuts M F. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach [M]. New York: Courier Corporation, 1994.
[23] Hanukov G, Avinadav T, Chernonog T, 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] Bini D, Meini B. 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] Zhang Y Y, Yue D Q, Sun L, 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] Bright L, Taylor P G. Calculating the equilibrium distribution in level dependent quasi-birthand-death processes [J]. Communications in Statistics. Stochastic Models, 1995, 11(3): 497- 525.
[28] Maqbali K A K, Joshua V C, Mathew A P, et al. Queueing inventory system in transport problem [J]. Mathematics, 2023, 11(1): 225.
[29] Melikov A, Mirzayev R, Sztrik J. Double-sources queuing-inventory systems with finite waiting room and destructible stocks [J]. Mathematics, 2023, 11(1): 226.
[30] Almaqbali K A K, Joshua V C, Krishnamoorthy A. Multi-class, multi-server queueing inventory system with batch service [J]. Mathematics, 2023, 11(4): 830.
[31] Melikov A, Poladova L, Edayapurath S, et al. Single-server queuing-inventory systems with negative customers and catastrophes in the warehouse [J]. Mathematics, 2023, 11(10): 2380.
[32] Rahiminia M, Shahrabifarahani S, Mojaradi Z, 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] Kouki C, Arts J, Babai M 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] Beena P. 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] Anbazhagan N, Nithya N, Amutha S, et al. Tandem queueing inventory system with breakdown server and two types of service [J]. IEEE Access, 2024, 12: 126928-126942.
[36] Wu C H, Huang W T, Dang J 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] Lyu S, Yin S, Zan Y. The queueing inventory system with working vacations and breakdowns [J]. IAENG International Journal of Applied Mathematics, 2024, 54(11): 2198-2208.
[38] Nithya N, Anbazhagan N, Amutha S, 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] Melikov A Z, Ponomarenko L A, Rustamov A M. Markov models of queueing-inventory systems with variable order size [J]. Cybernetics and Systems Analysis, 2017, 53(3): 373-386.
[40] Koroliuk V S, Melikov A Z, Ponomarenko L 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] Melikov A Z, Ponomarenko L A, Shahmaliyev M O. Approximate analysis of a queueinginventory system with early and delayed server vacations [J]. Automation and Remote Control, 2017, 78(10): 1826-1841.
[42] Koroliuk V S, Melikov A Z, Ponomarenko L 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] Melikov A Z, Shahmaliyev M O. Queueing system M/M/1/∞ with perishable inventory and repeated customers [J]. Automation and Remote Control, 2019, 80(1): 53-65.
[44] Jayaraman R, Sivakumar B, Arivarignan G. A perishable inventory system with postponed demands and multiple server vacations [J]. Modelling and Simulation in Engineering, 2012, 2012(1): 620960.
[45] Naor P. The regulation of queue size by levying tolls [J]. Econometrica, 1969, 37(1): 15-24.
[46] 王金亭. 排队博弈论基础[M]. 北京:科学出版社, 2016.
[47] Li Q Y, Guo P F, Li C 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] Wang R, Wang J, Sun C. 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] Zhang X, Wang J. 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] Cai X L, Li J, Chen S, 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] Kim B, Kim J, Lee S. Joint pricing and inventory control for a production-inventory queueing system [J]. Annals of Operations Research, 2023, 331(2): 787-805.
[52] Wang J T, Zhang X 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] Lee D H, Lim D E. Pricing games of duopoly service-inventory systems with lost sales [J]. RAIRO-Operations Research, 2022, 56(3): 1411-1427.
[54] Hanukov G. A queueing-inventory model with skeptical and trusting customers [J]. Annals of Operations Research, 2023, 331(2): 787-805.
[55] Yu M, Tang Y, Wei Y. 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] Rahiminia M, Shahrabifarahani S, Alipour-Vaezi M, 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] Aghsami A, Samimi Y, Aghaie A. 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] Aghsami A, Abazari S R, Bakhshi A, 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.