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

龙图腾网获悉昆明理工大学申请的专利一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118966681B 。

龙图腾网通过国家知识产权局官网在2025-05-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411038105.6，技术领域涉及：G06Q10/0631；该发明授权一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法是由李作成;黄飞翔;罗蓉娟;李畅;邢倩蕾;胡杰;王苇;吕卓红;徐生钊;杜庆龙设计研发完成，并于2024-07-31向国家知识产权局提交的专利申请。

本一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法在说明书摘要公布了：本发明公开一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法，所述方法特别考虑了基于置换群论的专用伪对称破缺方法，以减少所提出算法的计算量。基于原始搜索空间的对称群置换奇偶性，引入了问题专用伪对称性质，把算法的搜索空间减半。算法在缩减后的搜索空间探索有希望的区域，用基于位置的交叉来生成子代解序列，依靠基于伪对称破坏的模拟退火来深入检查邻域解，以及依靠基于距离和质量的种群更新机制来确保健康的种群。通过与目前最先进的算法在多个规模下的实例进行实验对比，本发明在各个指标上表现均出色，可在更短的时间得到更好的解，能够在短时间为决策者提供更高质量的解，为企业的实际生产调度提供了重要的管理指导。

本发明授权一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法在权利要求书中公布了：1.一种考虑带释放和截止时间约束的单机调度中拖期工件数的优化方法，其特征在于：包括以下步骤：S1、构建考虑带释放和截止时间约束的单机调度问题的数学模型，并对模型设置约束；步骤S1所述的数学模型及对模型设置的约束的具体表达式如下所示： s.t. 式中，N表示待加工工件数量，π表示待加工的工件序列，*表示最优解，ΠN表示所有可能的工件序列集合，i∈N，分别表示工件πi的释放时间，加工时间和截止时间，表示工件πi的完工时间，表示工件πi-1的完成时间，表示工件πi是否拖期，拖期为1，正常交付为0；S2、构建基于置换群理论的模因置换群算法对步骤S1中调度问题进行求解；步骤S2具体包括以下步骤：S2.1、读取步骤S1模型最优序列作为子代解序列；S2.2、初始化算法搜索区域标记Sflag并使Sflag＝0或1，即决定算法在奇偶搜索空间中的奇数侧或偶数侧任意一侧进行搜索，Sflag＝0时算法在偶数侧搜索，Sflag＝1时算法在奇数侧搜索；S2.3、根据S2.2的得到的位于同一侧的种群，使用局部搜索算法对每个种群中S1生成的数据进行优化；S2.4、对S2.3优化后的数据使用基于位置的交叉的方法，产生新的子代解序列；S2.5、将S2.4生成的新的子代解序列中位于搜索空间奇数侧的子代解序列修复至偶数侧的搜索空间，如没有位于奇数侧的子代解序列，则跳过该步骤；S2.6、使用基于伪对称破缺方法的模拟退火程序，检查S2.5子代解序列代入S1模型求得的个体的邻域解；S2.7、根据基于距离和质量的种群更新机制来更新种群，使得S2.6生成的解的拖期工件数少于S1中原始拖期工件数最多的一个解，则将生成的新解加入种群，否则丢弃生成的新解，跳过该步骤；S2.8、判断是否达到算法的终止条件，所述终止条件即算法运行时间一小时，若达到则执行步骤S2.9，若未达到则跳转执行步骤S2.4；S2.9、输出算法搜索过程中找到的解，将解代入S1模型，得到的解最小效果最好；S3、验证方法的有效性。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人昆明理工大学，其通讯地址为：650500 云南省昆明市呈贡区景明南路727号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。