A comprehensive review of lot streaming

Lot streaming combined lot splitting with operations overlapping is one of the effective techniques used to implement the time-based strategy in today's era of global competition. Therefore, this technique has been studied extensively over the past few decades. In this paper, we first propose a uniquely categorized structure to characterize the existing lot streaming problems in terms of three main dimensions, seven subdimensions, and 17 levels. Then, a notation set is defined to systematically express each existing lot streaming problem by seven ordered elements corresponding to the seven subdimensions. Based on the classification structure and the defined notation set, a comprehensive survey is presented to make up for the lack of a literature review on this subject. The objective is to help the reader gain a clear understanding of the evolution of previous research on lot streaming. This paper concludes with some constructive suggestions for future research directions.

[1]  Huan Neng Chiu,et al.  Lot streaming models with a limited number of capacitated transporters in multistage batch production systems , 2004, Comput. Oper. Res..

[2]  Peter B. Luh,et al.  An effective optimization-based algorithm for job shop scheduling with fixed-size transfer lots , 1999 .

[3]  Kenneth R. Baker,et al.  A comparative study of lot streaming procedures , 1993 .

[4]  Stephen C. Graves,et al.  Overlapping operations in material requirements planning , 1986 .

[5]  Dean H. Kropp,et al.  Lot Splitting in Stochastic Flow Shop and Job Shop Environments , 1996 .

[6]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[7]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[8]  Andrew Z. Szendrovits,et al.  An inventory model for interrupted multi-stage production , 1987 .

[9]  Robert Lundrigan,et al.  What is this thing called OPT , 1986 .

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

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

[12]  Jiang Chen,et al.  Lot streaming with attached setups in three-machine flow shops , 1998 .

[13]  Huan Neng Chiu,et al.  A multi-echelon integrated JIT inventory model using the time buffer and emergency borrowing policies to deal with random delivery lead times , 2003 .

[14]  Jiang Chen,et al.  Lot streaming with attached setups in three-machine flow shops , 1997 .

[15]  A. Z. Szendrovits.  Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model , 1975 .

[16]  William G. Truscott.  Production scheduling with capacity-constrained transportation activities , 1986 .

[17]  Stéphane Dauzère-Pérès,et al.  A modified shifting bottleneck procedure for job-shop scheduling , 1993 .

[18]  Huan Neng Chiu,et al.  THE EFFECT OF TIME-VALUE OF MONEY ON DISCRETE TIME-VARYING DEMAND LOT-SIZING MODELS WITH LEARNING AND FORGETTING CONSIDERATIONS , 1997 .

[19]  Huan Neng Chiu,et al.  An optimal algorithm for solving the dynamic lot-sizing model with learning and forgetting in setups and production , 2005 .

[20]  Ronald Bogaschewsky,et al.  Optimizing multi-stage production with constant lot size and varying number of unequal sized batches , 2001 .

[21]  S. Goyal.  Note—Note on “Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model” , 1976 .

[22]  Huan Neng Chiu,et al.  A cost saving technique for solving capacitated multi-stage lot-sizing problems , 1993 .

[23]  Patrick R. McMullen.  The permutation flow shop problem with just in time production considerations , 2002 .

[24]  Stéphane Dauzère-Pérès,et al.  Lot Streaming in Job-Shop Scheduling , 1997, Oper. Res..

[25]  Subhash C. Sarin,et al.  A near-optimal heuristic for the sequencing problem in multiple-batch flow-shops with small equal sublots , 2001 .

[26]  R. G. Vickson,et al.  Two- and three-machine flow shop scheduling problems with equal sized transfer batches , 1992 .

[27]  Hewlett Packard,et al.  Time-based Competition , 2022 .

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

[29]  Jose A. Ventura,et al.  An application of genetic algorithms to lot-streaming flow shop scheduling , 2002 .

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

[31]  Vijay R. Kannan,et al.  Impact of family-based scheduling on transfer batches in a job shop manufacturing cell , 1994 .

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

[33]  A. Z. Szendrovits,et al.  Optimizing multi-stage production with constant lot size and varying numbers of batches , 1980 .

[34]  George Steiner,et al.  On discrete lot streaming in no-wait flow shops , 2003 .

[35]  Egon Balas,et al.  The Shifting Bottleneck Procedure for Job Shop Scheduling , 1988 .

[36]  Huan Neng Chiu,et al.  Cost models for lot streaming in a multistage flow shop , 2005 .

[37]  Boaz Ronen,et al.  Synchronized manufacturing as in OPT: from practice to theory , 1990 .

[38]  R. Vickson.  Optimal lot streaming for multiple products in a two-machine flow shop , 1995 .

[39]  Michal Tzur,et al.  Lot splitting to minimize average flow-time in a two-machine flow-shop , 2002 .

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

[41]  Jiang Chen,et al.  Discrete Lot Streaming In Two-Machine Flow Shops , 1999 .

[42]  William G. Truscott,et al.  Scheduling production activities in multi-stage batch manufacturing systems , 1985 .

[43]  F. Can Çinkaya,et al.  Unit sized transfer batch scheduling with setup times , 1992 .

[44]  J. A. Ventura,et al.  Sequencing mixed model assembly lines for a Just-In-Time production system , 2002 .

[45]  Farzad Mahmoodi,et al.  Lot Splitting in Unbalanced Production Systems , 1998 .

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

[47]  Alper Sen,et al.  Lot streaming in open shops , 1998, Oper. Res. Lett..

[48]  Michael Masin,et al.  Multi-objective lot splitting for a single product m-machine flowshop line , 2004 .

