基于禁忌搜索算法的机场场面联合优化模型

针对当今机场场面优化对象仅为某一独立环节的情况,梳理联合优化框架,利用已有的单一环节优化模型,建立了滑行路径规划与停机位分配联合优化模型,并设计了禁忌搜索算法流程,最终降低了航班进离场资源占用时间。将优化模型分别植入空域管理与评估系统（ ACES）的空侧容量评估系统中进行仿真分析,结果表明,联合优化模型能够在综合考虑机场运行实际的条件下大幅提升空侧容量,改善机场运行效率与资源配置情况。     

实时多任务操作系统在电厂监控系统中的应用

介绍实时多任务操作系统在电厂监控系统中的应用。首先阐述ＡＭＸ８６实时多任务操作系统的特点，在该系统中任务的建立、任务的激活和任务的状态转换条件、操作系统的定时功能及这些功能在电厂监控系统中的实际应用。然后介绍实际监控系统任务的定义、各任务的触发、唤醒关系和一些程序设计问题。其中包括用ＴＳＲ程序建立数据区，扩展内存的图象信息存取等。     

基于XML的运载火箭管理调度系统设计与实现

为保障运载火箭发射安全，发射过程采用牵制释放发射方式。由于整个牵制释放发射过程复杂，因此有必要建立仿真系统对其进行仿真分析。对牵制释放仿真系统中的管理调度分系统进行了软件开发研究，在明确软件功能的基础上进行需求分析和软件架构分析，研究开发过程中所需的数据协议、套接字和XML等关键技术，给出软件的具体方案设计和仿真实例。仿真结果表明，管理调度系统软件具有正确性、有效性和合理性。     

支持对称多处理器结构的操作系统设计

在提高系统性能方面,SMP结构计算机已经成为现代计算机技术发展的潮流和趋势,因此急需构建能协调多处理器并发活动并维护系统一致性的SMP操作系统来替代原有的单处理器操作系统.从SMP操作系统所需要达到的目标出发,对设计满足SMP结构操作系统中的各方面问题进行了讨论,主要对操作系统结构,多处理器的引导和操作系统初始化,多进程的并行调度、多处理器中断的管理,以及程序和数据的可重入性等方面进行了详细的讨论.     

网络计算环境下任务调度问题研究

利用网上空闲处理机组成机群并行计算环境是快速增长的研究领域,任务调度是其中最关键性的问题之一.在基于消息传递机制的网络并行计算环境下,针对一类大粒度计算任务并行时协同同步工作问题,发展了一种新的静态调度模型,提出了调度算法,它映射一类特殊的并行程序任务到由网络上若干空闲处理机组成的机群中.研究表明该算法能减少此类并行程序的完成时间.      

时间分区的设计与实现

为了满足新一代航空电子系统高度综合化、模块化的要求,在高安全实时操作系统中引入了分区（Partition）的概念。分区是运行于一个处理机模块上的一个或多个应用程序（或子系统）,这些应用程序在时间和空间上彼此隔离,互不影响。分区操作系统根据预先定义的主时间框架内的时间窗口调度相应的分区,在分区的时间窗口内,每个分区按照分区内自己的调度策略调度分区内的进程。分区内的进程有周期进程和非周期进程两种类型,每个进程具有截止期属性,周期进程除了截止期还存在周期属性,当进程发生截止期超时或周期超时,操作系统需进行相应的超时处理。本文着重讨论符合ARINC653要求的时间分区的一种设计及实现方法,包括分区时间调度,进程截止期管理,周期进程调度,以及时间事件管理。     

一种求解同顺序Flowshop排序问题的新的启发式算法

在生产调度中经常遇到工件排序问题,这类问题大多属于NP类问题.对此,目前无论在理论上还是在实际应用中,都尚未找到令人满意的一般求解方法.针对NP类问题中的一类--同顺序Flowshop排序问题,进行了广泛而深入的调查和比较研究,在此基础上,提出了一种新的启发式算法(简称为WSH法),并通过大量的数据实验将该算法与目前已知较好的几种算法进行了比较.结果表明,WSH法结构简单,计算效率高,是求解中、小规模问题的较好算法.