IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v45y2023i3d10.1007_s10878-023-01014-9.html
   My bibliography  Save this article

A complete algebraic solution to the optimal dynamic rationing policy in the stock-rationing queue with two demand classes

Author

Listed:
  • Quan-Lin Li

    (Beijing University of Technology)

  • Yi-Meng Li

    (Yanshan University)

  • Jing-Yu Ma

    (Xuzhou University of Technology)

  • Heng-Li Liu

    (Yanshan University)

Abstract

In this paper, we study a stock-rationing queue with two demand classes by means of the sensitivity-based optimization, and develop a complete algebraic solution to the optimal dynamic rationing policy. We show that the optimal dynamic rationing policy must be of transformational threshold type. Based on this finding, we can refine three sufficient conditions under each of which the optimal dynamic rationing policy is of threshold type (i.e., critical rationing level). To do this, we use the performance difference equation to characterize the monotonicity and optimality of the long-run average profit of this system, and thus establish some new structural properties of the optimal dynamic rationing policy by observing any given reference policy. Finally, we use numerical experiments to demonstrate our theoretical results of the optimal dynamic rationing policy. We believe that the methodology and results developed in this paper can shed light on the study of stock-rationing queue and open a series of potentially promising research.

Suggested Citation

  • Quan-Lin Li & Yi-Meng Li & Jing-Yu Ma & Heng-Li Liu, 2023. "A complete algebraic solution to the optimal dynamic rationing policy in the stock-rationing queue with two demand classes," Journal of Combinatorial Optimization, Springer, vol. 45(3), pages 1-54, April.
    • Handle: RePEc:spr:jcomop:v:45:y:2023:i:3:d:10.1007_s10878-023-01014-9
    DOI: 10.1007/s10878-023-01014-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-023-01014-9
    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/s10878-023-01014-9?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. Tempelmeier, Horst, 2006. "Supply chain inventory optimization with two customer classes in discrete time," European Journal of Operational Research, Elsevier, vol. 174(1), pages 600-621, October.
    2. You, Peng-Sheng, 2003. "Dynamic rationing policies for product with incremental upgrading demands," European Journal of Operational Research, Elsevier, vol. 144(1), pages 128-137, January.
    3. Boray Huang & Seyed M. R. Iravani, 2008. "Technical Note---A Make-to-Stock System with Multiple Customer Classes and Batch Ordering," Operations Research, INFORMS, vol. 56(5), pages 1312-1320, October.
    4. Hasan Arslan & Stephen C. Graves & Thomas A. Roemer, 2007. "A Single-Product Inventory Model for Multiple Demand Classes," Management Science, INFORMS, vol. 53(9), pages 1486-1500, September.
    5. P Melchiors & R Dekker & M J Kleijn, 2000. "Inventory rationing in an (s, Q) inventory model with lost sales and two demand classes," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(1), pages 111-122, January.
    6. Vinayak Deshpande & Morris A. Cohen & Karen Donohue, 2003. "A Threshold Inventory Rationing Policy for Service-Differentiated Demand Classes," Management Science, INFORMS, vol. 49(6), pages 683-703, June.
    7. Hui Zhao & Vinayak Deshpande & Jennifer K. Ryan, 2005. "Inventory Sharing and Rationing in Decentralized Dealer Networks," Management Science, INFORMS, vol. 51(4), pages 531-547, April.
    8. Wang, Daqin & Tang, Ou, 2014. "Dynamic inventory rationing with mixed backorders and lost sales," International Journal of Production Economics, Elsevier, vol. 149(C), pages 56-67.
    9. ElHafsi, Mohsen & Fang, Jianxin & Camus, Herve, 2018. "Optimal control of a continuous-time W-configuration assemble-to-order system," European Journal of Operational Research, Elsevier, vol. 267(3), pages 917-932.
    10. Teunter, Ruud H. & Klein Haneveld, Willem K., 2008. "Dynamic inventory rationing strategies for inventory systems with two demand classes, Poisson demand and backordering," European Journal of Operational Research, Elsevier, vol. 190(1), pages 156-178, October.
    11. Dekker, R. & Kleijn, M. J. & de Rooij, P. J., 1998. "A spare parts stocking policy based on equipment criticality," International Journal of Production Economics, Elsevier, vol. 56(1), pages 69-77, September.
    12. Mohsen Elhafsi & Li Zhi & Herve Camus & Etienne Craye, 2015. "An assemble-to-order system with product and components demand with lost sales," International Journal of Production Research, Taylor & Francis Journals, vol. 53(3), pages 718-735, February.
    13. Alfieri, Arianna & Pastore, Erica & Zotteri, Giulio, 2017. "Dynamic inventory rationing: How to allocate stock according to managerial priorities. An empirical study," International Journal of Production Economics, Elsevier, vol. 189(C), pages 14-29.
    14. P. Escalona & F. Ordóñez & I. Kauak, 2017. "Critical level rationing in inventory systems with continuously distributed demand," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 273-301, January.
    15. Katia C. Frank & Rachel Q. Zhang & Izak Duenyas, 2003. "Optimal Policies for Inventory Systems with Priority Demand Classes," Operations Research, INFORMS, vol. 51(6), pages 993-1002, December.
    16. Nicky D. Van Foreest & Jacob Wijngaard, 2014. "On Optimal Policies for Production-Inventory Systems with Compound Poisson Demand and Setup Costs," Mathematics of Operations Research, INFORMS, vol. 39(2), pages 517-532, May.
    17. Apurva Jain & Kamran Moinzadeh & Aussadavut Dumrongsiri, 2015. "Priority Allocation in a Rental Model with Decreasing Demand," Manufacturing & Service Operations Management, INFORMS, vol. 17(2), pages 236-248, May.
    18. Saif Benjaafar & Mohsen ElHafsi, 2006. "Production and Inventory Control of a Single Product Assemble-to-Order System with Multiple Customer Classes," Management Science, INFORMS, vol. 52(12), pages 1896-1912, December.
    19. Jean-Philippe Gayon & Saif Benjaafar & Francis de Véricourt, 2009. "Using Imperfect Advance Demand Information in Production-Inventory Systems with Multiple Customer Classes," Manufacturing & Service Operations Management, INFORMS, vol. 11(1), pages 128-143, July.
    20. Tan, Tarkan & Güllü, Refik & Erkip, Nesim, 2009. "Using imperfect advance demand information in ordering and rationing decisions," International Journal of Production Economics, Elsevier, vol. 121(2), pages 665-677, October.
    21. Xiaobei Shen & Yimin Yu, 2019. "Capacity Allocation with Multiple Suppliers and Multiple Demand Classes," Production and Operations Management, Production and Operations Management Society, vol. 28(11), pages 2792-2807, November.
    22. Melchiors, Philip, 2003. "Restricted time-remembering policies for the inventory rationing problem," International Journal of Production Economics, Elsevier, vol. 81(1), pages 461-468, January.
    23. Zeynep Turgay & Fikri Karaesmen & E. Örmeci, 2015. "A dynamic inventory rationing problem with uncertain demand and production rates," Annals of Operations Research, Springer, vol. 231(1), pages 207-228, August.
    24. Elhafsi, Mohsen & Hamouda, Essia, 2015. "Managing an assemble-to-order system with after sales market for components," European Journal of Operational Research, Elsevier, vol. 242(3), pages 828-841.
    25. van Wijk, A.C.C. & Adan, I.J.B.F. & van Houtum, G.J., 2019. "Optimal lateral transshipment policies for a two location inventory problem with multiple demand classes," European Journal of Operational Research, Elsevier, vol. 272(2), pages 481-495.
    26. Stratos Ioannidis & Alexandros S. Xanthopoulos & Ioannis Sarantis & Dimitrios E. Koulouriotis, 2021. "Joint production, inventory rationing, and order admission control of a stochastic manufacturing system with setups," Operational Research, Springer, vol. 21(2), pages 827-855, June.
    27. Donald M. Topkis, 1968. "Optimal Ordering and Rationing Policies in a Nonstationary Dynamic Inventory Model with n Demand Classes," Management Science, INFORMS, vol. 15(3), pages 160-176, November.
    28. Benedikt Schulte & Richard Pibernik, 2017. "Profitability of Service-Level-Based Price Differentiation with Inventory Rationing," Production and Operations Management, Production and Operations Management Society, vol. 26(5), pages 903-923, May.
    29. Steven Nahmias & W. Steven Demmy, 1981. "Operating Characteristics of an Inventory System with Rationing," Management Science, INFORMS, vol. 27(11), pages 1236-1245, November.
    30. Mehmet Sekip Altug & Oben Ceryan, 2022. "Optimal dynamic allocation of rental and sales inventory for fashion apparel products," IISE Transactions, Taylor & Francis Journals, vol. 54(6), pages 603-617, June.
    31. Albert Y. Ha, 2000. "Stock Rationing in an M/E k /1 Make-to-Stock Queue," Management Science, INFORMS, vol. 46(1), pages 77-87, January.
    32. FadIloglu, Mehmet Murat & Bulut, Önder, 2010. "A dynamic rationing policy for continuous-review inventory systems," European Journal of Operational Research, Elsevier, vol. 202(3), pages 675-685, May.
    33. Hugh C. Haynsworth & Barbara A. Price, 1989. "A model for use in the rationing of inventory during lead time," Naval Research Logistics (NRL), John Wiley & Sons, vol. 36(4), pages 491-506, August.
    34. Arthur F. Veinott, 1965. "Optimal Policy in a Dynamic, Single Product, Nonstationary Inventory Model with Several Demand Classes," Operations Research, INFORMS, vol. 13(5), pages 761-778, October.
    35. Albert Y. Ha, 1997. "Inventory Rationing in a Make-to-Stock Production System with Several Demand Classes and Lost Sales," Management Science, INFORMS, vol. 43(8), pages 1093-1103, August.
    36. Matthew J. Sobel & Rachel Q. Zhang, 2001. "Inventory Policies for Systems with Stochastic and Deterministic Demand," Operations Research, INFORMS, vol. 49(1), pages 157-162, February.
    37. Zhan Pang & Houcai Shen & T. C. E. Cheng, 2014. "Inventory Rationing in a Make-to-Stock System with Batch Production and Lost Sales," Production and Operations Management, Production and Operations Management Society, vol. 23(7), pages 1243-1257, July.
    38. Qing Ding & Panos Kouvelis & Joseph Milner, 2016. "Inventory Rationing for Multiple Class Demand under Continuous Review," Production and Operations Management, Production and Operations Management Society, vol. 25(8), pages 1344-1362, August.
    39. Albert Y. Ha, 1997. "Stock‐rationing policy for a make‐to‐stock production system with two priority classes and backordering," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(5), pages 457-472, August.
    40. Hung, Yi-Feng & Hsiao, Jui-Yi, 2013. "Inventory rationing decision models during replenishment lead time," International Journal of Production Economics, Elsevier, vol. 144(1), pages 290-300.
    41. Karin T. Möllering & Ulrich W. Thonemann, 2008. "An optimal critical level policy for inventory systems with two demand classes," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(7), pages 632-642, October.
    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. Alfieri, Arianna & Pastore, Erica & Zotteri, Giulio, 2017. "Dynamic inventory rationing: How to allocate stock according to managerial priorities. An empirical study," International Journal of Production Economics, Elsevier, vol. 189(C), pages 14-29.
    2. ElHafsi, Mohsen & Fang, Jianxin & Hamouda, Essia, 2021. "Optimal production and inventory control of multi-class mixed backorder and lost sales demand class models," European Journal of Operational Research, Elsevier, vol. 291(1), pages 147-161.
    3. Bing Lin & Shaoxiang Chen & Yi Feng & Jianjun Xu, 2018. "The Joint Stock and Capacity Rationings of a Make-To-Stock System with Flexible Demand," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(01), pages 1-27, February.
    4. Mohammad Najjartabar Bisheh & G. Reza Nasiri & Esmaeil Esmaeili & Hamid Davoudpour & Shing I. Chang, 2022. "A new supply chain distribution network design for two classes of customers using transfer recurrent neural network," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(5), pages 2604-2618, October.
    5. FadIloglu, Mehmet Murat & Bulut, Önder, 2010. "A dynamic rationing policy for continuous-review inventory systems," European Journal of Operational Research, Elsevier, vol. 202(3), pages 675-685, May.
    6. Karin T. Möllering & Ulrich W. Thonemann, 2008. "An optimal critical level policy for inventory systems with two demand classes," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(7), pages 632-642, October.
    7. Liu, Shudong & Song, Miao & Tan, Kok Choon & Zhang, Changyong, 2015. "Multi-class dynamic inventory rationing with stochastic demands and backordering," European Journal of Operational Research, Elsevier, vol. 244(1), pages 153-163.
    8. P. Escalona & F. Ordóñez & I. Kauak, 2017. "Critical level rationing in inventory systems with continuously distributed demand," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 273-301, January.
    9. Xu, Jianjun & Serrano, Alejandro & Lin, Bing, 2017. "Optimal production and rationing policy of two-stage tandem production system," International Journal of Production Economics, Elsevier, vol. 185(C), pages 100-112.
    10. Du, Bisheng & Larsen, Christian, 2017. "Reservation policies of advance orders in the presence of multiple demand classes," European Journal of Operational Research, Elsevier, vol. 256(2), pages 430-438.
    11. Teunter, Ruud H. & Klein Haneveld, Willem K., 2008. "Dynamic inventory rationing strategies for inventory systems with two demand classes, Poisson demand and backordering," European Journal of Operational Research, Elsevier, vol. 190(1), pages 156-178, October.
    12. Samii, Amir-Behzad, 2016. "Impact of nested inventory allocation policies in a newsvendor setting," International Journal of Production Economics, Elsevier, vol. 181(PA), pages 247-256.
    13. Wang, Daqin & Tang, Ou & Zhang, Lihua, 2015. "A note on the rationing policies of multiple demand classes with lost sales," International Journal of Production Economics, Elsevier, vol. 165(C), pages 145-154.
    14. Zümbül Atan & Lawrence V. Snyder & George R. Wilson, 2018. "Transshipment policies for systems with multiple retailers and two demand classes," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(1), pages 159-186, January.
    15. Weihua Zhou & Chung‐Yee Lee & David Wu, 2011. "Optimal control of a capacitated inventory system with multiple demand classes," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(1), pages 43-58, February.
    16. Tan, Tarkan & Güllü, Refik & Erkip, Nesim, 2009. "Using imperfect advance demand information in ordering and rationing decisions," International Journal of Production Economics, Elsevier, vol. 121(2), pages 665-677, October.
    17. Samii, Amir-Behzad & Pibernik, Richard & Yadav, Prashant & Vereecke, Ann, 2012. "Reservation and allocation policies for influenza vaccines," European Journal of Operational Research, Elsevier, vol. 222(3), pages 495-507.
    18. Gabor, A.F. & van Vianen, L.A. & Yang, G. & Axsäter, S., 2016. "Enabling customer satisfaction and stock reduction through service differentiation with response time guarantees," Econometric Institute Research Papers EI2016-13, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    19. Hasan Arslan & Stephen C. Graves & Thomas A. Roemer, 2007. "A Single-Product Inventory Model for Multiple Demand Classes," Management Science, INFORMS, vol. 53(9), pages 1486-1500, September.
    20. Saif Benjaafar & Mohsen ElHafsi & Tingliang Huang, 2010. "Optimal control of a production‐inventory system with both backorders and lost sales," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(3), pages 252-265, April.

    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:jcomop:v:45:y:2023:i:3:d:10.1007_s10878-023-01014-9. 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.