OPTIMAL INVENTORY POLICY WITH MULTIPLE SET-UP COSTS.
Abstract
The report describes a deterministic, single product, discrete review, finite time horizon inventory problem, called the multiple set-up cost problem. The holding cost in each period is a nondecreasing (and sometimes concave) function. It is assumed that the order in period i is delivered in trucks with capacity M sub i and that the cost of delivery for each truck is a nondescreasing concave function of the amount delivered by that truck. The existence of an optimal production schedule is established such that for each period (1) there are no partially filled trucks in period i if the inventory entering period i is positive and (2) the inventory at the end of period i is less than M sub i. Exploiting this information, an efficient algorithm is developed. Next, the stationary, infinite horizon version of the multiple set-up cost problem is considered. Finally, a stochastic inventory problem wherein the ordering cost function is merely assumed to be nondecreasing and subadditive is discussed.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 15, 1968
- Accession Number
- AD0665030
Entities
People
- Steven A. Lippman
Organizations
- Stanford University