Scheduling parallel machines with inclusive processing set restrictions and job rejection

In this article, we study a parallel machine scheduling problem with inclusive processing set restrictions and the option of job rejection. In the problem, each job is compatible to a subset of machines, and machines are linearly ordered such that a higher‐indexed machine can process all those jobs that a lower‐indexed machine can process (but not conversely). To achieve a tight production due date, some of the jobs might be rejected at certain penalty. We first study the problem of minimizing the makespan of all accepted jobs plus the total penalty cost of all rejected jobs, where we develop a ‐approximation algorithm with a time complexity of . We then study two bicriteria variants of the problem. For the variant problem of minimizing the makespan subject to a given bound on the total rejection cost, we develop a ‐approximation algorithm with a time complexity of . For the variant problem of maximizing the total rejection cost of the accepted jobs subject to a given bound on the makespan, we present a 0.5‐approximation algorithm with a time complexity of . © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 667–681, 2017     

具有吞吐量和时延约束的软件无线电波形部署决策算法

针对当前具有吞吐量和时延约束的软件无线电波形部署决策算法在内存开销方面考虑的不足,提出一个更为通用的波形部署决策系统模型,将波形的处理开销、内存开销和通信带宽开销都纳入到波形部署决策过程中,并设计了一种基于动态规划的波形部署决策算法以最小化波形对平台各种计算资源的占用总和。仿真结果表明,内存对波形部署决策具有重要影响,与未考虑内存开销的解决方案相比,平台支持的平均最大波形数目和平均处理资源利用率均下降40%左右。     

MIMO-OFDM通信系统抗干扰性能分析

在对MIMO-OFDM(Multiple Input Multiple Output-Orthogonal Frequency Division Multiplexing)模型分析的基础上,对MIMO-OFDM系统中常见的干扰信号进行了深入研究。通过仿真分析比较了采用不同空时编码的基础上MIMO-OFDM系统对不同干扰信号的抗干扰性能。仿真结果表明:处于小区边缘的用户受到干扰信号的影响比较严重,并且与实际的MIMO-OFDM应用系统的联系比较紧密;相对于采用BLAST编码方式的MIMO-OFDM系统采用STC编码方式的MIMO-OFDM系统具有更好的抗干扰性能。     

互耦条件下方位全向米波雷达测角算法

针对方位全向米波雷达的天线阵列口径小,阵元间互耦严重,从而使得传统全向测角方法误差大的问题,提出一种互耦条件下的无模糊全向测角算法。该算法利用相位模式激励出的-1阶,0阶和1阶模进行联合测角,相比于仅利用-1阶和0阶模或者0阶和1阶模,消除了互耦对测角的影响;相比于仅利用-1阶和1阶模,可实现无模糊测角。理论推导、仿真分析以及实测结果均验证了该算法的有效性。     

基于多群体改进萤火虫算法的装配序列规划

为了解决机械产品装配序列优化问题,提出了一种基于多群体改进萤火虫优化算法的装配序列规划方法。建立了装配序列规划的数学模型,针对萤火虫算法收敛效率低的不足,借鉴混合蛙跳算法族群划分思想对萤火虫算法进行了改进,引用局部搜索与全局信息交换机制提升了算法性能;根据装配序列规划问题离散型的特点,定义了新的离散编码方式和粒子更新策略。通过实例仿真结果表明,改进后的萤火虫优化算法简单有效、稳定性好、求解精度高,能够稳定快速地给出装配序列最优方案。     

航空加权网络抗毁性综合评估方法

根据目前网络抗毁性研究中指标单一、网络无权等不足,针对航空网络的特点,以流量为边权,提出了一种多指标的航空网络抗毁性评估方法。基于网络吞吐量、相似权网络流量、节点相邻边权重分布分别构建了鲁棒性度量、网络效率度量、网络适应性度量。最后通过建立西北地区航空网络进行仿真,结果表明:西北地区航空网络具有与星型网络相似的性能,鲁棒性较差,网络效率较好,咸阳和乌鲁木齐作为中心节点,具有较好的主抗性能。实验结果证明了该评估方法的有效性。     

湖南国防科技工业军民融合深度发展研究

推动军民融合深度发展,是党的十八届三中全会提出的明确要求,也是当前和今后一段时期国防科技工业一项重大战略任务。作为传统的制造业大省和军工大省,湖南省推动军民融合已具备较好的"产学研"基础。为促进湖南国防科技工业军民融合深度发展,紧贴制造强省战略,分析了湖南国防科技工业军民融合深度发展面临的形势要求,阐述了湖南国防科技工业军民融合深度发展的重点领域,给出了推动湖南国防科技工业军民融合深度发展的有效途径。     

调度感知同步数据流建模

对流应用系统进行吞吐量分析需要将周期静态顺序调度建模到数据流图中,吞吐量分析效率依赖于数据流图的规模及建模时间。为了提高吞吐量分析效率,提出基于同构同步数据流图的调度感知同步数据流模型及相应建模方法。通过利用应用模型结构特征及周期静态顺序调度,可减少模型中的任务、边和初始符号数目;可以使用已有分析方法对模型进行吞吐量分析。实验结果表明,所提建模方法优于已有方法,可有效提高吞吐量分析效率。     

预算视角下美国防建设特点及战略研判

作为国防和装备建设的关键要素,美国防预算是其国家政策和国防战略调整变化的直接"晴雨表",装备预算是表征美装备建设方向重点和资源投向投量的基本指标。本文对美国2001至2016财年国防预算和装备预算数据进行了归集整理。从国防部预算、装备预算、各军种装备预算等多个层面,以及预算性质、预算阶段、预算类别等多个维度进行分析,描绘了美国防预算的基本情况;总结了美国防预算的特点规律;并结合多源情报信息,对战略分析结论进行了综合研判。