Comparison of Improved Sheep Flock Heredity Algorithm and Artificial Bee Colony Algorithm for lot Streaming in m-Machine Flow Shop Scheduling

Lot streaming is a technique used to split the processing of lots into several sublots (transfer batches) to allow the overlapping of operations in a multistage manufacturing systems thereby shortening the production time (makespan). The objective of this paper is to minimize the makespan and total flow time of n-job, m-machine lot-streaming problem in a flow shop with variable size sublots and also to determine the optimal sublot size. In recent times researchers are concentrating and applying intelligent heuristics to solve Flow shop problems with lot streaming. In this research, Improved Sheep Flock Heredity algorithm (ISFHA) and Artificial Bee Colony (ABC) algorithms are used to solve the problem. The results obtained by the proposed algorithms are also compared with the performance of other worked out traditional heuristics. The computational results show that the identified algorithms are more efficient, effective and better than the algorithms already tested for this problem.

[1]  N. Jawahar,et al.  Tabu Search and Simulated Annealing Algorithms for Scheduling in Flow Shops with Lot Streaming , 2007 .

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

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

[4]  S. Marimuthu,et al.  Comparison of Firefly algorithm and Artificial Immune System algorithm for lot streaming in m-machine flow shop scheduling , 2012, Int. J. Comput. Intell. Syst..

[5]  Richard F. Hartl,et al.  A MAX-MIN ant system for unconstrained multi-level lot-sizing problems , 2007, Comput. Oper. Res..

[6]  Felix T.S. Chan,et al.  The application of genetic algorithms to lot streaming in a job-shop scheduling problem , 2009 .

[7]  Rahime Sancar Edis,et al.  A tabu search-based heuristic for single-product lot streaming problems in flow shops , 2009 .

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

[9]  Koichi Nara,et al.  A new evolutionary algorithm based on sheep flocks heredity model and its application to scheduling problem , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

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

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

[12]  Mostafa Zandieh,et al.  Earliness and Tardiness Minimizing on a Realistic Hybrid Flowshop Scheduling with Learning Effect by Advanced Metaheuristic , 2012, Arabian Journal for Science and Engineering.

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

[14]  Shu-Chu Liu,et al.  A Heuristic Method for Multi-Product Variable Lot Streaming in a Flow Shop , 2006 .

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

[16]  Behnam Vahdani,et al.  A Molecular Algorithm for an Operation-based Job Shop Scheduling Problem , 2013 .

[17]  Serdar Birogul,et al.  Lot streaming based job-shop scheduling problem using hybrid genetic algorithm , 2011 .

[18]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

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

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

[21]  Chandramouli Anandaraman.  An improved sheep flock heredity algorithm for job shop scheduling and flow shop scheduling problems , 2011 .

[22]  Mingyuan Chen,et al.  A hybrid genetic algorithm for flowshop lot streaming with setups and variable sublots , 2010 .

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

[24]  Jiang Chen,et al.  Lot streaming with attached setups in three-machine flow shops , 1997 .

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