Abstract
In the 21st century, the world will enter the global knowledge economy era, computer technology, communications technology, network technology as the representative of modern information technology has become the world's most advanced productive forces. The manufacturing sector as the country's important industries, to mention sheet material utilization, reduce costs as the core, its plate nesting in the optimization and simulation, as the era of progress and the development of technology, has made significant achievements.
The so-called sheet nesting optimization, is the use of certain specifications sheet, for a specified size, the number of specified materials and spare parts under the premise of convenience to meet cutting, so that the maximum utilization of wood strip.
Since the 20th century, with the rapid development of industrial technology and resources to the development of the growing tensions, all sectors of the economy gradually attention. People began to consider the "news" this aspect as much as possible so that resources can be fully utilized. The topics for manufacturing industry in the presence of the markers, in particular the steel nesting optimization, conducted in-depth analysis.
This paper is based on genetic algorithms to optimize the material of steel on to the next, genetic algorithm is the simulation of Darwin's natural selection of genetic selection and biological evolution of the model. It stems from the idea of genetics and survival of the fittest laws of nature, is a "survival + detection," the iterative process of the search algorithm.
The purpose of this paper is a reasonable mode, the cutting of steel making raw materials of steel materials at least the remainder, according to that intended to establish lines of programming model, with a restrictive conditions. And then use genetic algorithm toolbox simulation, and every generation to be the best function and value of the average graphics.
Keywords: genetic algorithm optimization nesting fitness function
