全网唯一标准王
(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211306960.1 (22)申请日 2022.10.25 (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)摘要 本申请公开了一种基于约束规划的多目标 生产调度方法、 设备及存储介质, 涉及生产调度 技术领域, 其中, 所述方法包括: 当接收到生产调 度请求, 获取与所述生产调度请求对应的生产信 息, 其中, 所述生产信息包括各生产参数、 各生产 约束条件以及各优化目标; 将各所述优化目标输 入预设生产调度优化模型, 对各所述优化目标进 行调度优化, 获得第一生产调度优化结果, 其中, 所述预设生产调度优化模型由各生产参数和各 生产约束条件 得到。 本申请解决了目前生产调度 问题的求 解效率较低的技 术问题。 权利要求书2页 说明书16页 附图3页 CN 115439019 A 2022.12.06 CN 115439019 A 1.一种基于约束规划的多目标生产调度方法, 其特征在于, 所述基于约束规划的多目 标生产调度方法包括: 当接收到生产调度请求, 获取与所述生产调度请求对应的生产信 息, 其中, 所述生产信 息包括各生产参数、 各生产约束条件以及各优化目标; 将各所述优化目标输入预设生产调度优化模型, 对各所述优化目标进行调度优化, 获 得第一生产调度优化结果, 其中, 所述预设生产调度优化模型是基于各生产参数和各生产 约束条件构建得到; 基于所述第一 生产调度优化结果进行生产调度规划。 2.如权利要求1所述的基于约束规划的多目标生产调度方法, 其特征在于, 所述生产信 息至少包括两个优化 目标, 各所述优化 目标与各第一优化时长对应, 所述将各所述优化 目 标输入预设生产调度优化模型, 对各所述优化 目标进行调度优化, 获得第一生产调度优化 结果的步骤 包括: 对各所述优化目标进行优先级排序, 得到各 所述优化目标对应的优先级排列顺序; 依据所述优先级排列顺序, 在所述预设生产调度优化模型中输入各所述优化目标和各 所述第一优化时长, 对所述 生产信息进行调度优化, 得到所述第一 生产调度优化结果。 3.如权利要求2所述的基于约束规划的多目标生产调度方法, 其特征在于, 在所述依据 所述优先级排列顺序, 在所述预设生产调 度优化模型中输入各所述优化目标和各所述第一 优化时长, 对所述生产信息进 行调度优化, 得到所述第一生产调 度优化结果的步骤之后, 还 包括: 检测所述预设生产调度优化模型对应的运行时长是否 达到各所述第一优化时长; 若是, 则检测当前输入的所述优化目标对应的优先级排列顺序是否为 最末位; 若否, 则继续运行所述预设生产调度优化模型, 直至所述运行时长达到各所述第一优 化时长。 4.如权利要求3所述的基于约束规划的多目标生产调度方法, 其特征在于, 所述则 检测 当前输入的所述优化目标对应的优先级排列顺序是否为 最末位的步骤 包括: 检测当前输入的所述优化目标对应的优先级排列顺序是否为 最末位; 若是, 则将所述第一 生产调度优化结果 转化为调度方案; 若否, 则建立第一生产调度优化模型, 进行生产调度优化, 得到第二生产调度优化结 果。 5.如权利要求4所述的基于约束规划的多目标生产调度方法, 其特征在于, 所述则建立 第一生产调度优化模型, 进行生产调度优化, 得到第二 生产调度优化结果的步骤 包括: 复制所述预设生产调度优化模型, 得到所述第一 生产调度优化模型; 确定当前输入的所述优化目标对应的下一优化目标以及所述下一优化目标对应的第 二优化时长, 在所述第一生产调度优化模型中输入所述下一优化目标和所述第二优化时 长, 进行生产调度优化, 得到所述第二 生产调度优化结果; 将所述预设生产调度优化模型更新为所述第 一生产调度优化模型, 将所述第 一优化时 长更新为所述第二优化时长, 并返回步骤: 检测所述预设生产调度优化模型对应的运行时 长是否达到各所述第一优化时长 。 6.如权利要求5所述的基于约束规划的多目标生产调度方法, 其特征在于, 所述复制所权 利 要 求 书 1/2 页 2 CN 115439019 A 2述预设生产调度优化模型, 得到所述第一 生产调度优化模型的步骤 包括: 复制所述预设生产调度优化模型, 得到临时生产调度优化模型; 将当前输入的所述优化目标进行指标转 化, 得到第一指标约束; 在所述临时生产调度优化模型中加入所述第 一指标约束, 生成所述第 一生产调度优化 模型。 7.如权利要求6所述的基于约束规划的多目标生产调度方法, 其特征在于, 在所述则将 所述第一 生产调度优化结果 转化为调度方案的步骤之后, 还 包括: 检测所述第一 生产调度优化结果是否 达到预设满意度; 若是, 则依据所述调度方案进行生产调度规划; 若否, 则在各 所述优化目标中选取二次优化目标; 建立指标约束松弛比例, 依据所述指标约束松弛比例, 对所述二次优化目标以外的其 他优化目标进行指标转 化, 得到第二指标约束; 将所述下一优化目标更新为所述二 次优化目标, 将所述第 一指标约束更新为所述第 二 指标约束, 并返回步骤: 复制所述预设生产调度优化模型, 得到所述第一生产调度优化模 型。 8.如权利要求1所述的基于约束规划的多目标生产调度方法, 其特征在于, 在所述将各 所述优化 目标输入预设生产调度优化模型, 对各所述优化 目标进行调度优化, 获得第一生 产调度优化结果, 其中, 所述预设生产调度优化模型 由各生产参数和各生产约束条件得到 的步骤之前, 还 包括: 依据预设生产调度机制, 在各所述生产参数中选取所需的模型变量, 其中, 所述模型变 量包括生产时间变量和生产设备变量; 根据各所述生产约束条件, 生成与所述生产时间变量对应的时间约束, 与所述生产设 备变量对应的设备约束, 其中, 所述时间约束包括时间不重叠约束和时间间隔约束, 所述设 备约束包括设备加工序列数量约束; 基于所述生产时间变量、 所述生产设备变量、 所述时间约束和所述设备约束建立所述 预设生产调度优化模型。 9.一种电子设备, 其特 征在于, 所述电子设备包括: 至少一个处 理器; 以及, 与所述至少一个处 理器通信连接的存 储器; 其中, 所述存储器存储有可被所述至少一个处理器执行的指令, 所述指令被所述至少一个处 理器执行, 以使所述至少一个处理器能够执行权利要求 1至8中任一项 所述的基于约束规划 的多目标生产调度方法的步骤。 10.一种可读存储介质, 其特征在于, 所述可读存储介质上存储有实现基于约束规划的 多目标生产调 度的程序, 所述实现基于约束规划的多目标生产调度的程序被处理器执行以 实现如权利要求1至8中任一项所述的基于约束规划的多目标生产调度方法的步骤。权 利 要 求 书 2/2 页 3 CN 115439019 A 3

PDF文档 专利 基于约束规划的多目标生产调度方法、设备及存储介质

文档预览
中文文档 22 页 50 下载 1000 浏览 0 评论 0 收藏 3.0分
温馨提示:本文档共22页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 基于约束规划的多目标生产调度方法、设备及存储介质 第 1 页 专利 基于约束规划的多目标生产调度方法、设备及存储介质 第 2 页 专利 基于约束规划的多目标生产调度方法、设备及存储介质 第 3 页
下载文档到电脑,方便使用
本文档由 SC 于 2024-02-18 22:24:53上传分享
友情链接
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。