Production , Manufacturing and Logistics An optimal solution for the stochastic version of the Wagner – Whitin dynamic lot-size model

We present an algorithm for determining the optimal solution over the entire planning horizon for the dynamic lot-size model where demand is stochastic and non-stationary. The optimal solution to the deterministic problem is the well-known Wagner-Whitin algorithm. The present work contributes principally to knowledge building and provides a tool for researchers. One potentially useful contribution to practice is the solution to an important special case, where demand follows normal distributions. Other contributions to practice will likely flow from the development of improved heuristics and the improved basis to evaluate heuristic performance.

[1]  Urban Wemmerlöv,et al.  The behavior of lot-sizing procedures in the presence of forecast errors , 1989 .

[2]  Ş. Tarim,et al.  The stochastic dynamic production/inventory lot-sizing problem with service-level constraints , 2004 .

[3]  Thomas E. Callarman,et al.  A Comparison of Dynamic Lot Sizing Rules for Use in a Single Stage MRP System with Demand Uncertainty , 1984 .

[4]  Horst Tempelmeier,et al.  Dynamic uncapacitated lot sizing with random demand under a fillrate constraint , 2011, Eur. J. Oper. Res..

[5]  Urban Wemmerlov,et al.  The Ubiquitous EOQ — Its Relation to Discrete Lot Sizing Heuristics , 1981 .

[6]  C. R. Sox,et al.  Optimization-based planning for the stochastic lot-scheduling problem , 1997 .

[7]  Joseph A. Orlicky,et al.  Material Requirements Planning: The New Way of Life in Production and Inventory Management , 1975 .

[8]  Wallace J. Hopp,et al.  Ten Most Influential Papers of Management Science's First Fifty Years , 2004, Manag. Sci..

[9]  E. Silver Inventory control under a probabilistic time-varying, demand pattern , 1978 .

[10]  Urban Wemmerlöv,et al.  Lot-sizing under uncertainty in a rolling schedule environment , 1984 .

[11]  Jean B. Lasserre,et al.  Technical Note - The Stochastic Discrete Dynamic Lot Size Problem: An Open-Loop Solution , 1985, Oper. Res..

[12]  W. C. Benton,et al.  Material requirements planning (MRP) and purchase discounts , 1982 .

[13]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[14]  D. Clay Whybark,et al.  MATERIAL REQUIREMENTS PLANNING UNDER UNCERTAINTY , 1976 .

[15]  Urban Wemmerlöv,et al.  The part-period balancing algorithm and its look ahead-look back feature: A theoretical and experimental analysis of a single stage lot-sizing procedure , 1983 .

[16]  Harvey M. Wagner Comments on "Dynamic Version of the Economic Lot Size Model" , 2004, Manag. Sci..

[17]  James H. Bookbinder,et al.  Strategies for the Probabilistic Lot-Sizing Problem with Service-Level Constraints , 1988 .

[18]  L. V. Wassenhove,et al.  COST INCREASES DUE TO DEMAND UNCERTAINTY IN MRP LOT SIZING , 1983 .

[19]  Ronald G. Askin A Procedure for Production Lot Sizing with Probabilistic Dynamic Demand , 1981 .