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

龙图腾网获悉哈尔滨工程大学申请的专利一种用于编排邮轮生产设计任务计划的启发式规则方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119740474B 。

龙图腾网通过国家知识产权局官网在2025-12-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411808873.5，技术领域涉及：G06F30/27；该发明授权一种用于编排邮轮生产设计任务计划的启发式规则方法是由李敬花;王仪滢;周磊;宋得宁;杨博歆设计研发完成，并于2024-12-10向国家知识产权局提交的专利申请。

本一种用于编排邮轮生产设计任务计划的启发式规则方法在说明书摘要公布了：本发明提供一种用于编排邮轮生产设计任务计划的启发式规则方法，包括步骤1、基于任务逻辑与任务间成熟度量化任务间的并行依赖关系；步骤2、设计融合学习曲线的任务工时‑人数关系函数；步骤3、构造计划编排模型；步骤4、提出用于编排计划的设计计划编排规则。本发明属于船舶设计技术管理领域。本发明通过建立邮轮生产设计各专业间与专业内不同流程间的任务执行逻辑模型，定义任务成熟度概念，并使用任务间的执行逻辑与成熟度来绘制任务逻辑有向无环图DAG，以清晰表述任务间逻辑与量化任务并行依赖关系。构造融合学习曲线的任务工时‑人数关系函数，设计启发式规则方法求解得出邮轮生产设计任务执行计划。

本发明授权一种用于编排邮轮生产设计任务计划的启发式规则方法在权利要求书中公布了：1.一种用于编排邮轮生产设计任务计划的启发式规则方法，其特征在于，步骤包括： 步骤1、基于任务逻辑与任务间成熟度量化任务间的并行依赖关系； 步骤2、设计融合学习曲线的任务工时‑人数关系函数； 步骤3、构造计划编排模型； 步骤4、提出用于编排计划的设计计划编排规则；具体包括： 步骤401、任务计划编排顺序规则； 入度Ind与出度Outd是DAG中的重要概念，入度反映了顶点受其前序顶点的影响程度，出度则反映了该顶点对后序顶点的影响程度；若入度与出度大小越大，则该顶点在DAG中的关键程度就越大；采用入度与出度的概念设计了任务计划编排顺序规则，包括：初始顶点taskinitial选择规则、锚点AnchorPX选择规则、锚点遍历顺序规则、其它顶点遍历顺序规则； 规则1，初始顶点选择规则： 规则2，锚点AnchorPX选择规则： AnchorPX＝{taskXi|OutdtaskXi1or IndtaskXi1for the first time}规则3，锚点遍历顺序规则：令表示任务的遍历顺序，表示降序； 规则4，其它顶点遍历顺序规则：以表示升序； 编排任务计划时按照上述规则能够通过任务逻辑DAG上各顶点的关键程度及其对其他顶点的影响程度，按照固定有序的顺序遍历DAG上所有的顶点，为计划编排提供顺序基础； 在此遍历顺序背景下，编排任务计划时存在两类情况； 情况1：当通过后序顶点计算前序顶点计划时，应用公式逆序求解前序顶点开始时间； 情况2：当计算入度Ind≥2的顶点计划时，对比通过不同前序任务计算出的顶点开始时间并取其最优； 步骤402、计划编排单元规则； 规则5，任务计划编排Unit规则： 任务逻辑DAG上，根据任务计划编排顺序规则，选择步长距离最小且满足开始时间约束或完成时间约束的两个顶点作为Unit的前后两个端点；将两个端点及其在任务逻辑DAG上的中间顶点作为一个完整Unit； 在规则1到规则5共同作用下，任务逻辑DAG将划分为存在一定顺序的个Unit组合，根据任务计划编排Unit规则得到的一个包含两个Unit组合； 令Unit2内包含有任务taskXi,taskXj,taskXn,taskXl，通过Unit1的任务taskXo的计划计算得出Unit2内任务taskXi的开始时间而通过可以逐步计算出右端点taskXl的开始时间与完成时间； 任务的计划时间是任务完成人数NXi的函数fNXi； 依据端点任务taskXl需要满足的约束条件不同，构造函数中包含有任务taskXi,taskXj,taskXn,taskXl，若右端点任务taskXl需要满足开始时间约束，令若右端点任务taskXl需要满足完成时间约束，令步骤403、任务人数与工时调整规则； Unit的左右端点或是需要满足开始时间约束、或是需要满足完成时间约束；在以任务逻辑构建的任务逻辑DAG上，任务间的计划时间相互影响，编排任务计划时存在两种情况： 情况1：当的左端点不满足计划节点时，通过调整前一个的任务计划，从而达到调整左端点计划的目的； 情况2：当的右端点不满足计划节点时，通过调整的任务计划，从而达到调整右端点计划的目的； 规则6任务人数与工时调整规则： 在内，首先计算端点任务满足节点约束需要的总任务人数；其次对端点任务的计划函数分别求任务人数NXi,NXj,NXn,NXl的偏导数，记录各部分偏导数系数的绝对值ΦXi,ΦXj,ΦXn,ΦXl；最后以ΦXi,ΦXj,ΦXn,ΦXl的比例分配总任务人数，重新计算内的任务计划；同时，步长为1的两个任务，若前序任务的完成时间大于后序任务的完成时间，在上述调整完成的任务人数基础上，继续调整人员分配，直至任务计划满足约束为止； 具体步骤如下： 1通过的任务时间计算出的左端点任务taskXi的开始时间； 若则继续步骤2； 若令返回令调整的任务计划； 2计算右端点任务taskXl的计划； 3令任务人数NXi,NXj,…＝1，计算若则taskXl满足节点约束；任务人数NXi,NXj,…＝1，执行步骤8； 若执行步骤4，调整任务计划； 4统一函数变量NXi,NXj,…为NX,NX∈Z，计算并设定当时的最小总任务人数为NX的取值； 5判断NX是否满足人数限制； 若继续执行步骤6； 若令返回令调整的任务计划；6将视为NXi,NXj…的多元函数，1≤NXi,NXj…≤NTX；分别对求NXi,NXj…的偏导，记录各部分偏导数的系数的绝对值ΦXi,ΦXj…； 以对求NXi的偏导为例,其它偏导计算同理；为方便计算，计算偏导绝对值其中，∏＝M+1‑Mm+B‑b是一个定值； abcΦX＝ΦXi+ΦXj+…7以ΦXi,ΦXj…的比例分配总任务人数NX；设定向上取整符号表示大于等于自己的最小整数；同时，根据规则3，任务人数需要满足1≤NXi,NXj…≤NTX； 8在内，应用上述步骤得出的任务人数，计算单元内任务的开始时间与完成时间； 9依次对比相邻的前序任务与后序任务的完成时间； 对比taskXi,toskXj的完成时间，若则任务人数与计划保持不变；若则NXi++1,1≤NXi≤NTX；NXj‑‑1,1≤NXj≤NTX，直至最终更新任务人数NXi与NXj并重新计算内的任务计划； 逐步对比并调整相邻的前序任务与后序任务的任务人数与完成时间，直至内任务计划编制完毕； 10内任务计算完成；同时可计算得出的左端点任务的开始时间，继续循环编制的任务计划。

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

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