[49]  Dean H. Kropp,et al.  A comparison of strategies to dampen nervousness in MRP systems , 1986 .

[50]  Gary L. Ragatz,et al.  The impact of lot splitting on due date performance , 1994 .

[51]  Jan Riezebos.  Time bucket length and lot-splitting approach , 2004 .

[52]  Chris N. Potts,et al.  Flow shop scheduling with lot streaming , 1989 .

[53]  Jinwoo Park,et al.  A batch splitting method for a job shop scheduling problem in an MRP environment , 1999 .

[54]  Zvi Drezner,et al.  Multi-stage production with variable lot sizes and transportation of partial lots , 1984 .

[55]  Ferda Can Çetinkaya,et al.  Lot Streaming in a Two-stage Flow Shop with Set-up, Processing and Removal Times Separated , 1994 .

[56]  Terence M. Hancock.  Effects of Lot‐splitting under Various Routing Strategies , 1991 .

[57]  Kenneth R. Baker,et al.  Basic Techniques for Lot Streaming , 1993, Oper. Res..

[58]  Yasemin Serin,et al.  Lot Splitting Under Learning Effects with Minimal Revenue Requirements and Multiple Lot Types , 2003 .

[59]  Xue Bai,et al.  Schedule instability, service level and cost in a material requirements planning system , 2002 .

[60]  Dean H. Kropp,et al.  Optimal and Heuristic Models for Lot Splitting in a Flow Shop , 1990 .

[61]  F. Sassani,et al.  A simulation study on performance improvement of group technology cells , 1990 .

[62]  Subhash C. Sarin,et al.  Evaluation of the potential benefits of lot streaming in flow-shop systems , 2000 .

[63]  Suresh Kumar Goyal,et al.  Optimal two-stage production-inventory policy with whole lot and split lots , 1995 .

[64]  Chrwan-Jyh Ho,et al.  Uncertainty-dampening methods for reducing MRP system nervousness , 1995 .

[65]  S. K. Goyal,et al.  Determination of Optimum Production Quantity for a Two-Stage Production System , 1977 .

[66]  John B. Kidd,et al.  Toyota Production System , 1993 .

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

[68]  Huan Neng Chiu,et al.  Discrete time-varying demand lot-sizing models with learning and forgetting effects , 1997 .

[69]  Richard L. Shell,et al.  Time Based Manufacturing , 1993 .

[70]  Kenneth R. Baker,et al.  Lot streaming in the two-machine flow shop with setup times , 1995, Ann. Oper. Res..

[71]  Jose A. Ventura,et al.  Minimizing the mean weighted absolute deviation from due dates in lot-streaming flow shop scheduling , 2002, Comput. Oper. Res..

[72]  AMIT EYNAN,et al.  Lot-splitting decisions and learning effects , 1997 .

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

[74]  T. P. Bagchi,et al.  Lot streaming and scheduling heuristics for m -machine no-wait flowshops , 2000 .

[75]  Saifallah Benjaafar.  On production batches, transfer batches, and lead times , 1996 .

[76]  Huan Neng Cniu,et al.  An optimal lot-sizing model for multi-stage series/assembly systems , 1988, Comput. Oper. Res..

[77]  C. Sriskandarajah,et al.  Lot streaming and scheduling multiple products in two-machine no-wait flowshops , 1999 .

[78]  Subhash C. Sarin,et al.  Optimal Solutions for the Single Batch, Flow Shop, Lot-streaming Problem with Equal Sublots , 2001, Decis. Sci..

[79]  P. R. PHlLlPOO,et al.  Simultaneously determining the number of kanbans, container sizes, and the final-assembly sequence of products in a just-in-time shop. , 1996 .

[80]  D. Sculli,et al.  Industrial engineering and TQM , 1995 .

[81]  Stéphane Dauzère-Pérès,et al.  An iterative procedure for lot streaming in job-shop scheduling , 1993 .

[82]  Manoj K. Malhotra,et al.  The effect of push and pull lot splitting approaches on lot traceability and material handling costs in stochastic flow shop environments , 2000 .

[83]  S. Goyal.  Economic batch quantity in a multi-stage production system , 1978 .

[84]  S. Reiter.  A System for Managing Job-Shop Production , 1966 .

[85]  Ranga V. Ramasesh,et al.  Lot streaming in multistage production systems , 2000 .

[86]  A. Z. Szendrovits.  Note—On the Optimality of Sub-Batch Sizes for a Multi-Stage EPQ Model—A Rejoinder , 1976 .

[87]  Suresh Kumar Goyal,et al.  A constant lot size model with equal and unequal sized batch shipments between production stages , 1986 .

[88]  A. Z. Szendrovits,et al.  The Effect Of Two Classes Of Process Organizations On Multi-Stage Production / Inventory Systems , 1984 .

[89]  George Steiner,et al.  Approximation methods for discrete lot streaming in flow shops , 1997, Oper. Res. Lett..

[90]  J. Miltenberg,et al.  Level schedules for mixed-model assembly lines in just-in-time production systems , 1989 .

[91]  Alper Sen,et al.  Optimal streaming of a single job in a two-stage flow shop , 1998, Eur. J. Oper. Res..

[92]  Chris N. Potts,et al.  Structural Properties of Lot Streaming in a Flow Shop , 1998, Math. Oper. Res..

[93]  G. Steiner,et al.  BATCH SCHEDULING TO MINIMIZE CYCLE TIME, FLOW TIME, AND PROCESSING COST , 1993 .