买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉上海应用技术大学申请的专利基于超启发式算法的半导体封测键合工序快响应调度方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117707078B 。

龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311729045.8，技术领域涉及：G05B19/418；该发明授权基于超启发式算法的半导体封测键合工序快响应调度方法及系统是由吴立辉;顾天鑫;金克山;董婉娇;王华;李春俊设计研发完成，并于2023-12-15向国家知识产权局提交的专利申请。

本基于超启发式算法的半导体封测键合工序快响应调度方法及系统在说明书摘要公布了：本发明涉及一种基于超启发式算法的半导体封测车间键合工序快响应调度方法及系统，方法包括建立半导体封测键合工序调度优化模型；通过分批策略对大批量订单进行订单拆分；通过超启发式算法自适应生成调度方案，其中强化学习算法用作高级选择策略，启发式算子用作底层问题域的方法；输出最优调度方案，安排生产。本发明的调度方法及系统，针对半导体封测键合工序调度问题特点，设计简易启发式方法，用以构建LLH方法集合，从而实现对半导体封测键合工序调度问题的优化求解，既保留了元启发式算法良好的全局寻优性能，又避免了元启发式算法中凭人工经验调整算法参数带来的不确定性，可以有效提高算法设计的效率和键合工序调度效率。

本发明授权基于超启发式算法的半导体封测键合工序快响应调度方法及系统在权利要求书中公布了：1.一种基于超启发式算法的半导体封测键合工序快响应调度方法，其特征在于，所述方法包括以下步骤： 步骤一，建立半导体封测键合工序调度优化模型； 所述步骤一中建立的半导体封测键合工序调度优化模型包括：符号定义、目标函数、约束条件及决策变量； 步骤二，筛选出大批量订单，通过分批策略对所述大批量订单进行订单拆分； 所述步骤二中的分批策略是采用最小批量分批策略，将弹夹工件数量大于最大批量约束的订单进行订单拆分，直到满足批量区间； 步骤三，通过超启发式算法自适应生成调度方案，将dqn深度强化学习算法用作高级选择策略，启发式算子用作底层问题域的方法； 具体地，状态信息：状态设计的目的是在动作执行后，体现对环境的影响，以及为选择下一个动作进行预测选择；将状态表示为前后两代最优适应度值的变化程度与新产生的优质适应度值的解数量在新产生的解中所占的比例，其中当前代的最优适应度值为fit，下一代的最优适应度值为fit’，前后两代最优适应度值的变化程度用state＝fit’-fitfit来表示； 动作空间：动作空间为整数1，2，3，…，NA，其中每个整数为每个低层启发式算子的指代，选择哪个整数即为选择哪个低层启发式算子； 奖励函数：利用奖励函数代表立即回报值，目标函数为最小化最大完工时间，若当前解的最大完工时间小于上一代解，则当前解更优，reward＝1；若解没有提升则reward＝0，质量下降则reward＝-1； 其中的低层启发式操作，具体方法如下： LLH1：随机选择订单编码字符串中的一位，将其改变为对应订单可选设备单元的另一个随机设备单元； LLH2：随机选择设备单元编码字符串中的两位，将其互相交换；LLH3：随机选择订单编码字符串中的两位，将其互相交换； LLH4：随机选择订单编码字符串中的两位，将这两位之间的字符串子串的顺序反转，得到新的订单编码序列； LLH5：随机选择订单编码字符串中的两位，将这两位之间的字符串子串移动到订单编码最前； LLH6：随机选择订单编码中的两位，将这两位之间的子串顺序随机打乱； 采用上述方法构建半导体封测键合工序调度问题的LLH方法集合； 所述步骤三包括：生成N组个体的种群，随机挑选生成可行解组P并计算种群适应度f；初始化；操作上个动作，通过计算生成个体和相应的适应度值，根据适应度值，确定即时奖励，此时，当前状态被视为"下一个状态"，然后确定当前状态所属的状态，并计算出新状态的值；解的接受保留；确定奖励及新状态；判断算法是否结束，若满足终止条件，则算法结束，输出最优解，否则更新目标网络，将新的状态送入网络并获得动作，返回到初始化以后，操作上个动作及接下来的步骤； 在所述步骤三中，初始化是从可行解组中随机选择一组可行解，设这一组可行解为pi，其适应度值为fi，设PB为最优解个体，FB是最优解的适应度值，令PB等于pi，FB等于fi，状态设置为0，随机选择动作空间中的一个动作； 解的接受保留是将新解的适应度值与旧解的适应度值进行比较，如果新解的适应度值大于旧解的适应度值，则将新解及其适应度值保存，并更新状态为新解；如果新解的适应度值小于旧解的适应度值，则考虑采用模拟退火算法来重新评估；如果计算出的概率大于一个随机值，那么同样保存新解并更新状态，反之，则放弃该解； 步骤四，输出键合工序最优调度方案，包括待加工订单的加工优先级排序方案以及加工设备单元的选择优先级排序方案，安排生产。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海应用技术大学，其通讯地址为：201418 上海市奉贤区海泉路100号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。