Grouped Fruit-Fly Optimization Algorithm for the No-Wait Lot Streaming Flow Shop Scheduling

Lot streaming involves splitting products into several sublots to enhance the processing flexibility. In this paper the no-wait lot streaming flow shop scheduling problem is discussed with the constraint of unintermingling consistent-size sublots. The number of sublots, sublots sizes and the sequence of products are optimized by a proposed grouped fruit fly optimization algorithm (GFOA). We design three basic neighborhood structures and a structure based on the no-wait property to generate new solutions. A speed-up evaluation method is presented to improve the efficiency. Numerical test results and comparisons are provided, which demonstrate the effectiveness of the proposed GFOA.

[1]  Jing J. Liang,et al.  A local-best harmony search algorithm with dynamic sub-harmony memories for lot-streaming flow shop scheduling problem , 2011, Expert Syst. Appl..

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

[3]  Quan-Ke Pan,et al.  An effective shuffled frog-leaping algorithm for lot-streaming flow shop scheduling problem , 2011 .

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

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

[6]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem , 2011, Inf. Sci..

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

[8]  Chelliah Sriskandarajah,et al.  A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process , 1996, Oper. Res..

[9]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[10]  Quan-Ke Pan,et al.  An estimation of distribution algorithm for lot-streaming flow shop problems with setup times , 2012 .

[11]  Su-Mei Lin,et al.  Analysis of service satisfaction in web auction logistics service using a combination of Fruit fly optimization algorithm and general regression neural network , 2011, Neural Computing and Applications.

[12]  E. Nowicki,et al.  A fast tabu search algorithm for the permutation flow-shop problem , 1996 .

[13]  Sen Guo,et al.  A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm , 2013, Knowl. Based Syst..

[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]  N. Jawahar,et al.  Evolutionary algorithms for scheduling m-machine flow shop with lot streaming , 2008 .

[16]  Hongyan Sang,et al.  A discrete differential evolution algorithm for lot-streaming flow shop scheduling problems , 2010, 2010 Sixth International Conference on Natural Computation.

[17]  Subhash C. Sarin,et al.  A review of lot streaming , 2013 .

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

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