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

龙图腾网获悉合肥工业大学申请的专利面向船舶动力设备的可抢占任务维修人员调度方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115564242B 。

龙图腾网通过国家知识产权局官网在2025-09-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211232913.7，技术领域涉及：G06Q10/0631；该发明授权面向船舶动力设备的可抢占任务维修人员调度方法及系统是由刘心报;汪鹏;钱晓飞;胡朝明;郑锐;陆少军;程浩设计研发完成，并于2022-10-10向国家知识产权局提交的专利申请。

本面向船舶动力设备的可抢占任务维修人员调度方法及系统在说明书摘要公布了：本发明提供一种面向船舶动力设备的可抢占任务维修人员调度方法及系统，涉及船舶动力设备维修任务调度技术领域。本发明在考虑任务抢占和多技能人员资源受限两个约束条件时，以最小化船舶动力设备维修任务调度项目的最大完工时间为目标构建船舶动力设备维修任务调度模型，然后基于改进的飞蛾扑火算法求解所述船舶动力设备维修任务调度模型，以获取调度结果，并基于调度结果执行船舶动力设备维修任务的调度。本发明考虑船舶动力设备维修时的多种约束条件，并对现有的飞蛾扑火算法进行改进以适配于求解船舶动力设备维修任务调度模型，相比于现有技术更加精准和高效，降低了企业成本，提高资源利用率。

本发明授权面向船舶动力设备的可抢占任务维修人员调度方法及系统在权利要求书中公布了：1.一种面向船舶动力设备的可抢占任务维修人员调度方法，其特征在于，所述方法包括： 考虑包括任务抢占和多技能维修人员协调分配的约束条件，以最小化船舶动力设备维修任务调度项目的最大完工时间为目标构建船舶动力设备维修任务调度模型； 基于改进的飞蛾扑火算法求解所述船舶动力设备维修任务调度模型，以获取调度结果，并基于所述调度结果执行船舶动力设备维修任务的调度；所述改进的飞蛾扑火算法包括：将基于对立的学习策略和混合变异算子嵌入飞蛾扑火算法； 其中，将基于对立的学习策略和混合变异算子嵌入飞蛾扑火算法包括： 采用基于对立的学习策略对初始飞蛾种群M进行操作得到其对立种群OM，然后将初始飞蛾种群M与其对立种群OM合并得到扩充后的初始飞蛾种群M； 使用正弦余弦变异算子得到飞蛾扑火算法中的新解xnew1； 在所述飞蛾扑火算法中，采用随机策略和预设的启发式规则生成初始飞蛾种群；所述预设的启发式规则包括启发式规则1、启发式规则2，以及启发式规则3； 采用随机策略和预设的启发式规则生成所述初始飞蛾种群具体过程包括： S211：初始化种群M的飞蛾数量为n，计算每个任务的任务灵活性并降序排列； S212：使用启发式规则1生成一个任务链表，其余n-1个解由随机策略生成； 其中，所述启发式规则1为：对于抢占型多技能人员的资源受限项目调度，当两个任务发生资源冲突时，优先调度具有较小任务灵活性的任务； S213：计算每个多技能维修人员的人员稀缺性并降序排列； S214：使用启发式规则2生成任务链表对应的一个多技能维修人员分配链表，其余n-1个解由随机策略生成； 其中，所述启发式规则2为：对于抢占型多技能人员的资源受限项目调度人员分配，当两个员工发生任务冲突时，具有较大的人员稀缺性的员工优先调度； S215：结合启发式规则3和串行调度生成机制，得到项目的最大完工时间，并输出一个飞蛾的解； 其中，所述启发式规则3为：对于抢占型多技能人员的资源受限项目调度人员分配，合理假设资源的空闲时间间隔早于调度任务的开始时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人合肥工业大学，其通讯地址为：230009 安徽省合肥市包河区屯溪路193号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。