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