Batching decisions: structure and models

Abstract Batching decisions are one of management's instruments to impact performance of goods-flow systems. There is a vast body of literature on analysis and modeling of batching. This paper aims to provide a structure for batching decisions that can help in positioning batching research and models with respect to issues pertinent to goods-flow management. The basis of the structure is a distinction of batching issues as related to three decision levels: (i) process choice/design, (ii) activity planning (aggregate planning and activity programming), and (iii) activity control. Furthermore, the paper discusses some often heard criticisms of batching analysis. The paper concludes with a little speculation of the authors on the future directions of batching research.

[1]  Yves Pochet.  Valid inequalities and separation for capacitated economic lot sizing , 1988 .

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

[3]  Liliane Pintelon,et al.  Production Batching with Machine Breakdowns and Safety Stocks , 1992, Oper. Res..

[4]  Robert C. Leachman,et al.  A general framework for modeling production , 1989 .

[5]  Suresh Chand,et al.  Lot sizes and setup frequency with learning in setups and process quality , 1989 .

[6]  A. Federgruen,et al.  A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0n log n or 0n Time , 1991 .

[7]  S. Selcuk Erenguc,et al.  A transportation type aggregate production model with bounds on inventory and backordering , 1988 .

[8]  Edward A Silver,et al.  Coordinated replenishments of items under time‐varying demand: Dynamic programming formulation , 1979 .

[9]  Xavier de Groote,et al.  Flexibility and product variety in lot-sizing models , 1994 .

[10]  John F. Mahon,et al.  Management: Functions and Responsibilities , 1989 .

[11]  Chris N. Potts,et al.  Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity , 1992 .

[12]  Linus Schrage,et al.  Analysis of the deterministic ( s, S ) inventory problem , 1992 .

[13]  J. D. Johannes,et al.  Systems Simulation: The Art and Science , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  David F. Pyke,et al.  Solution Procedures for the Lot‐Streaming Problem , 1990 .

[15]  Ralph Badinelli,et al.  A Model for Continuous-Review Pull Policies in Serial Inventory Systems , 1992, Oper. Res..

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

[17]  Leroy B. Schwarz,et al.  Optimal and System Myopic Policies for Multi-Echelon Production/Inventory Assembly Systems , 1975 .

[18]  Uday S. Karmarkar,et al.  Batching to minimize flow times on one machine , 1987 .

[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]  John O. McClain,et al.  Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction , 1983 .

[21]  Uday S. Karmarkar,et al.  Multi-item batching heuristics for minimization of queueing delays , 1992 .

[22]  W. Hsu.  On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine , 1983 .

[23]  H. Wiendahl.  Die belastungsorientierte Fertigungssteuerung , 1992 .

[24]  Dev Joneja,et al.  Multi-Echelon Assembly Systems with Nonstationary Demands: Heuristics and Worst Case Performance Bounds , 1991, Oper. Res..

[25]  Dev Joneja,et al.  The Joint Replenishment Problem: New Heuristics and Worst Case Performance Bounds , 1990, Oper. Res..

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

[27]  S. S. Erenguc,et al.  Multi‐Item Inventory Models with Co‐ordinated Replenishments: A Survey , 1988 .

[28]  Gregory Dobson.  The Cyclic Lot Scheduling Problem with Sequence-Dependent Setups , 1992, Oper. Res..

[29]  W. Maxwell,et al.  The Joint Replenishment Problem with a Powers-of-Two Restriction , 1985 .

[30]  Mihalis Yannakakis,et al.  Batch sizing and job sequencing on a single machine , 1991 .

[31]  Robin O. Roundy,et al.  Rounding Off to Powers of Two in Continuous Relaxations of Capacitated Lot Sizing Problems , 1989 .

[32]  Yaakov Roll,et al.  Multi-item, multi-level lot sizing with an aggregate capacity constraint , 1991 .

[33]  Horst Tempelmeier,et al.  A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures , 1994 .

[34]  Robert C. Leachman,et al.  A Dynamic Programming Solution to the Dynamic, Multi-Item, Single-Machine Scheduling Problem , 1988, Oper. Res..

[35]  Dennis E. Kroll,et al.  The incorporation of learning in production planning models , 1989 .

