Assortment planning for multiple chain stores. (English) Zbl 1420.90003
Summary: In retail, assortment planning refers to selecting a subset of products to offer that maximizes profit. Assortments can be planned for a single store or a retailer with multiple chain stores where demand varies between stores. In this paper, we assume that a retailer with a multitude of stores wants to specify her offered assortment. To suit all local preferences, regionalization and store-level assortment optimization are widely used in practice and lead to competitive advantages. When selecting regionalized assortments, a trade-off between expensive, customized assortments in every store and inexpensive, identical assortments in all stores that neglect demand variation is preferable. We formulate a stylized model for the regionalized assortment planning problem (APP) with capacity constraints and given demand. In our approach, a common assortment that is supplemented by regionalized products is selected. While products in the common assortment are offered in all stores, products in the local assortments are customized and vary from store to store. The model is both applicable for optimizing a total assortment as well as a particular category of an assortment. Concerning the computational complexity, we show that the APP is strongly NP-hard. We formulate the APP as an integer program and provide algorithms and methods for obtaining approximate solutions and solving large-scale instances. Moreover, we extend our model to include substitution effects. Lastly, we perform computational experiments to analyze the benefits of regionalized assortment planning depending on the variation in customer demands between stores.
MSC:
| 90B05 | Inventory, storage, reservoirs |
| 90B50 | Management decision making, including multiple objectives |
| 90C59 | Approximation methods and heuristics in mathematical programming |
| 90C05 | Linear programming |
References:
| [1] | Aastrup J, Kotzab H (2010) Forty years of out-of-stock research—and shelves are still empty. Int Rev Retail Distrib Consum Res 20:147-164 · doi:10.1080/09593960903498284 |
| [2] | Anderson ET, Fitzsimons GJ, Simester D (2006) Measuring and mitigating the costs of stockouts. Manag Sci 52:1751-1763 · Zbl 1232.90005 · doi:10.1287/mnsc.1060.0577 |
| [3] | Baumol WJ, Ide EA (1956) Variety in retailing. Manag Sci 3:93-101 · Zbl 0995.90584 · doi:10.1287/mnsc.3.1.93 |
| [4] | Boatwright P, Nunes JC (2001) Reducing assortment: an attribute-based approach. J Mark 65:50-63 · doi:10.1509/jmkg.65.3.50.18330 |
| [5] | Borin N, Farris PW (1995) A sensitivity analysis of retailer shelf management models. J Retail 71:153-171 · doi:10.1016/0022-4359(95)90005-5 |
| [6] | Borin N, Farris PW, Freeland R (1994) A model for determining retail product category assortment and shelf space allocation. Decis Sci 25:359-384 · doi:10.1111/j.1540-5915.1994.tb01848.x |
| [7] | Borle S et al (2005) The effect of product assortment changes on customer retention. Mark Sci 24:616-622 · doi:10.1287/mksc.1050.0121 |
| [8] | Broniarczyk SM, Hoyer WD, McAlister L (1998) Consumers’ perception of the assortment offered in a grocery category: the impact of item reduction. J Mark Res 35:166-176 · doi:10.2307/3151845 |
| [9] | Cadeaux JM (1999) Category size and assortment in US macro supermarkets. Int Rev Retail Distrib Consum Res 9:367-377 · doi:10.1080/095939699342471 |
| [10] | Campo K et al (2004) Dynamics in consumer response to product unavailability: do stock-out reactions signal response to permanent assortment reductions? J Bus Res 57:834-843 · doi:10.1016/S0148-2963(02)00486-1 |
| [11] | Chen M-C, Lin C-P (2007) A data mining approach to product assortment and shelf space allocation. Expert Syst Appl 32:979-986 |
| [12] | Chong J-K, Ho T-H, Tang CS (2001) A modeling framework for category assortment planning. Manuf Serv Oper Manag 3:191-210 · doi:10.1287/msom.3.3.191.9891 |
| [13] | Corsten D, Gruen T (2003) Desperately seeking shelf availability: an examination of the extent, the causes, and the efforts to address retail out-of-stocks. Int J Retail Distrib Manag 31:605-617 · doi:10.1108/09590550310507731 |
| [14] | Corsten H, Kasper B (2016) Entwurf mehrstufiger Sortimentsplanungsmodelle in Handelsunternehmungen. Schr. zum Produktionsmanage. 96, Kaiserslautern |
| [15] | Corsten H, Hopf M, Kasper B, Thielen C (2017) Regionalized assortment planning for multiple chain stores. Operations Research Proceedings 2016 (forthcoming, 2017) · Zbl 1375.90330 |
| [16] | Emmelhainz MA, Stock JR, Emmelhainz LW (1991) Consumer response to retail stock-outs. J Retail 67:138-148 |
| [17] | Farias VF, Jagabathula S, Shah D (2013) A nonparametric approach to modeling choice with limited data. Manag Sci 59:305-322 · doi:10.1287/mnsc.1120.1610 |
| [18] | Fisher M, Vaidyanathan R (2014) A demand estimation procedure for retail assortment optimization with results from implementations. Manag Sci 60:2401-2415 · doi:10.1287/mnsc.2014.1904 |
| [19] | Gaur V, Honhon D (2006) Assortment planning and inventory decisions under a locational choice model. Manag Sci 52:1528-1543 · Zbl 1232.90050 · doi:10.1287/mnsc.1060.0580 |
| [20] | Grewal D, Levy M, Mehrotra A, Sharma A (1999) Planning merchandising decisions to account for regional and product assortment differences. J Retail 75:405-424 · doi:10.1016/S0022-4359(99)00015-9 |
| [21] | Halperin E, Zwick U (2002) A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems. Random Struct Algorithms 20:382-402 · Zbl 1017.68089 · doi:10.1002/rsa.10035 |
| [22] | Hingley MK (2005) Power to all our friends? Living with imbalance in supplier-retailer relationships. Ind Mark Manag 34:848-858 · doi:10.1016/j.indmarman.2005.03.008 |
| [23] | Honhon D, Gaur V, Seshadri S (2010) Assortment planning and inventory decisions under stockout-based substitution. Oper Res 58:1364-1379 · Zbl 1233.90022 · doi:10.1287/opre.1090.0805 |
| [24] | Hübner AH, Kuhn H (2012) Retail category management: state-of-the-art review of quantitative research and software applications in assortment and shelf space management. Omega Int J Manag Sci 40:199-209 · doi:10.1016/j.omega.2011.05.008 |
| [25] | Hübner AH, Kuhn H, Kühn S (2016) An efficient algorithm for capacitated assortment planning with stochastic demand and substitution. Eur J Oper Res 250:505-520 · Zbl 1347.90005 · doi:10.1016/j.ejor.2015.11.007 |
| [26] | Huh YE, Vosgerau J, Morewedge CK (2016) More Similar but less satisfying. Comparing preferences for and the efficacy of within-and cross-category substitutes for food. Psychol Sci 27(6):894-903 · doi:10.1177/0956797616640705 |
| [27] | Hwang M, Bronnenberg BJ, Thomadsen R (2010) An empirical analysis of assortment similarities across US supermarkets. Mark Sci 29:858-879 · doi:10.1287/mksc.1100.0564 |
| [28] | Kök AG (2003) Management of product variety in retail operations. Pennsylvania |
| [29] | Kök AG, Fisher ML (2007) Demand estimation and assortment optimization under substitution: methodology and application. Oper Res 55:1001-1021 · Zbl 1167.91386 · doi:10.1287/opre.1070.0409 |
| [30] | Kök, A. Gürhan; Fisher, Marshall L.; Vaidyanathan, Ramnath, Assortment Planning: Review of Literature and Industry Practice, 99-153 (2008), Boston, MA · doi:10.1007/978-0-387-78902-6_6 |
| [31] | Li G, Rusmevichientong P (2014) A greedy algorithm for the two-level nested logit model. Oper Res Lett 42:319-324 · Zbl 1408.90258 · doi:10.1016/j.orl.2014.05.006 |
| [32] | Mantrala MK, Levy M, Kahn BE, Fox EJ, Gaidarev P, Dankworth B, Shah D (2009) Why is assortment planning so difficult for retailers? A framework and research agenda. J Retail 85:71-83 · doi:10.1016/j.jretai.2008.11.006 |
| [33] | Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. Wiley-Interscience, New York · Zbl 0652.90067 · doi:10.1002/9781118627372 |
| [34] | Oppewal H, Koelemeijer K (2005) More choice is better: effects of assortment size and composition on assortment evaluation. Int J Res Mark 22:45-60 · doi:10.1016/j.ijresmar.2004.03.002 |
| [35] | Papdimitriou C, Yannakakis M (1991) Optimization, approximation, and complexity classes. J Comput Syst Sci 43:425-440 · Zbl 0765.68036 · doi:10.1016/0022-0000(91)90023-X |
| [36] | Porter SS, Claycomb C (1997) The influence of brand recognition on retail store image. J Prod Brand Manag 6:373-387 · doi:10.1108/10610429710190414 |
| [37] | Rajaram K (2001) Assortment planning in fashion retailing: methodology, application an analysis. Eur J Oper Res 129:186-208 · Zbl 0990.90030 · doi:10.1016/S0377-2217(99)00406-3 |
| [38] | Rooderkerk RP, Heerde HJv (2016) Robust optimization of the 0-1 knapsack problem: balancing risk and return in assortment optimization. Eur J Oper Res 250:842-854 · Zbl 1346.90048 · doi:10.1016/j.ejor.2015.10.014 |
| [39] | Rooderkerk RP, van Heerde HJ, Bijmolt THA (2013) Optimizing retail assortments. Mark Sci 32:699-715 · doi:10.1287/mksc.2013.0800 |
| [40] | Rusmevichientong A, Shmoys D, Tong C, Topaloglu H (2014) Assortment optimization under the multinomial logit model with random choice parameters. Prod Oper Manag 23:2023-2039 · doi:10.1111/poms.12191 |
| [41] | Shin H, Park S, Lee E, Benton WC (2015) A classification of the literature on the planning of substitutable products. Eur J Oper Res 246:686-699 · Zbl 1346.90054 · doi:10.1016/j.ejor.2015.04.013 |
| [42] | Sloot LM, Verhoef PC, Franses PH (2005) The impact of brand equity and the hedonic level of products on consumer stock-out reactions. J Retail 81:15-34 · doi:10.1016/j.jretai.2005.01.001 |
| [43] | Sloot LM, Fok D, Verhoef PC (2006) The short- and long-term impact of an assortment reduction on category sales. J Mark Res 43:536-548 · doi:10.1509/jmkr.43.4.536 |
| [44] | Smith SA, Agrawal N (2000) Management of multi-item retail inventory systems with demand substitution. Oper Res 48:50-64 · Zbl 1106.90306 · doi:10.1287/opre.48.1.50.12443 |
| [45] | Stigler GJ (1958) The economies of scale. J Law Econ 1:54-71 · doi:10.1086/466541 |
| [46] | Syring D (2004) Bestimmung effizienter Sortimente in der operativen Sortimentsplanung. PhD thesis, Freie Universität Berlin, Berlin |
| [47] | Talluri K, Ryzin Gv (2004) Revenue management under a general discrete choice model of consumer behavior. Manag Sci 50:15-33 · Zbl 1168.91427 · doi:10.1287/mnsc.1030.0147 |
| [48] | Ton Z, Raman A (2010) The effect of product variety and inventory levels on retail store sales: a longitudinal study. Prod Oper Manag 19:546-560 · doi:10.1111/j.1937-5956.2010.01120.x |
| [49] | Urban TL (1998) An inventory-theoretic approach to product assortment and shelf-space allocation. J Retail 74:15-35 · doi:10.1016/S0022-4359(99)80086-4 |
| [50] | Verbeke W, Farris P, Thurik R (1998) Consumer response to the preferred brand out-of-stock situation. Eur J Mark 32:1008-1028 · doi:10.1108/03090569810243640 |
| [51] | Vulcano G, van Ryzin G, Ratliff R (2012) Estimating primary demand for substitutable products from sales transaction data. Oper Res 60:313-334 · Zbl 1248.91052 · doi:10.1287/opre.1110.1012 |
| [52] | Walter C, Grabner JR (1975) Stockout cost models: empirical tests in a retail situation. J. Mark 39:56-60 · doi:10.2307/1250902 |
| [53] | Wang R (2012) Capacitated assortment and price optimization under the multinomial logit model. Oper Res Lett 40:492-497 · Zbl 1258.91068 · doi:10.1016/j.orl.2012.08.003 |
| [54] | Zinn W, Liu PC (2001) Consumer response to retail stockouts. J Bus Log 22:49-71 · doi:10.1002/j.2158-1592.2001.tb00159.x |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
