基于工艺设计过程的工作流模型

通过对工艺设计过程工作流模型的研究,将现阶段工艺规程设计的工作模式转化为计算机可处理的工作模式.介绍了建立装配大纲(AO)、制造大纲(FO)、电子审签系统的流程控制方法和运行状态,以及所开发基于工作流平台的工艺编制功能.     

基于空闲时间窗和多Agent的A-SMGCS航空器滑行路由规划

先进场面活动引导与控制系统(A-SMGCS)中的航空器滑行路由规划是一个典型NP难题。为解决航空器滑行路由规划的优化性和计算量之间的矛盾,提出一种基于空闲时间窗的路由规划方法,并利用多Agent系统(MAS)进行算法求解。首先,建立滑行资源图以对场面滑行区进行建模。其次,按照航班计划为航空器设置滑行优先级,并按优先级顺序依次规划路由,后规划的路由不破坏已有路由,即利用滑行路段的空闲时间窗进行规划。每次只需为一架航空器规划滑行路由,降低了问题的求解难度;通过搜索空闲时间窗获得路由使场面交通均衡分布,保证了路由规划的整体优化性。分析了空闲时间窗特性,指出空闲时间窗的可达性条件和避免同步资源交换冲突的条件。最后,设计MAS,把建立、维护和搜索空闲时间窗图的复杂集中式求解过程简化为通过路由管理Agent,航空器Agent和资源节点Agent相互协作实现对场面路由规划问题的分布式求解。仿真结果表明,设计的MAS能够快速找到空闲时间窗中的最优解;与固定预选滑行路径算法相比,航空器的平均滑行时间显著减少,最多可以节省19.6%的滑行时间。     

基于MDP-GERT的航空装备维修保障流程优化研究

针对航空装备维修保障中存在的维修保障能力难以满足保障需求的问题,结合马尔科夫决策过程与图示评审技术,提出了一种新的航空装备维修保障流程优化模型。首先在GERT网络中嵌入决策节点,以总维修时间为目标函数,构建了航空装备维修保障流程MDP-GERT网络模型;然后利用策略迭代法和蒙特卡罗仿真技术,给出了模型的求解方法;最后,结合案例得到多机充氮流程的优化工序和预计时间,验证了模型和算法的可行性和有效性。结果表明:利用该模型对保障流程进行优化,能够有效地为缩短维修保障时间提供决策支持,提高维修保障效率。     

基于遗传算法的航空机载软件测试用例优先级技术研究

为了提高航空机载软件回归测试效率、降低回归测试成本,提出应用遗传算法实现测试用例优先级排序的方法。该方法将统一建模语言(UML)活动图转化为控制流图(CFG),对控制流图中各判定节点进行二进制编码生成初始种群,并通过选择、交叉和突变等操作搜索适应度最高的个体进行优先测试。以某型飞机机载环控系统综合控制器软件货舱供气旁路调节阀控制率计算功能为案例,证明该方法能够实现测试用例的优先级排序,可用于基于模型的机载软件自动化测试。     

支持工艺设计过程的工作流模型研究

通过对工艺设计过程工作流模型的研究，将现阶段工艺规程设计的工作模式转化为计算机可处理的工作模式，介绍了建立AO、FO电子审签系统的流程控制方法和运行的状态，以及所开发基于工作流平台的工艺编制功能。     

一种新的基于位置信息的路由算法研究

 为航空移动Ad hoc网络(MANET)提出一种基于位置信息的路由算法,即位置网格路由（LBGR）算法,以此来解决节点高速移动引起的路径重建问题。算法中,数据包沿路由发现时得到的网格轨迹进行传输,每个收到数据包的中转节点根据它与相邻节点、目的节点的位置关系及网络轨迹下游的路由网格位置决定下一跳节点。由于利用了网格位置信息,LBGR算法在航空节点高速移动和拓扑变化无法事先预测的情况下,使用较少的开销就可获得稳定的路由。仿真结果表明,与GRID路由算法相比,LBGR算法在节点中高速移动时,能够有效地减少路由开销,提高网络吞吐量。     

民机型号研制中的维修任务分析(MTA)研究

综合保障分析是民机四性(可靠性、可用性、维修性、安全性)与产品支援工程中重要的工作。探讨了民机型号研制中在S3000L规范指导下开展维修任务分析(MTA)工作的具体流程和方法。研究了分析对象的优先级确定、规范化的分析流程,并在此基础上重点探讨了维修任务的分解方法、子任务的顺序关系模型以及各种资源要素消耗情况的确定方法。最后,给出方法应用的实例。     

