The Nesting Problem exists in many fields of industrial production, a good solution of the Nesting Problem may increase material utility, improve benefit, and make enterprise effectively and competitively.The dissertation can be mainly divided into two parts. In the first part, a closely study is done on the Nesting Problem. From mathematics' calculate complexity, the Nesting Problem belongs to Nondeterministic Polynomial completed problem, it is hard to find the optimum solution. Through investigation and analysis to a great range of article on the Nesting Problem, the paper put forward to an improved optimum algorithm. In the second part, the optimal nesting system based on window environment is developed through a great research on the optimum algorithm. Delphi is a powerful windows application-developing tool, using Delphi 7 the nesting algorithm is realized. And nesting data manage, layout calculation, layout result exporting to AutoCAD application are also realized by database, self-defining corn-interface, AutoCAD Automation interface respectively.
|