Adaptive fuzzy particle swarm optimization for flow-shop scheduling problem

This paper describes the application of a hybrid of fuzzy logic and swarm intelligence in order to achieve sub-optimal solutions for flow-shop scheduling problem. A novel adaptive approach with fuzzy particle swarm optimization is proposed. The developed model is tested with the standardized test functions and compared with selected stochastic algorithms (first with one objective functions and later with multi objective functions) to determine its applicability to general problems. Benchmark examples were utilized to evaluate the approach and determine the optimal number of the algorithm evaluations. Finally, the proposed model is applied on two practical problems of flow production problems (assembly lines and packaging lines). The results achieved were compared with the conventional priority rules and the effectiveness of the application of hybrid fuzzy logic and adaptive particle swarm optimization algorithm was demonstrated.

[1]  Maurice Clerc,et al.  Performance evaluation of TRIBES, an adaptive particle swarm optimization algorithm , 2009, Swarm Intelligence.

[2]  Lionel Amodeo,et al.  Bi-Objective Ant Colony Optimization approach to optimize production and maintenance scheduling , 2010, Comput. Oper. Res..

[3]  Henry C. W. Lau,et al.  A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem , 2009, Expert Syst. Appl..

[4]  Pingzhi Fan,et al.  An efficient flow-shop scheduling algorithm based on a hybrid particle swarm optimization model , 2007, Expert Syst. Appl..

[5]  Jason Chao-Hsien Pan,et al.  A hybrid genetic algorithm for no-wait job shop scheduling problems , 2009, Expert Syst. Appl..

[6]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[8]  Mieczysław Wodecki,et al.  A very fast tabu search algorithm for the permutation flow shop problem with makespan criterion , 2004, Comput. Oper. Res..

[9]  I. Palčič,et al.  Analysis of Innovation Concepts in Slovenian Manufacturing Companies , 2010 .

[10]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[11]  Dario Floreano,et al.  Bio-inspired artificial intelligence , 2008 .

[12]  S. Kumanan,et al.  TASK SCHEDULING OF AGV IN FMS USING NON-TRADITIONAL OPTIMIZATION TECHNIQUES , 2010 .

[13]  Chandrasekharan Rajendran,et al.  A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs , 2005, Eur. J. Oper. Res..

[14]  Dario Floreano,et al.  Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies , 2008 .

[15]  Jerry M. Mendel,et al.  Centroid of a type-2 fuzzy set , 2001, Inf. Sci..