电力调度无线通信系统的设计

电力通信调度的正常与否直接关系到电力网运行的安全。本文介绍了为电力调度而设计的一种无线电话通信系统，该系统由一个主站和可扩展的分站组成，它可单独运行，也可与载波调度机集成运行，具有主站与分站互叫，电话会议等功能，文中介绍了系统及其关键电路的设计方案，现场使用结果表明，系统具有很高的可靠性，对提高电力系统中通信的可靠性具有重要的实用价值。     

多目标柔性作业车间调度的集成算子遗传算法

柔性作业车间调度（FJSP）中,在将任务按顺序分配到各机床前,首先要为任务选择加工机床。为求解多目标FJSP,本文在分析该问题特点的基础上,提出了一种面向甘特图的串编码（GORS）及相应的的遗传算法算子的基本操作,提出了集成算子遗传算法,并给出了其具体实现。文献算例的实验及与国际最近研究成果比较表明。该算法减小了目标参数值即生产周期、最大机床负载和总的机床负载。     

硬实时系统中自适应反馈软件容错动态调度算法研究

在飞行控制等硬实时系统中由于任务超时完成将会给系统运行带来灾难性后果,而现有软件容错调度算法在处理机利用率较高时,成功执行主任务所占时间比率下降,针对此提出自适应反馈容错动态调度算法,此算法在经典软件容错调度算法BCE(Basic CAT EIT)的基础上,引入反馈调度机制,形成Feedback BCE调度算法。该算法在运行过程中定期监测处理机利用率,将实际处理机利用率与预期值进行比较,根据比较结果调整对任务集的调度。实验表明,相对于其他同类算法,自适应反馈软件容错调度算法有效降低了浪费的CPU时间片数量,提高了成功执行主任务所占时间比率,有效降低了因处理机超载而引起的主任务丢失率。
     

基于分阶段跑道调度计划的停机位反推算法研究

以概率统计理论为基础,以不牺牲优化算法所得到的跑道利用率为目标,研究飞机退出停机位的时间调整量与退出顺序的变化关系,得到一种基于跑道调度计划的停机位反推算法,并对算法进行优化和分析。研究表明该算法能有效提高跑道利用率。     

载人航天器AOS虚拟信道调度策略研究

通过对载人航天器的数据类型的分析,确定采用的高级在轨系统的业务类型以及虚拟信道的划分;根据排队与服务系统的特点从系统延时性能和缓存容量需求等角度分析了不同调度策略的优缺点,给出了适合载人航天应用的调度策略的建议。     

基于贪婪随机自适应搜索法的TTE通信调度算法

时间触发以太网（TTE）采用全局时间触发机制,使通信任务传输具有严格的时间确定性和无冲突性,适用于航空电子等混合关键应用领域。TTE网络提供3种不同的流量类型:具有低抖动和有界端到端延迟的时间触发（TT）流量,有限制端到端延迟的速率约束（RC）流量和无实时性保证尽力传（BE）流量。针对可满足性模理论（SMT）等调度算法在生成TT流量离线时刻调度表的过程中,未综合考虑TT流量路由和时刻调度表对RC流量延迟产生影响的问题,为了优化TTE网络实时性能,提出了一种基于贪婪随机自适应搜索算法的TTE通信任务调度算法。在TT流量离线调度表的生成过程中考虑了RC流量的最坏端到端延迟（WCD）,在保证TT流量满足可调度性的前提下,通过路由规划和调度时刻表规划降低了RC流量的WCD。对比实验结果表明:所提算法可以有效的提升整网的实时性能,通过A380拓扑组网案例的对比分析,RC流量的平均延迟减少了14.34%。网络中流量规模越大,所提算法的收益越大。      

基于冲突避免的滑行路径动态分配问题研究

在保证地面飞行安全的前提下,为解决机场容量不足,减少航班延误,本文提出基于冲突避免的滑行道分配问题研究。在改进的Dijkstra算法的基础之上,结合机场场面运行规则、滑行冲突以及优先级限制等因素构建滑行道动态网络模型,给出不同冲突类型下的滑行时间求解方法。仿真实验表明,与未考虑滑行冲突的固定路径相比,动态滑行路径计算方法计算出的滑行路径可避免滑行冲突,一定程度上可缓解机场地面繁忙状态。