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

Volume

2

fYear

2002

fDate

6/24/1905 12:00:00 AM

Firstpage

1866

Lastpage

1871

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on

Conference_Location

Honolulu, HI

Print_ISBN

0-7803-7282-4

Type

conf

DOI

10.1109/CEC.2002.1004527

Filename

1004527