Title :
A genetic algorithm for integrated cell formation and layout decisions
Author :
Wu, Xiaodan ; Chu, Chao-Hsien ; Wang, Yunfeng ; Yan, Weli
Author_Institution :
Sch. of Manage., Hebei Univ. of Tech., Tianjin, China
fDate :
6/24/1905 12:00:00 AM
Abstract :
Presents a hierarchical genetic algorithm (GA) to solve the cell formation and layout decisions of cellular manufacturing. The intrinsic features of our proposed GA include using a hierarchical chromosome structure to encode concurrent cell design and layout decisions, developing a new selection scheme to dynamically consider two highly correlated fitness functions, and proposing a group mutation operator to increase the probability of mutation. Our tests show that these modifications are fairly effective in improving solution quality as well as shortening the speed of convergence
Keywords :
computer aided facilities layout; computer aided production planning; genetic algorithms; cellular manufacturing; concurrent cell design; convergence; fitness functions; group mutation operator; hierarchical chromosome structure; hierarchical genetic algorithm; integrated cell formation; integrated cell layout decisions; mutation probability; Biological cells; Cells (biology); Cellular manufacturing; Chaos; Collision mitigation; Costs; Genetic algorithms; Genetic mutations; Group technology; Testing;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1004527
