Multi-Item Inventory Systems with a Service Objective

In this paper, we examine the problem of specifying single-item service objectives in a multi-item inventory system subject to a system wide service level constraint. We develop a computationally efficient algorithm, the Generalized Knapsack Duality GKD Algorithm, to find approximately optimal policies for such a system. Our computational experience with inventory systems, typical of many found in the real world, indicates that operating costs can be reduced significantly when this model is used rather than the simpler uniform service model often used in practice.

[1]  D. A. Schrady,et al.  Models for multi‐item continuous review inventory policies subject to constraints , 1971 .

[2]  Arnold Reisman,et al.  On the Evaluation of Shortage Costs for Inventory Control of Finished Goods , 1972 .

[3]  Lawrence L. Parker.  Economical reorder quantities and reorder points with uncertain demand , 1964 .

[4]  Harold Greenberg.  Stock level distributions for (s,S) inventory problems† , 1964 .

[5]  Harvey J. Everett.  Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[6]  Robert G. Brown.  Estimating aggregate inventory standards , 1963 .

[7]  Mark B. Garman.  Multi-Product Economic Order Quantity Analysis Under Minimum Inventory Valuation Constraints* , 1976 .

[8]  A. F. Veinott,et al.  Computing Optimal (s, S) Inventory Policies , 1965 .

[9]  Arnoldo C. Hax,et al.  Production and inventory management , 1983 .

[10]  Richard Ehrhardt.  Analytic approximations for (s,S) inventory policy operating characteristics , 1981 .

[11]  Arthur M. Geoffrion,et al.  Letter to the Editor - Finding Everett's Lagrange Multipliers by Linear Programming , 1966, Operational Research.

[12]  Bennett Fox,et al.  Discrete Optimization Via Marginal Analysis , 1966 .

[13]  A note on eoq under fund constraints , 1978 .

[14]  Peter R. Winters,et al.  Constrained Inventory Rules for Production Smoothing , 1962 .

[15]  R. Bellman.  Dynamic programming. , 1957, Science.

[16]  B. L. Fox,et al.  Searching for the Multiplier in One-Constraint Optimization Problems , 1970, Oper. Res..

[17]  R. C. Morey,et al.  A Budget Holdback Policy for Multi-Item Procurement Processes , 1984 .

[18]  Patrick Rivett,et al.  Principles of Operations Research , 1972 .

[19]  Henk Tijms,et al.  Simple approximations for the reorder point in periodic and continuous review (s, S) inventory systems with service level constraints , 1984 .

[20]  R. Ehrhardt.  The Power Approximation for Computing (s, S) Inventory Policies , 1979 .

[21]  Richard C. Trepp,et al.  More ado about economic order quantities (EOQ) , 1970 .

[22]  Graham K. Rand,et al.  Decision Systems for Inventory Management and Production Planning , 1979 .

[23]  M. Oral.  Equivalent Formulations of Inventory Control Problems , 1981 .

[24]  M. Oral.  Multi-Item Inventory Management with Monetary Objective Function , 1981 .

[25]  R. C. Schroeder,et al.  Managerial inventory formulations with stockout objectives and fiscal constraints , 1974 .

[26]  Douglas M. Lambert,et al.  Strategic Physical Distribution Management , 1982 .

[27]  H. M. Wagner,et al.  An Empirical Study of Exactly and Approximately Optimal Inventory Policies , 1965 .

[28]  Charles Mosier,et al.  A Revision of the Power Approximation for Computing (s, S) Policies , 1984 .

[29]  H. J. Greenberg,et al.  Generalized Penalty-Function Concepts in Mathematical Optimization , 1970, Oper. Res..

[30]  Colin D. Lewis.  Advanced service parts inventory control: Robert Goodell Brown, (Materials Management Systems Inc., Norwich, VT, 1982) $42.50, pp. 436 , 1986 .