A Genetic Algorithm for Facility Layout Optimization based on Slicing Tree

For the facility layout optimization problem,we use the slicing tree structure of the order of traversal to form a new chromosome encoding with facilities order,the relationship and the location.We generate the initial solution based on the facilities adjacent and randomness,and we do the genetic operations to the three sections of the chromosome respectively,and we use dynamic principles and feedback mechanisms to imptove the penalty function.At last the results of typical case show that both in effectiveness and efficiency, there are certain improvements to this algorithm.