(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211254707.6 (22)申请日 2022.10.13 (71)申请人 广东三维家信息科技有限公司 地址 510000 广东省广州市天河区天河软 件园软件路15号 （孵化二期F栋） 9楼 902室 (72)发明人 苏镇城　肖名财　黄国飞　 (74)专利代理 机构 北京超凡宏宇专利代理事务 所(特殊普通 合伙) 11463 专利代理师 周宇 (51)Int.Cl. G06Q 10/06(2012.01) G06F 17/18(2006.01) G06Q 50/04(2012.01) (54)发明名称 一种下料方案生成方法、 装置、 电子设备和 存储介质 (57)摘要 本申请实施例提供一种下料方案生成方法、 装置、 电子设备和存储介质， 其中， 下料方案生成 方法包括： 根据目标原料和目标零件， 生成下料 方案； 将预先设定的多个破坏算子和多个生成算 子的权重， 使所有破坏算子和所有生成算子权重 一致； 根据多个破坏算子和生 成算子的权重分别 确定目标生成算子和目标破坏算子； 将目标生成 算子和目标破坏算子作用于下料方案， 得到新的 下料方案； 分别计算下料方案和新的下料方案的 利用率， 如果新的下料方案的利用率大于下料方 案的利用率将新的下料方案作为下料方案； 判断 是否达到退出条件； 若是， 输出下料方案， 若否， 更新目标生成算子权重和目标破坏算子权重； 实 施上述实施例， 能够提高生 成下料方案的速度以 及利用率。 权利要求书2页 说明书9页 附图4页 CN 115511352 A 2022.12.23 CN 115511352 A 1.一种下 料方案生成方法， 其特 征在于， 包括： 步骤1： 根据目标原料和目标零件数据， 使用生成算子生成下 料方案； 步骤2： 将预先设定的多个破坏算子和多个生成算子的权重， 使所有破坏算子和所有生 成算子的权 重一致； 步骤3： 根据所述多个破坏算子的权重和所述多个生成算子的权重在所述多个破坏算 子和所述多个生成算子中分别确定目标生成算子和目标破坏算子； 步骤4： 将所述目标生成算子和所述目标破坏算子作用于所述下料方案， 得到新的下料 方案； 步骤5： 分别计算所述下料方案的利用率和所述新的下料方案的利用率， 如果所述新的 下料方案的利用率大于所述下 料方案的利用率， 将所述 新的下料方案作为所述下 料方案； 步骤6： 判断是否达到退出条件； 若是， 执行步骤7， 若否， 更新所述目标生成算子的权重 和所述目标破坏算子的权 重， 执行步骤3； 步骤7： 输出 所述下料方案。 2.根据权利要求1所述的下料方案生成方法， 其特征在于， 所述将所述目标生成算子和 所述目标破坏算子作用于所述下 料方案， 得到新的下 料方案的步骤之后， 还 包括： 根据概率算法判断是否 接收所述 新的下料方案， 若否， 执 行步骤2。 3.根据权利要求2所述的下料方案生成方法， 其特征在于， 所述下料方案包括： 多个子 下料方案； 所述将所述目标生成算子和所述目标破坏算子随机作用于所述下料方案， 得到新的下 料方案， 得到新的下 料方案的步骤， 包括： 获取所述多个子下 料方案的利用率； 破坏预设数量的利用率 最低的多个子下 料方案， 得到破坏后的子下 料方案； 将所述目标生成算子作用于所述破坏后的子下 料方案， 得到所述 新的下料方案。 4.根据权利要求1所述的下料方案生成方法， 其特征在于， 所述下料方案包括： 多个子 下料方案； 所述将所述目标生成算子和所述目标破坏算子作用于所述下料方案， 得到新的下料方 案的步骤， 包括： 随机将预设数量的所述子下 料方案进行破坏， 得到破坏后的子下 料方案； 将所述目标生成算子作用于所述破坏后的子下 料方案， 得到所述 新的下料方案。 5.根据权利要求1 ‑4任一项所述的下料方案生成方法， 其特征在于， 所述根据所述多个 破坏算子的权重和所述多个生成算子的权重在所述多个破坏算子和所述多个生成算子中 分别确定目标生成算子和目标破坏算子的步骤， 包括： 利用轮盘赌算法， 根据 所述多个破坏算子的权重和所述多个生成算子的权重在所述多 个破坏算子和所述多个生成算子中分别确定目标生成算子和目标破坏算子 。 6.根据权利要求2所述的下料方案生成方法， 其特征在于， 所述更新所述目标生成算子 的权重和所述目标破坏算子的权 重的步骤， 包括： 利用以下公式更新所述目标生成算子的权 重和所述目标破坏算子的权 重： d_w1＝q*d_w+(1 ‑q)*w， 0<q<1； 其中， d_w1为目标生成算子更新后的权重或目标破坏算子更新后的权重； d_w为所述目权　利　要　求　书 1/2 页 2 CN 115511352 A 2标生成算子的权 重或目标破坏算子的权 重， q为预设概 率， w为预设变量。 7.根据权利要求6所述的下料方案生成方法， 其特征在于， 当所述新的下料方案是所有 历史下料方案中利用率 最高的下 料方案时， 所述 w为第一预设值； 当所述新的下料方案的利用率高于所述下 料方案时， 所述 w为第二预设值； 当所述新的下料方案被接收时， 所述 w为第三预设值； 当所述新的下料方案不被接收时， 所述 w为第四预设值， 所述第一预设值大于所述第二预设值； 所述第二预设值大于所述第三预设值； 所述第三预设值大于所述第四预设值。 8.一种下 料方案生成装置， 其特 征在于， 包括： 生成模块， 用于根据目标原料和目标零件数据， 使用生成算子生成下 料方案； 权重设定模块， 用于将预先设定的多个破坏算子和多个生成算子的权重， 使所有破坏 算子和所有生成算子的权 重一致； 算子确定模块， 用于根据所述多个破坏算子的权重和所述多个生成算子的权重在所述 多个破坏算子和所述多个生成算子中分别确定目标生成算子和目标破坏算子； 所述生成模块还用于将所述目标生成算子和所述目标破坏算子作用于所述下料方案， 得到新的下 料方案； 迭代模块， 用于分别计算所述下料方案的利用率和所述新的下料方案的利用率， 如果 所述新的下料方案的利用率大于所述下料方案的利用率将所述新的下料方案作为所述下 料方案； 输出模块用于判断是否达到退出条件； 若是， 输出下料方案， 若否， 更新所述目标生成 算子的权 重和所述目标破坏算子的权 重， 调用算子确定模块。 9.一种电子设备， 其特征在于， 包括： 存储器、 处理器以及存储在所述存储器中并可在 所述处理器上运行 的计算机程序， 所述处理器执行所述计算机程序时实现如权利要求1 ‑7 任一项所述的方法的步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有指令， 当所述指令在计算机上运行时， 使得 所述计算机执 行如权利要求1 ‑7任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115511352 A 3