一种三阶段条材优化下料方法

摘要

本发明公开一种三阶段条材优化下料方法，该方法包括逆向优化、正向优化和定长优化三阶段步骤。逆向优化阶段采用基于下料零件数量整数分解的枚举算法；正向优化阶段采用列生成算法，以上一阶段定购的原材料对剩余零件进行下料，并按照利用率阈值，挑选利用率高的下料方式，完成大部分剩余零件下料；定长优化阶段采用贪婪算法，利用市场上可购买的原材料标准规格尺寸，以高的原材料利用率为目标，形成最终整体下料方案。本发明能够在维持原材料高利用率的同时保证下料方案可制造性，可广泛应用于条材下料实际工程中。

主权项

一种三阶段条材优化下料方法，其特征在于，采用逆向优化、正向优化和定长优化三步骤，维持原材料高利用率的同时，保证下料方案可制造性；具体包括如下步骤：(1)条材优化任务下达之后，第一阶段采用逆向优化，利用零件和原材料的尺寸关系，以下料方案的可制造性和原材料的高利用率为目标，由零件尺寸反推出合理的原材料尺寸，向厂家定购，完成大部分零件的下料；(2)第二阶段采用正向优化，以上一阶段定购的原材料尺寸对剩余零件进行下料，采用列生成算法，动态生成每次迭代需要的下料方式，而无需枚举所有可能的排样方式，缓和由排样方式数量巨大造成的求解困难，通过设定利用率阈值，挑选利用率高的下料方式，完成大部分剩余零件下料；(3)第三阶段，按照市场上可购买的原材料标准规格尺寸，对最终剩余的少数零件采用定长优化方式进行下料，形成整体下料方案。