在船舶建造中存在大量的管材或型材需求, 这些材料的一维优化下料 (一维套料) 问题一直在被研究。文章提出了一种基于遗传算法的求解方法, 建立了数学模型, 给出了编码解码方案和交叉变异方法等, 并结合实际情况提出一种方法利用近似优化算法来修复无效基因, 同时还在代代相传中采用精英保留策略尽可能保留每代最优解, 有利于加快收敛。实例结果表明该算法的有效性, 符合预期目标。