Dynamic Inventory Control with Fixed Setup Costs and Unknown Discrete Demand Distribution

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We study a dynamic inventory control problem involving fixed setup costs and random demand distributions. With an infinite planning horizon, model primitives including costs and distributions are set to be stationary. Under a given demand distribution, an (s, S) policy has been known to minimize the long-run per-period average cost. Out of the need to model situations involving new products or unencountered economic conditions, however, we depart from the traditional model by allowing the stationary demand distribution to be largely unknown, to the effect that it could be anywhere in a given ambiguity set. Our goal is to rein in the long-run growth of the regret resulting from applying a policy that strives to learn the underlying demand while simultaneously meting out ordering decisions based on its learning. We propose a policy that controls the pace at which a traditional (s, S)-computing algorithm is applied to the empirical distribution of the demand learned over time. The regret incurred from the policy has a bound of O(T1=2 · (lnT)1=2).

Original languageEnglish (US)
Pages (from-to)1560-1576
Number of pages17
JournalOperations Research
Volume70
Issue number3
DOIs
StatePublished - May 1 2022

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Management Science and Operations Research

Keywords

  • (s, s) policy
  • fixed setup cost
  • inventory control
  • regret

Fingerprint

Dive into the research topics of 'Dynamic Inventory Control with Fixed Setup Costs and Unknown Discrete Demand Distribution'. Together they form a unique fingerprint.

Cite this