Scheduling a maintenance activity on parallel identical machines

We study a problem of scheduling a maintenance activity on parallel identical machines, under the assumption that all the machines must be maintained simultaneously. One example for this setting is a situation where the entire system must be stopped for maintenance because of a required electricity shut‐down. The objective is minimum flow‐time. The problem is shown to be NP‐hard, and moreover impossible to approximate unless P = NP. We introduce a pseudo‐polynomial dynamic programming algorithm, and show how to convert it into a bicriteria FPTAS for this problem. We also present an efficient heuristic and a lower bound. Our numerical tests indicate that the heuristic provides in most cases very close‐to‐optimal schedules. © 2008 Wiley Periodicals, Inc. Naval Research Logistics 2009     

30mm半穿甲弹斜侵彻陶瓷/钢复合装甲的弹着角效应研究

设计了30mm半穿甲弹斜侵彻陶瓷/钢复合靶的弹道试验,采用高速摄像记录了弹靶作用过程,研究了弹着角、弹丸位移以及背板变形挠度的图像测量方法,通过仿真验证了该方法的可行性与准确性.基于高速摄像序列图像对弹靶作用过程进行了测量分析,结合试验数据研究了弹着角对半穿甲弹侵彻效能的影响.结果表明:弹着角导致弹丸受靶板的不对称阻力作用,侧向力及侧向力矩使得弹丸在侵彻过程中不断偏转,表现为侵彻路径呈曲线;在相同速度条件下,随着弹着角的增大,侵靶时间延长,背板变形挠度减小,侵彻效能降低.     

基于时反处理的主动声自导鱼雷定位方法

传统的定位方法只能进行距离的估计,不能给出目标的深度信息,而时间反转处理基于声场的空间互易性,充分利用信道的多途特性.使能量在声源点得到聚焦,不仅能得到目标的距离,还能得到目标的深度.对于定位主动声自导鱼雷,可以利用其发射的脉冲信号,通过信道建模进行时间反转处理,使之匹配于真实信道,从而得到目标的距离和深度.实验仿真结果表明,此方法可以对主动声自导鱼雷进行距离和深度上的准确定位,而利用水平阵的阵长和阵元数目的优势,还能提高对弱信号的检测.这对潜艇水下防御有着重要的意义.     

非接触式坦克炮控系统性能指标检测方法

提出了采用图像处理技术实现坦克炮控系统性能指标的非接触式检测方法。系统通过检测激光光斑中心来获得火炮的运动轨迹,并据此分析、计算和判断炮控系统的性能指标是否合格。整体上提高了炮控系统检测过程的自动化程度。     

Scheduling parallel dedicated machines with the speeding‐up resource

We consider a problem of scheduling jobs on m parallel machines. The machines are dedicated, i.e., for each job the processing machine is known in advance. We mainly concentrate on the model in which at any time there is one unit of an additional resource. Any job may be assigned the resource and this reduces its processing time. A job that is given the resource uses it at each time of its processing. No two jobs are allowed to use the resource simultaneously. The objective is to minimize the makespan. We prove that the two‐machine problem is NP‐hard in the ordinary sense, describe a pseudopolynomial dynamic programming algorithm and convert it into an FPTAS. For the problem with an arbitrary number of machines we present an algorithm with a worst‐case ratio close to 3/2, and close to 3, if a job can be given several units of the resource. For the problem with a fixed number of machines we give a PTAS. Virtually all algorithms rely on a certain variant of the linear knapsack problem (maximization, minimization, multiple‐choice, bicriteria). © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

JPEG2000遥感图像实时压缩系统中基于并行机制的“零时间”数据搬移策略

为了满足JPEG2000遥感图像实时压缩设备的实时性要求,提出了一种基于并行机制的“零时间”数据搬移策略。通过对EBC算法结构进行拆分,并采用EDMA方式进行数据搬移,使得算法运算与数据搬移过程完全并行,搬移时间等效为零。实验结果表明,采用新的数据搬移策略后,编码效率可以提升到100％,EBC算法实现的总时间可缩短46％以上。该搬移机制已成功应用于JPEG2000星载遥感图像实时压缩系统中,系统的实时性达到了设计要求。     

天线与目标特性时域测量系统中的信号处理方法

研究了时域测量系统的信号处理方法.介绍了背景信号对消的预处理方法,将FFT和啁啾变换应用在时域超宽带紧缩场测量系统中,并对大数据量测量时啁啾变换算法和FFT算法的效率进行了比较.     

双正交重叠变换系数基于上下文的算术编码算法

提出了一种双正交重叠变换(LBT)系数基于上下文的算术编码算法.针对二进整数LBT在DSP实现过程中出现的精度和计算复杂度问题,提出了一种适于DSP并行处理的LBT定点实现方法.编码算法包含60种上下文概率模型,熵编码采用MQ编码,并根据并行处理的需要,将MQ编码从位平面扫描过程中分离,根据分离后的结构特点,设计了改进的MQ编码器.并对算法的DSP实现进行了研究.实验结果表明,本压缩算法压缩性能和SPIHT相当,稍逊于JPEG2000,算法容易并行,硬件计算复杂度很低.     

坦克嵌入式训练系统信息采集与处理技术

以坦克嵌入式训练为对象,分析了训练中信息采集与处理任务的功能及特点,并结合某新型坦克的技术特点,提出了信息采集与处理任务的需求,建立了分布式附加结构的信息采集处理模型。模型采用模块化和总线互联结构,由功能独立的主控单元和采集单元构成,保证了实车信息采集与处理的实时性和可靠性。     

集中式组网雷达假目标干扰建模

针对集中式组网雷达数据处理算法的薄弱环节,通过对集中式组网雷达假目标干扰问题的研究,建立了密集假目标干扰、航迹扰乱干扰和航迹欺骗干扰三类假目标干扰模型。首先介绍了集中式组网雷达的数据处理算法,分析了这种算法对于假目标干扰的薄弱环节,针对薄弱环节提出了上述三种假目标干扰类型。然后给出了这三种类型假目标干扰的概念、产生方法、数学模型和运用方式;最后分析了组网雷达的抗干扰措施对于假目标干扰的影响。