一种大规模两重互异性矩形件的组批排样方法及系统技术方案

本发明专利技术公开了一种大规模两重互异性矩形件的组批排样方法及系统，属于矩形零件加工布局领域，包括：组批步骤和排样步骤，组批步骤中通过计算订单集之间的材料相似度，将不同订单之间材料相似度高的订单作为同一批订单进行组批以提高待切割板材利的用率；后续针对每批次中材料相同的子项通过排样步骤排样，提升了对两重互异性矩形件排样材料利的用率。在排样步骤中，针对形状具有强互异性的矩形件，将对偶项作为虚拟项引入排样，构建排样模型，采用带对偶项的降序有限首次适应方法对排样模型进行高效求解，增加了排样的多样性。本发明专利技术将组批优化与矩形件排样有机结合起来，能够实现对大规模两重互异性矩形件的组批排样，且能够最大化板材的利用率。最大化板材的利用率。最大化板材的利用率。

【技术实现步骤摘要】
一种大规模两重互异性矩形件的组批排样方法及系统


[0001]本专利技术属于矩形零件加工布局领域，更具体地，涉及一种大规模两重互异性矩形件的组批排样方法及系统。

技术介绍

[0002]矩形件排样常见于皮革剪裁、家具加工、玻璃切割、钣金加工等方面，是制造业自动化的关键步骤，直接影响加工的成本与质量。通过合理规划矩形件在板材上的布局，可以提高板材利用率、简化切割过程、或保障加工质量。
[0003]通常采用基于数学规划的确定性算法、启发式算法和智能优化算法三类对矩形件排样。基于数学规划的确定性算法主要针对小批量矩形件进行排样，无法解决大规模矩形件排样的问题。启发式算法虽然在求解大规模矩形件排样时可以快速的给出排样方案，但由于算法相对简单，求解出的排样方案对应的板材利用率不高。大多数智能算法都要对样本进行反复迭代，步骤繁琐，尤其是在针对大规模矩形件排样时求解时间过长；另外，智能算法中普遍存在大量待调参数，求解结果的优劣太过依赖于初始参数的选取，所以常常出现结果不稳定或过早收敛的现象。
[0004]同时，上述方法均是针对形状存在强互异性的矩形件进行排样，不适用矩形件的形状和所用材料均存在强互异性的两重互异性矩形件的排样。因此，针对大规模两重互异性矩形件排样，如何提升排样的稳定性、效率及板材利用率，是亟待解决的问题。

技术实现思路

