分布式实时系统中的多Agent调度

以机场航班运营管理系统(flight operation and management system，FOMS)为应用背景，对分布式实时系统中的Agent调度算法进行探讨。在分析实时系统特点的基础上，结合具有定时事件序列特征的FOMS，对定时事件序列进行了形式化描述，建立了分布式实时多Agent。系统的结构模型，并对其结构特点、系统负载能力和常用的Agent实时调度算法分别进行了分析与论述。为解决分布式实时系统中多Agent调度与迁移过程中实时任务处理不问断性和通信可靠性问题，本文提出了事件处理的分级调度策略和多Agent调度的迁移与定位同步算法(Synchronization of agent moving and locating，SAML)，并对其实现机理以及Agent djrectory和Agent scheduler的中介服务在实现SAML中的作用进行了介绍。最后分别对采用SAML和异步迁移算法时事务处理的实时特性作了分析比较。     

用遗传算法求解JSSP时的死锁对策研究

遗传算法被广泛应用于求解作业车间调度问题。然而，要用遗传算法有效求解JSSP问题，有一些问题必须首先解决，死锁问题就是其中之一。本文以死锁问题为中心，从死锁处理角度分析三种用于克服使用GA求解JSSP时出现死锁的有用方法，并给出了相应的实验统计结果和对比分析结论。     

多媒体通信网络中基于优先队列的包调度算法的改进

多媒体通信网络的服务质量(Quality of Service，QoS)很大程度上依赖于包的调度算法，调度算法根据一定的服务原则来决定会话队列中包的优先级及其在输出链路上的发送顺序。本文针对一类以优先队列为基础的包调度算法．通过引入临界时间点和临界区间的概念．改进堆搜索方式，优化队列操作，提出了一个分步建堆算法。该算法在通常情况下具有一般堆搜索算法的高效率，但在会话突发情况下将建堆操作延迟分步完成，增加了建堆操作的动态性和灵活性，从而有效地提高了包的搜索效率和输出链路的利用率。     

机场地面作业仿真与优化

针对机场地面作业调度这一定位型流程(Fixed Site)和JOBSHOP二者混合的流程优化问题,运用面向对象的SIMIO仿真软件实现机坪保障设备中摆渡车、加油车的全天运行。提出基于平衡设备工作量差和航班延误最少的双优化目标,对仿真所得的车辆指派计划进行统计分析,找出存在的问题,通过更改系统逻辑条件建立优化模型,根据优化目标给出最终优化方案。     

航空公司短期航班计划编排模型及算法

航班计划编排的实质是对航空公司各种生产要素的优化配置,其优化程度直接影响航空 公司市场竞争能力。目前,航空公司在编排短期航班计划时过多地考虑了市场竞争,而忽略 了航班延误。文中兼顾市场竞争与航班延误控制,将航班延误控制纳入短期航班计划的编排 过程中。通过分析独立延误与波及延误特点,建立基于延误控制的短期航班计划编排模 型,并采用贪婪随机自适应搜索过程(Greedy randomized adaptive search procedure,GRA SP)算法对模型进行求解。最后,通过实例分析验证了所提方法的有效性。     

考虑任务聚类的多星观测分阶段调度方法研究

单个轨道圈次内星上能量和侧摆次数有限,在卫星观测调度时考虑任务聚类可以提高观测效率。分析了满足用户分辨率需求下多任务聚类的约束条件,并对聚类任务的时间窗口和侧摆角度进行了合理优化。提出了先聚类后调度再修复的分阶段求解策略:首先用团划分聚类算法和启发式插入聚类算法把多星多轨道圈次观测调度问题转化为单星单轨道圈次观测调度问题,然后采用基于时间序无圈有向图的多准则优化卫星调度方法求解单星单轨道圈次调度问题,最后提出一种修复策略进一步优化调度结果。案例仿真表明,提出的方法可行,能够提高卫星的观测效率。     

面向数字化装配生产过程的动态调度方法

针对数字化装配实际生产过程中动态扰动因素造成静态调度失效问题,建立面向数字化装配生产过程的动态调度模型。模型考虑了机器故障、人员流失和不合格产品等动态扰动对装配过程的影响,建立飞机大部件数字化装配工艺流程描述模型。在此基础上计算预调度方案,扰动产生时刻重新计算调整预调度方案。将资源利用率、平均生产率和作业平衡系数等指标作为优化目标,结合多目标优化遗传算法求解模型的Pareto最优解,得到多目标优化的装配作业调度方案。     

空间目标光电巡天策略的优化

随着空间目标与碎片数量的激增,传统的基于目标跟踪的空间目标光电监视手段已不能满足需求,近年出现了面向空域的空间目标巡天观测。针对空间目标巡天观测的特点,同时考虑空间目标观测的目标个数和数据量,提出了一种空间目标巡天观测策略,并建立了相应的空间目标光电巡天优化数学模型。模型中通过0-1变量的使用,实现了目标函数和约束条件的线性化,十分有利于大规模问题的求解,能够更好地满足实际需求。仿真计算表明:策略简单,易于实现,并且有很好的效果;通过优化,只需要少量望远镜即能实现大批量空间目标的监视,并保持一定的观测数据量,为空间目标光电监视策略提供了新的思路。     

考虑运动学约束的不规则目标遗传避碰规划算法

 针对复杂环境下不规则目标的路径规划问题,提出了一种带有运动学约束的遗传避碰规划算法。以舰载机在航母甲板上的路径规划问题作为研究对象,并且该算法可推广至其他具有此类约束的路径规划问题中,它较好地解决了目标形状复杂、障碍环境复杂、目标运动时带有回转半径约束等特殊问题。在传统遗传路径规划算法的基础上,针对性地设计了三维位置和姿态混合编码、三段法路径解码、轨迹包围盒的碰撞检测及距离计算等方法,并在遗传操作中引入惩罚项和修补策略来辅助算法寻优。最后,为得出复杂环境下的最优路径,基于VC++平台对算法进行了仿真验证。结果表明,在复杂障碍环境下,本文提出的算法可求得最优避碰路径,并满足预先设定的目标回转半径约束,能够有效地解决此类目标的避碰路径规划问题。     

改进的细菌觅食算法在航空装备维修任务调度优化中的应用

以海军航空装备定检维修工作为原型,将一种新兴的仿生全局随机搜索算法--细菌觅食优化算法应用到该类任务调度问题的解决中,对算法进行了改进,增强了全局寻优能力,并将其应用于工程实践,对维修任务工序进行优化调度.对于提高航空装备维修工作效率和指挥自动化水平,提高资源利用率,降低保障维修费用,有较好的应用价值.