船舶板材套料过程需要处理大小不一,形状各异的板材零件,存在着大量的工作量。而合理的板材排样方案直接影响了生产过程的经济效益。船舶板材套料优化设计的目的是为了提高船舶板材的利用率。船舶板材套料问题,按研究对象的不同,可分为规则件排样问题和不规则件排样问题。本文主要对船舶板材件中的规则件(矩形零件和直角三角形零件)进行排样优化。因为直角三角形零件又可以通过组合的方式转换为矩形零件。因此本文中的船舶板材套料优化设计是将大小不一,数量不同的船舶矩形板材零件,在一定的约束条件下合理排放,以达到板材利用率的最大化。首先,针对船舶板材套料问题,本文在研究总结了相关矩形件排样优化问题及现有的排样算法基础上,提出了解决矩形件排样的最大剩余矩形算法。在该算法的框架下,设计实现了五种不同的启发式策略,来有效引导矩形件的排样,提高算法的适应能力。在此基础上,将排样源从单一矩形扩展到矩形和直角三角形,嵌入直角三角形的排样算法,并完成CAD宏命令出图编撰。同时选取合适的测试样本,通过测试结果证明,该算法能够给出令人满意的排样结果。其次,考虑到算法在全局范围内搜索的不足,在分析总结现有智能算法的前提下,引入基本遗传算法。首先确定了先启发式搜索后遗传算法优化的总体算法框架,接着确定遗传算法中的重要参数。同时选取了十组具有代表性的测试数据进行算法嵌入前后的对比,得到的计算结果表明,遗传算法的嵌入在最大剩余矩形算法启发式搜索结果较优的基础上,可进一步提升板材排样利用率。最后,对基本遗传算法进行改进,提升遗传算法模块的效率。针对遗传算法的三个重要操作过程,引入小生境遗传策略来提高选择过程的高效性,以及自适应概率策略来提升交叉过程和变异过程的合理性。通过相同的测试数据,得出的排样结果证明,改进后的算法整体表现出更优秀的最优解搜索质量以及更强的全局搜索能力。本文提出的板材排样算法通过排样结果的对比证明了相较于现有的相关排样算法的优越性。在一定程度上减少了船舶生产过程中,板材排样的生产工作,同时提高了船舶板材的利用率。