基于动态分配的一维下料方法和装置制造方法及图纸

本发明专利技术提供了基于动态分配的一维下料方法和装置，包括：判断剩余零件是否全部用完；如果是，则得到完整切割方案；如果否，则选取多个零件构成第一批次；将第一批次输入约束优化算法中进行求解，得到板材使用方案；从候选队列中删除求解过程中第一批次消耗掉的零件，重复执行上述步骤，直到剩余零件用完后循环结束，并从每次循环的板材使用方案中选取使用板材数量最少的方案；在每次求解前选取合适大小的零件集合，在不降低材料利用率的前提下，显著改善整体算法的计算效率

【技术实现步骤摘要】
基于动态分配的一维下料方法和装置


[0001]本专利技术涉及一维排样
，尤其是涉及基于动态分配的一维下料方法和装置
。

技术介绍

[0002]目前，一维下料规划算法普遍需要长时间的计算与迭代，规划速度较慢，基本上只是重点关注求解算法的部分，没有考虑每次求解前候选零件集合的构造，造成了时间上的浪费，所以整体算法效率较低，从而无法满足实际工业生产需求
。

技术实现思路

[0003]有鉴于此，本专利技术的目的在于提供基于动态分配的一维下料方法和装置，在每次求解前选取合适大小的零件集合，在不降低材料利用率的前提下，显著改善整体算法的计算效率
。
[0004]第一方面，本专利技术实施例提供了基于动态分配的一维下料方法，所述方法包括：
[0005]判断剩余零件是否全部用完；
[0006]如果是，则得到完整切割方案；
[0007]如果否，则选取多个零件构成第一批次；
[0008]将所述第一批次输入约束优化算法中进行求解，得到板材使用方案；
[0009]从候选队列中删本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于动态分配的一维下料方法，其特征在于，所述方法包括：判断剩余零件是否全部用完；如果是，则得到完整切割方案；如果否，则选取多个零件构成第一批次；将所述第一批次输入约束优化算法中进行求解，得到板材使用方案；从候选队列中删除求解过程中所述第一批次消耗掉的零件，重复执行上述步骤，直到所述剩余零件用完后循环结束，并从每次循环的板材使用方案中选取使用板材数量最少的方案
。2.
根据权利要求1所述的基于动态分配的一维下料方法，其特征在于，选取多个零件构成第一批次，包括：当所述剩余零件大于或等于
K
时，选取
K
个零件作为所述第一批次，其中，
K
为正整数；当所述剩余零件小于
K
时，选取所有所述剩余零件作为所述第一批次
。3.
根据权利要求1所述的基于动态分配的一维下料方法，其特征在于，将所述第一批次输入约束优化算法中进行求解，得到板材使用方案，包括：当所述板材的长度为
L
时，将所述第一批次的
K
个零件设置为所述长度为
L
的范围；在所述长度为
L
的范围内得到
K
个长度确定的区间；对每个所述区间设置对应的布尔变量；根据每个所述区间设置对应的布尔变量和相邻区间不允许相交作为约束条件，利用求解工具进行求解，得到所述板材使用方案
。4.
根据权利要求1所述的基于动态分配的一维下料方法，其特征在于，从候选队列中删除求解过程中所述第一批次消耗掉的零件，包括：当所述第一批次的
K
个零件中存在
M
个零件用于切割方案时，将所述
M
个零件从所述候选队列中删除；根据所述
K
个零件和所述
M
个零件，得到所述剩余零件，并将所述剩余零件用于下一次的循环；其中，
K
大于
M。5.
一种基于动态分配的一维下料装置，其特征在于，所述装置包括：判断模块，用于判断剩余零件是否全部用完；完整切割方案获取模块，用于在所述剩余零件全部用完的情况下，得到完整切割方案；选取模块，用于在所述剩余零件没有用完...

【专利技术属性】
技术研发人员：林锦坤，
申请(专利权)人：晞德求索北京科技有限公司，
类型：发明
国别省市：