基于优先级的航班时刻弹性优化

针对机场时刻分配效率低、滥用、航班延误等问题,结合航班在起飞和降落运行过程中造成机场与空域关键节点拥堵的严重情况和其他属性,建立航班运行优先级,提出了最少筛选调整航班的方法。考虑为时刻协调提供灵活性,满足不同层级需求,建立考虑优先级的最小化总偏移航班时刻弹性优化模型,设计出高效的最优化算法并且使用MATLAB工具箱进行求解。以浦东机场冬春航季典型日计划为例检验模型和算法的有效性,优化后的航班时刻表能够很好地满足航空公司偏好,生成多解也能够为时刻协调员提供多个辅助决策方案。     

基于TMSDG的民用飞机故障诊断隔离策略

 针对民用飞机排故时交互式故障诊断与隔离需求,在符号有向图(SDG)中补充状态节点的故障概率信息和未测状态表达,引入对测试节点的描述,提出了一种附带测试维修信息的SDG(TMSDG),给出了基于此模型的交互诊断流程。首先根据初始征兆获取可疑集,然后综合可靠性和测试代价等因素生成一种基于最小测试代价的诊断二叉树对初始可疑集进一步隔离。该模型能描述复杂系统中存在的状态关联和故障测试依赖关系,对其中故障进行交互式诊断和隔离指导。利用该方法建立了某飞机发动机高压引气的诊断模型,实验结果表明提出的方法有效。该方法适用于飞机的外场故障诊断与隔离。     

工作流活动网络图主关键路径的确定

工作流建模与仿真是工作流管理系统的重要组成部分。工作流管理系统提供工作流建模工具,绘制流程的活动网络图,形象展示工作流模型。活动网络图主关键路径的确定是工作流仿真分析的基础。本文论述了求解主关键路径的算法。     

基于活动网络图的工作流建模工具的设计与实现

在描述工作流过程的模型中,基于活动网络图工作流模型的可读性最好。它对于工作流过程的描述非常直观,是最自然的过程表达方式。本文首先分析了工作流管理联盟(WfMC)提出的工作流过程定义的元模型,然后给出了一种基于活动网络图的工作流过程模型,并采用面向对象的程序设计方法,完成了工作流过程建模工具的开发。     

网络化综合化的天地一体化信息系统探讨

针对天地联网中空间与地面网络节点的信息高效互通、交换及应用需求,利用电子信息综合化技术实现高度综合化的多功能通用平台,构建天基以及地面系统"资源池",结合SDN(Software Defined Network,软件定义网络)架构、网络协议与路由网关,将有效解决网络中由于物理界限造成的信息阻隔,实现物理资源与边界虚拟化、信息流程智能化的天地一体化天基信息系统,提高天基信息资源利用率、信息按需定制及高效共享能力.结合天基信息系统发展趋势,探讨了天地一体化信息系统的网络化、综合化应用建议和研究重点,梳理了天、地节点综合化、网络化的关键技术方向.     

工作流执行逻辑的实现

介绍了工作流技术及对象管理组织(ObjectManagementGroup,OMG)工作流管理设施的模型,采用统一建模语言(U nifiedModelingLanguage,UML)的静态类图分析了工作流执行中各个对象的联系和对应关系。在这个基础上,探讨了工作流的执行逻辑的实现,并给出UML的顺序图描述。     

考虑依赖性的多部件系统状态维修优化仿真建模

针对多部件系统状态维修决策建模存在的不足以及现有模型难以推广到实际应用的问题,提出考虑经济、结构和随机3种依赖性的多部件系统仿真建模和优化方法.首先,利用Gamma退化过程对部件退化进行描述,并给出模型参数估计方法.然后,结合多部件系统的维修作业流程、组成关系和故障历史等信息,分别提出经济依赖性强度矩阵、结构依赖性可达矩阵和随机依赖性概率矩阵对3种依赖性进行建模.最后,同时考虑部件级和系统级决策,构建多部件系统期望周期费用仿真模型,并针对该仿真模型特点,提出了用单纯形算法(NMA)改进的遗传算法(GA)优化求解的过程.某电传系统实例仿真结果表明:多部件系统的3类依赖关系对维修决策的影响不可忽略,考虑依赖性和成组维修的存在能够节省平均维修费用,且使得维修决策优化更加符合实际,验证了所建模型和优化方法的有效性.     

