Research On Optimal Layout System Based On Genetic Algorithm

Layout of rectangle parts is the foundation of layout of irregular parts about which obtaining many domestic and overseas scholars researches and various algorithms have been put forward. Based on researches, compares and analyzes, A new algorithm is presented in order to accommodated optimal layout of blanking with irregular shape.The algorithm is divided to two portions. Firstly, the minimal encirclement rectangle of irregular shape graphics is computed in AutoCAD environment, the instance of same graphics and tamping of remaining block is considered in the algorithm. Secondly, the minimal encirclement rectangles computed at prior procedure are layout utilizing genetic algorithm. At time designing fitness function, in order to optimize layout result, the highness and shape of layout graphics are taken into account adequately.During the development, problem of actual layout has been considered: the experiential value of fitness function is utilized to identify the number of the initial rectangle parts, comparative recording is used during data recording to eliminate the portion of exceeding boundary.Although the automatic layout system can fulfill the primary layout task, a perfect nesting system must be able to perform the human-computer reciprocal transaction. Because the number of rectangle can only be estimated in advance, so probably there is some rectangle exceeding the boundary because of allotting too much rectangle or too fewer rectangles is allotted results in the waste of material. Meanwhile, the nesting map produced by the automatic nesting system may be locally optimized through changing the mutual positions of the parts, or revolving and moving the parts. This paper successfully developed a human-computer reciprocal transaction system based on AutoCAD ObjectARX, which utilizing powerful modeling function of AutoCAD, and after re-optimizing, the left rectangle parts will be anew recorded by the system for next use.