模糊Petri网在装备维修任务调度中的应用

针对军事装备维修任务调度决策的非结构化特点,以战时装甲装备的维修任务调度辅助决策为例,详细分析了影响此类决策问题的各方面因素及流程。结合模糊Petri网的基本理论,建立了针对此类问题的模糊Petri网模型JCFPN,该模型明确了推理过程中各因素所占权重、变迁触发的阈值、规则的可信度等,给出了模型推理过程的并行推理算法。通过实例对模型进行了仿真验证,模型JCFPN合理体现了各个因素的主次地位。     

最优化空空导弹测试任务调度策略研究

为解决飞机装备多型空空导弹测试工作量大、测试效率不高的问题,提出了一种基于ATML的最优化测试任务调度策略.给出了测试任务调度的ICOM描述,在建立测试任务调度的分层框架的基础上运用ATML对测试任务进行了统一描述;建立了测试任务优化调度模型,并根据模型特点提出禁忌搜索进化算法.通过实验证明该调度策略具有可行性和高效性.     

基于蚁群算法的测试任务调度优化方法

复杂系统测试通常存在任务复杂、测试时间长、资源浪费等问题,对资源和任务进行合理调度具有重要实用价值。提出基于蚁群算法的测试任务并行任务调度优化方法,对测试问题进行描述,与蚁群算法结合,设计了启发函数、状态转移规则;根据算法流程获得测试时间最短的任务调度序列;针对任务序列多解的问题,提出资源均衡度的评价标准,得到最优的资源任务调度序列。基于蚁群算法解决了复杂测试系统任务调度问题,对某实际测试系统资源任务集进行调度仿真,并与随机穷举法对比验证算法的有效性,结果表明该方法能大大节约测试时间。测试实例与当前常用的半串行测试进行对比,测试效率提升了43.07%;所得结果为最短测试时间任务调度序列中资源均衡度最高的。     

复杂约束条件下伴随修理任务多目标动态调度

针对战时伴随修理任务重、修理时间有限、约束复杂的问题,提出了伴随修理装备维修任务调度的多目标动态调度方法。考虑复杂约束的伴随修理装备维修任务调度军事需求,构建了多目标动态调度模型。该模型在修理能力及修理时间限制的基础上,引入修理时间窗、非遍历约束,考虑修理能力变化以及修复状态的不确定性,以修竣装备总数、修竣装备重要度总和、获得的二次作 战总时间最大为调度目标,进行维修任务的调度决策。设计了基于改进非支配排序遗传算法（NSGA-II）的改进多目标遗传算法进行模型求解,并通过示例仿真与分析验证了该模型和算法的合理性及有效性。     

基于排队论的战时工程装备抢修任务调度

针对战时工程装备抢修调度方案不合理的问题,运用排队论的原理和方法对战时工程装备抢修任务进行建模。结合战时实际特点,对不同排队模型效率进行对比,将战损的工程装备队列进行优先权等级划分,以工程装备完好率为目标,确定配置维修小组的最小数量,实现了战时工程装备抢修任务调度的优化,并以实例进行计算分析。分析结果表明,该模型是可行的,能实现排队策略的优化。     

一种考虑专业的动态维修任务调度的优化方法

战场抢修任务比较繁重，合理安排维修任务可以有效地提高武器装备作战使用的时间。对此，分析了战时维修任务的特点，以尽快恢复参战作战单元的战斗力为目标，提出了一种考虑维修专业的动态维修任务调度的优化方法。由于问题求解比较复杂，首先把原问题分解为考虑专业的静态维修任务调度问题和动态维修任务调度问题，分别建立了相应的数学模型，并提出了模型的求解方法。考虑专业的动态维修任务调度模型以考虑专业的静态维修任务调度模型为基础，根据任务变化情况，反复调用考虑专业的静态维修任务调度模型求解方法，实现了战场抢修任务的动态调度。实验结果表明：本文方法是一种求解考虑专业的动态维惨任务调度问题的有效方法。     

考虑休息的维修任务调度模型及其求解算法

由于维修资源通常具有使用周期性,即每工作一段时间需要进行休息,而维修任务具有紧迫性,需要不间断地进行,如何在给出维修任务调度方案的同时也给出维修资源的休息时间是一个值得探讨的问题。文中给出考虑休息的维修任务调度问题的假设条件,并建立了一种混合整数规划模型,对问题进行了数学描述。提出一种粒子群求解算法,包括算法框架、粒子表示、资源技能分配算法、粒子解码过程、更新公式等。通过具体实例,证明了模型与算法的有效性。     

装备战场损伤等级评定系统分析与设计

根据装备战场损伤规律和战时装备保障仿真研究中对各功能状态评估及整装损伤等级评定的需要,利用层次分析法就作战仿真系统中的装备战场损伤等级评定的系统需求、系统结构和评估方法进行讨论,确立了融装备功能结构分析、损伤树分析和损伤等级评定为一体的战场损伤等级评估系统基本结构和部分流程,为战时装备保障指挥及维修仿真奠定了一定的基础。     

战时机步师车辆装备定点维修保障仿真

分析了机步师车辆装备定点保障的相关问题,建立了战时车辆装备定点维修保障作业模型。并以一次进攻战斗中某机步师的车辆装备维修保障为任务背景,对定点保障的维修效能进行了仿真。并在不同数目条件下对车辆修理组的作业效能进行了仿真和分析,以期为战时车辆装备定点保障中合理运用车辆装备保障力量提供参考。     

