DocumentCode
2064362
Title
An efficient chromosome encoding and problem-specific mutation methods for the flexible bay facility layout problem
Author
Eklund, Neil H. ; Embrechts, Mark J. ; Goetschalckx, Marc
Author_Institution
GE Global Res. Center, Niskayuna, NY, USA
fYear
2003
fDate
23-25 June 2003
Firstpage
109
Lastpage
113
Abstract
Two chromosome encoding methods (one novel and one previously published) are compared for finding solutions to the NP-hard flexible bay facilities layout problem via genetic algorithm. Both methods capitalize on the random key GA approach to produce chromosomes that are viable for any set of allele values. In addition, the effect of two problem-specific mutation methods is assessed for one of the encoding methods.
Keywords
computational complexity; facility location; genetic algorithms; minimisation; NP-hard problem; allele value; chromosome encoding; flexible bay facility layout problem; genetic algorithm; near-optimal solution; optimal layout; problem-specific mutation method; random key genetic algorithm; Biological cells; Cost function; Encoding; Genetic algorithms; Genetic engineering; Genetic mutations; Laboratories; Production facilities; Systems engineering and theory; Transportation;
fLanguage
English
Publisher
ieee
Conference_Titel
Soft Computing in Industrial Applications, 2003. SMCia/03. Proceedings of the 2003 IEEE International Workshop on
Print_ISBN
0-7803-7855-5
Type
conf
DOI
10.1109/SMCIA.2003.1231353
Filename
1231353
Link To Document