A Genetic Algorithm tool for optimising cellular or functional layouts in the capital goods industry

Genetic Algorithm programs include a number of parameters including the probabilities of crossover and mutation, the population size and the number of generations. A full factorial experiment was performed to identify the best configuration. The results were compared with the Company's layout and the best layout that could be generated randomly. When the layout was considered as brown-field problem there was a reduction of total rectilinear distance travelled of 25% compared to the Company's layout. The number of generations was the only statistically significant factor. When the layout was treated as a green-field problem the total rectilinear distance travelled was reduced by 70% and the population size, the number of generations and the probability of crossover were statistically significant.