Fuzzy blocks in genetic algorithm for the flow shop problem

In this paper we propose a very effective method of construct genetic algorithms for the problems with fuzzy data. We apply block properties, which enable the inter-island genetic operator to distribute calculations and use local search process apart of classic operators. The method proposed here is applied to realization of the construction object.

[1]  Hideo Tanaka,et al.  Modified simulated annealing algorithms for the flow shop sequencing problem , 1995 .

[2]  S. Chanas,et al.  THE USE OF FUZZY VARIABLES IN PERT , 1981 .

[3]  Tzung-Pei Hong,et al.  Fuzzy scheduling on two-machine flow shop , 1998, J. Intell. Fuzzy Syst..

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

[5]  E.Stanley Lee,et al.  Fuzzy job sequencing for a flow shop , 1992 .

[6]  É. Taillard.  Some efficient heuristic methods for the flow shop sequencing problem , 1990 .

[7]  Tzung-Pei Hong,et al.  Fuzzy Gupta Scheduling for Flow Shops with More than two Machines , 2005 .

[8]  Takeshi Yamada,et al.  Genetic Algorithms, Path Relinking, and the Flowshop Sequencing Problem , 1998, Evolutionary Computation.

[9]  Hiroaki Ishii,et al.  Two scheduling problems with fuzzy due-dates , 1992 .

[10]  Tzung-Pei Hong,et al.  Fuzzy Gupta Scheduling for Flow Shops with More than two Machines , 2005 .

[11]  Jing-Shing Yao,et al.  Constructing a fuzzy flow-shop sequencing model based on statistical data , 2002, Int. J. Approx. Reason..

[12]  J. Grabowski.  A New Algorithm of Solving the Flow — Shop Problem , 1982 .

[13]  D. Dubois,et al.  Operations on fuzzy numbers , 1978 .

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

[15]  T. Yamada,et al.  Solving the C/sub sum/ permutation flowshop scheduling problem by genetic local search , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[16]  H. Prade.  Using fuzzy set theory in a scheduling problem: A case study , 1979 .

[17]  H. Ishii,et al.  Single machine scheduling problem with fuzzy precedence relation , 1995 .

[18]  Andrzej Jaszkiewicz,et al.  Fuzzy project scheduling system for software development , 1994 .

[19]  H. Ishibuchi,et al.  Local search algorithms for flow shop scheduling with fuzzy due-dates☆ , 1994 .