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

Category Inventory Planning With Service Level Requirements and Dynamic Substitutions

Author

Listed:
  • Yalçın Akçay
  • Yunke Li
  • Harihara Prasad Natarajan

Abstract

We study a single‐period inventory planning problem for a category of substitutable products. This is an important practical problem facing category managers who have to maintain high service levels for constantly expanding product catalogs. We formulate the problem as a stochastic optimization model that minimizes the total stocking cost subject to service level requirements, which consist of product‐specific and category‐wide targets for inventory availability (ready rates) through the selling season. Our model accounts for stochastic customer arrivals, captures stockout‐based substitutions, and determines initial stocking quantities jointly for all products. Recognizing the challenges that these aspects pose in solving the problem, we propose an optimization‐based method that estimates the ready rates using a deterministic approximation and discretizes the selling season into a finite number of time intervals. This novel modeling approach permits us to recast the stochastic optimization model as a deterministic mixed integer linear program that can accommodate several common stockout‐based substitution schemes. We characterize the worst‐case behavior of this approach to develop performance guarantees. We also implemented and applied this model to randomly generated numerical instances featuring different types of product differentiation and varying in parameter values. We observe that the approach is robust to changes in problem parameter values and yields solutions very quickly, outperforming an enumeration‐based alternative, a practical heuristic, and an approach based on extant literature. Finally, we applied our approach to data from a re‐seller of Information Technology products. Results illustrate that our approach scales well and has the potential to generate savings in inventory costs.

