Optimizing Offline Product Design and Online Assortment Policy: Measuring the Relative Impact of Each Decision
研究联合优化产品设计（离线决策）和动态分类（在线决策）对预期收入的影响，提出近似解法，基于美国零售商数据验证方法有效性达95%-97%，并量化了产品设计对效果变化的贡献占比高达94%和85%。
Revenue management decisions often involve both offline and online decisions. Offline decisions are made first and establish the broad and long-term operational context in which online decisions are frequently and repeatedly made, often in real time. We consider a joint optimization of offline and online decisions. Specifically, we examine a setting in which the offline decision concerns the selection of product-design characteristics (e.g., price, capacity, return eligibility, and other characteristics) and the online decision concerns the dynamic assortment optimization over a selling season. Our formulation has many applications, including optimizing products’ return eligibility and determining product discounts, and a key feature of our model is its explicit consideration of complex return dynamics and accompanying financial implications. We formulate an optimization problem that combines the impact of both offline and online decisions on the expected revenue. To determine the product design, we reformulate the choice-based deterministic linear program, solve its continuous relaxation, and round the resulting solution. Using value function approximations enables us to obtain a dynamic assortment policy whose expected revenue is at least a constant fraction of the choice-based deterministic linear program. Combining these two results, we show that our approach provides an approximate solution to the joint optimization problem with performance guarantees. Numerical experiments based on real transaction data from a major U.S. retailer show that our method achieves 95%–97% effectiveness, an advantage of up to 18% over methods that disregard the interplay between offline and online decisions. This framework also yields a systematic quantitative measure of the relative importance of both offline and online decisions. Based on this measure, numerical experiments highlight the crucial role of product design, accounting for 94% and 85% of the observed variation in effectiveness across various methods in applications involving volume discount and return eligibility, respectively. This paper was accepted by Victor Martinez de Albeniz, operations management. Funding: This work was supported by the National Science Foundation’s Division of Civil, Mechanical and Manufacturing Innovation [Grant 2226901]. Supplemental Material: The online appendix and data files are available at https://doi.org/10.1287/mnsc.2022.01167 .