PERT时间网络中的关键路线

本文讨论PERT时间网络中关键路线的定义、存在性及判别定理,并讨论了多条关键路线并存时最关键路线的选择。     

机群保障资源配置建模与优化研究

本文系统分析了机群保障的基本流程,厘清了保障过程中的各类约束条件,明确了机群保障资源配置的优化目标,构造了机群保障资源配置的数学优化模型.针对机群保障资源配置问题的大规模性与NP-hard性,采取滚动调度思想,将大规模优化问题分解为子问题,进而提高了求解的效率.最后以4架飞机6批次连续出动作为典型任务模式,基于优化平台验证了模型和算法的有效性和高效性.本研究为机群保障资源配置优化问题提供了一种有效的解决思路.     

基于任务时间约束的物流保障网络级联失效抗毁性建模与分析

建立物流保障网络的网络模型,确定保障任务时间约束条件,在此基础上提出物流保障网络级联失效抗毁性模型.通过一个物流保障网络实例,仿真分析任务时间约束对级联失效抗毁性的影响,结果表明任务持续时间对级联失效抗毁性有重要影响:当任务持续时间很短时,级联失效由单任务引起;当任务持续时间很长时,级联失效由多任务引起.     

基于改进PERT的装备使用保障过程建模分析

计划评审技术(program evaluation and review technique,PERT)自提出以来被广泛用于具有不确定时间参数项目的分析评估中,但经典PERT不能对具有随机后续工序的情况进行建模,而且存在时间参数估计主观性强,估计误差较大等不足。本文提出在经典PERT模型中加入跳转虚工序的方法增强其对随机工序的建模能力,并提出了相应的分析评估方法。另外,提出了基于德尔菲评估法与专家权重相结合并综合相似工序的历史数据的方法克服经典方法在时间参数确定方面的不足。最后,利用某装备的使用保障过程PERT建模分析实例验证了该方法的有效性。     

多机种大机群再次出动保障资源配置仿真与优化

针对多机种大机群再次出动保障资源组合配置复杂问题,在考虑不同机型、不同保障期望值时间和不同主体资源类型新增复杂因素基础上,建立基于排队网络的多机种保障过程仿真模型,提出了实现保障资源配置优化的仿真算法,该算法以机群保障总时间、飞机平均保障时间、机群保障的平均强度、资源代价、保障忙闲均衡和资源供需均衡为优化目标,以服务节...     

基于扩展时间影响网络的作战任务效能计算方法

由于战场环境的复杂性,作战任务与作战目标间通常存在动态不确定的因果影响关系。目前,传统的解析模型及作战模拟方法在计算作战任务效能时,存在因果建模能力不足,运行效率低下的问题。通过引入时间影响网络,并利用循环弧和强度参数扩展其时间约束,进一步表达了作战行动间异步和同步关系,提出了一种基于扩展时间影响网络的作战任务效能计算方法。在一定作战想定背景下,结合登岛作战任务示例验证了该方法的可行性和有效性。     

基于级联失效的战域保障网络节点容量优化

通过分析战域保障网络的构造和特点,提出了基于级联失效的战域保障网络节点容量优化模型,进而研究了3种优化策略对级联失效抗毁性的影响:度升序优化策略、度降序优化策略、随机优化策略.结果表明按度降序策略优化约50%的节点可以有效提高战域保障网络级联失效抗毁性.     

快递超网络模型及基于成本的优化方法

快递企业的配送网络系统由管理层和物理层网络构成,管理层网络包括了组织管理和业务管理2个不同维度的子网络,它们分别以总成本最低和效率最高为经营目标;物理层网络是一个由航空和公路配送网络组成的混合网络.因此,快递企业的配送系统具有典型的超网络特征.构建了快递网络系统的超网络模型,然后以两点间单位货物的配送成本作为物理层网络中边的权值,从组织管理的维度,探讨了基于成本的快递超网络优化方法,最后,利用算例对模型和方法的有效性进行了验证.     

基于配送时效和连接成本的快递网络优化

改变以往学者基于轴辐网络理论的快递网络优化方法,本文基于复杂网络理论对快递网络进行优化.首先用配送时效表征快递网络的配送效率,用快递网络连接边的总长度来表征快递网络的连接成本,然后以最小连接成本为优化目标,构建带有配送时效约束的优化模型,并设计从全连通网络逐渐删除边际效益最低的边的算法贪婪迭代寻找最低连接成本的网络结构,最后通过算例对算法的有效性进行了验证.     

基于改进粒子群优化的多目标装备保障任务规划方法

针对装备保障任务多目标规划过程中任务与资源匹配复杂、目标权重获取困难和非劣解过多等问题,建立了装备保障任务多目标规划的目标模型和约束模型,提出了一种基于改进粒子群优化的交互式多目标装备保障任务规划方法。通过离散化编码方式和任务优先排序,完成了任务与资源的匹配及任务时序的调整;通过建立目标权重调整模型,实现了根据评价结果调整目标权重的交互过程,解决了目标权重无法精确获取的问题;通过调整后的目标权重构造适应度函数获取一个相对最优解,从而避免了因过多非劣解而导致决策困难的问题。该方法能够较好地实现装备保障的精确化和高效化,在信息化条件下装备保障辅助决策及方案生成中具有重要的参考价值。     

基于时间区间内航线机型优化分配的机队规划方法

传统机队规划方法所形成的机队构成无法适应市场需求的波动,按照旅客需求的波动规律将航线上的时段进行分割形成时间区间,以时间区间内航线机型运行频次为决策变量,不同航线上机型的适航性限制、飞行机组的可用飞行时间、选定机型飞机的最少投放数等因素为约束条件,构造以航线机型分配的运营利润最大化为目标函数的时间区间内航线机型优化匹配模型,并结合Lagrange松弛算法求解机队规划问题.通过分析某航空公司19条航线、299个航班、6种候选机型的问题发现,该方法能够反映出航线上的机型分布特点,且形成的机队构成更能适应公司生产运营环境的变化,因此方法可行.     

