[发明专利]一种飞机运行符合性验证多任务动态调度方法

摘要

本发明公开了一种飞机运行符合性验证多任务动态调度方法，包括以飞机设计、制造、试验的不同状态为输入，分析运行符合性验证项目的重要性、复杂性、相关性以及持续时间，形成与型号研制阶段、型号合格审定里程碑节点协调一致的运行符合性评审符合性验证计划；针对运行符合性验证条件，形成项目清单、人员清单、设备清单以及飞机/模拟器/部件清单，确定时间安排、飞机架次安排、人员安排和设备安排方案；依据剩余待验证项目的条件，以优化验证成本为目标，建立验证项目和验证资源分配模型，实现对验证计划的动态调整。本发明对优化飞机运行符合性验证项目、资源、成本的配置，提高验证工作开展的效率具有重要意义和应用价值。

主权项

1.一种飞机运行符合性验证多任务动态调度方法，其特征在于，包括步骤：(1)获取项目清单、人员清单、设备清单、飞机/模拟器/部件清单；项目清单中记载所有需要验证的验证项目；验证项目包括验证对象、验证参数、项目优先级、该验证项目对设备的要求、该验证项目对验证人员的要求；(2)确定调度模型参数集，包括验证项目、验证资源和验证成本；其中，验证资源包括人员清单中记载的人力资源和设备清单中记载的设备资源；(3)对调度模型参数集中的参数进行编码，得到验证项目向量P、验证资源向量R、验证成本矩阵C：P＝[p₁ p₂ … p_m]R＝[r₁ r₂ … r_n]其中，m表示验证项目总数，n表示验证资源总数，p_i表示第i个验证项目，i＝1，2，…，m；c_ij表示验证项目p_i依托资源r_j进行验证的成本，j＝1，2，…，n；(4)确定表示运行符合性验证任务分配情况的0‑1矩阵Y：y_ij＝1表示验证项目p_i依托资源r_j完成，y_ij＝0表示验证项目p_i不依托资源r_j完成；(5)确定表示运行符合性验证项目优先级的0‑1矩阵L：其中，l_ij＝0表示验证项目p_j优先于验证项目p_i进行，l_ij＝1表示验证项目p_i不优先于验证项目p_j进行；当i＝j时，l_ij＝0；当p_i与p_j优先级级别相同时，l_ij＝1；(6)以最小化调度方案的整体消耗为目标函数搭建运行符合性验证调度模型：其中，为约束条件，LB_c和UB_c分别表示验证项目p_i依托资源r_j进行验证的成本上、下界，LB_r和UB_r分别表示资源r_j供给能力的上、下界，LB_p和UB_p分别表示验证项目p_i占用资源数的上、下界；(7)基于遗传算法求解运行符合性验证调度模型，得到最优任务分配矩阵。