A hybrid genetic algorithm for flowshop lot streaming with setups and variable sublots

Lot streaming is the process of splitting a given lot or job to allow the overlapping of successive operations in flowshops or multi-stage manufacturing systems to reduce manufacturing lead time. Recent literature shows that significant lead time improvement is possible if variable sublots, instead of equal or consistent sublots, are used when production setup time is considered. However, lot streaming problems with variable sublots are difficult to solve to optimality using off-shelf optimisation packages even for problems of small and experimental sizes. Thus, efficient solution procedures are needed for solving such problems for practical applications. In this paper, we develop a mathematical programming model and a hybrid genetic algorithm for solving n-job m-machine lot streaming problems with variable sublots considering setup times. The preliminary computational results are encouraging.

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

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

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

[4]  S. C. Liu.  A heuristic method for discrete lot streaming with variable sublots in a flow shop , 2003 .

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

[6]  Chelliah Sriskandarajah,et al.  Scheduling and Lot Streaming in Flowshops with No-Wait in Process , 2003, J. Sched..

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

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

[9]  Marco Tomassini,et al.  Evolutionary Algorithms , 1995, Towards Evolvable Hardware.

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

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

[12]  Martin Feldmann,et al.  Lot streaming with variable sublots: an integer programming formulation , 2006, J. Oper. Res. Soc..

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

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

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

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

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

[18]  M. Pirlot,et al.  Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem , 1995 .

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

[20]  Khim Ling Sim,et al.  Time‐based competition , 1999 .