A genetic algorithm for optimizing spine layout

Michael H. Hu, Meei-Yuh Ku, Chao-Chi Chen
2009 Journal of Statistics & Management Systems  
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
more » ... e 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.
doi:10.1080/09720510.2009.10701393 fatcat:akeflhagqzfudjimuns5tdzdwu