Lot streaming with variable sublots: an integer programming formulation

This paper deals with the question of how to split a given lot into sublots so as to allow their overlapping production in a flow shop environment. The size of each sublot may vary over the stages. We consider an arbitrary number of stages and assume sublot availability, that is, only completed sublots are allowed to be transferred to the next stage. A mixed integer programming formulation is presented, which enables us to find optimal solutions for medium sized instances. The model is extended further to deal with different settings and objectives. Computational results confirm that the exploitation of variable sublots is advantageous and may lead to a significant increase in productivity.

[1]  Silvanus T. Enns.  MRP performance effects due to forecast bias and demand uncertainty , 2002, Eur. J. Oper. Res..

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

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

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

[5]  Jan Karel Lenstra,et al.  Sequencing and scheduling : an annotated bibliography , 1997 .

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

[7]  Michael Pinedo,et al.  Current trends in deterministic scheduling , 1997, Ann. Oper. Res..

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

[9]  Peter Brucker,et al.  Sequencing and scheduling , 2003, Eur. J. Oper. Res..

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

[11]  Peter Brucker,et al.  How useful are preemptive schedules? , 2003, Oper. Res. Lett..

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

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

[14]  Jeff Hoi Yan Yeung,et al.  Parameters affecting the effectiveness of MRP systems: A review , 1998 .

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

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

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

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

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

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

[21]  Jatinder N. D. Gupta,et al.  A review of scheduling research involving setup considerations , 1999 .

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

[23]  T.C.E. Cheng,et al.  A state-of-the-art review of parallel-machine scheduling research , 1990 .

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

[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]  Chelliah Sriskandarajah,et al.  Scheduling and Lot Streaming in Flowshops with No-Wait in Process , 2003, J. Sched..

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

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

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

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

[32]  Chris N. Potts,et al.  Scheduling with batching: A review , 2000, Eur. J. Oper. Res..

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

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

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

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

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

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

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

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

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

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

[43]  Adar A. Kalir,et al.  Optimal and heuristic solutions for the single and multiple batch flow shop lot streaming problems with equal sublots , 1999 .

[44]  Arthur V. Hill,et al.  Framework for the design of lot-tracing systems for the 1990's , 1991 .