IDEAS home Printed from https://ideas.repec.org/a/bla/popmgt/v31y2022i4p1645-1662.html
   My bibliography  Save this article

Dynamic Substitution for Selling Multiple Products under Supply and Demand Uncertainties

Author

Listed:
  • Qi Feng
  • Chengzhang Li
  • Mengshi Lu
  • Jeyaveerasingam George Shanthikumar

Abstract

Substitution is a commonly adopted strategy for matching the demand mix by appropriately allocating the supplies. The recent development of information technology has allowed firms to easily swap products to meet consumers’ preferences. When formulating substitution policies, firms have to take into account the supply and demand conditions, as well as the cost and benefit of substitution. We formulate a dynamic model, in which the firm replenishes the product inventories from uncertain sources and dynamically allocates the available products to meet the uncertain demands with the flexibility of substitution. To address the analytical challenge associated with multi‐product management, we develop a heuristic algorithm that leverages the value of substitution, while allowing separability of future profit among the products. This heuristic algorithm iteratively solves a transportation problem in a network with the reverse Monge property. The application of the reverse Monge property allows us to deal with general substitution structures, which generalizes the commonly studied downward substitution models. Given the product inventories, the derived allocation policy is asymptotically optimal when the firm can frequently remix the products to fulfill the received demands. Through an extensive numerical analysis, we demonstrate that the heuristic policy yields good performance measured by the percentage profit gap from an upper bound problem. We also show that substitution can generate significant benefits when the supply capacities are moderate, the supply and demand uncertainties are high, or the replenishment cycle is short.

