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

龙图腾网恭喜中国人民解放军海军航空大学申请的专利一种飞机多站式保障作业并行调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114091928B 。

龙图腾网通过国家知识产权局官网在2025-03-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111409358.6，技术领域涉及：G06Q10/0631；该发明授权一种飞机多站式保障作业并行调度方法是由韩维;崔荣伟;苏析超;郁大照;刘湘一;万兵设计研发完成，并于2021-11-25向国家知识产权局提交的专利申请。

本一种飞机多站式保障作业并行调度方法在说明书摘要公布了：本发明公开了一种飞机多站式保障作业并行调度方法，属于运筹与优化领域；具体为：首先，初始化阶段变量和停机位状态，然后，在当前调度阶段，分别计算已调度、正在进行和可调度工序集；将可调度工序集中M个工序按优先级排列；针对第k个可调度工序，判断是否能找到保障该工序的停机位，如果是，则将当前工序添加至正在进行的工序集中，并设定开始和结束时间，更新停机位状态；令编号k自增1继续判断；否则，当前工序不做处理，直接令工序的顺序编号k自增1，选择下一个继续判断；直至k大于M，令阶段变量g自增1，转至下一个调度阶段；当所有工序完成调度，输出调度方案。本发明用于制定详细周密的调度计划，以安全、高效地完成保障作业。

本发明授权一种飞机多站式保障作业并行调度方法在权利要求书中公布了：1.一种飞机多站式保障作业并行调度方法，其特征在于，具体步骤为：步骤一、针对n架飞机组成的待保障机群，设定阶段变量为g＝1，初始化已调度的工序集和正在进行的工序集，设所有停机位的状态为空闲；步骤二、令g＝g+1，在当前调度阶段g，分别统计已调度的工序集、正在进行调度的工序集和可调度的工序集；步骤三、设可调度工序集大小为M，即|Dg|＝M，针对可调度的工序集中的M个工序，按照优先级从高到低进行排列，逐个选择各工序作为待调度工序；步骤四、针对第k个待调度工序μ,ν，判断是否能找到保障该工序μ,ν的停机位，如果是，则将当前工序μ,ν添加至正在进行的工序集Ag中，并设定该工序μ,ν的开始和结束时间，更新停机位状态变量；令工序的顺序编号k自增1，并选择下一个工序继续判断；否则，当前工序μ,ν不做处理，直接令工序的顺序编号k自增1，并选择下一个工序继续判断；找到保障当前待调度工序μ,ν的停机位的具体过程为：初始化k＝1；μ,ν表示第μ架飞机的第v道工序；步骤4.1，判断待调度飞机μ当前所在停机位是否可以用于待调度工序μ,ν保障，如果是，则设置待调度工序μ,ν在当前停机位保障，并设置其开始和结束时间，更新停机位状态变量，结束寻找过程；否则转入步骤4.2；具体为：首先，根据停机位状态变量确定飞机μ在时刻tg所在的停机位p，然后，判断停机位p是否可以保障μ,ν；若是，即有工序μ,ν执行时所需要的资源rμν∈cp，cp为第p个停机位可提供的资源类型集合；则设置μ,ν的开始时间为Sμν＝tg，结束时间为Eμν＝tg+dμν，duv表示第μ架飞机的第v道工序μ,ν的工期；并将工序μ,ν添加至Ag，即Ag＝Ag∪{μ,ν}，更新停机位p在时间段[tg+1,tg+dμν]内的状态为被飞机μ占用，即Tptg+1:tg+dμν＝μ，结束；若停机位p不能用于μ,ν保障，即有结束；步骤4.2，判断是否有可用于待调度工序保障的空闲停机位，如果是，则将待调度飞机转移至寻找到的空闲停机位，设置待调度工序在该空闲停机位保障，并设置其开始和结束时间，更新停机位状态变量，结束寻找过程；否则转入下一步；步骤4.3，判断是否有可用于待调度工序保障的非空闲停机位A，如果是，则首先将该非空闲停机位A上的飞机转移至距离其最近的空闲停机位B上，再将待调度飞机转移至该非空闲停机位A，设置待调度工序在该空闲停机位A保障，并设置其开始和结束时间，更新停机位A的状态变量，结束寻找过程；否则，直接退出，结束；非空闲停机位即当前被其它飞机占用的停机位；步骤五，判断可调度工序集中的工序编号k是否大于M，如果是，令阶段变量g自增1，返回步骤二，转至下一个阶段；否则，继续k自增1，选择下一个工序返回步骤四进行判断，直至所有工序完成调度，则输出调度方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军海军航空大学，其通讯地址为：264001 山东省烟台市二马路188号接改装训练大队；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。