论文信息 - Fuzzy assembly line balancing using genetic algorithms

Fuzzy assembly line balancing using genetic algorithms

Abstract In this paper, we implement genetic algorithms to synthesis fuzzy assembly line balancing problem which is well-known as a NP-hard problem. The genetic operators concerned with the feasibility of chromosomes will be discussed, and its performance will be shown with a numerical example.

[1] M. Held,et al. Assembly-Line Balancing---Dynamic Programming with Precedence Constraints , 1963 .

[2] M. Gen,et al. Solving fuzzy assembly-line balancing problem with genetic algorithms , 1995 .

[3] George L. Nemhauser,et al. An Algorithm for the Line Balancing Problem , 1964 .

[4] Loren Paul Rees,et al. Assembly Line Balancing Using Genetic Algorithms with Heuristic‐Generated Initial Populations and Multiple Evaluation Criteria* , 1994 .

[5] Zbigniew Michalewicz,et al. Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[6] Yeo-Geun Kim,et al. Genetic Algorithms for Mixed Model Assembly Line Sequencing , 1994 .

[7] Michael C. Ferris,et al. Genetic Algorithms for Combinatorial Optimization: The Assemble Line Balancing Problem , 1994, INFORMS J. Comput..