Skip to main content
SpringerLink
Log in

Analysis and optimization of hybrid replenishment policy in a double-sources queueing-inventory system with MAP arrivals

  • Original Research
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

A hybrid replenishment policy in double sources queuing-inventory system with MAP flow of consumer customers is proposed. The service time of the consumer customer has a phase type distribution. If the inventory level drops to the reorder point s, then a regular order of volume \(S-s\) is generated to a slow and cheap source, where S denotes the maximum size of the system’s warehouse. If the inventory level falls below a certain threshold parameter r,  where \(r < s,\) then the system instantly cancels the regular order and generates an emergency order to a fast and expensive source in accordance to “Up to S” policy. The lead times to both sources have independent exponential distributions with different parameters. In addition to consumer customers, the system also receives destructive customers that do not require inventory but destroy them. The ergodicity condition for the system under study is found, steady-state probabilities are calculated, and formulas for finding performance measures are proposed. The problem of minimizing the total cost of the system under the proposed hybrid replenishment policy is solved by choosing the appropriate values of the re-order point and the threshold parameter. Results of numerical experiments are demonstrated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  • Amirthakodi, M., Radhamani, V., & Sivakumar, B. (2015). A perishable inventory system with service facility and feedback customers. Annals of Operations Research, 233, 25–55.

    Article  Google Scholar 

  • Audet, C., & Dennis, J. E. (2006). Mesh adaptive direct search algorithms for constrained optimization. SIAM Journal on Optimization, 17(1), 188–217.

    Article  Google Scholar 

  • Audet, C., & Hare, W. (2017). Derivative-free and blackbox optimization, Springer series in operations research and financial engineering. Springer International Publishing.

    Book  Google Scholar 

  • Chakravarthy, S. (2010). Markovian arrival processes. Wiley encyclopedia of operations research and management science. Wiley

  • Chakravarthy, S., et al. (2001). The batch Markovian arrival process: A review and future work. In A. Krishnamoorthy (Ed.), Advances in probability theory and stochastic processes (pp. 21–39). Notable Publications Inc.

    Google Scholar 

  • Gelenbe, E. (1989). Random neural networks with positive and negative signals and product form solution. Neural Computation, 4, 502–510.

    Article  Google Scholar 

  • He, Q.-M. (2014). Fundamentals of matrix-analytic methods. Springer.

    Book  Google Scholar 

  • Jose, K., & Nair, S. (2017). Analysis of production-inventory systems with buffer, retrials and different replenishment rates. Journal of Industrial Engineering International, 13, 369–380.

    Article  Google Scholar 

  • Keerthana, M., Saranya, N., & Sivakumar, B. (2020). A stochastic queueing: Inventory system with renewal demands and positive lead time. European Journal of Industrial Engineering, 14(4), 443–484.

    Article  Google Scholar 

  • Krishnamoorthy, A., Benny, B., & Shajin, D. (2016). A revisit to queueing-inventory system with reserevation, cancellation and common lifetime. OPSEARCH, 54, 336–350.

    Article  Google Scholar 

  • Krishnamoorthy, A., Lakshmy, B., & Manikandan, R. (2011). A survey on inventory models with positive service time. OPSEARCH, 48, 153–169.

    Article  Google Scholar 

  • Krishnamoorthy, A., Manikandan, R., & Lakshmy, B. (2015). Revisit to queueing-inventory system with positive service time. Annals of Operations Research, 233, 221–236.

    Article  Google Scholar 

  • Krishnamoorthy, A., Shajin, D., & Lakshmy, B. (2016). On a queueing-inventory with reservation, cancellation, common lifetime and retrial. Annals of Operations Research, 247, 365–389.

    Article  Google Scholar 

  • Krishnamoorthy, A., Shajin, D., & Narayanan, W. (2021). Inventory with positive service time: A survey. In V. Anisimov & N. NISTE (Eds.), Advanced trends in queueing theory, series of books “mathematics and statistics’’ (pp. 201–238). Wiley.

    Chapter  Google Scholar 

  • Latouche, G., & Ramaswami, V. (1993). A logarithmic reduction algorithm for quasi-birth-death processes. Journal of Applied Probability, 30(3), 650–674.

    Article  Google Scholar 

  • Lucantoni, D. M. (1991). New results on the single server queue with a batch Markovian arrival process. Communications in Statistics. Stochastic Models, 7, 1–46.

    Article  Google Scholar 

  • Lucantoni, D. M., Meier-Hellstern, K. S., & Neuts, M. F. (1990). A single-server queue with server vacations and a class of non-renewal arrival processes. Advances in Applied Probability, 22(3), 676–705.

    Article  Google Scholar 

  • Melikov, A., Aliyeva, S., Nair, S., & Krishna Kumar, B. (2022). Retrial queuing-inventory systems with delayed feedback and instantaneous damaging of items. Axioms, 11(5), 241.

    Article  Google Scholar 

  • Melikov, A., Mirzayev, R., & Nair, S. (2022). Numerical investigation of double source queuing-inventory systems with destructive customers. Journal of Computer and Systems Sciences International, 61, 581–598.

    Article  Google Scholar 

  • Melikov, A. Z., Mirzayev, R. R., & Nair, S. S. (2022). Double sources queuing-inventory system with hybrid replenishment policy. Mathematics, 10(14), 2423.

    Article  Google Scholar 

  • Melikov, A. Z., & Molchanov, A. A. (1992). Stock optimization in transport/storage systems. Cybernetics, 28, 484–487.

    Google Scholar 

  • Minner, S. (2003). Multiple-supplier inventory models in supply chain management: A review. International Journal of Production Economics, 81–82, 265–279.

    Article  Google Scholar 

  • Montoison, A., Pascal, P., & Salomon, L. (2020). NOMAD.jl: A Julia interface for the constrained blackbox solver NOMAD. https://github.com/bbopt/NOMAD.jl.

  • Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models: An algorithmic approach. John Hopkins University Press.

    Google Scholar 

  • Neuts, M. F. (1989). Structured stochastic matrices in M/G/1 type and their applications. Marcel Dekker.

    Google Scholar 

  • Neuts, M. F. (1994). Matrix-geometric solutions in stochastic models: An algorithmic approach. Dover Publication Inc.

    Google Scholar 

  • Otten, S., Krenzler, R., & Daduna., H. (2014). Integrated models for production-inventory systems. preprint 2014-01. Schwerpunkt Mathematische Statistik und Stochastische Prozesse, Fachbereich Mathematik der Universität Hamburg, 2014. submitted.

  • Otten, S., Krenzler, R., & Daduna, H. (2020). Separable models for interconnected production inventory systems. Stochastic Models, 36(1), 48–93.

    Article  Google Scholar 

  • Prabhu, N. U. (1965). Queues and inventories. A study of their basic stochastic processes.

    Google Scholar 

  • Prabhu, N. U. (1980). Stochastic storage processes: Queues, insurance, risks, and dams. Springer.

    Book  Google Scholar 

  • Rejitha, K., & Jose, K. (2017). A queuing-inventory system with map, retrials and different replenishment rates. International Journal of Pure and Applied Mathematics, 11, 289–297.

    Google Scholar 

  • Schwarz, M., & Daduna, H. (2006). Queuing systems with inventory management with random lead times and with backordering. Mathematical Methods of Operations Research, 64, 383–414.

    Article  Google Scholar 

  • Schwarz, M., Sauer, C., Daduna, H., Kulik, R., & Szekli, R. (2006). M/M/1 queuing systems with inventory. Queueing Systems: Theory and Applications, 54, 55–78.

    Article  Google Scholar 

  • Schwarz, M., Wichelhaus, C., & Daduna, H. (2007). Product form models for queueing networks with an inventory. Communications in Statistics. Stochastic Models, 23, 627–663.

    Article  Google Scholar 

  • Shajin, D., & Krishnamoorthy, A. (2021). On a queueing-inventory system with impatient customers, advanced reservation, cancellation, overbooking and common lifetime. Operational Research - An International Journal, 21, 1229–1253.

    Google Scholar 

  • Sigman, K., & Simchi-Levi, D. (1992). Light traffic heuristic for an M/G/1 queue with limited inventory. Annals of Operations Research, 40, 371–380.

    Article  Google Scholar 

  • Soujanya, M. L., & Laxmi, P. V. (2021). Analysis on dual supply inventory model having negative arrivals and finite lifetime inventory. Reliability: Theory and Applications, 16, 295–301.

    Google Scholar 

  • Xin, L. & Mieghem, J. A. V. (2021). Dual-sourcing, dual-mode dynamic stochastic inventory models: A review. SSRN Electronic Journal.

  • Yao, M., & Minner, S. (2017). Review of multi-supplier inventory models in supply chain management: An update. Tech Rep SSRN Electronic Journal.

  • Zipkin, P. H. (2000). Foundations of Inventory Management. Mc Graw-Hill.

    Google Scholar 

Download references

Acknowledgements

Authors would like to thank anonymous referees and the editors for their careful reading as well as their constructive suggestions which significantly improved the presentation of the paper.

Author information

Authors and Affiliations

  1. School of Mathematics, Madurai Kamaraj University, Madurai, India

    Arputham Shophia Lawrence & Balasubramanian Sivakumar

  2. Institute of Control Systems, Azerbaijan National Academy of Sciences, 1141, Baku, Azerbaijan

    Agassi Melikov

Authors
  1. Arputham Shophia Lawrence
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Agassi Melikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Balasubramanian Sivakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arputham Shophia Lawrence.

Ethics declarations

Conflict of interest

The authors declare that there are no commercial or associative interests that constitute a conflict of interest with regard to the work submitted.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lawrence, A.S., Melikov, A. & Sivakumar, B. Analysis and optimization of hybrid replenishment policy in a double-sources queueing-inventory system with MAP arrivals. Ann Oper Res 331, 1249–1267 (2023). https://doi.org/10.1007/s10479-023-05646-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-023-05646-2

Keywords

Mathematics Subject Classification

Search

Navigation