Suggested Citation

  • Yalçın Akçay & Yunke Li & Harihara Prasad Natarajan, 2020. "Category Inventory Planning With Service Level Requirements and Dynamic Substitutions," Production and Operations Management, Production and Operations Management Society, vol. 29(11), pages 2553-2578, November.
    • Handle: RePEc:bla:popmgt:v:29:y:2020:i:11:p:2553-2578
    DOI: 10.1111/poms.13240
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/poms.13240
    Download Restriction: no
    File URL: https://libkey.io/10.1111/poms.13240?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. Jean Tirole, 1988. "The Theory of Industrial Organization," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262200716, December.
    2. William L. Cooper, 2002. "Asymptotic Behavior of an Allocation Policy for Revenue Management," Operations Research, INFORMS, vol. 50(4), pages 720-727, August.
    3. Wauthy, Xavier, 1996. "Quality Choice in Models of Vertical Differentiation," Journal of Industrial Economics, Wiley Blackwell, vol. 44(3), pages 345-353, September.
    4. Garrett van Ryzin & Siddharth Mahajan, 1999. "On the Relationship Between Inventory Costs and Variety Benefits in Retail Assortments," Management Science, INFORMS, vol. 45(11), pages 1496-1509, November.
    5. Ravi Anupindi & Maqbool Dada & Sachin Gupta, 1998. "Estimation of Consumer Demand with Stock-Out Based Substitution: An Application to Vending Machine Products," Marketing Science, INFORMS, vol. 17(4), pages 406-423.
    6. Dorothée Honhon & Vishal Gaur & Sridhar Seshadri, 2010. "Assortment Planning and Inventory Decisions Under Stockout-Based Substitution," Operations Research, INFORMS, vol. 58(5), pages 1364-1379, October.
    7. Wallace J. Hopp & Xiaowei Xu, 2008. "A Static Approximation for Dynamic Demand Substitution with Applications in a Competitive Market," Operations Research, INFORMS, vol. 56(3), pages 630-645, June.
    8. Mahesh Nagarajan & S. Rajagopalan, 2008. "Inventory Models for Substitutable Products: Optimal Policies and Heuristics," Management Science, INFORMS, vol. 54(8), pages 1453-1466, August.
    9. Daniel McFadden, 1986. "The Choice Theory Approach to Market Research," Marketing Science, INFORMS, vol. 5(4), pages 275-297.
    10. A. Gürhan Kök & Marshall L. Fisher, 2007. "Demand Estimation and Assortment Optimization Under Substitution: Methodology and Application," Operations Research, INFORMS, vol. 55(6), pages 1001-1021, December.
    11. Serguei Netessine & Nils Rudi, 2003. "Centralized and Competitive Inventory Models with Demand Substitution," Operations Research, INFORMS, vol. 51(2), pages 329-335, April.
    12. Jose Blanchet & Guillermo Gallego & Vineet Goyal, 2016. "A Markov Chain Approximation to Choice Modeling," Operations Research, INFORMS, vol. 64(4), pages 886-905, August.
    13. James M. Davis & Guillermo Gallego & Huseyin Topaloglu, 2014. "Assortment Optimization Under Variants of the Nested Logit Model," Operations Research, INFORMS, vol. 62(2), pages 250-273, April.
    14. He Xu & David D. Yao & Shaohui Zheng, 2016. "Optimal Policies for a Two-Product Inventory System under a Flexible Substitution Scheme," Production and Operations Management, Production and Operations Management Society, vol. 25(6), pages 1088-1105, June.
    15. Yehuda Bassok & Ravi Anupindi & Ram Akella, 1999. "Single-Period Multiproduct Inventory Models with Substitution," Operations Research, INFORMS, vol. 47(4), pages 632-642, August.
    16. Suman Basuroy & Dung Nguyen, 1998. "Multinomial Logit Market Share Models: Equilibrium Characteristics and Strategic Implications," Management Science, INFORMS, vol. 44(10), pages 1396-1408, October.
    17. Rajaram, Kumar & Tang, Christopher S., 2001. "The impact of product substitution on retail merchandising," European Journal of Operational Research, Elsevier, vol. 135(3), pages 582-601, December.
    18. Chen, Frank Y. & Krass, Dmitry, 2001. "Inventory models with minimal service level constraints," European Journal of Operational Research, Elsevier, vol. 134(1), pages 120-140, October.
    19. Vishal Gaur & Dorothée Honhon, 2006. "Assortment Planning and Inventory Decisions Under a Locational Choice Model," Management Science, INFORMS, vol. 52(10), pages 1528-1543, October.
    20. Kenneth R. Baker & Michael J. Magazine & Henry L. W. Nuttle, 1986. "The Effect of Commonality on Safety Stock in a Simple Inventory Model," Management Science, INFORMS, vol. 32(8), pages 982-988, August.
    21. Ricardo Ernst & Panagiotis Kouvelis, 1999. "The Effects of Selling Packaged Goods on Inventory Decisions," Management Science, INFORMS, vol. 45(8), pages 1142-1155, August.
    22. Gérard P. Cachon & Christian Terwiesch & Yi Xu, 2005. "Retail Assortment Planning in the Presence of Consumer Search," Manufacturing & Service Operations Management, INFORMS, vol. 7(4), pages 330-346, August.
    23. Yalç{i}n Akçay & Harihara Prasad Natarajan & Susan H. Xu, 2010. "Joint Dynamic Pricing of Multiple Perishable Products Under Consumer Choice," Management Science, INFORMS, vol. 56(8), pages 1345-1361, August.
    24. Siddharth Mahajan & Garrett van Ryzin, 2001. "Stocking Retail Assortments Under Dynamic Consumer Substitution," Operations Research, INFORMS, vol. 49(3), pages 334-351, June.
    25. Yigal Gerchak & Michael J. Magazine & A. Bruce Gamble, 1988. "Component Commonality with Service Level Requirements," Management Science, INFORMS, vol. 34(6), pages 753-760, June.
    26. Dorothée Honhon & Sridhar Seshadri, 2013. "Fixed vs. Random Proportions Demand Models for the Assortment Planning Problem Under Stockout-Based Substitution," Manufacturing & Service Operations Management, INFORMS, vol. 15(3), pages 378-386, July.
    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. Morris A. Cohen & Paul R. Kleindorfer & Hau L. Lee, 1989. "Near-Optimal Service Constrained Stocking Policies for Spare Parts," Operations Research, INFORMS, vol. 37(1), pages 104-117, February.
    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. Elçin Ergin & Mehmet Gümüş & Nathan Yang, 2022. "An Empirical Analysis of Intra‐Firm Product Substitutability in Fashion Retailing," Production and Operations Management, Production and Operations Management Society, vol. 31(2), pages 607-621, February.
    2. Vashkar Ghosh & Anand Paul & Lingjiong Zhu, 2022. "Stocking Under Random Demand and Product Variety: Exact Models and Heuristics," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1006-1032, March.
    3. Ding, Xiaohui & Chen, Caihua & Li, Chongshou & Lim, Andrew, 2021. "Product demand estimation for vending machines using video surveillance data: A group-lasso method," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).

    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. Shin, Hojung & Park, Soohoon & Lee, Euncheol & Benton, W.C., 2015. "A classification of the literature on the planning of substitutable products," European Journal of Operational Research, Elsevier, vol. 246(3), pages 686-699.
    2. Vashkar Ghosh & Anand Paul & Lingjiong Zhu, 2022. "Stocking Under Random Demand and Product Variety: Exact Models and Heuristics," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1006-1032, March.
    3. Transchel, Sandra, 2017. "Inventory management under price-based and stockout-based substitution," European Journal of Operational Research, Elsevier, vol. 262(3), pages 996-1008.
    4. Transchel, Sandra & Buisman, Marjolein E. & Haijema, Rene, 2022. "Joint assortment and inventory optimization for vertically differentiated products under consumer-driven substitution," European Journal of Operational Research, Elsevier, vol. 301(1), pages 163-179.
    5. Amr Farahat & Joonkyum Lee, 2018. "The Multiproduct Newsvendor Problem with Customer Choice," Operations Research, INFORMS, vol. 66(1), pages 123-136, January.
    6. Victor Martínez-de-Albéniz & Sumit Kunnumkal, 2022. "A Model for Integrated Inventory and Assortment Planning," Management Science, INFORMS, vol. 68(7), pages 5049-5067, July.
    7. Dorothée Honhon & Vishal Gaur & Sridhar Seshadri, 2010. "Assortment Planning and Inventory Decisions Under Stockout-Based Substitution," Operations Research, INFORMS, vol. 58(5), pages 1364-1379, October.
    8. Boxiao Chen & Xiuli Chao, 2020. "Dynamic Inventory Control with Stockout Substitution and Demand Learning," Management Science, INFORMS, vol. 66(11), pages 5108-5127, November.
    9. 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.
    10. Narendra Agrawal & Stephen A. Smith, 2003. "Optimal retail assortments for substitutable items purchased in sets," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(7), pages 793-822, October.
    11. Vaagen, Hajnalka & Wallace, Stein W. & Kaut, Michal, 2011. "Modelling consumer-directed substitution," International Journal of Production Economics, Elsevier, vol. 134(2), pages 388-397, December.
    12. Ali Aouad & Retsef Levi & Danny Segev, 2019. "Approximation Algorithms for Dynamic Assortment Optimization Models," Mathematics of Operations Research, INFORMS, vol. 44(2), pages 487-511, May.
    13. Hübner, Alexander H. & Kuhn, Heinrich, 2012. "Retail category management: State-of-the-art review of quantitative research and software applications in assortment and shelf space management," Omega, Elsevier, vol. 40(2), pages 199-209, April.
    14. Vineet Goyal & Retsef Levi & Danny Segev, 2016. "Near-Optimal Algorithms for the Assortment Planning Problem Under Dynamic Substitution and Stochastic Demand," Operations Research, INFORMS, vol. 64(1), pages 219-235, February.
    15. Mou, Shandong & Robb, David J. & DeHoratius, Nicole, 2018. "Retail store operations: Literature review and research directions," European Journal of Operational Research, Elsevier, vol. 265(2), pages 399-422.
    16. Lingxiu Dong & Panos Kouvelis & Zhongjun Tian, 2009. "Dynamic Pricing and Inventory Control of Substitute Products," Manufacturing & Service Operations Management, INFORMS, vol. 11(2), pages 317-339, December.
    17. Pol Boada-Collado & Victor Martínez-de-Albéniz, 2020. "Estimating and Optimizing the Impact of Inventory on Consumer Choices in a Fashion Retail Setting," Manufacturing & Service Operations Management, INFORMS, vol. 22(3), pages 582-597, May.
    18. 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.
    19. Yang, Hongsuk & Schrage, Linus, 2009. "Conditions that cause risk pooling to increase inventory," European Journal of Operational Research, Elsevier, vol. 192(3), pages 837-851, February.
    20. Menezes, Mozart B.C. & Pinto, Roberto, 2022. "Product proliferation, cannibalisation, and substitution: A first look into entailed risk and complexity," International Journal of Production Economics, Elsevier, vol. 243(C).

    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:29:y:2020:i:11:p:2553-2578. 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.