一种基于贪婪-动态规划与帕累托优化的加工多合同合并方法及装置

本发明公开了一种基于贪婪‑动态规划与帕累托优化的加工多合同合并方法及装置，涉及金属板材加工技术领域。具体包括以下步骤：首先获取待加工卷材的尺寸参数和结晶器规格，采用分级优化策略：第一阶段运用贪婪算法结合动态规划，以剩余面积最小化为目标将卷材合并为横切段，并实施基于帕累托最优的拆分重组策略；第二阶段将横切段二次整合为优选大锭；最后对特殊大锭实施补充合并优化。本发明创新性的采用了贪婪算法与动态规划算法结合的寻优策略，以及基于帕累托最优的拆分重组策略作为辅助优化策略。通过平衡剩余面积与生产复杂度，实现废料率与生产效率的双重优化。