Scheduling with centralized and decentralized batching policies in concurrent open shops

This article considers batch scheduling with centralized and decentralized decisions. The context of our study is concurrent open shop scheduling where the jobs are to be processed on a set of independent dedicated machines, which process designated operations of the jobs in batches. The batching policy across the machines can be centralized or decentralized. We study such scheduling problems with the objectives of minimizing the maximum lateness, weighted number of tardy jobs, and total weighted completion time, when the job sequence is determined in advance. We present polynomial time dynamic programming algorithms for some cases of these problems and pseudo‐polynomial time algorithms for some problems that are NP‐hard in the ordinary sense. © 2010 Wiley Periodicals, Inc. Naval Research Logistics 58: 17–27, 2011     

面向大尺寸滑动窗口应用的并行计算模型

大尺寸滑动窗口的应用在数据输入速度与处理速度之间存在较大差距.为了缩短差距,提出了一种并行计算模型,使用尽可能少的存储资源与尽可能简单的存储器读写控制逻辑实现了尽可能高的数据重用性与并行性.该模型将不同滑动窗口之间的并行处理与单个窗口内不同数据之间的并行处理结合起来:对于不同窗口,按列进行分组并映射到多个处理单元上并行...     

GPS抗干扰技术发展趋势

随着信息技术的深入发展,研究复杂电磁环境下的GPS干扰和抗干扰,对打赢未来信息化条件下的局部战争,具有十分重要的意义。从GPS工作的基本原理出发,在卫星、地面监控系统、接收系统等方面分析了对GPS的干扰措施,阐明了GPS抗干扰技术的现状,指出了几个未来重点发展方向,并提出了提高北斗导航系统导航保障能力的建议。     

进化规划在Multi-UCAV合作攻击伪装目标中的研究

在多无人作战飞机攻击隐蔽伪装目标的任务调度规划中,针对静态武器分配方法的不足,提出了一种目标可侦测度相关模型(TDRM),该模型体现了UCAV对不同目标的侦测能力与无人作战机群整体射击效率之间的联系.将基于混合概率分布的进化规划(EPBHPD)引入到对隐蔽伪装目标的攻击规划中,能在问题求解的精确性与实时性两者不断变化的...     

飞机涡扇发动机振动源信号数目的确定及盲分离

目前使用的大多数盲源分离方法都依赖于观测传感器数量等于信号源数目这样一个基本假设.主要针对传感器数量大于源信号数量情况,对涡扇发动机振动信号盲源分离问题进行研究,先后采用三种算法进行试验,结果证明了奇异值降维方法和基于四阶累积量的源数估计方法的可行性和可靠性.     

回转体气层减阻降噪模型试验研究

在拖曳水池及大型循环水槽中,分别开展了中尺度及大尺度回转体模型喷气减阻试验研究,初步探讨了喷气方式、气流量、喷孔尺度变化对减阻率、推进性能及辐射噪声的影响规律.结果表明:回转体首部喷气能有效抑制辐射噪声、降低总阻力,但会引起推进性能的下降,推进性能下降率接近于减阻率.首部单独喷气的减阻效果优于首部、中部联合喷气的减阻效...     

水声对抗中的水声网络及其对抗

水声对抗系统和技术的不断发展是和相关技术的发展分不开的.一方面,传统威胁目标的智能化程度的提高,使得水声对抗技术必须在纵深方向做出应对;另一方面,威胁目标种类的扩展,使得水声对抗技术必须面临新的挑战,开阔思路,寻求应对方法.其中,水声网络的出现对于水声对抗的影响将是革命性的.分析了网络化条件下水声对抗技术发展的思路,特...     

基于BP神经网络的集群装备战斗力指数评估

集群装备战斗力是影响装备指挥员乃至作战指挥员科学决策的主要因素之一.针对战时装备维修保障决策需求和特点,通过深入分析集群装备作战实际,研究了集群装备战斗力指数影响因素集并对各因素进行了说明,基于BP神经网络建立了集群装备战斗力指数评估模型,利用专家确定的40组训练样本对该BP神经网络进行训练.研究结果表明,基于BP神经...     

基于任务剖面的海战场信息系统能力评估试验设计方法

针对海战场信息系统能力评估试验涉及场景、装备、科目多,组织困难的特点,提出了一种基于任务剖面的海战场信息系统能力评估试验设计方法,将海战场信息系统能力评估试验需求和试验内容基于任务剖面进行精细化划分,便于针对性组织实兵试验、实验室试验、仿真验证等,规范、清晰试验组织流程,最大化复用结论.     

装备保障兵棋动态评估方法研究

针对装备保障兵棋推演中的方案裁决和分析评估问题,对装备保障效能动态评估方法进行了研究.从分析装备保障兵棋要素入手,构建基于兵棋地图的评估模型.该兵棋地图评估模型能够充分利用地图中的静态地理环境信息和动态战场环境信息,对装备保障方案进行综合分析并给出评估结果,为装备保障方案的制定、调整和执行提供依据.