Lot streaming in a two-machine mixed shop

Most classical scheduling models overlook the fact that products are often produced in job lots and assume that job lots are indivisible single entities, although an entire job lot consists of many identical items. However, splitting an entire lot (process batch) into sublots (transfer batches) to be moved to downstream machines allows the overlapping of different operations on the same product while work needs to be completed on the upstream machine. This approach is known as lot streaming in scheduling theory. In this study, the lot streaming problem of multiple jobs in a two-machine mixed shop where there are two different job types as flow shop and open shop is addressed so as to minimize the makespan. The optimal solution method is developed for the mixed shop scheduling problem in which lot streaming can improve the makespan.

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

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

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

[4]  In-Jae Jeong,et al.  Flow shop scheduling with no-wait flexible lot streaming using an adaptive genetic algorithm , 2009 .

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

[6]  Marco Pranzo,et al.  Batch scheduling in a two-machine flow shop with limited buffer and sequence independent setup times and removal times , 2004, Eur. J. Oper. Res..

[7]  Ching-Jong Liao,et al.  A discrete particle swarm optimization for lot-streaming flowshop scheduling problem , 2008, Eur. J. Oper. Res..

[8]  Ferda Can Çetinkaya,et al.  Unit sized transfer batch scheduling in an automated two-machine flow-line cell with one transport agent , 2006 .

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

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

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

[12]  N. Jawahar,et al.  Evolutionary algorithms for scheduling m-machine flow shop with lot streaming , 2008 .

[13]  Wei Zhang,et al.  Multi-job lot streaming to minimize the mean completion time in m-1 hybrid flowshops , 2005 .

[14]  Clarence H. Martin,et al.  A hybrid genetic algorithm/mathematical programming approach to the multi-family flowshop scheduling problem with lot streaming , 2009 .

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

[16]  Udo Buscher,et al.  An integrated tabu search algorithm for the lot streaming problem in job shops , 2009, Eur. J. Oper. Res..

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

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

[19]  Huan Neng Chiu,et al.  A comprehensive review of lot streaming , 2005 .

[20]  N. Jawahar,et al.  Threshold accepting and Ant-colony optimization algorithms for scheduling m-machine flow shops with lot streaming , 2009 .

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

[22]  Shen-Ming Lee,et al.  Transfer batch scheduling for a two-stage flowshop with identical parallel machines at each stage , 1997 .

[23]  Teofilo F. Gonzalez,et al.  Open Shop Scheduling to Minimize Finish Time , 1976, JACM.

[24]  D. Biskup,et al.  Lot streaming in a multiple product permutation flow shop with intermingling , 2008 .

[25]  Hiroaki Ishii,et al.  The mixed shop scheduling problem , 1985, Discret. Appl. Math..

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

[27]  Chih-Ming Hsu,et al.  Benefits of lot splitting in job-shop scheduling , 2004 .

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

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