【作者】 吴杰君；

【导师】 王卫荣；

【作者基本信息】 合肥工业大学 ， 机械电子工程， 2004， 硕士

【摘要】 排样问题在很多工业领域都有广泛的应用，解决好排样问题，可以提高材料的利用率，节约生产成本，提高效益，从而使企业提高效率，增强竞争力。 本文主要包括两个部分。 第一部分：对优化排样问题进行了较为深入的研究。从数学计算复杂性理论可知，排样优化问题属于非多项式确定完备问题，存在“组合爆炸”，找到最优解非常困难。因此论文对当前常用的排样方式进行了详尽的分析，研究比较了各种实用的排样算法，并在此基础上提出了一个改进的优化算法。 第二部分：在算法研究的基础上开发出了基于Windows环境的优化排样系统。Delphi是一种强大的Windows应用程序开发工具，本文使用Delphi7实现了排样应用程序。程序中使用了数据库等相关知识，使编制的排样应用程序具有良好的扩展能力，并使用AutoCAD的自动化接口实现了排样结果的输出。在利用日益发展的计算机信息技术开发研制CAD软件方面进行了有益的尝试和实践。更多还原

【Abstract】 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.更多还原