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

龙图腾网恭喜哈尔滨工业大学申请的专利一种基于禁忌搜索算法和遗传算法结合的调度优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113656156B 。

龙图腾网通过国家知识产权局官网在2025-04-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110878110.8，技术领域涉及：G06F9/48；该发明授权一种基于禁忌搜索算法和遗传算法结合的调度优化方法是由石振锋;李泽宇设计研发完成，并于2021-07-30向国家知识产权局提交的专利申请。

本一种基于禁忌搜索算法和遗传算法结合的调度优化方法在说明书摘要公布了：一种基于禁忌搜索算法和遗传算法结合的调度优化方法，属于柔性制造生产调度技术领域。解决现有技术中存在的进行瓶颈检测过程中遇到的状态空间爆炸问题。本发明适用于柔性制造系统的Petri网模型，该模型采用随机调度，利用遗传算法和禁忌搜索算法对Petri网模型数据进行优化。禁忌搜索为：选取遗传算法生成的子代作为可行解X；在每次迭代中：通过解X的邻域产生多个可行解进而获得候选解，判断所有候选解是否满足破禁规则，若满足则用满足破禁规则的解Y代替X，将Y对应的禁忌对象放入禁忌表，若不满足则选择候选解中非禁忌对象对应的最佳解，将与之对应的禁忌对象放入禁忌表，去除最早进入禁忌表的禁忌对象。本发明适用于柔性制造系统的调度。

本发明授权一种基于禁忌搜索算法和遗传算法结合的调度优化方法在权利要求书中公布了：1.一种基于禁忌搜索算法和遗传算法结合的调度优化方法，所述调度优化方法适用于柔性制造系统的Petri网模型，其特征在于，所述Petri网模型进行随机调度，然后利用遗传算法和禁忌搜索算法对Petri网模型数据进行优化；所述Petri网模型的组成：库所P1,P2,…,Pn为n种工件的初始状态，所述初始状态是未加工的状态，库所Pi的标记数量表示工件i的生产数量，所述生产的数量是需要加工的工件数量，i＝1,2,…,n；对于存在库所序列所述表示第i种工件在第m个工序下的状态；库所M1,M2,…,Mk表示k种机器的使用权，其初始标识下的库所标记数量与库所标记数量上限均为1；对于存在变迁序列表示第i种工件的加工工序，是时间的随机变量，表示变迁的平均值为第i种工件在第m个工序加工时间；对Petri网模型数据进行优化的方法：构建初始化种群，100个个体构成初始种群，设置迭代次数为k，k的初始值为0；进行迭代循环，将每个个体的总的加工时间作为适应度；判断是否满足终止条件，如果满足则选择最后一代种群中的最优解作为最后输出的结果，若不满足则继续进行迭代；对种群进行选择操作、交叉操作和变异操作，更新群体生成子代种群；当k20时，采用禁忌算法对每个个体进行优化；当k200时，结束循环，选择最后一代种群中的最优解作为优化的结果；所述禁忌搜索的流程如下：初始解产生：选取遗传算法生成的子代作为可行解X，清空禁忌表；判断终止条件，如果满足终止条件则结束迭代，否则继续进行；在每次迭代中：通过解X的邻域产生多个可行解，并从中选定若干候选解；分析所有候选解是否满足破禁规则，若满足则选择满足破禁规则的解Y代替X并用Y对应的禁忌对象放入禁忌表，去除最早进入禁忌表的禁忌对象；若不满足则选择候选解中非禁忌对象对应的最佳的解为新的当前解，同时用与之对应的禁忌对象放入禁忌表，去除最早进入禁忌表的禁忌对象；所述遗传算法采用以下矩阵编码： 其中，矩阵行号代表加工步骤，矩阵的列号代表工件的类型，矩阵中的元素值代表加工的机器号；其中gef表示第f个工件的第e道工序在机器gef上加工；所述对种群进行交叉操作中，交叉的母体选择方式为随机选取；父体选择为父代中适应度最高的个体。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人哈尔滨工业大学，其通讯地址为：150001 黑龙江省哈尔滨市南岗区西大直街92号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。