English

Optimal Policy for Inventory Management with Periodic and Controlled Resets

Optimization and Control 2022-09-09 v1

Abstract

Inventory management problems with periodic and controllable resets occur in the context of managing water storage in the developing world and retailing limited-time availability products. In this paper, we consider a set of sequential decision problems in which the decision-maker must not only balance holding and shortage costs but discard all inventory before a fixed number of decision epochs, with the option for an early inventory reset. Finding optimal policies using dynamic programming for these problems is particularly challenging since the resulting value functions are non-convex. Moreover, this structure cannot be easily analyzed using existing extended definitions, such as KK-convexity. Our key contribution is to present sufficient conditions that ensure the optimal policy has an easily interpretable structure that generalizes the well-known (s,S)(s, S) policy from the operations literature. Furthermore, we demonstrate that the optimal policy has a four-threshold structure under these rather mild conditions. We then conclude with computational experiments, thereby illustrating the policy structures that can be extracted in several inventory management scenarios.

Keywords

Cite

@article{arxiv.2209.03571,
  title  = {Optimal Policy for Inventory Management with Periodic and Controlled Resets},
  author = {Yoon Lee and Yonatan Mintz and Anil Aswani and Zuo-Jun Max Shen and Cong Yang},
  journal= {arXiv preprint arXiv:2209.03571},
  year   = {2022}
}