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

龙图腾网获悉合肥工业大学申请的专利考虑里程碑约束下面向船舶维修任务的随机调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115619141B 。

龙图腾网通过国家知识产权局官网在2026-03-31发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211246464.1，技术领域涉及：G06Q10/0631；该发明授权考虑里程碑约束下面向船舶维修任务的随机调度方法是由刘心报;倪宇;钱晓飞;郑锐;胡朝明;崔龙庆设计研发完成，并于2022-10-12向国家知识产权局提交的专利申请。

本考虑里程碑约束下面向船舶维修任务的随机调度方法在说明书摘要公布了：本发明提供一种考虑里程碑约束下面向船舶维修任务的随机调度方法，涉及任务调度技术领域。本发明通过获取项目中待调度任务的数据，对待调度的任务进行编码，生成任务列表；基于启发式规则和概率选择方法对任务列表进行处理，生成初始种群；将初始种群作为初始鸟巢，以最小化最大完工时间和最小化延期成本为目标，通过改进的离散布谷鸟搜索算法对初始鸟巢进行优化处理，得到最优解；本发明以任务最小化最大完工时间和最小化延期成本为目标，研究里程碑任务下时变任务工期和资源需求的任务调度方法，基于里程碑任务和随机调度的特点提出了几个启发式规则。填补了目前研究的空缺，得出更符合实现生产情况的高端装备制造的任务调度方案。

本发明授权考虑里程碑约束下面向船舶维修任务的随机调度方法在权利要求书中公布了：1.一种考虑里程碑约束下面向船舶维修任务的随机调度方法，其特征在于，包括： S1、获取项目中待调度任务的数据，对待调度的任务进行编码，生成任务列表； S2、基于启发式规则和概率选择方法对任务列表进行处理，生成初始种群； S3、将初始种群作为初始鸟巢，以最小化最大完工时间和最小化延期成本为目标，通过改进的离散布谷鸟搜索算法对初始鸟巢进行优化处理，得到最优解； 其中，启发式规则包括： 启发式规则1：在不考虑资源冲突的情况下，优先安排待安排任务中的硬里程碑任务，所述硬里程碑任务指完成时间不可以超过规定截止日期的任务； 启发式规则2：每个任务按照最早开始时间规则进行调度安排，即在存在可用资源的时段任务尽可能在早的时刻被安排； 启发式规则3：当两个软里程碑任务发生冲突且单独安排任意一个任务不超过截至日期时，优先安排截止日期更早的里程碑任务，所述软里程碑任务指完成时间可以超过规定截止日期，但超过指完成时间，则会产生延迟成本的任务； S2具体包括： S201、根据概率选择方法和启发式规则1依次安排任务直到生成一个可行的调度方案，重复M次生成初始种群，其中，选择概率的计算方法包括： 选择概率的计算方法包括： 使用后悔偏好值随机采样，结合任务最晚完成时间计算所有可选任务的选择概率，再根据概率随机选择接下来进行的任务，概率计算公式如下： 其中，为任务的后悔偏好值，和表示任务和任务的最晚结束时间，为可选任务集合，为任务的选择概率； S202、结合启发式规则2、启发式规则3和随机串行调度生成方案对种群中的个体进行解码，随机串行调度生成方案按照编码的任务顺序选择相应的任务，在考虑任务受到的优先级、资源约束及里程碑约束限制基础上将其安排到计划之中，最终任务的位置相较于编码会发生变化，生成任务的开始和结束时间。

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

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