A new approach for the stochastic cash balance problem with fixed costs

  • Authors:

  • Xin Chen;David Simchi-levi

  • Affiliations:

  • Department of industrial and enterprise systems engineering, university of illinois at urbana-champaign, champaign, il e-mail: xinchen@uiuc.edu;Department of civil and environmental engineering, and the engineering system division massachusetts institute of technology, cambridge, ma 02139usa e-mail: dslevi@mit.edu

  • Venue:
  • Probability in the Engineering and Informational Sciences
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The stochastic cash balance problem is a periodic review inventory problem faced by a firm in which the customer demands might be positive or negative. At the beginning of each time period, the firm may decide to replenish the inventory or return excess stock. Both the ordering cost and the return cost include a fixed component and a variable component. A holding or penalty cost is charged depending on whether the inventory level is positive or negative. The objective of the firm is to find an ordering and return policy so as to minimize the total expected cost over the entire planning horizon. We show how the concept of symmetric K-convexity introduced by Chen and Simchi-Levi [2,3] and the concept of (K, Q)-convexity introduced by Ye and Duenyas [13] can be used to characterize the optimal policy for this problem.