针对工程实际中一维下料优化问题,这里采用以原材料使用量最少为目标,以每根原材料的余料长度小于最短零件长度等为约束,建立数学优化模型,提出使用一种基于递推矩阵的列生成算法进行求解该模型。此算法主要通过求解列生成优化模型中的递推矩阵,生成添加列,最终得出下料方案。最后针对单一订单的情况,并根据实例优化计算所得结果进行对比,分析可知该算法能够减少下料方式,验证了该算法的有效性,在工程实际中可以有效借鉴此方法。

合理排样是钣金制品下料过程提高材料利用率降低企业生产成本的重要途径之一，针对圆形钣金制件的排样优化问题，提出一种基于橡皮筋势能下降策略的拟物理过程快速排样算法（RPED）。通过建立圆排样问题的数学优化模型。在理想化条件下制定橡皮筋势能下降排样策略，并对排样过程进行物理学受力分析和运动分析，提出基于时间节拍的排样过程离散模拟方法，最后结合精荚保留遗传算法对排样模型的初始布局进行优化，进一步提高算法的全局搜索能力。计算机实验结果表明，RPED算法的平均板材利用率较企业实际生产排样高1．1％，而对国际通用算例RPED算法的平均板材利用率较RBLP和ASA算法高0．68％和0．19％。RPED排样优化算法可获得更高的平均板材利用率。