机群作战序贯活动的打击周期评估方法

针对动态、不确定环境下机群打击目标所需时间评估问题,构建了机群作战活动的串行、并行与串并混合三种典型序贯活动组织结构;在以作战活动所需时间为常量的打击周期评估的基础上,针对动态性和不确定性,从作战活动所需时间为随机变量和服从正态分布两个方面,分别建立了串行、并行与串并混合三种情况下的打击周期概率密度函数、数学期望和方差的解析计算模型.最后,仿真计算了典型序贯活动示例下的机群打击周期,验证了评估方法的适用性和有效性.     

信息需求网络上最优连接问题

一个关于知识获取、信息需求或资源占有的系统往往可以用一个有向网络来描述，其中起点集表示已获得的资源(知识、信息等)，终点集表示要求获得的资源，而获取资源的过程就是从起点集到终点集的一个连接方式．论文建立此类问题的网络优化模型，并研究其基本性质及算法问题．主要结果包括：一般情形的NP-完全性，特殊情形的多项式时间算法，如没有中间点的网络或有固定数目中间点的网络，以及实用的启发式算法．     

基于HTLBO算法的舰载机机群机库维修任务调度

舰载机机库维修能力是制约舰载机机群可用度乃至出动、作战能力的关键要素,为提升舰载机机库维修效率并减轻传统人工制定维修计划的负担,研究了舰载机机群机库维修任务调度方法。首先,系统分析了舰载机机群机库维修任务调度的作业流程模式,基于维修资源约束,面向实际维修任务需求,提出了将舰载机机群波次可用度指标和机库维修人员负载均衡性指标作为分层优化目标,建立了舰载机机群机库维修任务调度模型。其次,将模型抽象为多技能资源受限项目调度问题,提出了基于资源约束推进的串行调度机制,并设计了混合教与学优化算法。最后,通过设计仿真案例和算法对比,验证了模型和算法的可行性与有效性,所提出的混合教与学算法具备更好的收敛速度和优化性能,有一定的工程借鉴意义。     

基于Petri网的基层级多机种通用性维修保障设备优化配置

多机种战时的出动架次系统是一个复杂的离散事件系统,适合运用Petri网理论对其进行建模。本文运用Petri网理论构建多机种战时的出动架次模型,应用着色Petri网(coloured Petri nets,CPN) Tools软件仿真模拟基层级的维修保障过程,重点分析通用性维修保障设备的配置对多机种同场次出动架次率的影响,并以多机种的出动架次率为优化目标,获得通用性保障设备的最优配备比(保障设备数:飞机数),最后对影响多机种出动架次的因素进行敏感性分析。同时对优化配置模型进行了案例验证,可为作战部门进行保障设备数量的最优化配备提供有效的理论支持。     

基于贝叶斯网络自适应推理的无人机任务决策

针对不确定环境下无人机任务决策问题, 提出一种基于变结构离散动态贝叶斯网络的自适应推理算法. 该算法能够利用软/硬证据和先验信息动态地调整任务决策模型参数, 通过推理和参数学习互动的方式使任务决策模型具备适应动态环境的能力. 仿真证明, 提出的自适应推理算法能够在突发威胁信息不完备、先验参数不精确和先验参数无认知的情况下为无人机任务决策提供保障.     

基于排序规则优化的发动机群维修成本控制方法

考虑发动机在翼状态、维修、库存、租赁等使用过程中的多种成本驱动因素,建立了发动机群总保障成本的混合整数非线性规划模型;在此基础上,分析发动机拆换历史记录,在发动机的在翼寿命已知、备用发动机数量一定、长计划期情况下,研究排序规则对总保障成本的影响,并以CF6 型发动机的使用数据为例对五种算法进行分析比较。 研究结果表明遗传算法得到的调度方案能够使总保障成本最低、保障率最高,贪婪算法和SPT算法次之,LPT 算法比传统的FCFS,算法差。 最后,建议通过建立规则库对不同的案例给出最优的发动机群调度计划方案,从而达到成本控制的目的。     

基于编队时间序列的舰船修理结构模型

单艘舰船的部署能力主要取决于其修理结构,而编队的使用需求对单舰修理结构的制定具有重要的影响。针对编队的使用需求,采用时间序列法对舰船修理结构进行优化研究。首先从改变舰船基地级修理间隔期的角度出发,建立编队条件下舰船修理结构的优化模型。然后针对模型的组合优化问题,利用遗传算法实现模型的优化求解。最后采用编队算例进行求解验证,实验结果表明：调整编队中各舰船的修理结构后,编队服役期内可用舰艇的数量的波动幅度明显减小,且可用舰艇数量较小的时间点显著减少,从而提高了编队的整体部署能力。     

基于HTCPN的飞机维修保障资源配置方法

针对飞机基层级维修保障资源配置问题,提出了一种基于分层赋时着色Petri网(hierarchical timed colored Petri net, HTCPN)的维修保障资源配置方法。首先,根据飞机基层级维修保障工作内容及流程,运用CPN Tools软件,构建飞机维修保障全过程的HTCPN仿真模型,设计仿真时钟折算方法。其次,提出维修保障资源配置规则,建立基于飞机出动架次率的维修保障资源配置模型。最后,算例分析结果表明所提方法能够迅速、准确地完成飞机基层级维修保障资源配置。所提方法为科学制定飞机基层级维修保障配置方案提供了技术支撑,具有一定的工程应用价值。