IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v250y2016i2p505-520.html
   My bibliography  Save this article

An efficient algorithm for capacitated assortment planning with stochastic demand and substitution

Author

Listed:
  • Hübner, Alexander
  • Kuhn, Heinrich
  • Kühn, Sandro

Abstract

The ever increasing product variety in grocery retailing is in conflict with the limited shelf space. Managing the assortment and regular order quantity for perishable and non-perishable products is therefore a core task for retailers. Retailers want to maximize profit by considering potential revenues, purchase costs, diminishing profits for products and opportunity costs for unfulfilled demand when determining assortment sizes and order volume to meet stochastic consumer demand.

Suggested Citation

  • Hübner, Alexander & Kuhn, Heinrich & Kühn, Sandro, 2016. "An efficient algorithm for capacitated assortment planning with stochastic demand and substitution," European Journal of Operational Research, Elsevier, vol. 250(2), pages 505-520.
    • Handle: RePEc:eee:ejores:v:250:y:2016:i:2:p:505-520
    DOI: 10.1016/j.ejor.2015.11.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221715010206
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2015.11.007?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. Khouja, Moutaz, 1999. "The single-period (news-vendor) problem: literature review and suggestions for future research," Omega, Elsevier, vol. 27(5), pages 537-553, October.
    2. Campo, Katia & Gijsbrechts, Els & Nisol, Patricia, 2004. "Dynamics in consumer response to product unavailability: do stock-out reactions signal response to permanent assortment reductions?," Journal of Business Research, Elsevier, vol. 57(8), pages 834-843, August.
    3. Lau, Hon-Shiang & Hing-Ling Lau, Amy, 1996. "The newsstand problem: A capacitated multiple-product single-period inventory problem," European Journal of Operational Research, Elsevier, vol. 94(1), pages 29-42, October.
    4. 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.
    5. Wang, Qinan & Parlar, Mahmut, 1994. "A three-person game theory model arising in stochastic inventory control theory," European Journal of Operational Research, Elsevier, vol. 76(1), pages 83-97, July.
    6. Tan, Baris & Karabati, Selcuk, 2013. "Retail inventory management with stock-out based dynamic demand substitution," International Journal of Production Economics, Elsevier, vol. 145(1), pages 78-87.
    7. 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.
    8. Irion, Jens & Lu, Jye-Chyi & Al-Khayyal, Faiz & Tsao, Yu-Chung, 2012. "A piecewise linearization framework for retail shelf space management models," European Journal of Operational Research, Elsevier, vol. 222(1), pages 122-136.
    9. 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.
    10. Yücel, Eda & Karaesmen, Fikri & Salman, F. Sibel & Türkay, Metin, 2009. "Optimizing product assortment under customer-driven demand substitution," European Journal of Operational Research, Elsevier, vol. 199(3), pages 759-768, December.
    11. Nazli Turken & Yinliang Tan & Asoo J. Vakharia & Lan Wang & Ruoxuan Wang & Arda Yenipazarli, 2012. "The Multi-product Newsvendor Problem: Review, Extensions, and Directions for Future Research," International Series in Operations Research & Management Science, in: Tsan-Ming Choi (ed.), Handbook of Newsvendor Problems, edition 127, chapter 0, pages 3-39, Springer.
    12. Sloot, Laurens M. & Verhoef, Peter C., 2008. "The Impact of Brand Delisting on Store Switching and Brand Switching Intentions," Journal of Retailing, Elsevier, vol. 84(3), pages 281-296.
    13. Eisend, Martin, 2014. "Shelf space elasticity: A meta-analysis," Journal of Retailing, Elsevier, vol. 90(2), pages 168-181.
    14. Ge, Xin & Messinger, Paul R. & Li, Jin, 2009. "Influence of Soldout Products on Consumer Choice," Journal of Retailing, Elsevier, vol. 85(3), pages 274-287.
    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. 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.
    17. Stephen A. Smith & Narendra Agrawal, 2000. "Management of Multi-Item Retail Inventory Systems with Demand Substitution," Operations Research, INFORMS, vol. 48(1), pages 50-64, February.
    18. 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.
    19. Sternbeck, Michael G. & Kuhn, Heinrich, 2014. "An integrative approach to determine store delivery patterns in grocery retailing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 205-224.
    20. 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.
    21. Qin, Yan & Wang, Ruoxuan & Vakharia, Asoo J. & Chen, Yuwen & Seref, Michelle M.H., 2011. "The newsvendor problem: Review and directions for future research," European Journal of Operational Research, Elsevier, vol. 213(2), pages 361-374, September.
    22. Siddharth Mahajan & Garrett van Ryzin, 2001. "Stocking Retail Assortments Under Dynamic Consumer Substitution," Operations Research, INFORMS, vol. 49(3), pages 334-351, June.
    23. Abdel-Malek, Layek L. & Montanari, Roberto, 2005. "An analysis of the multi-product newsboy problem with a budget constraint," International Journal of Production Economics, Elsevier, vol. 97(3), pages 296-307, September.
    24. Mantrala, Murali K. & Levy, Michael & Kahn, Barbara E. & Fox, Edward J. & Gaidarev, Peter & Dankworth, Bill & Shah, Denish, 2009. "Why is Assortment Planning so Difficult for Retailers? A Framework and Research Agenda," Journal of Retailing, Elsevier, vol. 85(1), pages 71-83.
    25. Selçuk Karabati & Bariş Tan & Ömer Öztürk, 2009. "A method for estimating stock-out-based substitution rates by using point-of-sale data," IISE Transactions, Taylor & Francis Journals, vol. 41(5), pages 408-420.
    26. Abdel-Malek, Layek & Montanari, Roberto & Morales, Libia Cristina, 2004. "Exact, approximate, and generic iterative models for the multi-product Newsboy problem with budget constraint," International Journal of Production Economics, Elsevier, vol. 91(2), pages 189-198, September.
    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. Uzma Mushtaque & Jennifer A. Pazour, 2022. "Assortment optimization under cardinality effects and novelty for unequal profit margin items," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 21(1), pages 106-126, February.
    2. Seyed Jafar Sajadi & Ali Ahmadi, 2022. "An integrated optimization model and metaheuristics for assortment planning, shelf space allocation, and inventory management of perishable products: A real application," PLOS ONE, Public Library of Science, vol. 17(3), pages 1-30, March.
    3. Hübner, Alexander & Schaal, Kai, 2017. "A shelf-space optimization model when demand is stochastic and space-elastic," Omega, Elsevier, vol. 68(C), pages 139-154.
    4. Wan, Mingchao & Huang, Yihui & Zhao, Lei & Deng, Tianhu & Fransoo, Jan C., 2018. "Demand estimation under multi-store multi-product substitution in high density traditional retail," European Journal of Operational Research, Elsevier, vol. 266(1), pages 99-111.
    5. Hans Corsten & Michael Hopf & Benedikt Kasper & Clemens Thielen, 2018. "Assortment planning for multiple chain stores," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(4), pages 875-912, October.
    6. Zhen-Yu Chen & Zhi-Ping Fan & Minghe Sun, 2023. "Machine Learning Methods for Data-Driven Demand Estimation and Assortment Planning Considering Cross-Selling and Substitutions," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 158-177, January.
    7. Alexander Hübner & Kai Schaal, 2017. "Effect of replenishment and backroom on retail shelf-space planning," Business Research, Springer;German Academic Association for Business Research, vol. 10(1), pages 123-156, June.
    8. Li, Zonghuo & Yang, Wensheng & Jin, Hyun Seung & Wang, Di, 2021. "Omnichannel retailing operations with coupon promotions," Journal of Retailing and Consumer Services, Elsevier, vol. 58(C).
    9. Kateryna Czerniachowska, 2022. "A genetic algorithm for the retail shelf space allocation problem with virtual segments," OPSEARCH, Springer;Operational Research Society of India, vol. 59(1), pages 364-412, March.
    10. Silbermayr, Lena & Waitz, Martin, 2024. "Omni-channel inventory management of perishable products under transshipment and substitution," International Journal of Production Economics, Elsevier, vol. 267(C).
    11. Naragain Phumchusri & Thiti Chewcharat & Supawish Kanokpongsakorn, 2024. "Price promotion optimization model for multiperiod planning: a case study of beauty category products sold in a convenience store chain," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 23(2), pages 164-178, April.
    12. Bianchi-Aguiar, Teresa & Hübner, Alexander & Carravilla, Maria Antónia & Oliveira, José Fernando, 2021. "Retail shelf space planning problems: A comprehensive review and classification framework," European Journal of Operational Research, Elsevier, vol. 289(1), pages 1-16.
    13. Schäfer, Fabian & Hense, Jonas & Hübner, Alexander, 2023. "An analytical assessment of demand effects in omni-channel assortment planning," Omega, Elsevier, vol. 115(C).
    14. Alexander Hübner & Fabian Schäfer & Kai N. Schaal, 2020. "Maximizing Profit via Assortment and Shelf‐Space Optimization for Two‐Dimensional Shelves," Production and Operations Management, Production and Operations Management Society, vol. 29(3), pages 547-570, March.
    15. Flamand, Tulay & Ghoniem, Ahmed & Haouari, Mohamed & Maddah, Bacel, 2018. "Integrated assortment planning and store-wide shelf space allocation: An optimization-based approach," Omega, Elsevier, vol. 81(C), pages 134-149.
    16. Chan, Rebecca & Li, Zhaolin & Matsypura, Dmytro, 2020. "Assortment optimisation problem: A distribution-free approach," Omega, Elsevier, vol. 95(C).
    17. Ostermeier, Manuel & Düsterhöft, Tobias & Hübner, Alexander, 2021. "A model and solution approach for store-wide shelf space allocation," Omega, Elsevier, vol. 102(C).
    18. Timonina-Farkas, Anna & Katsifou, Argyro & Seifert, Ralf W., 2020. "Product assortment and space allocation strategies to attract loyal and non-loyal customers," European Journal of Operational Research, Elsevier, vol. 285(3), pages 1058-1076.
    19. 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.
    20. Ma, Shaohui & Fildes, Robert, 2017. "A retail store SKU promotions optimization model for category multi-period profit maximization," European Journal of Operational Research, Elsevier, vol. 260(2), pages 680-692.
    21. 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).
    22. Düsterhöft, Tobias & Hübner, Alexander & Schaal, Kai, 2020. "A practical approach to the shelf-space allocation and replenishment problem with heterogeneously sized shelves," European Journal of Operational Research, Elsevier, vol. 282(1), pages 252-266.
    23. 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.
    24. Hübner, Alexander & Schaal, Kai, 2017. "An integrated assortment and shelf-space optimization model with demand substitution and space-elasticity effects," European Journal of Operational Research, Elsevier, vol. 261(1), pages 302-316.
    25. Schaal, Kai & Hübner, Alexander, 2018. "When does cross-space elasticity matter in shelf-space planning? A decision analytics approach," Omega, Elsevier, vol. 80(C), pages 135-152.

    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. Hübner, Alexander & Schaal, Kai, 2017. "An integrated assortment and shelf-space optimization model with demand substitution and space-elasticity effects," European Journal of Operational Research, Elsevier, vol. 261(1), pages 302-316.
    2. 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.
    3. 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.
    4. Baloch, Gohram & Gzara, Fatma, 2020. "Capacity and assortment planning under one-way supplier-driven substitution for pharmacy kiosks with low drug demand," European Journal of Operational Research, Elsevier, vol. 282(1), pages 108-128.
    5. Stelios Tsafarakis & Charalampos Saridakis & Nikolaos Matsatsinis & George Baltas, 2016. "Private labels and retail assortment planning: a differential evolution approach," Annals of Operations Research, Springer, vol. 247(2), pages 677-692, December.
    6. Hense, Jonas & Hübner, Alexander, 2022. "Assortment optimization in omni-channel retailing," European Journal of Operational Research, Elsevier, vol. 301(1), pages 124-140.
    7. 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.
    8. 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.
    9. Transchel, Sandra, 2017. "Inventory management under price-based and stockout-based substitution," European Journal of Operational Research, Elsevier, vol. 262(3), pages 996-1008.
    10. Zhang, Ren-Qian & Zhang, Lan-Kang & Zhou, Wen-Hui & Saigal, Romesh & Wang, Hui-Wen, 2014. "The multi-item newsvendor model with cross-selling and the solution when demand is jointly normally distributed," European Journal of Operational Research, Elsevier, vol. 236(1), pages 147-159.
    11. Alexander Hübner & Fabian Schäfer & Kai N. Schaal, 2020. "Maximizing Profit via Assortment and Shelf‐Space Optimization for Two‐Dimensional Shelves," Production and Operations Management, Production and Operations Management Society, vol. 29(3), pages 547-570, March.
    12. Çömez-Dolgan, Nagihan & Fescioglu-Unver, Nilgun & Cephe, Ecem & Şen, Alper, 2021. "Capacitated strategic assortment planning under explicit demand substitution," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1120-1138.
    13. Hans Corsten & Michael Hopf & Benedikt Kasper & Clemens Thielen, 2018. "Assortment planning for multiple chain stores," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(4), pages 875-912, October.
    14. 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.
    15. 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.
    16. 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.
    17. Chen, Junlin & Feng, Xiaojing & Kou, Gang & Mu, Mengting, 2023. "Multiproduct newsvendor with cross-selling and narrow-bracketing behavior using data mining methods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    18. Tan, Baris & Karabati, Selcuk, 2013. "Retail inventory management with stock-out based dynamic demand substitution," International Journal of Production Economics, Elsevier, vol. 145(1), pages 78-87.
    19. Zhen-Yu Chen & Zhi-Ping Fan & Minghe Sun, 2023. "Machine Learning Methods for Data-Driven Demand Estimation and Assortment Planning Considering Cross-Selling and Substitutions," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 158-177, January.
    20. Çömez-Dolgan, Nagihan & Moussawi-Haidar, Lama & Jaber, Mohamad Y. & Cephe, Ecem, 2022. "Capacitated assortment planning of a multi-location system under transshipments," International Journal of Production Economics, Elsevier, vol. 251(C).

    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:eee:ejores:v:250:y:2016:i:2:p:505-520. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.