Research On Optimal Layout System Of Irregular Parts Based On NGSA Algorithm

Two-dimensional irregular shape nesting system is widely used in manufacturing industry. It is a one of the NP-complete problem and has been a hot research area of many scholars for a long time.This article , according to current research status, characteristic of layout problem and the technology of layout algorithms,has made a profound research in the layout algorithms and brought out a set of algorithms to solve layout problem. Specifically, the research contained:(1) Formal description and mathematical model of optimal layout of two-dimensional irregular parts are analyzed and built.(2) The complexity of problem solving of two-dimensional irregular parts is analyzed, the optimization strategies and solution philosophy are proposed for the problems.(3) After the analysis and application of intelligent algorithm and the hybrid heuristic algorithm in the optimal layout problems for irregular parts, NGSA algorithm is composed of genetic algorithm, simulated annealing algorithm and niche technology.(4) Rectangular unit and blank area filling algorithm are researched. The key technology in the process of formatting rectangular unit is discussed , detail algorithm is proposed according to the blank area of the outline and enclosed rectangle,lt conquers the Blank area when minimum enclosed rectangle were simply used to replaced the parts, which will result in the low utilization ration.(5) The kinematic positioning scan line algorithm of irregular parts based on BLF is put forward. The improving parallel moving method and the kinematic positioning algorithm of the lowest horizontal and blank area filling algorithm" are integrated.(6) Designing and realizing optimal layout system of irregular parts based on NGSA algorithm. Examples indicate that the algorithm is very effective and practical, it not only is fit to the need of modern manufacture, also the request of utilization ration, and the purpose of economizing material consumption.(7) Summarizing the contents of this paper, and putting forward suggestions about nest task.