Abstract
Workshop facility layout belongs to a kind of combinational optimization problem, which has the characteristics of nonlinearity and not being easily solved with conventional methods, therefore it is regarded as a typical NP hard problem. This paper proposed a crowding niche cellular genetic algorithm. By introducing niche crowding technology to select the best individuals, the population diversity was well maintained. On the other hand, neighbors in cellular automata were adopted to study more on the cellular topological optimization structure, which enhanced the global searching ability of the algorithm. In addition, multi-line workshop facility layout problem has been optimized in the paper, which verified that the crowding niche cellular genetic algorithm was effective and applicable.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call