A genetic algorithm for optimizing spine layout

Abstract

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 one shortcut and two-way with one 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.

Keywords and phrases:

• Genetic algorithm
• spine layout
• space-filling curve