摘要
装备试验鉴定管理对于确保装备质量和作战适用性具有重要意义。装备试验鉴定任务调度涉及各子任务的执行时刻筹划和各类测控保障设备调配。在分析试验鉴定任务中的逻辑约束和保障设备约束基础上,基于资源受限项目调度问题建模方法,建立了资源受限装备试验鉴定任务调度模型。然后,设计了一种基于优先规则的启发式调度框架用于模型求解,调度框架以时间为调度阶段变量,在每个调度时刻,为满足约束的任务安排保障设备。最后,构建装备试验鉴定任务案例,对比了四种调度优先规则的调度效能,给出了满足逻辑约束和保障设备约束的任务调度方案。
Equipment test management is of great significance to ensure equipment quality and operational applicability.Equipment test mission scheduling involves the execution time planning of each sub-mission and the deployment of various measure⁃ment and support equipment.On the basis of analyzing the logical constraints and support equipment constraints in the test mission,and based on the resource-constrained project scheduling problem model,a resource-constrained equipment test mission schedul⁃ing model is established.Then,a heuristic scheduling framework based on priority rules is designed to solve the model.Time is con⁃sidered as the variable of the scheduling stage in the scheduling framework.At each scheduling moment,support equipment is ar⁃ranged for tasks that satisfies the constraints.Finally,based on an equipment test mission case,the scheduling efficiency of the four scheduling priority rules is compared,and a mission scheduling plan that satisfies the logic constraints and support equipment con⁃straints is given.
作者
崔荣伟
赵佳音
张千利
李锦辉
方成
CUI Rongwei;ZHAO Jiayin;ZHANG Qianli;LI Jinhui;FANG Cheng(No.92785 Troops of PLA,Huludao 125000;No.92283 Troops of PLA,Shanghai 200463;No.91286 Troops of PLA,Qingdao 266000)
出处
《舰船电子工程》
2023年第6期90-93,共4页
Ship Electronic Engineering
关键词
装备试验
任务调度
启发式算法
优先规则
equipment test
mission scheduling
heuristic algorithm
priority rule
作者简介
崔荣伟,男,硕士,研究方向:任务规划与调度决策。