A Genetic Algorithm for Optimizing Facility Layout in a Wafer Fab

—In this research, the Genetic Algorithm (GA) and Space-Filling Curve (SFC) are combined along with the use of Taguchi method for finding the optimal combination of parameters. The new algorithm has been tested on 12 cases of spine-type facility layout for four different material handling directions, e.g. clockwise one-way, two-way, clockwise one way with a shortcut and two-way with a shortcut to compare their cost differences. Results obtained in this research are analyzed and compared with those acquired using other algorithms. The efficiency of problem solving using this algorithm exceeds 96% and the optimal solution for a test case consisting of 20 bays is much superior to all other known optimal solutions.

• Type: Conference
• Year: 2007
• Where: IMECS
• Authors: Michael H. Hu, Meei-Yuh Ku, Chao-Chi Chen
• Keywords: Genetic Algorithm, IMECS 2007, Optimal Combination, Optimal Solutions, Theoretical Computer Science