Numerical Comparisons of Inventory Policies for Periodic Review Systems

This paper studies the numerical computation of the two parameters the reorder level s and the order up to level S of inventory policies for discrete time shortage cost systems. Our goal is to obtain approximately optimal policies with little computational effort. The paper introduces three new methods that are designed to achieve this goal. Two of the methods are shortcuts based on the method of Freeland and Porteus and one is a heuristic that makes several modifications to a standard continuous review approximation. The paper provides a fairly detailed survey of other methods for easily computing approximately optimal inventory policies. It then numerically compares all these methods on a reasonably broad range of problems. One of the shortcuts and the new heuristic method performed very well: the percentage error of their average costs was approximately 1%. Some commonly cited competing methods had percentage errors of over 10% and a commonly cited continuous review approximation had a percentage error of over 80%. To study the effect of extreme parameter choices in the test bed, the paper introduces a procedure to determine a subset of the parameter values, called the 1% contiguous test bed, for which each method performed well. The results show that, depending on the range of values that apply in a given practical situation, either i any of a large number of methods will yield good performance or ii a carefully selected method can achieve superior performance.

[1]  Cecil Hastings,et al.  Approximations for digital computers , 1955 .

[2]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[3]  R. B. Chase Production And Operations Management: A Life Cycle Approach , 1973 .

[4]  R. Kaplan A Dynamic Inventory Model with Stochastic Lead Times , 1970 .

[5]  E. Naddor Optimal and Heuristic Decisions in Single-and Multi-Item Inventory Systems , 1975 .

[6]  Benjamin L. Schwartz,et al.  A New Approach to Stockout Penalties , 1966 .

[7]  Richard Ehrhardt,et al.  An Empirical Comparison of Two Approximately Optimal (s,S) Inventory Policies. , 1980 .

[8]  Evan L. Porteus Technical Note - An Adjustment to the Norman-White Approach to Approximating Dynamic Programs , 1979, Oper. Res..

[9]  Awi Federgruen,et al.  An Efficient Algorithm for Computing Optimal (s, S) Policies , 1984, Oper. Res..

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

[11]  M. S. Raff On Approximating the Point Binomial , 1956 .

[12]  Helmut Schneider,et al.  Methods for Determining the Re-order Point of an (s, S) Ordering Policy when a Service Level is Specified , 1978 .

[13]  Ronald Louis Kaufman (S,S) Inventory Policies in a Nonstationary Demand Environment. Appendices. , 1977 .

[14]  Thomas E. Morton,et al.  Letter to the Editor - A Critique of the Norman-White Dynamic Programming Approximation , 1969, Oper. Res..

[15]  D. J. White,et al.  A Method for Approximate Solutions to Stochastic Dynamic Programming Problems Using Expectations , 1968, Oper. Res..

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

[17]  Richard Ehrhardt,et al.  (s, S) Policies for a Dynamic Inventory Model with Stochastic Lead Times , 1984, Oper. Res..

[18]  Evan L. Porteus,et al.  Evaluating the Effectiveness of a New Method for Computing Approximately Optimal (s, S) Inventory Policies , 1980, Oper. Res..

[19]  R. H. Plaut,et al.  Optimal inventory policy when stockouts alter demand , 1976 .

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

[21]  R. Wilson On the evaluation of , 1940 .

[22]  Harvey M. Wagner,et al.  Feature Article - Research Portfolio for Inventory Management and Production Planning Systems , 1980, Oper. Res..

[23]  H. Scarf THE OPTIMALITY OF (S,S) POLICIES IN THE DYNAMIC INVENTORY PROBLEM , 1959 .

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

[25]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[26]  D. Iglehart Optimality of (s, S) Policies in the Infinite Horizon Dynamic Inventory Problem , 1963 .

[27]  L. Devroye Discrete Univariate Distributions , 1986 .