Single machine scheduling with a restricted rate‐modifying activity

In this paper we consider the problem of scheduling a set of jobs on a single machine on which a rate‐modifying activity may be performed. The rate‐modifying activity is an activity that changes the production rate of the machine. So the processing time of a job is a variable, which depends on whether it is scheduled before or after the rate‐modifying activity. We assume that the rate‐modifying activity can take place only at certain predetermined time points, which is a constrained case of a similar problem discussed in the literature. The decisions under consideration are whether and when to schedule the rate‐modifying activity, and how to sequence the jobs in order to minimize some objectives. We study the problems of minimizing makespan and total completion time. We first analyze the computational complexity of both problems for most of the possible versions. The analysis shows that the problems are NP‐hard even for some special cases. Furthermore, for the NP‐hard cases of the makespan problem, we present a pseudo‐polynomial time optimal algorithm and a fully polynomial time approximation scheme. For the total completion time problem, we provide a pseudo‐polynomial time optimal algorithm for the case with agreeable modifying rates. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

基于二阶锥规划的MIMO雷达稳健自适应波束形成

针对MIMO雷达自适应波束形成中期望目标导向矢量的失配问题,提出了一种基于二阶锥规划(SOCP)的稳健自适应波束形成算法。该算法首先将1个MN维(M,N分别为发射和接收阵元数)的权矢量分解成2个低维(1个M维和1个N维)权矢量的Kronecker积,然后分别限制实际的目标发射导向矢量和目标接收导向矢量与假定的导向矢量之间的误差范数的边界,通过优化最差性能,利用SOCP求得分解后的2个权矢量,最后再合成原权矢量。通过降维处理,算法在保证波束形成器性能的基础上,有效地降低了运算复杂度。仿真结果验证了算法的有效性。     

基于探索性计算实验的信息化武器装备体系优化方法

针对信息化武器装备体系复杂系统的结构优化问题,以综合集成思想和复杂自适应系统理论为指导,提出探索性计算实验优化方法和面向探索性计算实验的SABI(System of system,Agent,Behavior,Interaction)建模方法。在分析武器装备体系结构优化目标的基础上,依据武器装备体系探索性计算实验自顶向下的探索分析和自底向上的综合集成分析的要求,给出了武器装备体系结构探索性计算实验优化分析逻辑框架和基于多Agent的武器装备体系探索性计算实验优化分析模型。     

计算流体动力学在液体火箭发动机中的应用

对计算流体动力学（ＣＦＤ）在液体火箭发动机中的应用情况进行了全面的回顾与分析,提出了今后的发展趋势与方向。     

穿甲弹对主战坦克毁伤的计算分析

在完善毁伤等级、目标构造、部件贡献因子、毁伤准则、目标描述系统、系统杀伤树等概念的基础上建立穿甲弹对主战坦克的毁伤模型,通过此模型计算单发弹命中坦克时的毁伤概率,提出主战坦克易损性分析的方法及降低易损性的途径.     

同轴离心式喷嘴两相喷雾浓度场理论计算模型

提出了模拟两相喷雾流场的液滴湍流弥散过程的模型。该模型采用了轨道扩散模型的基本思想,把液雾尺寸分布按液滴直径分成有限尺寸组,每组液滴都追随各自的平均轨道。计算平均轨道时每组液滴就像一个液滴的行为。与随机轨道模型不同的是本模型考虑同一组内的液滴在流场中的湍流扩散,认为每一液滴尺寸组中的液滴以其平均轨道为中心有一个高斯分布。     

The myth of Afghan electoral democracy: the irregularities of the 2014 presidential election

ABSTRACT

This article systematically assesses the 2014 Afghanistan Presidential Election, the first transfer of power from President Hamid Karzai to an elected successor, using provincial voting data as well as explicit data from polling centers. The analysis finds unusual voting results in the April election, where no candidate received 50%+1 votes required by the Afghan constitution, versus the voting results realized for the June ‘runoff election.’ As in other Afghan voting analyses, this article finds voting based on ethno-linguistic preferences, and interestingly found Dr. Ashraf Ghani receiving almost all the swing votes in the runoff election even though the other leading candidate from the April election all endorsed Dr. Abdullah Abdullah. More importantly, however, the research presented here clearly finds extremely strange voting patterns. For example, the polling data center analysis finds 606 polling places where Ghani received all 600 votes and Abdullah received none and another 900 polling centers that gave virtually all its votes to Ghani. These results in combination with other analyses raise the very real possibility that the election results were illegitimate. The article concludes with a discussion of the implications of the research to future Afghan elections and their processes as well as to the long-standing conflict in the country.     

滑移边界条件的收敛性分析及应用

用速度滑移与温度跳跃边界条件代替通常假定的无滑移边界条件,可有效地提高计算流体力学模型对高空滑移流区域流动的预测精度。应用Maxwell滑移边界条件时,通过直接计算速度梯度及温度梯度而得到速度滑移和温度跳跃量的处理方法在网格较密的时候会出现迭代计算发散的问题。理论分析表明,直接计算梯度的方法使边界条件的时间推进过程等价于雅克比迭代过程,因此必须满足相应的收敛性条件。为了消除收敛性条件的限制,给出了一种在任意网格密度下均收敛的边界条件处理方法并通过数值算例验证了该方法的正确性。针对高空高超声速流动,以空天飞机为例,对比了滑移/无滑移边界条件所得结果的差异,分析了滑移效应对飞行器气动特性及热环境的影响。     

Interval scheduling: A survey

In interval scheduling, not only the processing times of the jobs but also their starting times are given. This article surveys the area of interval scheduling and presents proofs of results that have been known within the community for some time. We first review the complexity and approximability of different variants of interval scheduling problems. Next, we motivate the relevance of interval scheduling problems by providing an overview of applications that have appeared in literature. Finally, we focus on algorithmic results for two important variants of interval scheduling problems. In one variant we deal with nonidentical machines: instead of each machine being continuously available, there is a given interval for each machine in which it is available. In another variant, the machines are continuously available but they are ordered, and each job has a given “maximal” machine on which it can be processed. We investigate the complexity of these problems and describe algorithms for their solution. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007