Benefits of lot splitting in job-shop scheduling

As the lot-streaming concept has been used widely to reduce the makespan in a production system, most research has investigated the flow shop production systems; however, job-shop production systems have received much less attention, relatively. This study more thoroughly investigates the application of lot splitting in a job shop production system with setup times, which cannot be omitted. The objective investigated not only minimises the makespan but also minimises the total production cost, which includes the material handling cost, the setup cost and the inventory cost. A disjunctive graph is first used to describe the addressed scheduling problem, and an integer programming model is then constructed to obtain an optimal solution. In order to investigate the influence of the number of sublots and sublot sizes on a job-shop production system with regard to the corresponding objective considered, some experiments are conducted and results presented as well.

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

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

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

[4]  Egon Balas,et al.  Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm , 1969, Oper. Res..

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

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

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

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

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

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

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

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

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

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

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

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

[17]  Chinyao Low,et al.  Mathematical modelling and heuristic approaches to operation scheduling problems in an FMS environment , 2001 .

[18]  Iftekhar A. Karimi Optimal cycle times in multistage serial systems with set-up and inventory costs , 1992 .