[36]  Candace Arai Yano,et al.  Cyclic scheduling to minimize inventory in a batch flow line , 1994 .

[37]  F. Robert Jacobs,et al.  A Comparison of Reorder Point and Material Requirements Planning Inventory Control Logic , 1992 .

[38]  B. Fleischmann.  The discrete lot-sizing and scheduling problem , 1990 .

[39]  Paul S. Dixon,et al.  Heuristic Procedures for Multi-Item Inventory Planning with Limited Storage , 1990 .

[40]  M. Cooper,et al.  Customer Service: A Management Perspective , 1988 .

[41]  Paul H. Zipkin,et al.  Models for Design and Control of Stochastic, Multi-Item Batch Production Systems , 1986, Oper. Res..

[42]  Laurence A. Wolsey,et al.  Uncapacitated Lot-Sizing Problems with Start-Up Costs , 1989, Oper. Res..

[43]  Jaya P. Moily,et al.  Optimal and heuristic procedures for component log-splitting in multi-stage manufacturing systems , 1986 .

[44]  Hoesel van Cpm,et al.  A linear description of the discrete lot-sizing and scheduling problem , 1994 .

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

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

[47]  P. C. Jones,et al.  When Is The Economic Lot Scheduling Problem Easy , 1989 .

[48]  Jatinder N. D. Gupta,et al.  OR Practice - Determining Lot Sizes and Resource Requirements: A Review , 1987, Oper. Res..

[49]  Sven Axsäter,et al.  Control theory concepts in production and inventory control , 1985 .

[50]  Edward A. Silver,et al.  Lot sizing for a product subject to obsolescence or perishability , 1994 .

[51]  William W. Trigeiro,et al.  Capacitated lot sizing with setup times , 1989 .

[52]  E. Arkin,et al.  Computational complexity of uncapacitated multi-echelon production planning problems , 1989 .

[53]  E. M. L. Beale,et al.  Solution of a Purchase-Storage Programme , 1958 .

[54]  Ludo Gelders,et al.  Lot sizing under dynamic demand conditions: A review , 1984 .

[55]  Jatinder N. D. Gupta,et al.  Determining lot sizes and resource requirements: A review , 1987 .

[56]  G. Bitran,et al.  Computational Complexity of the Capacitated Lot Size Problem , 1982 .

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

[58]  Vincent A. Mabert,et al.  Cyclical schedules for capacitated lot sizing with dynamic demands , 1991 .

[59]  Göran Persson,et al.  Achieving Competitiveness Through Logistics , 1991 .

[60]  S. Graves.  The Multi-Product Production Cycling Problem , 1980 .

[61]  V. Aggarwal.  Robustness of the partitions in grouping multi-item inventories , 1984 .

[62]  Uday S. Karmarkar,et al.  The Deterministic Dynamic Product Cycling Problem , 1985, Oper. Res..

[63]  Derek Atkins,et al.  A simple lower bound to the dynamic assembly problem , 1994 .

[64]  S. G. Deshmukh,et al.  Integrated procurement-production systems: A review , 1992 .

[65]  Wu Zhang,et al.  On practical resource allocation for production planning and scheduling with period overlapping setups , 1994 .

[66]  Suresh P. Sethi,et al.  A Dynamic Lot Sizing Model with Learning in Setups , 1990, Oper. Res..

[67]  Chien-Hua M. Lin,et al.  An effective algorithm for the capacitated single item lot size problem , 1994 .

[68]  Karen Aardal,et al.  Decomposition principles applied to the dynamic production and work-force scheduling problem , 1987 .

[69]  L. V. Wassenhove,et al.  Multilevel capacitated lotsizing complexity and LP-based heuristics , 1991 .

[70]  Stephen F. Love.  A Facilities in Series Inventory Model with Nested Schedules , 1972 .

[71]  José Juan Carreño.  Economic Lot Scheduling for Multiple Products on Parallel Identical Processors , 1990 .

[72]  Edward A. Silver,et al.  Changing the givens in modelling inventory problems: the example of just-in-time systems , 1992 .

[73]  E. J. Anderson,et al.  Deterministic Lotsizing Models for Production Planning , 1991 .

