(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210990906.7 (22)申请日 2022.08.18 (71)申请人 合肥工业大 学 地址 230009 安徽省合肥市包河区屯溪路 193号 (72)发明人 罗贺　吴萍　陆效农　黎清顾　 王博　蔡智明　陈盈盈　余本功　 王国强　肖向才　程八一　 (74)专利代理 机构 北京久诚知识产权代理事务 所(特殊普通 合伙) 11542 专利代理师 王云海 (51)Int.Cl. G06F 30/20(2020.01) G06F 111/06(2020.01) (54)发明名称 跨地域协同下制造服务组合的多目标优化 方法和系统 (57)摘要 本发明提供一种跨地域协同下制造服务组 合的多目标优化方法、 系统、 存储介质和电子设 备， 涉及服务组合技术领域。 本发明包括， 获取异 构制造任务集合、 制造服务集合和变量； 根据所 述异构制造任务集合、 制造服务集合和变量， 考 虑制造服务能力受限的情况下， 构建跨地域协同 下制造服务组合的多目标优化模 型； 根据所述多 目标优化模型， 采用基于启发式搜索的NSGA ‑Ⅱ 算法求解获取最终的制造服务组合方案。 提出跨 地域协同下制造服务组合的多目标优化模型， 采 用基于启发式搜索的NSGA ‑Ⅱ算法， 有利于提高 最终解的质量。 权利要求书5页 说明书16页 附图2页 CN 115455657 A 2022.12.09 CN 115455657 A 1.一种跨 地域协同下制造服 务组合的多目标优化方法， 其特 征在于， 包括： S1、 获取异构制造任务 集合、 制造服 务集合和变量； S2、 根据所述异构制造任务集合、 制造服务集合和变量， 考虑制造服务能力受限的情况 下， 构建跨 地域协同下制造服 务组合的多目标优化模型； S3、 根据所述多目标优化模型， 采用基于启发式搜索的NS GA‑Ⅱ算法求解获取最终的制 造服务组合方案 。 2.如权利要求1所述的多目标优化方法， 其特征在于， 所述S2中的多目标优化模型包 括： A、 以最小化 最大完成时间为目标的第一目标函数， B、 以最小化总成本为目标的第二目标函数， 其中， 异构制造任务集合T＝{T1,T2,…,Ti,…,TI}； 每一个制造任务Ti的需求数量为Di； 每一个制造任务Ti按照生产类型被分解 为一系列子任务， 每一个子任务STij按照需求数量Di以粒度G分解为 若干个原子任 务， 其中Di＝GKi； 同一个子任 务STij 下的原子任务对应一个候选服务集合SSij， 由若干个服务功能相同但服务质量不同的候选 服务构成 候选服务均由集合S＝{S1,S2,…, Sm,…,SM}中的制造 服务提供； 制造企业拥有生产基地集合B， 这些生产基 地往往是跨地域分 布的， 每一个制造服 务Sm属于其中一个生产基地Bn；权　利　要　求　书 1/5 页 2 CN 115455657 A 2公式(1)表示最大完成时间TE为最后一个完成任务的原子任务完成时间； I表示制造任 务数量； i表示第一制造任务编号； Ji表示制造任务Ti下子任务数量； j表示制造任务Ti下子 任务编号； Ki表示子任务STij下原子任务数量； k表示子任务STij下原子任务编号； 表示 原子任务 完成时间； 公式(2)表示每一个原子任务的完成时间包括等待时间和处理时间； 表示原子任 务 等待时间； Lij表示子任务STij对应候选服务集合下候选服务数量； l表示子任务STij 对应候选服务集合下候选服务编号； M表示制造服务数量； m表示第一制造服务编号； 表 示决策变量， 其中1表示原子任务 选择候选服务 否则为0； 为1表示子任务 STij对应候选服务集合的候选服务 该候选服务 对应制造服务Sm， 否则为0； Fm表示 制造服务Sm的单位处 理时间； 公式(3)表示等待时间分为纵向等待时间和横向等待时间， 纵向等待时间和横向等待 时间中较大值为最终等待时间； 分别表示为原子任务 纵向等待时间和横 向等待时间； 公式(4)表示当j≥2纵向等待时间为纵向优先级在该原子任务前一个的原子任务完成 时间与两个原子任务之间的运输时间之和， 否则为0； 表示原子任务 完成 时间； Li(j‑1)表示子任务 对应候选服务集合下候选服务数量； o表示子任务STi(j‑1) 和子任务STuv对应候选服务集合下候选服务编号； r表示第二制造服务编号； n、 q分别为第 一、 第二生产基地编号； N表示生产基地数量； 表示决策变量， 其中1表示运输发生于 选择的 到 选择的 之间， 否则为0； Emn为1表示制造服务Sm属于生 产基地Bn， 否则为0； 为1表示子任务STi(j‑1)对应候选服务集合的候选服务 该候选服务 对应制造服务So， 否则为0； Erq为1表示制造服务Sr属于生产 基地Bq， 否则为0； TEnq表示生产基地Bn到生产基地Bq之间的运输时间； 公式(5)表示横向等待时间为横向优先级在该原子任务前一个的原子任务完成时间； 表示原子任务 横向等待时间； u表示第二制造任务编号； Ju表示制造任务Tu下子任 务数量； v表示制造任务Tu下子任务编号； Ku表示子任务STuv下原子任务数量； w表示子任务 STv下原子任务编号； Luv表示子任务STuv对应候选服务集合下候选服务数量； p表示子任务 STuv对应候选服务集合下候选服务编号； 表示决策变量， 其中1表示原子任务 和 选择的候选服务均对应制造服务Sm， 的横向优先级在 的后一个， 否则为0； 表示原子任务 完成时间；权　利　要　求　书 2/5 页 3 CN 115455657 A 3