Two-agent scheduling with linear resource-dependent processing times

This paper considers a two-agent scheduling problem with linear resource-dependent processing times, in which each agent has a set of jobs that compete with that of the other agent for the use of a common processing machine, and each agent aims to minimize the weighted number of its tardy jobs. To meet the due date requirements of the jobs of the two agents, additional amounts of a common resource, which may be in discrete or continuous quantities, can be allocated to the processing of the jobs to compress their processing durations. The actual processing time of a job is a linear function of the amount of the resource allocated to it. The objective is to determine the optimal job sequence and resource allocation strategy so as to minimize the weighted number of tardy jobs of one agent, while keeping the weighted number of tardy jobs of the other agent, and the total resource consumption cost within their respective predetermined limits. It is shown that the problem is -hard in the ordinary sense, and there does not exist a polynomial-time approximation algorithm with performance ratio unless ; however it admits a relaxed fully polynomial time approximation scheme. A proximal bundle algorithm based on Lagrangian relaxation is also presented to solve the problem approximately. To speed up convergence and produce sharp bounds, enhancement strategies including the design of a Tabu search algorithm and integration of a Lagrangian recovery heuristic into the algorithm are devised. Extensive numerical studies are conducted to assess the effectiveness and efficiency of the proposed algorithms.     

登陆作战中直接火力准备的模糊指派模型

在登陆作战中,直接火力准备起着至关重要的作用,直接关系到登陆兵能否冲击上陆成功.考虑到实际作战中的模糊不确定性和多属性问题,利用模糊数学理论与多属性决策方法,将指派问题拓展到模糊条件下,针对登陆作战中如何发挥直接火力准备的最大效能问题,建立了模糊状态下的多目标指派模型,提供了求解方法,简要地对模型进行了动态化研究,并通过一仿真算例说明模型的应用效果较好,能为未来登陆作战提供辅助决策支持.     

鲁棒D-稳定输出反馈H∞控制方法及其仿真

考虑了一类不确定系统的具有闭环极点约束的输出反馈H∞控制,运用基于线性矩阵不等式的方法(LMI),由二次D-稳定导出了鲁棒D-稳定的输出反馈控制器存在的充分条件和设计方法.该方法虽然具有一定的保守性,但求解方便有效,且易于扩展到多目标鲁棒控制.最后,仿真说明了该设计方法的正确性.     

侦察卫星及无源对抗方法

与其他侦察监视手段相比,卫星侦察具有范围广、时效性好、可重复观测、情报信息准确以及获取途径安全合法等优点.叙述了侦察卫星的工作原理和在军事上的应用价值,介绍了成像侦察卫星及其发展现状,最后提出了一些有效的无源对抗方法.     

飞机航空电子综合火控系统开发环境仿真

针对轰炸飞机航程远、乘员多和中远程精确打击的情形,开发基于1553B总线具有动态仿真能力的航空电子综合火控系统开发环境系统,分析了轰炸机航空电子综合火控系统开发环境系统的组成和功能,给出了开发环境系统顶层设计、子系统模块化设计思想和系统关键技术,最后进行了开发环境系统动态联试和分析.该系统可用于航空电子综合火控系统研制设计全过程.     

基于梯度矢量流的水平集算法

针对传统水平集分割图像会出现演化曲线停止于梯度的局部极大值或孤立的边缘处的缺点,对速度停止项进行了改进.该方法将梯度阈值和梯度矢量流引入速度停止项中,利用梯度阈值来使边缘得到更好的保持;利用梯度矢量流来代替梯度场以扩大边界梯度场吸引曲线的范围,避免出现演化曲线停止于梯度的局部极大值或孤立的边缘处的现象.实验结果表明该方法优于传统水平集方法.     

电网级联故障模型

在复杂电网中,电力系统联锁故障会导致电网大面积崩溃,研究复杂电力网络联锁故障的基础和关键是对故障进行建模.在分析联锁故障机理和简单描述电力系统的基础上,对基于直流潮流的OPA模型,基于交流潮流的Manchester模型和基于复杂网络的模型进行了综述和分析,分析了各模型的优缺点,并给出了模型的运用方法.     

雷达检测概率的计算

雷达检测概率是评估雷达系统效能的重要指标,一般分为单脉冲检测概率和多脉冲检测概率.单脉冲检测概率的计算常用方法有两种,对这两种计算方法进行了验证,得出了两种计算方法相一致的结论.多脉冲的计算比较复杂,在原公式推导的基础上改进了多脉冲检测概率的计算模型,解决了原计算公式中脉冲积累数条件较难满足和虚警概率固定的问题.     

防空导弹防热综合设计研究

介绍了防空导弹在研制过程中出现的各类热防护与热设计问题,主要包括气动热环境预测、壁面温度分布计算、舱内仪器设备热分析等,并提出了热环境-热防护-舱内环境耦合设计理念、工程实现方法和途径,给出了一些典型算例的研究对比结果,阐述了目前针对这些问题研究的进展和取向,提出了今后应重点研究和解决的问题.