Using stochastic approximation methods to compute optimal base-stock levels in inventory control problems

Kunnumkal, S and Topaloglu, H (2008) Using stochastic approximation methods to compute optimal base-stock levels in inventory control problems. Operations Research, 56 (3). pp. 646-664. ISSN 1526-5463

[thumbnail of base_stock.pdf]
Preview
Text
base_stock.pdf

Download (405kB) | Preview

Abstract

In this paper, we consider numerous inventory control problems for which the base-stock policies are known to be optimal, and we propose stochastic approximation methods to compute the optimal base-stock levels. The existing stochastic approximation methods in the literature guarantee that their iterates converge, but not necessarily to the optimal base-stock levels. In contrast, we prove that the iterates of our methods converge to the optimal base-stock levels. Moreover, our methods continue to enjoy the well-known advantages of the existing stochastic approximation methods. In particular, they only require the ability to obtain samples of the demand random variables, rather than to compute expectations explicitly, and they are applicable even when the demand information is censored by the amount of available inventory.

Item Type: Article
Subjects: Business and Management
Date Deposited: 01 Nov 2014 15:09
Last Modified: 11 Jul 2023 17:58
URI: https://eprints.exchange.isb.edu/id/eprint/116

Actions (login required)

View Item
View Item