(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211299165.4 (22)申请日 2022.10.24 (71)申请人 埃克斯工业有限公司 地址 518000 广东省深圳市南 山区粤海街 道高新区社区科技南路18号深圳湾 科 技生态园12栋B16 01 (72)发明人 韩方正　刘斌　李杰　郭宇翔　 傅慧初　 (74)专利代理 机构 深圳市恒程创新知识产权代 理有限公司 4 4542 专利代理师 钟永翠 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 50/04(2012.01) (54)发明名称 双目标生产调度优化方法、 装置、 设备及可 读存储介质 (57)摘要 本申请公开了一种双目标生产调度优化方 法、 装置、 设备及可读 存储介质， 涉及生产调度技 术领域， 其中， 所述方法包括： 获取生产调度信 息， 依据所述生产调度信息， 在预设编码函数中 生成生产编码数据集； 建立双目标生产调度优化 模型， 将所述生产编码数据集输入 所述双目标生 产调度优化模 型， 对所述生产编码数据集进行邻 域搜索， 得到对应的目标编码数据集； 将所述目 标编码数据集与所述生产编码数据集进行聚合， 得到聚合结果； 基于预设非支配排序机制， 对所 述聚合结果进行优劣度检测， 得到双目标生产调 度优化结果。 本申请解决了目前双目标生产调度 问题的求 解效率较低的技 术问题。 权利要求书3页 说明书15页 附图7页 CN 115375193 A 2022.11.22 CN 115375193 A 1.一种双目标生产调度优化方法， 其特 征在于， 所述双目标生产调度优化方法包括： 获取生产调度信息， 依据所述 生产调度信息， 在预设编码函数中生成生产编码数据集； 建立双目标生产调度优化模型， 将所述生产编码数据集输入所述双目标生产调度优化 模型， 对所述 生产编码数据集进行邻域搜索， 得到对应的目标编码数据集； 将所述目标编码数据集与所述 生产编码数据集进行聚合， 得到聚合结果； 基于预设非支配排序机制， 对所述聚合结果进行优劣度检测， 得到双目标生产调度优 化结果。 2.如权利要求1所述的双目标生产调度优化方法， 其特征在于， 所述生产调度信 息中包 括预设编 码生成条件， 所述预设编 码生成条件包括生产工序编 码生成条件和生产设备编码 生成条件， 所述生产编码数据集包括生产工序编码数据集和生产设备编码数据集， 所述预 设编码函数包括生产工序编码函数和生产设备编码函数， 所述依据所述生产调度信息， 在 预设编码函数中生成生产编码数据集的步骤 包括： 依据所述生产工序编码生成条件， 在所述生产工序编码函数中生成所述生产工序编码 数据集； 依据所述生产设备编码生成条件， 在所述生产设备编码函数中生成所述生产设备编码 数据集。 3.如权利要求2所述的双目标生产调度优化方法， 其特征在于， 所述生产工序编码生成 条件包括随机排序条件和时长排序条件， 所述生产工序编 码数据集包括工序随机排序编码 数据集和工序时长排序编码数据集， 所述生产工序编码数据集至少对应一个生产工序， 所 述依据所述生产工序编 码生成条件， 在所述生产工序编 码函数中生成所述生产工序编 码数 据集的步骤 包括： 依据所述随机排序条件， 对各 所述生产工序进行随机排序， 得到第一 排列组合； 将所述第一排列组合输入所述生产工序编码函数， 生成所述工序随机排序编码数据 集； 获取各所述生产工序对应的加工时长信 息， 依据所述时长排序 条件和各所述加工时长 信息， 对各 所述生产工序进行顺序排序， 得到第二 排列组合； 将所述第二排列组合输入所述生产工序编码函数， 生成所述工序时长排序编码数据 集。 4.如权利要求2所述的双目标生产调度优化方法， 其特征在于， 所述生产设备编码生成 条件包括成本 分配条件和均匀分配条件， 所述生产设备编 码数据集包括成本分配编 码数据 集和均匀分配编码数据集， 所述生产设备编码数据集至少对应一个生产设备， 所述依据所 述生产设备编 码生成条件， 在所述生产设备编 码函数中生成所述生产设备编码数据集的步 骤包括： 获取各所述生产设备对应的配置信息， 其中， 所述配置信息包括加工成本信息和工作 负荷信息； 根据所述加工成本信息和所述成本分配条件， 对各所述生产设备进行成本分配， 得到 第一分配组合； 将所述第一分配组合输入所述 生产设备编码函数， 生成所述成本分配编码数据集； 根据所述工作负荷信息和所述均匀分配条件， 对各所述生产设备进行均匀分配， 得到权　利　要　求　书 1/3 页 2 CN 115375193 A 2第二分配组合； 将所述第二分配组合输入所述 生产设备编码函数， 生成所述均匀分配编码数据集。 5.如权利要求1所述的双目标生产调度优化方法， 其特征在于， 所述生产编码数据集中 至少包括一个生产编码对 象， 所述邻域搜索包括编码破坏和编码修复， 所述对所述生产编 码数据集进行邻域搜索， 得到对应的目标编码数据集的步骤 包括： 对所述生产编码数据集进行所述编码破坏， 以随机删除各所述生产编码对象， 得到第 一临时数据集； 通过对所述第 一临时数据集进行编码修复， 以对删除的各所述生产编码对象进行重新 赋值， 得到所述目标编码数据集。 6.如权利要求1所述的双目标生产调度优化方法， 其特征在于， 所述聚合结果至少包括 一个编码数据集， 所述基于预设非支配排序机制， 对所述聚合结果进 行优劣度检测， 得到双 目标生产调度优化结果的步骤 包括： 基于所述预设非支配排序机制， 对各所述编码数据集进行等级划分， 得到对应的等级 划分信息； 依据各所述等级划分信息， 对各所述编码数据集进行优劣度检测， 得到最优编码数据 集， 将所述 最优编码数据集作为所述双目标生产调度优化结果。 7.如权利要求6所述的双目标生产调度优化方法， 其特征在于， 在所述依据各所述等级 划分信息， 对各所述编码数据集进 行优劣度检测， 得到最优编 码数据集， 将所述最优编 码数 据集作为所述双目标生产调度优化结果的步骤之后， 还 包括： 检测所述双目标生产调度优化模型的运行次数 是否达到预设最大迭代次数； 若是， 则输出 所述最优编码数据集； 若否， 则将所述生产编码数据集更新为所述最优编码数据集， 并返回步骤： 将所述生产 编码数据集输入所述双目标生产调度优化模型， 对所述生产编码数据集进行邻域搜索， 得 到对应的目标编码数据集。 8.一种双目标生产调度优化装置， 其特 征在于， 所述双目标生产调度优化装置包括： 生成生产编码数据集模块， 用于获取生产调度信息， 依据所述生产调度信息， 在预设编 码函数中生成生产编码数据集； 建立模型及邻域搜索模块， 用于建立双目标生产调度优化模型， 将所述生产编码数据 集输入所述双目标生产调度优化模型， 对所述生产编码数据集进行邻域搜索， 得到对应的 目标编码数据集； 聚合模块， 用于将所述目标编码数据集与所述生产编码数据集进行聚合， 得到聚合结 果； 非支配排序机制模块， 用于基于预设非支配排序机制， 对所述聚合结果进行优劣度检 测， 得到双目标生产调度优化结果。 9.一种电子设备， 其特 征在于， 所述电子设备包括： 至少一个处 理器； 以及， 与所述至少一个处 理器通信连接的存 储器； 其中， 所述存储器存储有可被所述至少一个处理器执行的指令， 所述指令被所述至少一个处 理器执行， 以使所述至少一个处理器能够执行权利要求 1至7中任一项 所述的双目标生产调权　利　要　求　书 2/3 页 3 CN 115375193 A 3