[74]  J. Lasserre.  An Integrated Model for Job-Shop Planning and Scheduling , 1992 .

[75]  F. Robert Jacobs,et al.  REPETITIVE LOTS: FLOW-TIME REDUCTIONS THROUGH SEQUENCING AND DYNAMIC BATCH SIZING , 1988 .

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

[77]  Uday S. Karmarkar,et al.  A Closed Loop Automatic Scheduling System (Class) , 1992 .

[78]  M. K. El-Najdawi.  A job-splitting heuristic for lot-size scheduling in multi-stage, multi-product production processes , 1994 .

[79]  Apm Wagelmans,et al.  Using geometric techniques to improve dynamic programming algorithms for the economic lot-sizing problem and extensions , 1994 .

[80]  Donald Erlenkotter,et al.  An early classic misplaced: Ford W. Harris's economic order quantity model of 1915 , 1989 .

[81]  Paul H. Zipkin,et al.  Tandem Queues with Planned Inventories , 1992, Oper. Res..

[82]  Ömer Kirca,et al.  A new heuristic approach for the multi-item dynamic lot sizing problem , 1994 .

[83]  Gregory Dobson,et al.  The Economic Lot-Scheduling Problem: Achieving Feasibility Using Time-Varying Lot Sizes , 1987, Oper. Res..

[84]  Arthur F. Veinott,et al.  Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems , 1969, Oper. Res..

[85]  Paul H. Zipkin.  Computing Optimal Lot Sizes in the Economic Lot Scheduling Problem , 1991, Oper. Res..

[86]  Luk N. Van Wassenhove,et al.  Multi-Item Single-Level Capacitated Dynamic Lot-Sizing Heuristics: A General Review , 1988 .

[87]  Alok Aggarwal,et al.  Improved Algorithms for Economic Lot Size Problems , 1993, Oper. Res..

[88]  Awi Federgruen,et al.  The Joint Replenishment Problem with General Joint Cost Structures , 1992, Oper. Res..

[89]  Awi Federgruen,et al.  Finding Optimal (s, S) Policies Is About As Simple As Evaluating a Single Policy , 1991, Oper. Res..

[90]  Ford W. Harris,et al.  How Many Parts to Make at Once , 1990, Oper. Res..

[91]  Thomas L. Magnanti,et al.  Facets and algorithms for capacitated lot sizing , 1989, Math. Program..

[92]  L. V. Wassenhove,et al.  Some extensions of the discrete lotsizing and scheduling problem , 1991 .

[93]  John I. S. Hsu,et al.  Common cycle scheduling in a multistage production process , 1990 .

[94]  Celia A. Glass.  Feasibility of scheduling lot sizes of three products on one machine , 1992 .

[95]  L. J. Thomas,et al.  Heuristics for multilevel lot-sizing with a bottleneck , 1986 .

[96]  Larry R. Dolinsky,et al.  Adjusting replenishment orders to reflect learning in a material requirements planning environment , 1990 .

[97]  Donald B. Rosenfield,et al.  Modern Logistics Management: Integrating Marketing, Manufacturing and Physical Distribution , 1985 .

[98]  Marc Salomon,et al.  The single item discrete lotsizing and scheduling problem : linear description and optimization , 1989 .

[99]  Maurice Queyranne,et al.  Lot Sizing Policies for Finite Production Rate Assembly Systems , 1992, Oper. Res..

[100]  B. Fleischmann.  The discrete lot-sizing and scheduling problem with sequence-dependent setup costs , 1994 .

[101]  John L. Bruno,et al.  Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs , 1978, SIAM J. Comput..

[102]  B. Sarker,et al.  Economic manufacturing quantity in a just-in-time delivery system , 1992 .

[103]  Geoff Buxey,et al.  Production planning under seasonal demand: A case study perspective , 1988 .

[104]  R. Anthony,et al.  Planning and Control Systems: A Framework for Analysis , 1965 .

[105]  Robert C. Leachman,et al.  Note: An Improvement to the Dynamic Cycle Lengths Heuristic for Scheduling the Multi-Item, Single-Machine , 1991 .

