下料排样在很多工业领域都有广泛的应用,做好排样工作,可以提高材料利用率,节约生产成本,提高企业的经济效益,从而提高企业的竞争力。本文对国内外优化排样的发展进行了概述,对下料与排样进行了简单的介绍,全文包括两个部分。第一部分:对优化排样问题进行了较深入的研究。从数学计算复杂性理论知,排样优化问题属于非多项式确定完备问题,存在“组合爆炸”,找到最优解非常困难。因此论文对目前常用的排样方式进行了详尽的分析,研究比较各种实用的算法,并在此基础上提出一个改进的优化算法。第二部分:在算法研究的基础上开发了基于Windows 环境的优化排样系统。Delphi 作为一种强大的Windows 应用程序开发工具,使排样应用程序得以实现。程序中使用了数据库等相关知识,使编制的排样程序具有良好的扩展能力,并使用AutoCAD 的自动化接口实现了排样结果的输出。