[发明专利]考虑余料利用的二次套料优化方法及系统

摘要

本发明属于下料问题优化领域，提供了一种考虑余料利用的二次套料优化方法及系统，所述方法包括：S1、建立关于下料问题的集合覆盖受限主问题模型和定价子问题模型，并构造初始列；S2、求解所述定价子问题模型，得到子问题解；S3、使用预设分支策略对在所述初始列中对所述定价子问题模型构建约束；S4、根据所述子问题解对所述集合覆盖受限主问题模型进行分支定价最优解求解，将所述最优解作为余料利用的二次套料优化结果。本发明得到的最优解能够充分利用库存余料，减少废料数量，提高材料利用率，从而能够在实际生产过程中节约材料成本。