A genetic algorithm for integrated cell formation and layout decisions

Xiaodan Wu, Chao Hsien Chu, Yunfeng Wang, Weli Yan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2002 Congress on Evolutionary Computation, CEC 2002
PublisherIEEE Computer Society
Pages1866-1871
Number of pages6
ISBN (Print)0780372824, 9780780372825
DOIs
Publication statusPublished - Jan 1 2002
Event2002 Congress on Evolutionary Computation, CEC 2002 - Honolulu, HI, United States
Duration: May 12 2002May 17 2002

Publication series

NameProceedings of the 2002 Congress on Evolutionary Computation, CEC 2002
Volume2

Other

Other2002 Congress on Evolutionary Computation, CEC 2002
CountryUnited States
CityHonolulu, HI
Period5/12/025/17/02

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Wu, X., Chu, C. H., Wang, Y., & Yan, W. (2002). A genetic algorithm for integrated cell formation and layout decisions. In Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002 (pp. 1866-1871). [1004527] (Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002; Vol. 2). IEEE Computer Society. https://doi.org/10.1109/CEC.2002.1004527