[0005]针对现有技术的缺陷和改进需求，本专利技术提供了一种大规模两重互异性矩形件的组批排样方法及系统，其目的在于提升两重互异性矩形件排样中待切割板材的利用率。
>[0006]为实现上述目的，按照本专利技术的一个方面，提供了一种大规模两重互异性矩形件的组批排样方法，包括组批步骤和排样步骤，所述组批步骤包括S1
‑
S5，所述排样步骤包括S6：
[0007]S1、将订单集O中的产品项依订单划分，所述产品项为待加工的矩形件；
[0008]S2、构造空订单列表，称为可行订单列表；遍历此时的订单集，将当前订单放入此时的可行订单列表中，并将当前订单从此时的订单集中删除；
[0009]S3、计算此时的可行订单列表中的订单集与此时的订单集之间的材料相似度，将材料相似度最大的订单放入此时的可行订单列表中，并将材料相似度最大的订单从此时的订单集中删除；
[0010]S4、重复S3，直至此时的可行订单列表中的产品项个数超过设定的数量约束或所述产品项总面积超过设定的产能约束，将所述此时的可行订单列表中的订单集作为一个批次的订单；
[0011]S5、重复S2
‑
S4，直至所述订单集O中所有订单都被分批，并将每个批次的订单按照材料相同划分为多个子项；
[0012]S6、对每个子项中的产品项进行排样，得到每个子项对应的排样方案。
[0013]进一步地，S3中，通过计算此时的可行订单列表中的订单集A与此时的订单集B之间的相似度矩阵R(A,B)得到所述材料相似度；所述相似度矩阵R(A,B)为：
[0014]R(A,B)＝|m(A)∩m(B)|/|m(A)∪m(B)|
[0015]其中，m(A)表示所述订单集A中所有材料的集合，m(B)表示所述订单集B中所有材料的集合，|m(A)∩m(B)|表示所述订单集A和所述单集B中所有材料的数量，|m(A)∪m(B)|表示所述订单集A和所述单集B中相同材料的数量。
[0016]进一步地，所述排样步骤具体包括：
[0017]获取待切割板材及所述每个子项中产品项的长度和宽度，其中，每块待切割板材的长度和宽度均相同；
[0018]将所述产品项旋转90
°
，旋转前后的产品项互为一对对偶项；
[0019]构建排样模型的约束条件，所述约束条件包括一对对偶项中任选一项参与排样；
[0020]构建排样模型的目标函数，所述目标函数为最小化待切割板材的使用数量；
[0021]求解排样模型，得到所述产品项在待切割板材上的排样方案。
[0022]进一步地，采用3阶段齐头切精确排样标准进行排样，所述3阶段齐头切精确排样标准包括：对待切割板材进行第一阶段切割得到的条带，对所述条带进行第二阶段切割得到的堆栈，对所述堆栈进行第三阶段切割得到产品项；
[0023]所述排样方案为在每张待切割板材上划分的条带、堆栈及产品项的排样。
[0024]进一步地，所述排样模型的约束条件还包括：
[0025]产品项的唯一性约束：每个产品项只能包含在一个堆栈中；
[0026]堆栈同宽限长约束：同一个堆栈内产品项的宽度均与所述堆栈的宽度相同，以及同一个堆栈内产品项的长度之和不超过待切割板材的长度；
[0027]堆栈的唯一性约束：每个堆栈只能被包含在一个条带中；
[0028]条带的唯一性约束：每个条带只能被包含在一张待切割的板材中；
[0029]条带的长度约束：一个条带中同一堆栈内的产品项长度之和不超过所述条带的长度；
[0030]待切割板材的宽度约束：同一个条带内的堆栈宽度之和不超过待切割板材宽度；
[0031]待切割板材的长度约束：同一张待切割板材内的条带长度之和不超过待切割板材长度。
[0032]进一步地，求解所述排样模型包括：
[0033]S11、对产品项的长度进行降序排列，得到待排的产品项列表，所述列表中包含了所述每个子项中产品项及其对偶项；
[0034]S12、顺序遍历此时的产品项列表，将当前的产品项装入当前的空堆栈得到第一堆栈，所述空堆栈与当前产品项同宽，并将当前的产品项及其对偶项从待排的产品项列表中删除；
[0035]S13、继续遍历此时的产品项列表寻找下一个产品项；所述下一个产品项的宽度与所述第一堆栈的宽度相同；
[0036]S14、生成0
‑
1之间的随机数；若所述随机数未超过设定的同宽产品聚集概率阈值P，则返回执行S13；否则，将找到的下一个产品项放入此时的第一堆栈中，并将所述产品项
及其对偶项从产品项列表中删除，还需判断此时的第一堆栈是否装满，若否，返回执行S13；若是，则将此时的第一堆栈装入一个长度与所述第一堆栈长度相同的条带，并在该条带内再生成空堆栈，返回执行S12，直至所述条带装满；
[0037]S15、重复执行S12
‑
S14，直至所述产品项列表中所有的产品项均被装入堆栈，得到多个装满的条带；多个装满的条带组成多张待切割的板材。
[0038]进一步地，所述同宽产品聚集概率阈值P＝0。
[0039]按照本专利技术的另一方面，提供了一种大规模两重互异性矩形件的组批排样系统，用于执行第一方面任一项所述的方法，包括组批模块和排样模块，所述组批模块包括划分单元、构造及遍历单元、相似度计算单元、第一重复执行单元及第二重复执行单元；
[0040]所述划分单元用于将订单集O中的产品项依订单划分，所述产品项为待加工的矩形件；
[0041]所述构造及遍历单元用于构造空订单列表，称为本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种大规模两重互异性矩形件的组批排样方法，其特征在于，包括组批步骤和排样步骤，所述组批步骤包括S1
‑
S5，所述排样步骤包括S6：S1、将订单集O中的产品项依订单划分，所述产品项为待加工的矩形件；S2、构造空订单列表，称为可行订单列表；遍历此时的订单集，将当前订单放入此时的可行订单列表中，并将当前订单从此时的订单集中删除；S3、计算此时的可行订单列表中的订单集与此时的订单集之间的材料相似度，将材料相似度最大的订单放入此时的可行订单列表中，并将材料相似度最大的订单从此时的订单集中删除；S4、重复S3，直至此时的可行订单列表中的产品项个数超过设定的数量约束或所述产品项总面积超过设定的产能约束，将所述此时的可行订单列表中的订单集作为一个批次的订单；S5、重复S2
‑
S4，直至所述订单集O中所有订单都被分批，并将每个批次的订单按照材料相同划分为多个子项；S6、对每个子项中的产品项进行排样，得到每个子项对应的排样方案。2.根据权利要求1所述的方法，其特征在于，S3中，通过计算此时的可行订单列表中的订单集A与此时的订单集B之间的相似度矩阵R(A,B)得到所述材料相似度；所述相似度矩阵R(A,B)为：R(A,B)＝|m(A)∩m(B)|/|m(A)∪m(B)|其中，m(A)表示所述订单集A中所有材料的集合，m(B)表示所述订单集B中所有材料的集合，|m(A)∩m(B)|表示所述订单集A和所述单集B中所有材料的数量，|m(A)∪m(B)|表示所述订单集A和所述单集B中相同材料的数量。3.根据权利要求1所述的方法，其特征在于，所述排样步骤具体包括：获取待切割板材及所述每个子项中产品项的长度和宽度，其中，每块待切割板材的长度和宽度均相同；将所述产品项旋转90
°
，旋转前后的产品项互为一对对偶项；构建排样模型的约束条件，所述约束条件包括一对对偶项中任选一项参与排样；构建排样模型的目标函数，所述目标函数为最小化待切割板材的使用数量；求解排样模型，得到所述产品项在待切割板材上的排样方案。4.根据权利要求3所述的方法，其特征在于，采用3阶段齐头切精确排样标准进行排样，所述3阶段齐头切精确排样标准包括：对待切割板材进行第一阶段切割得到的条带，对所述条带进行第二阶段切割得到的堆栈，对所述堆栈进行第三阶段切割得到产品项；所述排样方案为在每张待切割板材上划分的条带、堆栈及产品项的排样。5.根据权利要求4所述的方法，其特征在于，所述排样模型的约束条件还包括：产品项的唯一性约束：每个产品项只能包含在一个堆栈中；堆栈同宽限长约束：同一个堆栈内产品项的宽度均与所述堆栈的宽度相同，以及同一个堆栈内产品项的长度之和不超过待切割板材的长度；堆栈的唯一性约束：每个堆栈只能被包含在一个条带中；条带的唯一性约束：每个条带只能被包含在一张待切割的板材中；条带的长度约束：一个条带中同一堆栈内的产品项长度之和不超过所述条带的长度；
待切割板材的宽度约束：同一个条带内的堆栈宽度之和不超过待切割板材宽度；待切割板材的长度约束：同一张待切割板材内的条带长度之和不超过待切割板材长度。6.根据权利要求5所述的方法，其特征在于，求解所述排样模型包括：S11、对产品项的长度进...

【专利技术属性】
技术研发人员：叶伯生，邵柏岩，王宏磊，梁广，金雄程，李晓昆，李思澳，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：