解流水车间作业排序问题的一种禁止搜索算法

流水车间的作业排序（Ｆｌｏｗｂｓｈｏｐｓｃｈｅｄｕｌｉｎｇ）问题是生产管理与组合优化领域研究的重要课题。禁止搜索（ＴａｂｕＳｅａｒｃｈ）算法对于这类问题具有较强的寻优能力。本文针对流水车间的作业排序问题设计了一种禁止搜索算法的实现形式，通过大量的算例分析表明，该算法具有良好的寻优性与运算效率。     

建立以贡献排序法为基本内容的职称评审制度--高校教师职称评审中实行贡献排序法的研究(二)

现行职称评审制度改革应当坚持公正性、可比性、科学性、导向性、易操作五个原则.应采用贡献排序法,建立多劳早晋、少劳晚晋的职称评审制度.贡献排序法量化考评体系主要包括思想政治表现、教学业绩、科研业绩、荣誉称号、其他项目五大方面.     

一种新的链接归并排序算法

将链接技术引入归并排序 ,提出了一种以链接技术和归并算法为基础的新排序算法—链接归并排序算法 (以下简称为“链接归并排序”) ,给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :链接归并排序方法和待排序数据分布无关 ,其时间复杂度仅为O(N ) ;而且在处理大规模“汇总”一类排序问题时 ,链接归并排序速度明显优于FlashSort、ProportionSplitSort、2 -路重复的K路归并排序和直接K路归并排序等算法。     

进港管理系统研究与分析

空中交通流量的迅速增长,使得作为管制指挥辅助决策工具之一的AMAN(进港管理)系统愈发重要.在分析国内外使用AMAN系统现状的基础上,从管制自动化系统和AMAN子系统协同建设入手,重点阐述AMAN系统的工作原理、关键技术及如何有效应用等方面内容,并从技术发展角度对后续系统建设提出改进指导建议,这将有助于加快AMAN国产化步伐.     

卫星虚拟热试验平台建模工具模块研究

为预示卫星热试验结果,给热试验设计提供参考,北京卫星环境工程研究所自主研发了卫星虚拟热试验平台。文章介绍了虚拟热试验平台中建模工具模块的建模思想、对象组合策略和数据存储方法;其中数据存储方法采用预排序遍历树算法,相比于传统的邻接列表模式,具有更高的查询效率;最后还介绍了基于本建模工具模块的红外加热笼建模方法。     

基于灰色关联TOPSIS 法的要地防空威胁评估

针对要地防空作战目标威胁评估问题,提出一种基于灰色关联TOPSIS的评估新方法对目标威胁进行综合 排序。首先,确立要地防空目标威胁评估指标体系,在对初始数据进行预处理的基础上采用熵权法和AHP法组合 确定指标权重,避免主观决策带来的误差。其次,依据量化理论对威胁评估指标进行定量处理,建立了基于灰色关 联TOPSIS法的威胁评估模型,运用灰色关联TOPSIS法计算相对贴近度参数,从而实现对空袭目标威胁大小的排 序。最后,通过防空作战目标威胁评估实例进行验证,结果表明该方法可靠有效。     

基于Rough Set 和综合评判的进场航班排序

终端区资源的高效利用对空中交通流量管理效率的提高具有重要作用,进场航班排序是终端区资源利用的关键环节,所以需要研究终端区进场航班的排序问题。利用模糊综合评判方法,考虑排序过程中的多种影响因素建立综合评判指标体系,根据粗糙集理论客观地确定各评判指标权重。利用算例对基于粗糙集理论的模糊综合评判方法进行了验证,表明方法在终端区排序问题中的可行性和有效性。     

基于管制习惯的多跑道机场离场航班排序

针对我国航空迅速发展致使终端区空域拥挤以及航班延误问题,研究了繁忙多跑道机场的离场航班排序问题,以缓解终端区空域拥挤和减少航班延误及提高跑道利用率。将管制习惯因素引入到离场航班的排序中,根据飞机尾流间隔的要求,建立基于管制员管制习惯的多跑道机场离场航班排序模型。针对机场小规模的离场航班流量,采用穷举法求解,并用算例进行仿真验证。结果表明,与先到先服务排序方法相比,经算法排序后的总延误时间减少了近30％。     

改进集对分析的多属性决策方法在通信干扰目标威胁排序中的应用

针对属性值以区间数形式的模糊多属性决策问题,提出了基于集对分析理论的综合理想方案决策方法。该方法将集对分析理论的应用范围从精确实数域拓展到模糊区间数域,在承认不确定性因素的情况下,对各个方案与正理想方案和负理想方案所组成的区间型集对进行了分析,得出同异反联系数,以γ准则为依据实现了模糊多属性决策。通信干扰目标威胁排序的实例计算表明,该方法是处理模糊多属性决策问题的一种有效方法,同时为通信干扰目标威胁排序提供了一种新的方法。