Optimal State Dependent Dual Sourcing Policies In Queueing Inventory Systems with General Lead Times and Cost Optimization
Abstract
This paper develops a rigorous analytical framework for a queueing inventory system governed
by a state dependent dual sourcing replenishment policy under general lead time distributions. Customers arrive according to a Markovian arrival process, while service times follow a phase type distribution, allowing a flexible representation of stochastic variability. The inventory system operates under an (s, S) structure, where replenishment decisions are dynamically influenced by the queue length through a threshold parameter that determines the activation of either a regular or an expedited supply mode. Unlike existing studies that rely on exponential lead times and purely numerical optimization, the present work incorporates general lead time structures and formulates an explicit expected total cost functional that integrates holding, shortage, waiting, and emergency procurement costs. The system is modeled as a multi dimensional continuous time Markov chain with a quasi birth death structure, and its steady state distribution is obtained using matrix analytic techniques. Beyond computational analysis, the paper establishes structural properties of the optimal policy, including monotonic behavior of cost with respect to control parameters and the existence of an optimal threshold pair. Numerical investigations reveal intricate interactions between congestion, replenishment speed, and cost trade offs, providing clear operational insights into when expedited sourcing becomes economically justified. The results offer both theoretical advancement and practical guidance for managing inventory systems under demand uncertainty and service delays.
Keywords:
Queueing inventory system, State dependent policy, Dual sourcing, Phase type distribution, Markovian arrival process, Matrix analytic methods, Cost optimization, Threshold policyReferences
- [1] Berman, O. and Kim, E. (1999). Dynamic control of a queueing system with inventory. Queueing Systems,
- [2] :195–217.
- [3] Berman, O., & Sapna, K. P. (2000). Inventory management at service facilities for systems with
- [4] arbitrarily distributed service times. Communications in Statistics—Stochastic Models, 16(3–4), 343– 360.https://doi.org/10.1080/15326340008807592
- [5] Bijvank, M., & Vis, I. F. (2011). Lost-sales inventory theory: A review. European journal of operational
- [6] research, 215(1), 1-13.https://doi.org/10.1016/j.ejor.2011.02.004
- [7] Chakravarthy, S., & Alfa, A. S. (Eds.). (1996). Matrix-analytic methods in stochastic models. CRC
- [8] Press.https://api.pageplace.de/preview/DT0400.9781482292176_A24098239/preview-9781482292176_A24098239.pdf
- [9] He, Q. M., & Jewkes, E. M. (2000). Analysis of a queueing inventory system with random demand. European journal of operational research, 125(1), 109–121.
- [10] He, Q. M., Jewkes, E. M., and Buzacott, J. A. (2002). Analysis of a continuous review inventory system
- [11] with controllable lead time. Operations Research, 50, 658–674.
- [12] Kim, E. (2005). Optimal control of a queueing system with inventory and lost sales. European Journal of
- [13] Operational Research, 167, 336–350.
- [14] Krishnamoorthy, A., Ramaswami, V., and Joshua, V. C. (2021). Queueing inventory models: Recent
- [15] developments. Queueing Systems, 97,1–36.
- [16] Latouche, G., & Ramaswami, V. (1999). Introduction to matrix analytic methods in stochastic modeling.
- [17] Society for Industrial and Applied Mathematics. https://epubs.siam.org/doi/pdf/10.1137/1.9780898719734.bm
- [18] Melikov, A., Mirzayev, R., & Nair, S. S. (2022). Double sources queuing-inventory system with hybrid replenishment policy. Mathematics, 10(14), 2423. https://doi.org/10.3390/math10142423
- [19] Minner, S. (2003). Multiple-supplier inventory models in supply chain management: A review.
- [20] international journal of production economics, 81, 265-279.
