Provably Near-Optimal Balancing Policies for Multi-Echelon Stochastic Inventory Control Models

Retsef Levi (), Robin Roundy (), Truong Van Anh () and Xinshang Wang ()
Additional contact information
Retsef Levi: Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142
Robin Roundy: Department of Mathematics, Brigham Young University, Provo, Utah 84602
Truong Van Anh: Industrial Engineering and Operations Research, Columbia University, New York, New York 10027
Xinshang Wang: Industrial Engineering and Operations Research, Columbia University, New York, New York 10027

Mathematics of Operations Research, 2017, vol. 42, issue 1, 256-276

Abstract: We develop the first algorithmic approach to compute provably good ordering policies for a multi-echelon, stochastic inventory system facing correlated, nonstationary and evolving demands over a finite horizon. Specifically, we study the serial system. Our approach is computationally efficient and provides worst-case guarantees. That is, the expected cost of the algorithms is guaranteed to be within a constant factor of the optimal expected cost; depending on the assumption the constant varies between two and three. Our algorithmic approach is based on an innovative scheme to account for costs in a multi-echelon, multi-period environment, as well as repeatedly balancing between opposing cost. The cost-accounting scheme, called a cause-effect cost-accounting scheme , is significantly different from traditional cost-accounting schemes in that it reallocates costs with the goal of assigning every unit of cost to the decision that caused the cost to be incurred. We believe it will have additional applications in other multi-echelon inventory models.

Keywords: inventory/production; approximations/heuristics; policies; stochastic models (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1287/moor.2016.0805 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormoor:v:42:y:2017:i:1:p:256-276

Access Statistics for this article

More articles in Mathematics of Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().