IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v331y2023i2d10.1007_s10479-022-05017-3.html
   My bibliography  Save this article

Load balancing in a network of queueing-inventory systems

Author

Listed:
  • Sonja Otten

    (Hamburg University of Technology)

Abstract

We study a supply chain consisting of production-inventory systems at several locations which are coupled by a common supplier. Demand of customers arrives at each production system according to a Poisson process and is lost if the local inventory is depleted (“lost sales”). To satisfy a customer’s demand a server at the production system needs raw material from the associated local inventory. The supplier manufactures raw material to replenish the local inventories, which are controlled by a continuous review base stock policy. The routing of items depends on the on-hand inventory at the locations with the aim to obtain “load balancing”. We show that the stationary distribution has a product form of the marginal distributions of the production subsystem and the inventory-replenishment subsystem. For the marginal distribution of the production subsystem we derive an explicit solution and for the marginal distribution of the inventory-replenishment subsystem we deduce an explicit solution or a recursive algorithm for some special cases.

Suggested Citation

  • Sonja Otten, 2023. "Load balancing in a network of queueing-inventory systems," Annals of Operations Research, Springer, vol. 331(2), pages 807-837, December.
    • Handle: RePEc:spr:annopr:v:331:y:2023:i:2:d:10.1007_s10479-022-05017-3
    DOI: 10.1007/s10479-022-05017-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-022-05017-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-022-05017-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. S. Otten & R. Krenzler & H. Daduna, 2016. "Models for integrated production-inventory systems: steady state and cost analysis," International Journal of Production Research, Taylor & Francis Journals, vol. 54(20), pages 6174-6191, October.
    2. Bijvank, Marco & Vis, Iris F.A., 2011. "Lost-sales inventory theory: A review," European Journal of Operational Research, Elsevier, vol. 215(1), pages 1-13, November.
    3. B. Pittel, 1979. "Closed Exponential Networks of Queues with Saturation: The Jackson-Type Stationary Distribution and Its Asymptotic Analysis," Mathematics of Operations Research, INFORMS, vol. 4(4), pages 357-378, November.
    4. James R. Jackson, 1957. "Networks of Waiting Lines," Operations Research, INFORMS, vol. 5(4), pages 518-521, August.
    5. Hans Daduna, 1990. "Exchangeable Items in Repair Systems: Delay Times," Operations Research, INFORMS, vol. 38(2), pages 349-354, April.
    6. Rodrigo Rubio & Lawrence M. Wein, 1996. "Setting Base Stock Levels Using Product-Form Queueing Networks," Management Science, INFORMS, vol. 42(2), pages 259-268, February.
    7. Hans Daduna, 1987. "Cycle times in a starlike network with state-dependent routing," International Journal of Stochastic Analysis, Hindawi, vol. 1, pages 1-12, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sonja Otten & Hans Daduna, 2023. "Stability of queueing-inventory systems with customers of different priorities," Annals of Operations Research, Springer, vol. 331(2), pages 963-983, December.
    2. Nha-Nghi Cruz & Hans Daduna, 2023. "Analysis of second order properties of production–inventory systems with lost sales," Annals of Operations Research, Springer, vol. 331(2), pages 899-921, December.
    3. van Dijk, N.M. & van der Sluis, E. & Bulder, L.N. & Cui, Y., 2024. "Flexible serial capacity allocation with intensive care application," International Journal of Production Economics, Elsevier, vol. 272(C).
    4. Nico Dijk & Barteld Schilstra, 2022. "On two product form modifications for finite overflow systems," Annals of Operations Research, Springer, vol. 310(2), pages 519-549, March.
    5. Boucherie, R.J. & Dijk, N.M. van, 1989. "Product forms for queueing networks with state dependent multiple job transitions," Serie Research Memoranda 0022, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    6. Bo Dai & Fenfen Li, 2021. "Joint Inventory Replenishment Planning of an E-Commerce Distribution System with Distribution Centers at Producers’ Locations," Logistics, MDPI, vol. 5(3), pages 1-14, July.
    7. Ward Whitt & Wei You, 2022. "New decomposition approximations for queueing networks," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 365-367, April.
    8. Yonit Barron & Dror Hermel, 2017. "Shortage decision policies for a fluid production model with MAP arrivals," International Journal of Production Research, Taylor & Francis Journals, vol. 55(14), pages 3946-3969, July.
    9. Linwei Xin & David A. Goldberg, 2016. "Optimality Gap of Constant-Order Policies Decays Exponentially in the Lead Time for Lost Sales Models," Operations Research, INFORMS, vol. 64(6), pages 1556-1565, December.
    10. Francisco Castro & Hamid Nazerzadeh & Chiwei Yan, 2020. "Matching queues with reneging: a product form solution," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 359-385, December.
    11. Bayindir, Z. Pelin & Erkip, Nesim & Gullu, Refik, 2003. "A model to evaluate inventory costs in a remanufacturing environment," International Journal of Production Economics, Elsevier, vol. 81(1), pages 597-607, January.
    12. Wu, Kan & McGinnis, Leon, 2012. "Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization," European Journal of Operational Research, Elsevier, vol. 221(2), pages 328-339.
    13. Achyutha Krishnamoorthy & Srinivas R. Chakravarthy & Agassi Melikov & Viswanath C. Narayanan, 2024. "Queueing-inventory: analytical and simulation modeling and classical and retrial queues and inventory," Annals of Operations Research, Springer, vol. 340(2), pages 1221-1224, September.
    14. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.
    15. Adam Diamant & Joseph Milner & Fayez Quereshy & Bo Xu, 2018. "Inventory management of reusable surgical supplies," Health Care Management Science, Springer, vol. 21(3), pages 439-459, September.
    16. Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
    17. Morabito, Reinaldo & de Souza, Mauricio C. & Vazquez, Mariana, 2014. "Approximate decomposition methods for the analysis of multicommodity flow routing in generalized queuing networks," European Journal of Operational Research, Elsevier, vol. 232(3), pages 618-629.
    18. Sumi Kim & Seongmoon Kim, 2015. "Differentiated waiting time management according to patient class in an emergency care center using an open Jackson network integrated with pooling and prioritizing," Annals of Operations Research, Springer, vol. 230(1), pages 35-55, July.
    19. Pauls-Worm, Karin G.J. & Hendrix, Eligius M.T. & Alcoba, Alejandro G. & Haijema, René, 2016. "Order quantities for perishable inventory control with non-stationary demand and a fill rate constraint," International Journal of Production Economics, Elsevier, vol. 181(PA), pages 238-246.
    20. Li, Yongli & Gao, Xin & Xu, Zhiwei & Zhou, Xuanrui, 2018. "Network-based queuing model for simulating passenger throughput at an airport security checkpoint," Journal of Air Transport Management, Elsevier, vol. 66(C), pages 13-24.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:331:y:2023:i:2:d:10.1007_s10479-022-05017-3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.