99
Views
7
CrossRef citations to date
0
Altmetric
Original Articles

Comparison of Firefly algorithm and Artificial Immune System algorithm for lot streaming in m-machine flow shop scheduling

, &
Pages 1184-1199 | Received 11 Mar 2012, Accepted 07 Oct 2012, Published online: 12 Nov 2012

References

  • Stanley , Reiter . 1966 . A system for managing job shop production . The Journal of Business , 39 ( 3 ) : 371 – 394 .
  • Kenneth , R. Baker and David , F. Pyke . 1990 . Solution procedures for the lot-streaming problem . Decision sciences , 21 ( 3 ) : 475 – 491 .
  • Potts , C.N. and Baker , K.R. 1989 . Flow shop scheduling with lot streaming . Operations Research Letters , 8 ( 6 ) : 297 – 303 .
  • Vickson , R. G. and Alfredsson , B. E. 1992 . Two and three machines flow shop scheduling problems with equal sized transfer batches . International Journal of Production Research , 30 ( 7 ) : 1551 – 1574 .
  • Glass , C.A. , Gupta , J.N.D. and Potts , C.N. 1994 . Lot streaming in three-stage process . European Journal of Operational Research , 75 ( 2 ) : 378 – 394 .
  • Jiang , Chen and George , Steiner . 1996 . Lot streaming with detached setups in three-machine flow shops . European Journal of Operational Research , 96 ( 3 ) : 591 – 611 .
  • Sriskandarajah , C. and Wagneur , E. 1999 . Lot streaming and scheduling multiple products in two machine no-wait flow shops . IIE Transactions , 31 ( 8 ) : 695 – 707 .
  • Chao-Tang , Tsang and Ching-Jong , Liao . 2008 . A discrete Particle swarm optimization for Lot-streaming flow shop scheduling problem . European Journal of Operational Research , 191 ( 2 ) : 360 – 373 .
  • Rahime Sancar Edis , M. Arslan Ornek , A Tabu Search – based Heuristic for single – product lot streaming problems in flow shops , International Journal of Advanced Manufacturing Technology , 43 11-12 2009 , 1202 – 1213 .
  • Quan-Ke , Pan , Ling , Wang , Liang , Gao and Junqing , Li . 2011 . An effective shuffled frog-leaping algorithm for lot streaming flow shop scheduling problem . International Journal of Advanced Manufacturing Technology , 52 ( 5-8 ) : 699 – 713 .
  • Serdar , Birogul , Cetin , Elmas and Tuncay , Yigit . 2011 . Lot streaming based job-shop scheduling problem using hybrid genetic algorithm . Scientific Research and Essay , 6 ( 14 ) : 2873 – 2887 .
  • Rapeepan , Pitakaso , Christian , Almeder , Karl , F. Doerner and Richard , F. Hartl . 2007 . A MAX-MIN ant system for unconstrained multi-level lot sizing problems . Computers and Operations Research , 34 ( 9 ) : 2533 – 2552 .
  • Marimuthu , S. , Ponnambalam , S.G. and Jawahar , N. 2007 . Tabu search and simulated annealing algorithms for scheduling in flow shops with lot streaming . Journal of Engineering Manufacture , 221 ( 2 ) : 317 – 331 .
  • Marimuthu , S. , Ponnambalam , S.G. and Jawahar , N. 2008 . Evolutionary algorithms for scheduling m-machine flow shop with lot streaming . Robotics and Computer Integrated Manufacturing , 24 ( 1 ) : 125 – 139 .
  • Marimuthu , S. , Ponnambalam , S.G. and Jawahar , N. 2009 . Threshold accepting and ant-colony optimization algorithm for scheduling m-machine flow shop with lot streaming . Journal of Materials Processing Technology , 209 ( 2 ) : 1026 – 1041 .
  • Xin-She , Yang . 2009 . Firefly Algorithms for multimodal optimization . Lecture Notes in Computer Science , 5792 : 169 – 178 .
  • Mohammad , Kazem Sayadi , Reza , Ramezanian and Nader , Ghaffari-Nasab . 2010 . A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems . International Journal of Industrial Engineering Computations , 1 : 1 – 10 .
  • Liu , S.C. 2003 . A heuristic method for discrete lot streaming with variable sublots in a flow shop . The International Journal of Advanced Manufacturing Technology , 22 ( 9-10 ) : 662 – 668 .
  • Shu-Chu , Liu , En-Chang , Chen and Liu , H. T. 2006 . A Heuristic method for multi-product variable lot streaming in a flow shop . Journal of the Chinese Institute of Industrial Engineers , 23 ( 1 ) : 65 – 79 .
  • Fantahun , M. Defersha and Mingyuan , Chen . 2010 . A hybrid genetic algorithm for flow shop lot streaming with setups and variable sublots . International Journal of Production Research , 48 ( 6 ) : 1705 – 1726 .
  • Biskup , D. and Feldmann , M. 2006 . Lot streaming with variable sublots: an integer programming formulation . Journal of the Operational Research Society , 57 ( 3 ) : 296 – 303 .
  • Fantahun , M. Defersha and Mingyuan , Chen . 2011 . A genetic algorithm for one-job m-machine flow shop lot streaming with variable sublots . International Journal of Operational Research , 10 ( 4 ) : 458 – 468 .
  • Ranga , V. Ramasesh , Haizhen , Fu , Duncan , K.H. Fong and Jack , C. Hayya . 2000 . Lot streaming in multistage production systems . International Journal of Production Economics , 66 ( 3 ) : 199 – 211 .
  • Subhash , C. Sarin , Adar , A. Kalir and Ming , Chen . 2008 . A single-lot, unified cost-based flow shop lot-streaming problem . International Journal of Production Economics , 113 ( 1 ) : 413 – 424 .
  • Suk-Hun , Yoon and Jose , A. Ventura . 2002 . Minimizing the mean weighted absolute deviation from due dates in lotstreaming flow shop scheduling . Computers and Operations Research , 29 ( 10 ) : 1301 – 1315 .
  • Jiang , Chen and George , Steiner . 1997 . Approximation methods for discrete lot streaming in flow shops . Operations Research Letters , 21 ( 3 ) : 139 – 145 .
  • Senthilnath , J. , Omkar , S.N. and Mani , V. 2011 . Clustering using firefly algorithm: Performance study . Swarm and Evolutionary Computation , 1 ( 3 ) : 164 – 171 .
  • Xin-she Yang , Firefly algorithms for multimodal optimization. Stochastic Algorithms : Foundations and Applications , 2009 , 169 – 178 .
  • Leandro , N. de Castro and Fernando , J. Von Zuben . 2002 . Learning and optimization using the Clonal selection principle . IEEE Transactions on Evolutionary Computation , 6 ( 3 ) : 239 – 351 .
  • G.Vijay Chakaravarthy , S. Marimuthu , A. Naveen Sait , Performance Evaluation of proposed Differential Evolution and Particle Swarm Optimization algorithms for scheduling m-machine flow shops with lot streaming , Journal of Intelligent Manufacturing , 2011 doi: 10.1007/s10845-011-0552-2 .
  • S. Marimuthu , S.G. Ponnambalam , N. Jawahar , “ Memetic Algorithm and Genetic Algorithm for lot streaming in mmachine, n-job flow shop scheduling with variable size sublot ”, proceedings of International conference on Modeling and Simulation (MS2006) , April 3-5 , 2006 , University of Malaya , Kualalumbur , , Malaysia .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.