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

龙图腾网获悉沈阳中科数控技术股份有限公司申请的专利一种基于禁忌搜索遗传算法的车间柔性作业调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115700647B 。

龙图腾网通过国家知识产权局官网在2026-03-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110841603.4，技术领域涉及：G06Q10/0631；该发明授权一种基于禁忌搜索遗传算法的车间柔性作业调度方法是由胡毅;吴文江;李廉颇;周正;于皓宇;张曦阳设计研发完成，并于2021-07-26向国家知识产权局提交的专利申请。

本一种基于禁忌搜索遗传算法的车间柔性作业调度方法在说明书摘要公布了：本发明涉及结合局部禁忌搜索策略和遗传算法的调度优化领域，具体说是一种基于禁忌搜索遗传算法的车间柔性作业调度方法。以最大完工时间为优化目标，用来生成车间柔性作业调度方案和提高生产效率。本发明分为两个部分：全局搜索阶段将遗传算法的基本要素分为染色体编码解码、初始化种群、设置迭代遗传算子和种群约束规则，在种群空间快速并行搜索，得到均匀分布的可行解；在局部禁忌搜索阶段建立禁忌表、设置禁忌搜索长度等条件，进行局部优化解的迭代搜索，使算法摆除重复工作，避免过早陷入邻域最优解。本方法结合了遗传算法和禁忌搜索的优点，提高了种群空间的搜索效率，能够在规定迭代次数内优化最大完工时间，可用于指导柔性作业车间生产。

本发明授权一种基于禁忌搜索遗传算法的车间柔性作业调度方法在权利要求书中公布了：1.一种基于禁忌搜索遗传算法的车间柔性作业调度方法，其特征在于，包括以下步骤： 全局搜索：将任意一种车间柔性作业的调度方案作为一条染色体，对每条染色体分别进行种群编码，并对编码后的染色体进行交叉操作和变异操作，得到最终表示工序排序的变异编码的染色体种群； 局部禁忌搜索：基于染色体种群中的染色体构建柔性调度方案析取图模型，寻找关键路径，在关键路径上对工序进行删除和插入操作，完成对局部区域的一次搜索，为局部搜索设置禁忌表和禁忌长度，寻找满足禁忌表和禁忌长度的所有染色体，完成车间柔性作业的调度方案的优化； 所述种群编码为分段编码形式，第一段为机床选择编码，第二段为工序编码；所述机床选择编码给每个工件的每个工序指定机床，所述工序编码在机床选择编码的前提下，指定每一个机床的加工的工序顺序； 所述机床选择编码具体为：根据柔性工作调度表，得到某一工件的某一工序对应的可选加工机床的集合，在集合中选择一台机床作为完成该工序使用的机床，对其进行编码a，其编码含义为：某一工序在可选加工机床的集合中选择了第a台机床，机床选择编码的长度为所有工件工序的数目总和； 所述工序编码具体为：设置一个长度为机床数的时间数组Time[m]，数组初始化为0，每一项对应已经安排在此台机床上加工的所有工序的时间和，随机选择一个工件，从当前工件的第一道工序开始，将可选加工机床的集合中每台机床的加工时间与时间数组Time[m]中的对应时间相加，从中选择最短的加工时间所对应的机床k，更新Time[k]的值为所选的最短加工时间加上机床k的已有加工时间；依次选择工件的每一道工序，选择最短加工时间并迭代更新时间数组，直至为所有工件选定工序加工的机床，根据机床选择编码，按照同一工件之间的先后顺序约束条件，筛选随机生成工序排序的编码，得到工序编码； 所述基于染色体种群中的染色体构建柔性调度方案析取图模型，具体为：将每条染色体在其局部邻域内定义邻域结构，并使用局部搜索策略通过移动关键路径上工序的方式改变邻域结构，所述关键路径的长度为调度最大完工时间； 所述对局部区域的一次搜索，具体为：在柔性调度方案析取图中关键路径上的工序节点进行移动时，第一步删除同一台机床上的待移动工序节点与其他节点间弧连接，然后将对应的权值设置为0；接下来从已删除工序的可选加工机床的集合中选择一台，按照约束条件选择节点插入位置；最后以优化完工时间为目标更新节点权重。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人沈阳中科数控技术股份有限公司，其通讯地址为：110168 辽宁省沈阳市东陵区南屏东路16-2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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