空中交通管制自动排序系统研究

提高空中交通管理效率的客观需求促进了自动化空管系统的研发,空管自动化系统主要包括航空器轨迹合成系统和实时排序计划系统两个部分。文中主要讨论实时系统中排序模块的算法及其程序模拟实现问题。该算法主要针对进近空域内进场航空器排序的问题进行处理。在一定假设条件下,大量航空器的进场行为可以抽象成数学模型,而排序过程可以被定义为一个求最优值的函数。最后通过计算机程序验证该模型。     

一种特殊的单机双目标分批排序问题

考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型.这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法,并分析了算法的时间复杂性.最后指出在本文约束模型解决前提之下.问题相应的主次指标模型也可相应解决.     

一类资源约束排序问题1│pj=bj—ajuj,∑uj≤U│∑WjCj

讨论了一类资源约束排序问题１│ｐｊ＝ｂｊ－ａｊｕｊ，∑ｕｊ≤Ｕ│∑ＷｊＣｊ的性质。给出了一个求该类问题的下降算法，这个方法是非常有效的。     

单台机订单排序的在线与半在线算法

考虑了一类新的单台机在线模型－订单在线和半在线排序问题，证明了对于单台机的半在线模型，有R（1，MLS）≤1 r/1 r。     

一类装配式流水作业排序问题的启发式算法及其性能比研究

根据Ｆ′２｜ｍ１≥２，ｍ２＝１｜Ｃｍａｘ排序问题是ＮＰ完全问题的论断，提出了ＡＦＳ问题的两个启发式算法，分别给出了应用启发式算法的实例，并证明了该启发式算法在最坏情况下的品性是２的结论     

对指数分布定总时有替换可增长型数据的NATURAL字典排 …

通过引入随机化方法对处理指数分布定总时有替换可增长型数据的ＮＡＴＵＲＡＬ字典排序法给予了改进，进而改进了对产品可靠度置信下限的估计。     

FlOW Shop排序问题F3|s|Cmax的最优算法

讨论调整时间可分离的FlowShop排序问题F3|s|Cmax．对其一类特殊情况给出了最优算法．     

1|B,r_j∈{0,r}|ΣC_j问题的复杂性及近似算法

讨论了分批排序中工件有两个到达时间 ,以工件完工时间总和为目标函数的批处理问题 ,证明了其NP_完备性 ,并以Brucker等[1] 给出的动态规划算法为基础 ,给出了一性能指标为 2的多项式时间近似算法     

资讯

高校获2006年度国家科学技术奖励项目统计排序；2005年校办产业净利润过亿元学校排序；2005年校办产业利润总额过亿元学校排序；2005年校办产业收入总额过十亿元学校排序。