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

摘要

本发明公开了一种面向单规格板材的矩形工件快速排样方法，包括以下步骤步骤1，遍历工件的步骤,输入若干个待排放的矩形工件的初始数据，遍历所有待排放的矩形工件的初始数据；步骤2，首件矩形工件排样的步骤，快速举荐一块所述矩形工件作为首件矩形工件，并进行排放，排放所述首件矩形工件按照左下、右下、左上或右上为优先排放,将所述首件矩形工件放在矩形的单块板材的左下角、右下角、左上角或者右上角。所述面向单规格板材的矩形工件快速排样方法下料排样过程满足“一刀切”工艺要求，排样速度快，总体板材利用率高，极大降低了企业的制造成本，满足了企业多品种集中下料的需求，为制造企业的下料生产和选择带来巨大效益。

主权项

一种面向单规格板材的矩形工件快速排样方法，其特征在于，包括以下步骤：步骤1，遍历工件的步骤,输入若干个待排放的矩形工件的初始数据，遍历所有待排放的矩形工件的初始数据；步骤2，首件矩形工件排样的步骤，快速举荐一块所述矩形工件作为首件矩形工件，并进行排放，排放所述首件矩形工件按照左下、右下、左上或右上为优先排放,将所述首件矩形工件放在矩形的单块板材的左下角、右下角、左上角或者右上角；步骤3，划分待排样区的步骤，对所述单块板材沿着所述首件矩形工件的长边或短边进行切割，并在切割出的矩形的待排样区继续排放所述矩形工件，直到放不下所述矩形工件为止，生成若干个单块板材排样方案；步骤4，筛选单块板材最优排样的步骤，对步骤3中生成的若干个所述单块板材排样方案进行筛选，选择出板材利用率最高的最优单块板材排样方案；步骤5，整体排样生成的步骤，依次选择每块板材的所述最优单块板材排样方案，构造成所有板材的整体排样方案；步骤2中快速举荐矩形工件的方法为：首先，按照所述矩形工件的宽和高进行分类，对于单个所述矩形工件，若单个所述矩形工件的宽和高均分别大于所述单块板材的宽和高的一半，则所述矩形工件为大工件；反之，则所述矩形工件为小工件；而两两组合的所述矩形工件为二元复合块；然后，挑选出所有的所述大工件并保存在BigItem集合中，对在所述BigItem集合中的所述大工件根据第一适应度函数fitness1的第一适应度值进行降序排列，所述第一适应度函数fitness1为：挑选出所有的所述小工件和所述二元复合块并保存在NoBigItem集合中，对在所述NoBigItem集合中的所述小工件和所述二元复合块根据第二适应度函数fitness2的第二适应度值进行降序排列，所述第二适应度函数fitness2为：最后，优先按第一适应度值从大到小的顺序，选取所述BigItem集合中对应的所述大工件进行排放，直到所述BigItem集合中的所述大工件全部排放完毕；再按第二适应度值从大到小的顺序，选取所述NoBigItem集合中对应的所述小工件和所述二元复合块进行排放。