一种基于最近相遇节点树的DTN多副本路由算法

在网络拓扑无法事先规划、节点运动有一定社区性、节点缓存能力与网络资源受限的DTN典型应用场景中,存在传统多副本路由算法无法完成的数据包多跳递交问题。针对这一问题与应用场景特点,在经典的Spray and Focus与Prophet算法基础上,提出了一种基于最近相遇节点树的DTN多副本路由算法,并使用基于NS-3的DTN仿真软件与4种经典多副本路由算法Epidemic、Spray and Wait、Spray and Focus、Prophet进行网络性能比较。仿真结果表明:最近相遇节点树机制改善了无法间接递交问题,且该路由算法在缓存平均占用量、递交率、网络有效开销比等网络性能指标上,相比4种经典DTN多副本路由算法均有明显提升。研究结果可对未来月表探测、地球社群网络等DTN典型场景的应用提供参考。     

卫星网络多路径QoS路由策略研究

针对卫星宽带网络业务的多样性,提出了一种基于业务QoS(服务质量)需求和星间链路信息的多路径并行路由方案。该方案利用星间链路历史信息和准实时信息进行路由预规划,并基于星间链路实时信息和业务QoS需求对预规划的路由方案进行动态调整,实现业务数据在源节点和目的节点之间进行多路径并行传输。该方案不仅确保了业务传输的高可达性,而且使整个卫星网络链路资源得到充分利用,实现负载均衡。     

一种基于编队的航空自组网混合式路由协议设计

航空自组网(AANET)是移动Ad Hoc网络(MANET)在航空通信领域的应用,具有快速、灵活组网及自组织、自我修复等优点。针对表驱动及按需路由协议用于航空自组网的缺陷,且考虑到航空节点大多存在编队飞行的特点,提出一种新的基于编队的混合式路由协议,并于QualNet仿真平台实现。结果表明,该协议在减少路由条目数量,降低路由开销上有明显优势。     

航空自组网STDMA时隙分配算法的设计与实现

航空自组网(AANET)是一种节点高速运动、网络拓扑持续快速变化的新型自组织网络。针对AANET的特点,提出了一种新的时分多址(TDMA)时隙分配方法。首先,根据高动态航空网络环境中媒体访问控制(MAC)协议的特点,推导出可以共用一个时隙进行通信的连接集合的计算方法,并建立了面向连接的空间复用TDMA(STDMA)时隙分配优化数学模型。然后,提出一种分布式STDMA时隙分配算法IDTA。IDTA不需要中心节点收集网络信息,分为2个同步的进程在发送节点和接收节点同时运行,而且能够根据连接的优先级按需分配时隙。最后,在OMNeT++仿真平台上建立计算机仿真模型,仿真结果显示:IDTA比其他分布式STDMA时隙分配算法更加适用于高动态的航空网络环境。     

可扩展的燃气轮机仿真对象模型

应用面向对象的分析与设计方法进行可扩展的燃气轮机仿真建模研究。将燃气轮机仿真的各种计算任务概括为部件计算、流路计算和系统状态计算三个层次,并在此基础上提出节点-连接器-部件模型,构造了一个部件模型、工质流程及仿真算法均可扩展的仿真类属框架,并通过一个三轴燃气轮机的容积效应法仿真验证了该模型的有效性和可扩展能力。      

基于网络编码的空间DTN中CGR改进算法

随着空间通信技术的发展,卫星节点的增多,以及容延迟容中断通信需求的不断提高,空间DTN (DelayTolerant Network,容延迟网络)环境中各通信节点间的路由技术日益重要,相继出现了多种适用于DTN的路由技术.基于空间DTN的结构与特点,对CGR(Contact Graph Routing,接触图路由)算法以及基于编码的路由算法进行了分析比较,然后针对空间DTN中CGR算法的缺点和不足,研究提出了基于NC(Network Coding,网络编码)的空间DTN中的CGR改进算法(NC-CGR),并通过仿真实验平台对算法性能进行了分析评估.仿真结果表明,相比于CGR算法,NC-CGR算法在链路传输时延、传输包裹数目、中继缓存大小、链路丢包率等不同条件下的适应性方面均表现出较大优势,更适用于具有复杂拓扑、带宽受限、高动态特性的空间DTN环境.