[106]  Marc Salomon,et al.  LINEAR PROGRAMMING, SIMULATED ANNEALING AND TABU SEARCH HEURISTICS FOR LOTSIZING IN BOTTLENECK ASSEMBLY SYSTEMS , 1993 .

[107]  Dirk Cattrysse,et al.  A dual ascent and column generation heuristic for the discrete lotsizing and scheduling problem with setup times , 1993 .

[108]  Thomas L. Magnanti,et al.  A Strong Cutting Plane Algorithm for Production Scheduling with Changeover Costs , 1990, Oper. Res..

[109]  B. L. Dietrich.  A Taxonomy of Discrete Manufacturing Systems , 1991, Oper. Res..

[110]  Albert P. M. Wagelmans,et al.  Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case , 1992, Oper. Res..

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

[112]  Robert C. Leachman,et al.  A Heuristic scheduling policy for multi-item, single-machine production systems with time-varying, stochastic demands , 1988 .

[113]  Clyde L. Monma,et al.  On the Complexity of Scheduling with Batch Setup Times , 1989, Oper. Res..

[114]  Chris N. Potts,et al.  Lot streaming in three-stage production processes , 1994 .

[115]  Harish C. Bahl,et al.  A linear-programming model formulation for optimal product-mix decisions in material-requirements-planning environments , 1991 .

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

[117]  Sven Axsäter,et al.  Multi-level production-inventory control: Material requirements planning or reorder point policies? , 1994 .

[118]  Edward J. Anderson.  Testing Feasibility in a Lot Scheduling Problem , 1990, Oper. Res..

[119]  E. A. Silver,et al.  Impact of processing and queueing times on order quantities , 1985 .

[120]  Luk N. Van Wassenhove,et al.  Multi Item Single Level Capacitated Dynamic Lotsizing Heuristics: A Computational Comparison (Part I: Static Case) , 1986 .

[121]  Panos Afentakis.  Simultaneous lot sizing and sequencing for multistage production systems , 1985 .

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

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

[124]  Laurence A. Wolsey,et al.  Multi-item lot-sizing problems using strong cutting planes , 1991 .

[125]  Kaj Rosling,et al.  Optimal Lot-Sizing for Dynamic Assembly Systems , 1986 .

[126]  A. Federgruen,et al.  Coordinated Replenishments in a Multi-Item Inventory System with Compound Poisson Demands , 1984 .

[127]  Roger C. Vergin,et al.  Scheduling Rules For The Multiple Product Single Machine System With Stochastic Demand , 1978 .

[128]  Uday S. Karmarkar,et al.  Lot Sizes, Lead Times and In-Process Inventories , 1987 .

[129]  Evan L. Porteus.  Note-The Impact of Inspection Delay on Process and Inspection Lot Sizing , 1990 .

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

[131]  Robin Roundy,et al.  A 98%-Effective Lot-Sizing Rule for a Multi-Product, Multi-Stage Production / Inventory System , 1986, Math. Oper. Res..

[132]  G. D. Eppen,et al.  Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition , 1987, Oper. Res..

[133]  Celia A. Glass,et al.  Feasibility of scheduling lot sizes of two frequencies on one machine , 1994 .

[134]  W. Zijm,et al.  Computational procedures for stochastic multi-echelon production systems , 1991 .

[135]  W. Zangwill.  From EOQ Towards ZI , 1987 .

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

[137]  Bezalel Gavish,et al.  A Fully Polynomial Approximation Scheme for Single-Product Scheduling in a Finite Capacity Facility , 1990, Oper. Res..

[138]  Rakesh K. Sarin,et al.  Simultaneous Product-Mix Planning, Lot Sizing and Scheduling at Bottleneck Facilities , 1991, Oper. Res..

[139]  Terry Hill,et al.  Production/Operations Management: Text and Cases , 1991 .

[140]  Stéphane Dauzère-Pérès,et al.  Integration of lotsizing and scheduling decisions in a job-shop , 1994 .

[141]  Uday S. Karmarkar,et al.  The Dynamic Lot-Sizing Problem with Startup and Reservation Costs , 1987, Oper. Res..

[142]  Rasaratnam Logendran,et al.  Aggregate production planning — A survey of models and methodologies , 1992 .