This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Optimality of FourThreshold Policies in Inventory Systems with Customer Returns and Borrowing/Storage Options Eugene A. Feinberg Department of Applied Mathematics and Statistics State University of New York at Stony Brook Stony Brook, NY 117943600 [email protected] 6316327189 Mark E. Lewis Department of Industrial and Operations Engineering University of Michigan 1205 Beal Avenue, Ann Arbor, MI 481092117 [email protected] 7347630519 submitted October 29, 2003, revised January 30, 2004 Abstract Consider a single commodity inventory system in which the demand is modelled by a sequence of i.i.d. random variables that can take negative values. Such problems have been studied in the literature under the name cash management and relate to the variations of the onhand cash balances of financial institutions. The possibility of a negative demand also models product returns in inventory systems. This paper studies a model in which, in addition to standard ordering and scrapping decisions seen in the cash management models, the decision maker can borrow and store some inventory for one period of time. For problems with backorders, zero setup costs, and linear ordering, scrapping, borrowing, and storage costs, we show that an optimal policy has a simple fourthreshold structure. These thresholds, in a nondecreasing order, are: orderupto, borrowupto, storedownto, and scrapdownto levels. That is, if the inventory position is too low, an optimal policy is to order up to a certain level and then borrow up to a higher level. Analogously, if the inventory position is too high, the optimal decision is to reduce the inventory to a certain point after which one should store some of the inventory down to a lower threshold. This structure holds for the finite and infinite horizon discounted expected cost criteria and for the average cost per unit time criterion. We also provide sufficient conditions when the borrowing and storage options should not be used. In order to prove our results for average costs per unit time, we establish sufficient conditions when the optimality equations hold for a Markov decision process with an uncountable state space, noncompact action sets, and unbounded costs. 1 Introduction Consider a single commodity inventory system for which we do not assume that the demand is nonnegative. Such problems have been studied in the literature under the name cash management , and relate to the variations of the onhand cash flows of financial institutions. For the cash management problem without fixed ordering costs, an optimal policy is defined by two thresholds; if the inventory level is above the higher 1 threshold it should be reduced to this threshold and, similarly, if the inventory level is below the lower threshold, it should be increased up to this threshold (see Eppen and Fama [16] or Section 8.4 in Heyman and Sobel [27]). This is an extension of Spolicies (also called “orderupto” or “basestock” policies) for...
View
Full
Document
This note was uploaded on 12/06/2011 for the course MATH 101 taught by Professor Eugenea.feinberg during the Fall '11 term at State University of New York.
 Fall '11
 EugeneA.Feinberg
 Statistics, Applied Mathematics, The Land

Click to edit the document details