申请/专利权人：中国人民解放军空军工程大学航空机务士官学校

申请日：2023-02-03

公开（公告）日：2024-03-22

公开（公告）号：CN116308261B

主分类号：G06Q10/20

分类号：G06Q10/20;G06Q10/105;G06Q10/0631

优先权：

专利状态码：有效-授权

法律状态：2024.03.22#授权;2023.07.11#实质审查的生效;2023.06.23#公开

摘要：本发明公开了一种基于多属性决策的战伤维修方案生成方法，涉及飞机抢修技术领域，包括以下步骤：基于任务及战伤情况确定基础维修清单；获取最长作业最优先调度方案、最短作业最优先调度方案和关键路径最优先调度方案；基于上述三种最优先调度方案进行资源评估，所述资源评估至少包括时间资源评估、人力资源评估和工具资源评估；综合所述资源评估的结果，选择最优调度方案，并输出相应的最终抢修清单及最终抢修资源。本发明基于多属性决策，给出多个合理的、满足飞机维修区域的限制条件的抢修调度方案，综合考虑该调度方案和需评估的抢修清单下所需的抢修资源，得到的抢修清单和抢修调度方案更加合理客观。

主权项：1.一种基于多属性决策的战伤维修方案生成方法，其特征在于，包括以下步骤：步骤一：基于任务及战伤情况确定基础维修清单，设定所述基础维修清单中包括n项作业，构成作业集X＝{x1,x2,...,xn}，其中每一项作业xi所对应的紧前作业为Prei，紧后作业为Posti，构成紧前作业集PRE＝{Pre1,Pre2,...,Pren}和紧后作业集POST＝{Post1,Post2,...,Postn},基于所述作业集X＝{x1,x2,...,xn}查找所述紧前作业已完成的作业，并记为可调度作业集AX＝{ax1,ax2,...,axk}，其中AX∈X，k≤n；完成每一项作业xi所需要的时间为ti，构成作业时间集T＝{t1,t2,...,tn}；根据所述战伤情况，划分维修区域，构成维修区域集MA＝{ma1,ma2,...,mam}，其中每一项作业xi所对应的维修区域为xmai，构成作业维修区域集XMA＝{xma1,xma2,...,xman}；步骤二：基于所述基础维修清单，构建最长作业最优先调度模型、最短作业最优先调度模型和关键路径最优先调度模型，分别获取所述最长作业最优先调度方案、最短作业最优先调度方案和关键路径最优先调度方案；所述最长作业最优先调度模型的构建方法为：1比较所述可调度作业集AX中作业的作业时间；2筛选其中作业时间最长的作业并定义为最长优先调度作业，并记为xl*；3该最长优先调度作业xl*的作业时间为tl*，该最长优先调度作业xl*的紧前作业对应为Prel*，且将Prel*中所有作业的下角标置换为LPrel*；4该最长优先调度作业xl*的维修区域对应为xmal*，且在所述维修区域集MA中，将包含在xmal*中所有维修区域的下角标置为l#；5计算该最长优先调度作业xl*的开工时间和完工时间，并计算维修区域的可开始工作时间；6从作业集X中移除xl*，从作业时间集T中移除tl*，紧前作业集PRE中移除Prel*并更新剩余作业的紧前作业；重复上述1-6的操作，直至作业集X为空集；输出最长作业最优先调度方案下各项作业的开工时间集和完工时间集；所述最短作业最优先调度模型的构建方法为：7比较所述可调度作业集AX中作业的作业时间；8筛选其中作业时间最短的作业并定义为最短优先调度作业并记为xs*；9该最短优先调度作业xs*的作业时间为ts*，该最短优先调度作业xs*的紧前作业对应为Pres*，且将Pres*中所有作业的下角标置换为SPres*；10该最短优先调度作业xs*的维修区域对应为xmas*，且在所述维修区域集MA中，将包含在xmas*中所有维修区域的下角标置换为s#；11计算最短优先调度作业xs*的开工时间和完工时间，并计算维修区域的可开始工作时间；12从作业集X中移除xs*，从作业时间集T中移除ts*，紧前作业集PRE中移除Pres*并更新剩余作业的紧前作业；重复上述7-12操作，直至作业集X为空集；输出最短作业最优先调度方案下各项作业的开工时间集和完工时间集；所述关键路径最优先调度模型的构建方法为：13计算所述作业集X中所述作业的最早开工时间和最迟开工时间，获得最早开工时间集ES＝{es1,es2,...,esn}和最迟开工时间集LS＝{ls1,ls2,...,lsn}，并计算作业总时差集RTD＝{rtd1,rtd2,...,rtdn}，其中rtdi＝lsi-esi；14获取关键路径集CP{cp1,cp2,...,cpq}；15自所述关键路径集CP中确定关键路径最优先调度作业，并记为xi*；16该关键路径最优先调度作业xi*的作业时间为ti*，该关键路径最优先调度作业xi*的紧前作业对应为Prei*，且将Prei*中所有作业的下角标置换为IPrei*；17该关键路径最优先调度作业xi*的维修区域对应为xmai*，且在所述维修区域集MA中，将包含在xmai*中所有维修区域的下角标置换为i#；18计算关键路径最优先调度作业xi*的开工时间和完工时间，并计算维修区域的可开始工作时间；19从作业集X中移除xi*，从作业时间集T中移除ti*，紧前作业集PRE中移除Prei*并更新剩余作业的紧前作业；重复上述13-19，直至作业集X为空集；输出关键路径最优先调度下各项作业的开工时间集和完工时间集；步骤三：基于上述三种最优先调度方案进行资源评估，所述资源评估至少包括时间资源评估、人力资源评估和工具资源评估；步骤四：综合所述资源评估的结果，选择最优调度方案，并输出相应的最终抢修清单及最终抢修资源。

全文数据：

权利要求：

百度查询： 中国人民解放军空军工程大学航空机务士官学校 一种基于多属性决策的战伤维修方案生成方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD