[发明专利]一种面向多规格板材的矩形件排样方法

摘要

本发明公开了一种面向多规格板材的矩形件排样方法，所述方法包括如下步骤：第一步，输入板材与矩形工件的初始数据；第二步，根据矩形工件规格与数量通过多规格板材排样模块进行多规格板材排样；第三步，根据工件总面积，板材规格及数量通过板材组合构造算法得到板材组合序列；将板材组合序列进行放宽式选取板材组合得到板材组合；接着通过多规格板材排样模块内的及于组化策略的单板材排样算法计算出板材组合是否能排放下所有工件，如果不能则回溯到放宽式选取板材组合；如果可以则输出排样板材件。本发明的面向多规格板材的矩形件排样方法，解决了过往只对矩形原件选择不合理以及对单块板材件排样不合理的局限应用范围更加广泛。

主权项

一种面向多规格板材的矩形件排样方法，其特征在于，所述方法包括如下步骤：第一步，输入板材与矩形工件的初始数据；第二步，根据矩形工件规格与数量通过多规格板材排样模块进行多规格板材排样；第三步，根据工件总面积，板材规格及数量通过板材组合构造算法得到板材组合序列；将板材组合序列进行放宽式选取板材组合得到板材组合；接着通过多规格板材排样模块内的及于组化策略的单板材排样算法计算出板材组合是否能排放下所有工件，如果不能则回溯到放宽式选取板材组合；如果可以则输出排样板材件；第四步，如果对排样板材件不满意则将其打散和重组；打散后的工件排样重回到第三步执行，直到上一次排样的总利用率与打散与重组后的总利用率之差小于0.1％，排样结束，得到当前的排样解。