Deterministic and stochastic scheduling with teamwork tasks

We study a class of new scheduling problems which involve types of teamwork tasks. Each teamwork task consists of several components, and requires a team of processors to complete, with each team member to process a particular component of the task. Once the processor completes its work on the task, it will be available immediately to work on the next task regardless of whether the other components of the last task have been completed or not. Thus, the processors in a team neither have to start, nor have to finish, at the same time as they process a task. A task is completed only when all of its components have been processed. The problem is to find an optimal schedule to process all tasks, under a given objective measure. We consider both deterministic and stochastic models. For the deterministic model, we find that the optimal schedule exhibits the pattern that all processors must adopt the same sequence to process the tasks, even under a general objective function GC = F(f₁(C₁), f₂(C₂), … , f_n(C_n)), where f_i(C_i) is a general, nondecreasing function of the completion time C_i of task i. We show that the optimal sequence to minimize the maximum cost MC = max f_i(C_i) can be derived by a simple rule if there exists an order f₁(t) ≤ … ≤ f_n(t) for all t between the functions {f_i(t)}. We further show that the optimal sequence to minimize the total cost TC = ∑ f_i(C_i) can be constructed by a dynamic programming algorithm. For the stochastic model, we study three optimization criteria: (A) almost sure minimization; (B) stochastic ordering; and (C) expected cost minimization. For criterion (A), we show that the results for the corresponding deterministic model can be easily generalized. However, stochastic problems with criteria (B) and (C) become quite difficult. Conditions under which the optimal solutions can be found for these two criteria are derived. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

Recent progress on transition metal oxides and carbon-supported transition metal oxides as catalysts for thermal decomposition of ammonium perchlorate

As a main oxidizer in solid composite propellants, ammonium perchlorate (AP) plays an important role because its thermal decomposition behavior has a direct influence on the characteristic of solid com-posite propellants. To improve the performance of solid composite propellant, it is necessary to take measures to modify the thermal decomposition behavior of AP. In recent years, transition metal oxides and carbon-supported transition metal oxides have drawn considerable attention due to their extraor-dinary catalytic activity. In this review, we highlight strategies to enhance the thermal decomposition of AP by tuning morphology, varying the types of metal ion, and coupling with carbon analogue. The enhanced catalytic performance can be ascribed to synergistic effect, increased surface area, more exposed active sites, and accelerated electron transportation and so on. The mechanism of AP decom-position mixed with catalyst has also been briefly summarized. Finally, a conclusive outlook and possible research directions are suggested to address challenges such as lacking practical application in actual formulation of solid composite propellant and batch manufacturing.     

陆军武器装备建设智能化转型思考

智能化战争形态加速演变,为新时代陆军装备建设带来严峻挑战。必须充分认清陆军武器装备建设智能化转型形势任务,正确把握智能化陆战的基本内涵、典型特性和能力要求等需求牵引,科学确立陆军武器装备体系智能化转型总体思路和发展目标,加快推进陆军武器装备体系智能化建设发展,为新型陆军“迈向智能”奠定基础。     

装备保障人员优化配置方法研究

将装备保障人员按级别分为操作人员、维修人员及管理人员,结合人员进入、培训和退出的状态,构造了状态转移矩阵,求出了各级别人员数量。定义了不同级别针对不同任务的保障效率,按照保障人员完成最高效率任务构建了最优化配置模型。通过实例验证了模型的实用性。     

引入电流变化率的电源分布网络最差噪声分析算法

随着时钟频率的增加以及电源电压的降低,电源完整性问题日益凸显。将电流变化率加入到最差噪声算法的电流约束中,能够在任意电流变化率的情况下分析电源分布网络的最差噪声,从而获得更加真实的最差噪声。另外,利用改进的Knuth-Yao四边形不等式法对基于动态规划的最差噪声算法进行加速,加速后算法的时间复杂度从O(n~2m)降为O(mnlogn)。     

核反应堆非能动系统物理过程敏感参数识别的迭代法

核反应堆非能动系统参数敏感性分析是系统可靠性不确定性分析的重要组成部分。相关系数在刻画系统物理过程的成功准则参数敏感性方面存在缺陷,针对此问题提出迭代法,其综合了输入参数与成功准则的相关系数、偏相关系数以及输入参数之间的相关系数三方面信息,通过实例验证方法的正确性和实用性。迭代法适合分析参数对成功准则的偏相关性,能识别出更为精确的敏感参数,为进一步提高非能动系统物理过程的可靠性提供参考依据。     

阿尔特舒尔摩阻因数公式应割爱停用

紊流混合摩擦区是成品油管输的基本流区,其摩阻因数的基准公式为科尔布鲁克公式,国标采用十分近似、容易计算的哈兰德公式。由于历史原因,前苏联学者阿尔特舒尔的紊流混合摩擦因数公式在我国石油储运界一直流行,但该式只适用于管径较小、管内壁较粗糙、雷诺数较低的情况,而科式和哈式没有这种限制,且后者的计算也很简单,故阿式应割爱停用。     

无人机滑跑航迹控制模型与控制精度分析

航迹偏差的控制精度对滑跑起降至关重要,地面滑跑纠偏建模和地空航迹控制的切换策略是起降航迹控制设计的难点。从运动学关系出发,提出了地面滑跑纠偏控制的设计模型,使得复杂的地面航偏控制规律易于设计;利用同-反馈结构在多个状态的协调控制,实现了地空状态自然过渡的航迹控制切换策略;最后提出了提高航迹控制精度和进行风干扰补偿的措施。     

军队期刊编辑强化责任意识消除“文字性错误”摭谈

军队期刊编辑人员必须强化责任意识,努力消除“文字性错误”。其意义在于：可以有效提高学术稿件的质量,提高期刊的质量,能够折射出编辑人员的事业心和责任心。界定了“文字性错误”的定义及内涵;分析了它在期刊中的主要表现形式为文字错误、词语错误、语法错误、标点符号用法错误、数字错误和计量单位错误;提出了“文字性错误”的判断标准。     

基于理想解法的空中加油机驻地分配选择

一体化联合作战条件下,跨战区、跨军兵种实施空中加油将更加频繁,空中加油机驻地分配选择对空中加油任务的实施有重要影响。分析了影响空中加油机驻地分配选择的主要因素,以此确定决策指标,这是一个多指标综合评价问题。基于理想解法的原理和方法,构建了空中加油机驻地分配选择决策的数学模型。通过示例分析表明,该方法计算简单,较好地解决了空中加油机驻地分配选择问题,并可在此基础上做进一步研究,为实际应用中解决类似问题提供了一种新思路。