面向任务的维修资源配置决策支持系统研究

主要讨论了面向任务的维修资源配置决策支持系统所需的模型和设计方案,采用形式化描述方法,建立了装备任务、结构、维修过程和维修资源之间的关系,解析和仿真相结合,研究了战前和战时的维修资源优化配置模型及算法,并设计得到面向任务的维修资源配置决策支持系统的结构和功能组成,为该类决策支持系统的设计与开发提供了思路。     

一种并行测试任务调度优化方法

装备并行测试任务调度问题是一种较为复杂的组合优化问题，难以高效求解。对此，建立了装备并行测试任务调度问题数学模型。根据问题特点分解为并行线上装备测试任务分配问题和单流水线上装备测试任务调度问题，降低了原问题求解难度，并提出了求解方法。进一步使用单一流水线上装备测试任务调度问题的下界，有效地减少了问题求解计算量。实验结果表明，提出的装备并行测试任务调度优化方法是解决这种问题的有效方法。     

An Optimal Method to Schedule Dynamic Maintenance Task with Subject Taken into Account

The task of maintenance organization is very heavy at wartime.The usability of armaments may be greatly improved by efficient task scheduling.In order to recover the battle effectiveness of units in battlefield as fast as possible,dynamic maintenance scheduling models with subject taken into account were built on the basis of analysis the feature of maintenance task.Maintenance task scheduling problem is very complicated.So it is decomposed into two sub-problems:static maintenance task scheduling and dynami...     

考虑优先级的维修任务动态调度方法

为解决目前维修任务动态调度方法研究中存在方法复杂、考虑调度规则少、实用性不强等问题,对维修任务动态调度方法进行优化研究.综合考虑维修时间、维修前等待时间、受敌威胁程度和装备重要程度等调度规则,运用逼近理想解排序法(technique for order preference by similarity to an ideal solution,TOPSIS)确定各维修任务的优先级.通过实时更新关键时间点的维修任务静态调度方案实现对维修任务的动态调度,构建考虑优先级的维修任务动态调度模型,并通过示例分析进行验证.验证结果表明:新模型能用相对简单的方法解决复杂问题,为装备保障指挥员确定维修任务调度方案提供参考.     

面向相互比较的装备体系建设贡献率评估

为有效解决当前装备体系贡献率评估结果难以相互比较的难题,从装备体系建设与设计视角,选取装备额定条件下完成体系规定任务率作为装备体系贡献率的度量指标,将装备体系贡献率评估转化为装备体系设计中的装备完成体系规定任务率优化分配。运用求解优化模型的拉格朗日乘数法,得出所求条件极值的可能极值点,并作为装备体系内装备完成体系规定任务率的优化分配结果。针对装备体系内装备之间并联、串联和混联3种类型的关联协作关系,应用概率论和拉格朗日乘数法,分别构建和求解这3种类型的装备体系完成任务率函数和建设贡献率评估模型,实现了装备体系建设贡献率的统一度量和对比分析。算例结果验证了评估模型的有效性和可行性。     

弱网络条件下无人机维修质量控制系统设计

为解决弱网络条件给无人机维修质量控制系统带来的数据传输受阻和质量控制滞后的难题,设计了一种基于任务控制指令表的弱网络工作模式.从减少网络数据传输量入手,采用强弱网络条件下控制模式自动切换的方式对无人机的维修质量控制方法进行改进,建立任务控制指令表,定义指令触发判断公式,优化移动端缓存的数据表设计,并引入基于XML文件的数据交换技术.实验结果表明:该系统在弱网络工作模式下能够对任务进行有效控制,数据存储和传输准确,能解决数据传输受阻导致的质量控制滞后的问题,具有一定的应用价值.     

多Agent装备维修保障系统集成决策模型

为应对战场环境的动态性与不确定性，使装备维修保障信息化系统的决策整体最优，提出一种装备维修保障系统集成决策模型：采用多Agent技术研究系统的集成问题，每个Agent进行单独决策，多个Agent之间相互合作、信息共享，达到决策的兼容与连续，在满足服务约束的条件下，建立装备维修保障信息化系统集成问题的多Agent决策模型。仿真结果表明，多Agent协调的集成方法可以优化系统的整体决策。     

装备维修任务分配模型研究

根据确定的维修机构资源分配方案，考虑维修机构的负载能力，通过优化任务调度提高装备维修效益，建立基于多作战单元的装备维修任务分配模型。任务分配算法的步骤包括：选择维修机构、选择维修任务、建立任务分配模型等。实例表明该算法科学合理，简单实用。     

基于GA-Q-learning算法的虚拟维修作业规划模型

针对虚拟维修环境中任务执行过程存在的不确定性和随机性问题,提出了一种基于Q 学习算法的作业策略规划模型,该方法将虚拟维修过程转化为选取不同动作参与状态转移的过程。在该过程中,采用试错机制和逆向求解的方法求解动作策略规划问题,并将任务特征匹配机制和顺序约束机制作为启发机制,保证策略学习过程中持续进化可行策略;在进化过程中,将动作因子赋予概率值,并采用遗传算法(GA)进化动作因子的概率分布,避免了策略学习过程中强化早期Q 值较高的动作,为求解虚拟维修的最佳作业流程提供了一种行之有效的解决方法。将该方法应用于轮式挖掘机虚拟维修训练系统中,仿真结果表明,正确的动作在作业策略迭代过程中均能够获得较高的Q 值,验证了方法的可行性和实用性。