Computation of approximate optimal policies in a partially observed inventory model with rain checks

Authors:
Alain Bensoussan;Metin Cakanyildirim;Suresh P. Sethi;Ruixia Shi
Affiliations:
School of Management, P.O. Box 830688, SM 30, University of Texas at Dallas, Richardson, TX 75083, USA;School of Management, P.O. Box 830688, SM 30, University of Texas at Dallas, Richardson, TX 75083, USA;School of Management, P.O. Box 830688, SM 30, University of Texas at Dallas, Richardson, TX 75083, USA;Robins School of Business, University of Richmond, Richmond, VA 23173, USA
Venue:
Automatica (Journal of IFAC)
Year:
2011

Citing 11
Cited 0

Optimal timing of account audits in internal control

Management Science
Optimal scheduling of inspections: a delayed Markov model with false positives and negatives

Operations Research
A survey of algorithmic methods for partially observed Markov decision processes

Annals of Operations Research
Fast Transforms: Algorithms, Analyses, Applications

Fast Transforms: Algorithms, Analyses, Applications
Optimal replacement under partial observations

Mathematics of Operations Research
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Partially Observed Inventory Systems: The Case of Zero-Balance Walk

SIAM Journal on Control and Optimization
Partially Observed Inventory Systems: The Case of Rain Checks

SIAM Journal on Control and Optimization
Inventory Record Inaccuracy: An Empirical Analysis

Management Science
Inspection and Replenishment Policies for Systems with Inventory Record Inaccuracy

Manufacturing & Service Operations Management
Retail Inventory Management When Records Are Inaccurate

Manufacturing & Service Operations Management

Quantified Score

Hi-index	22.14

Visualization

Abstract

This paper proposes a new methodology to solve partially observed inventory problems. Generally, these problems have infinite-dimensional states that are conditional distributions of the inventory level. Our methodology involves linearizing the state transitions via unnormalized probabilities. It then uses an appropriate functional basis to represent the state. Considering the speed and stability of computations, we choose truncated Chebyshev polynomials as the basis. We use Fast Fourier Transforms along with an appropriate discretization of inventory levels to speed up the computations. These main ideas are blended to obtain an iterative algorithm to solve a partially observed inventory model with rain checks. In this model, the inventory manager (IM) does not know the inventory level when it is positive. Otherwise, the IM fully observes it. This model provides a context to illustrate our methodology, which applies to other such models. Although this model has been studied mathematically in the literature, the use of our algorithm provides a numerical approximation of the optimal order quantities. These are compared to the orders released under a base mean-stock policy, where the IM replaces the unobserved inventory level with its mean and applies the well-known base stock policy. We show numerically that the optimal order quantity is very close to the base mean-stock order quantity, when the variance of the inventory distribution is small. When the mean of the inventory distribution is large, the optimal order quantity is more than the base mean-stock quantity, and it is the other way around when the mean is small or negative. These insights are explained via uncertainty and information effects and their interplay. We expect this interplay to show up in other partially observed inventory models.