OR Practice - Determining Lot Sizes and Resource Requirements: A Review

Inventory planning can become extremely complicated in situations with nontrivial setup times and/or costs. The pervasiveness of this type of problem in actual practice, combined with its computational complexity, has long attracted researchers' attention. Although the most general model formulations still defy optimization when applied to realistically sized problems, many recent contributions are both innovative and promising. This article concentrates on the lot-sizing and capacity dimensions of production planning. We review selected contributions in four major categories, drawing from both practitioner-and research-based literature. We assess the strengths and weaknesses of these contributions, and suggest promising research avenues. We conclude that capacity limitations, as well as other realities of plant environments, such as scrap, demand uncertainties or inaccurate data, are the Achilles heel of lot-sizing research. Directing attention to these complex environments is a challenge that offers great rewards for actual implementation.

[1]  E. Silver,et al.  A heuristic solution procedure for the multi-item, single-level, limited capacity, lot-sizing problem , 1981 .

[2]  Harish C. Bahl,et al.  An empirical investigation of different strategies for material requirements planning , 1983 .

[3]  L. Ritzman,et al.  A cyclical scheduling heuristic for lot sizing with capacity constraints , 1984 .

[4]  W. Taubert.  A Search Decision Rule for the Aggregate Scheduling Problem , 1968 .

[5]  M. Lambrecht,et al.  Heuristic Procedures for the Single Operation, Multi-Item Loading Problem , 1979 .

[6]  Joseph D. Blackburn,et al.  HEURISTIC LOT‐SIZING PERFORMANCE IN A ROLLING‐SCHEDULE ENVIRONMENT* , 1980 .

[7]  W. Zangwill.  A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach , 1969 .

[8]  David Burden,et al.  Production-Inventory Systems: Planning and Control , 1979 .

[9]  Bezalel Gavish,et al.  Optimal Lot-Sizing Algorithms for Complex Product Structures , 1986, Oper. Res..

[10]  Gabriel R. Bitran,et al.  Approximation Methods for the Uncapacitated Dynamic Lot Size Problem , 1984 .

[11]  Christoph Haehling von Lanzenauer.  Production and employment scheduling in multistage production systems , 1970 .

[12]  Harish C. Bahl,et al.  An Integrated Model for Master Scheduling, Lot Sizing and Capacity Requirements Planning , 1984 .

[13]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Two-Stage System , 1982, Oper. Res..

[14]  Ludo Gelders,et al.  Production planning: a review , 1981 .

[15]  H. Gabbay.  Multi-Stage Production Planning , 1979 .

[16]  L. Krajewski,et al.  Manufacturing performance--pulling the right levers. , 1984 .

[17]  M. H. Wagner,et al.  Dynamic Lot Size Models for Multi-Stage Assembly Systems , 1973 .

[18]  Willard I. Zangwill,et al.  A Deterministic Multiproduct, Multi-Facility Production and Inventory Model , 1966, Oper. Res..

[19]  U. Karmarkar,et al.  Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems , 1984 .

[20]  P. S. Eisenhut.  A Dynamic Lot Sizing Algorithm with Capacity Constraints , 1975 .

[21]  David A. Collier,et al.  Research issues for multi-level lot sizing in MRP systems , 1982 .

[22]  Sidney W. Hess,et al.  A Linear Programming Approach to Production and Employment Scheduling , 1960 .

[23]  B. P. Dzielinski,et al.  Optimal Programming of Lot Sizes, Inventory and Labor Allocations , 1965 .

[24]  G. Tinarelli.  Inventory control: Models and problems , 1983 .

[25]  George Schussel.  Job-Shop Lot Release Sizes , 1968 .

[26]  Curtis H. Jones.  Parametric Production Planning , 1967 .

[27]  John O. McClain,et al.  Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction , 1983 .

[28]  Lloyd A. Swanson,et al.  A lot sizing and sequencing algorithm for dynamic demands upon a single facility , 1982 .

[29]  Harish C. Bahl.  Column Generation Based Heuristic Algorithm for Multi-Item Scheduling , 1983 .

[30]  N. Adam,et al.  The Dynamic Lot-Sizing Problem for Multiple Items Under Limited Capacity , 1981 .

[31]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[32]  Joseph R. Biggs.  HEURISTIC LOT-SIZING AND SEQUENCING RULES IN A MULTISTAGE PRODUCTION-INVENTORY SYSTEM , 1979 .

[33]  H. Taha,et al.  The Economic Lot Sizes in Multistage Production Systems , 1970 .

[34]  Joseph D. Blackburn,et al.  Improved heuristics for multistage requirements planning systems , 1982 .

[35]  Jeffrey Miller.  Hedging the master schedule , 1979 .

[36]  R. C. Carlson,et al.  Less Nervous MRP Systems: A Dynamic Economic Lot-Sizing Approach , 1979 .

[37]  Arnoldo C. Hax,et al.  Hierarchical integration of production planning and scheduling , 1973 .

[38]  D. Collier.  A comparison of MRP lot sizing methods considering capacity change costs , 1980 .

[39]  H. Albert Napier,et al.  Optimal Multi-Level Lot Sizing for Requirements Planning Systems , 1980 .

[40]  S. Elmaghraby.  The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[41]  Y. Roll,et al.  A Heuristic Algorithm for the Multi-Item Lot-Sizing Problem with Capacity Constraints , 1982 .

[42]  B. P. Dzielinski,et al.  Simulation Tests of Lot Size Programming , 1963 .

[43]  Lee J. Krajewski,et al.  Disaggregation in manufacturing and service organizations: survey of problems and research , 1977 .

[44]  Leon S. Lasdon,et al.  An Efficient Algorithm for Multi-Item Scheduling , 1971, Oper. Res..

[45]  Marc Lambrecht,et al.  A facilities in series capacity constrained dynamic lot-size model , 1978 .

[46]  Ilias P. Tatsiopoulos,et al.  Lead time management , 1983 .

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

[48]  Alan S. Manne,et al.  Programming of Economic Lot Sizes , 1958 .

[49]  R. W. Haessler.  An Improved Extended Basic Period Procedure for Solving the Economic Lot Scheduling Problem , 1979 .