Optimized layout of rectangular workpiece using mixed genetic algorithm

Two dimension layout is a typical combination optimization question.Combining genetic algorithm with simulated annealing algorithm, a mixed genetic algorithm of layout optimization for large quantities and many kinds of rectangular parts is proposed in this paper. Combined with filling algorithm based on the best utilization of local material, the global optimal layout solution is found. From this algorithm,the author works out an useful layout software and gives a computation example .It is proved that this method is an useful method with high efficiency.