Papers
Topics
Authors
Recent
Search
2000 character limit reached

An Optimistic-Robust Approach for Dynamic Positioning of Omnichannel Inventories

Published 17 Oct 2023 in math.OC and cs.AI | (2310.12183v2)

Abstract: We introduce a new class of data-driven and distribution-free optimistic-robust bimodal inventory optimization (BIO) strategy to effectively allocate inventory across a retail chain to meet time-varying, uncertain omnichannel demand. The bimodal nature of BIO stems from its ability to balance downside risk, as in traditional Robust Optimization (RO), which focuses on worst-case adversarial demand, with upside potential to enhance average-case performance. This enables BIO to remain as resilient as RO while capturing benefits that would otherwise be lost due to endogenous outliers. Omnichannel inventory planning provides a suitable problem setting for analyzing the effectiveness of BIO's bimodal strategy in managing the tradeoff between lost sales at stores and cross-channel e-commerce fulfillment costs, factors that are inherently asymmetric due to channel-specific behaviors. We provide structural insights about the BIO solution and how it can be tuned to achieve a preferred tradeoff between robustness and the average-case performance. Using a real-world dataset from a large American omnichannel retail chain, a business value assessment during a peak period indicates that BIO outperforms pure RO by 27% in terms of realized average profitability and surpasses other competitive baselines under imperfect distributional information by over 10%. This demonstrates that BIO provides a novel, data-driven, and distribution-free alternative to traditional RO that achieves strong average performance while carefully balancing robustness.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (20)
  1. Acimovic J, Graves SC (2015) Making better fulfillment decisions on the fly in an online retail environment. Manufacturing & Service Operations Management 17(1):34–51.
  2. Acimovic J, Graves SC (2017) Mitigating spillover in online retailing via replenishment. Manufacturing & Service Operations Management 19(3):419–436.
  3. Bandi C, Bertsimas D (2012) Tractable stochastic analysis in high dimensions via robust optimization. Mathematical programming 134(1):23–70.
  4. Bertsimas D, Shtern S (2018) A scalable algorithm for two-stage adaptive linear optimization. arXiv preprint arXiv:1807.02812 .
  5. Bertsimas D, Sim M (2004) The price of robustness. Operations research 52(1):35–53.
  6. Bourlier A (2020) Retail Dive URL https://www.retaildive.com/news/how-covid-19-prompted-new-thinking-for-omnichannel/592010/.
  7. Gallino S, Moreno A (2014) Integration of online and offline channels in retail: The impact of sharing reliable inventory availability information. Management Science 60(6):1434–1451.
  8. Gao F, Su X (2017a) Omnichannel retail operations with buy-online-and-pick-up-in-store. Management Science 63(8):2478–2492.
  9. Gao F, Su X (2017b) Online and offline information for omnichannel retailing. Manufacturing & Service Operations Management 19(1):84–98.
  10. Iancu DA, Trichakis N (2014) Pareto efficiency in robust optimization. Management Science 60(1):130–147.
  11. Jasin S, Sinha A (2015) An lp-based correlated rounding scheme for multi-item ecommerce order fulfillment. Operations Research 63(6):1336–1351.
  12. Kelly JL (1956) A new interpretation of information rate. The Bell System Technical Journal 35(4):917–926.
  13. Lim YF, Wang C (2017) Inventory management based on target-oriented robust optimization. Management Science 63(12):4409–4427.
  14. NeilsonIQ (2022) URL https://nielseniq.com/global/en/insights/success-story/2022/pivoting-to-long-term-growth-with-omnichannel-strategy/.
  15. Rahimian H, Mehrotra S (2019) Distributionally robust optimization: A review. arXiv preprint arXiv:1908.05659 .
  16. Rotando LM, Thorp EO (1992) The Kelly criterion and the stock market. The American Mathematical Monthly 99(10):922–931.
  17. Sherali HD, Adams WP (1998) Reformulation-linearization techniques for discrete optimization problems. Handbook of Combinatorial Optimization: Volume1–3 479–532.
  18. Tagaras G, Cohen MA (1992) Pooling in two-location inventory systems with non-negligible replenishment lead times. Management science 38(8):1067–1083.
  19. Yang J, Qin Z (2007) Capacitated production control with virtual lateral transshipments. Operations research 55(6):1104–1119.
  20. Zeng B, Zhao L (2013) Solving two-stage robust optimization problems using a column-and-constraint generation method. Operations Research Letters 41(5):457–461.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.