Suggested Citation

  • Qi Feng & Chengzhang Li & Mengshi Lu & Jeyaveerasingam George Shanthikumar, 2022. "Dynamic Substitution for Selling Multiple Products under Supply and Demand Uncertainties," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1645-1662, April.
  • Handle: RePEc:bla:popmgt:v:31:y:2022:i:4:p:1645-1662
    DOI: 10.1111/poms.13636
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/poms.13636
    Download Restriction: no

    File URL: https://libkey.io/10.1111/poms.13636?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
    ---><---

    References listed on IDEAS

    as
    1. William L. Cooper, 2002. "Asymptotic Behavior of an Allocation Policy for Revenue Management," Operations Research, INFORMS, vol. 50(4), pages 720-727, August.
    2. Lawrence W. Robinson, 1990. "Optimal and Approximate Policies in Multiperiod, Multilocation Inventory Models with Transshipments," Operations Research, INFORMS, vol. 38(2), pages 278-295, April.
    3. Qi Feng & J. George Shanthikumar, 2018. "Supply and Demand Functions in Inventory Models," Operations Research, INFORMS, vol. 66(1), pages 77-91, 1-2.
    4. Uday S. Karmarkar, 1981. "The Multiperiod Multilocation Inventory Problem," Operations Research, INFORMS, vol. 29(2), pages 215-228, April.
    5. T. W. Archibald & S. A. E. Sassen & L. C. Thomas, 1997. "An Optimal Policy for a Two Depot Inventory Problem with Stock Transfer," Management Science, INFORMS, vol. 43(2), pages 173-183, February.
    6. Wen Chen & Qi Feng & Sridhar Seshadri, 2013. "Sourcing from suppliers with random yield for price-dependent demand," Annals of Operations Research, Springer, vol. 208(1), pages 557-579, September.
    7. Arthur Hsu & Yehuda Bassok, 1999. "Random Yield and Random Demand in a Production System with Downward Substitution," Operations Research, INFORMS, vol. 47(2), pages 277-290, April.
    8. Jayant R. Kalagnanam & Milind W. Dawande & Mark Trumbo & Ho Soo Lee, 2000. "The Surplus Inventory Matching Problem in the Process Industry," Operations Research, INFORMS, vol. 48(4), pages 505-516, August.
    9. Burkard, Rainer E., 2007. "Monge properties, discrete convexity and applications," European Journal of Operational Research, Elsevier, vol. 176(1), pages 1-14, January.
    10. Martin I. Reiman & Qiong Wang, 2008. "An Asymptotically Optimal Policy for a Quantity-Based Network Revenue Management Problem," Mathematics of Operations Research, INFORMS, vol. 33(2), pages 257-282, May.
    11. Anuj Kumar & Amit Mehra & Subodha Kumar, 2019. "Why Do Stores Drive Online Sales? Evidence of Underlying Mechanisms from a Multichannel Retailer," Service Science, INFORMS, vol. 30(1), pages 319-338, March.
    12. A. C. Williams, 1963. "A Stochastic Transportation Problem," Operations Research, INFORMS, vol. 11(5), pages 759-770, October.
    13. C. M. Shetty, 1959. "A Solution to the Transportation Problem with Nonlinear Costs," Operations Research, INFORMS, vol. 7(5), pages 571-580, October.
    14. David B. Brown & James E. Smith & Peng Sun, 2010. "Information Relaxations and Duality in Stochastic Dynamic Programs," Operations Research, INFORMS, vol. 58(4-part-1), pages 785-801, August.
    15. Serguei Netessine & Gregory Dobson & Robert A. Shumsky, 2002. "Flexible Service Capacity: Optimal Investment and the Impact of Demand Correlation," Operations Research, INFORMS, vol. 50(2), pages 375-388, April.
    16. Robert A. Shumsky & Fuqiang Zhang, 2009. "Dynamic Capacity Management with Substitution," Operations Research, INFORMS, vol. 57(3), pages 671-684, June.
    17. Dan Zhang & William L. Cooper, 2005. "Revenue Management for Parallel Flights with Customer-Choice Behavior," Operations Research, INFORMS, vol. 53(3), pages 415-431, June.
    18. Qi Feng & Justin Jia & J. George Shanthikumar, 2019. "Dynamic Multisourcing with Dependent Supplies," Management Science, INFORMS, vol. 67(6), pages 2770-2786, June.
    19. Yueshan Yu & Xin Chen & Fuqiang Zhang, 2015. "Dynamic Capacity Management with General Upgrading," Operations Research, INFORMS, vol. 63(6), pages 1372-1389, December.
    20. Yehuda Bassok & Ravi Anupindi & Ram Akella, 1999. "Single-Period Multiproduct Inventory Models with Substitution," Operations Research, INFORMS, vol. 47(4), pages 632-642, August.
    21. Qian Liu & Garrett van Ryzin, 2008. "On the Choice-Based Linear Programming Model for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 10(2), pages 288-310, October.
    22. David D. Yao & Sean X. Zhou & Weifen Zhuang, 2016. "Joint Initial Stocking and Transshipment—Asymptotics and Bounds," Production and Operations Management, Production and Operations Management Society, vol. 25(2), pages 273-289, February.
    23. Xinxin Hu & Izak Duenyas & Roman Kapuscinski, 2008. "Optimal Joint Inventory and Transshipment Control Under Uncertain Capacity," Operations Research, INFORMS, vol. 56(4), pages 881-897, August.
    24. Mila Nambiar & David Simchi‐Levi & He Wang, 2021. "Dynamic Inventory Allocation with Demand Learning for Seasonal Goods," Production and Operations Management, Production and Operations Management Society, vol. 30(3), pages 750-765, March.
    25. Qi Feng, 2010. "Integrating Dynamic Pricing and Replenishment Decisions Under Supply Capacity Uncertainty," Management Science, INFORMS, vol. 56(12), pages 2154-2172, December.
    26. James B. Orlin, 1993. "A Faster Strongly Polynomial Minimum Cost Flow Algorithm," Operations Research, INFORMS, vol. 41(2), pages 338-350, April.
    27. Barry A. Pasternack & Zvi Drezner, 1991. "Optimal inventory policies for substitutable commodities with stochastic demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(2), pages 221-240, April.
    28. Stefanus Jasin & Sunil Kumar, 2012. "A Re-Solving Heuristic with Bounded Revenue Loss for Network Revenue Management with Customer Choice," Mathematics of Operations Research, INFORMS, vol. 37(2), pages 313-345, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Soltanzadeh, Shima & Rafiee, Majid & Weber, Gerhard-Wilhelm, 2024. "Disruption, panic buying, and pricing: A comprehensive game-theoretic exploration," Journal of Retailing and Consumer Services, Elsevier, vol. 78(C).
    2. Xufeng Yang & Wen Jiao & Juliang Zhang & Hong Yan, 2022. "Capacity management for a leasing system with different equipment and batch demands," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 3004-3020, July.

    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. Yueshan Yu & Xin Chen & Fuqiang Zhang, 2015. "Dynamic Capacity Management with General Upgrading," Operations Research, INFORMS, vol. 63(6), pages 1372-1389, December.
    2. Xin Chen & Xiangyu Gao, 2019. "Technical Note—Stochastic Optimization with Decisions Truncated by Positively Dependent Random Variables," Operations Research, INFORMS, vol. 67(5), pages 1321-1327, September.
    3. Robert A. Shumsky & Fuqiang Zhang, 2009. "Dynamic Capacity Management with Substitution," Operations Research, INFORMS, vol. 57(3), pages 671-684, June.
    4. Lu, Fen & Xu, He & Chen, Pengyu & Zhu, Stuart X., 2018. "Joint pricing and production decisions with yield uncertainty and downconversion," International Journal of Production Economics, Elsevier, vol. 197(C), pages 52-62.
    5. Youyi Feng & Jianjun Xu & Shaohui Zheng, 2019. "Technical Note—Dynamic Optimal Policy for an Inventory System of Two Substitutable Products with Positive Replenishment Lead Times," Operations Research, INFORMS, vol. 67(4), pages 1027-1034, July.
    6. Tseytlin, Yulia & Heese, H. Sebastian, 2019. "Allocation under a general substitution structure," European Journal of Operational Research, Elsevier, vol. 277(2), pages 492-506.
    7. Jan A. Van Mieghem & Nils Rudi, 2002. "Newsvendor Networks: Inventory Management and Capacity Investment with Discretionary Activities," Manufacturing & Service Operations Management, INFORMS, vol. 4(4), pages 313-335, August.
    8. Yu, Yimin & Shou, Biying & Ni, Yaodong & Chen, Li, 2017. "Optimal production, pricing, and substitution policies in continuous review production-inventory systems," European Journal of Operational Research, Elsevier, vol. 260(2), pages 631-649.
    9. Yuhang Ma & Paat Rusmevichientong & Mika Sumida & Huseyin Topaloglu, 2020. "An Approximation Algorithm for Network Revenue Management Under Nonstationary Arrivals," Operations Research, INFORMS, vol. 68(3), pages 834-855, May.
    10. Yao Cui & Izak Duenyas & Ozge Sahin, 2018. "Pricing of Conditional Upgrades in the Presence of Strategic Consumers," Management Science, INFORMS, vol. 64(7), pages 3208-3226, July.
    11. Stefanus Jasin & Amitabh Sinha, 2015. "An LP-Based Correlated Rounding Scheme for Multi-Item Ecommerce Order Fulfillment," Operations Research, INFORMS, vol. 63(6), pages 1336-1351, December.
    12. Yale T. Herer & Michal Tzur, 2001. "The dynamic transshipment problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 48(5), pages 386-408, August.
    13. Fernando Bernstein & A. Gürhan Kök & Lei Xie, 2015. "Dynamic Assortment Customization with Limited Inventories," Manufacturing & Service Operations Management, INFORMS, vol. 17(4), pages 538-553, October.
    14. Dan Zhang, 2011. "An Improved Dynamic Programming Decomposition Approach for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 13(1), pages 35-52, April.
    15. Qi Feng & Zhongjie Ma & Zhaofang Mao & J. George Shanthikumar, 2021. "Multi‐Stage Supply Chain with Production Uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 30(4), pages 921-940, April.
    16. Bhatnagar, Rohit & Lin, Bing, 2019. "The joint transshipment and production control policies for multi-location production/inventory systems," European Journal of Operational Research, Elsevier, vol. 275(3), pages 957-970.
    17. Yongbo Xiao, 2018. "Dynamic pricing and replenishment: Optimality, bounds, and asymptotics," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(1), pages 3-25, February.
    18. Hsieh, Chung-Chi & Lai, Hsing-Hua, 2020. "Pricing and ordering decisions in a supply chain with downward substitution and imperfect process yield," Omega, Elsevier, vol. 95(C).
    19. Tseytlin, Yulia & Heese, H. Sebastian, 2023. "Inventory allocation with full downward substitution and monotone cost differences," European Journal of Operational Research, Elsevier, vol. 307(1), pages 130-139.
    20. Pornpawee Bumpensanti & He Wang, 2020. "A Re-Solving Heuristic with Uniformly Bounded Loss for Network Revenue Management," Management Science, INFORMS, vol. 66(7), pages 2993-3009, July.

    More about this item

    Statistics

    Access and download statistics

    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:bla:popmgt:v:31:y:2022:i:4:p:1645-1662. 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: Wiley Content Delivery (email available below). General contact details of provider: http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)1937-5956 .

    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.