Exponential size neighborhoods for makespan minimization scheduling

We investigate the quality of local search heuristics for the scheduling problem of minimizing the makespan on identical parallel machines. We study exponential size neighborhoods (whose size grows exponentially with the input length) that can be searched in polynomial time, and we derive worst‐case approximation guarantees for the local optima of such neighborhoods. The so‐called split neighborhood splits a feasible schedule into two layers, and then recombines the two layers by finding a perfect matching. We show that the makespan of every local optimum for split is at most a factor of 2 away from the globally optimal makespan. We then combine the split neighborhood with two neighborhoods from the literature. The combination of split with the jump neighborhood only marginally improves the approximation guarantee, whereas the combination with the lexicographic‐jump neighborhood decreases the approximation guarantee from 2 to 3/2. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

OCPN装备综合保障工作流引擎设计

针对装备综合保障工作流建模要求,构建了对象有色Petri网(Object-Oriented Colored Petri Net,OCPN)模型,给出该模型的形式化定义。结合装备使用过程综合保障工作,建立基于OCPN的工作流模型。根据工作流的执行过程,进行了工作流引擎体系结构以及相关类的设计,为工作流模型的计算机化以及工作流管理系统设计与实现提供了一种新的思路。     

TBD620柴油机低负荷性能研究

以舰用高速大功率柴油机低负荷问题为研究对象,采用试验和理论分析以及计算相结合的方法,对TBD620柴油机进行缸内示功图实机测试和放热规律计算。结果表明,采用主辅双进气道系统是解决舰用大功率柴油机低负荷性能的一种行之有效的方法。     

减摇鳍-减摇水舱综合减摇实验装置的研究

采用了减摇鳍-减摇水舱综合减摇的数学模型,对综合减摇数学模型在实验装置上的实现方法进行了分析。通过用软件模拟船舶横摇阻尼力矩的方法可以实现台架模拟船舶的横摇运动,通过对船舶-水舱系统数学模型的分析,可用近似二项式替代的方法来简化船舶-水舱系统数学模型,并通过仿真选出了较理想的近似参数值,使综合减摇数学模型在实验装置上的实现成为可能。通过对综合减摇理论数学模型和综合减摇实验装置模型的仿真分析,可以看出两者有较好的相似性,说明用文中综合减摇实验装置来模拟综合减摇系统的实现方法是可行的。     

民用建筑自然排烟系统设计与应用

针对目前国内建筑自然排烟系统设备应用过程中出现的问题,结合北京市地方标准《自然排烟系统设计施工及验收规范》,重点说明自然排烟系统的设计要求、设备应用、性能分析,分析了自然排烟系统在设计、施工及验收阶段的衔接性和重要性,并结合国外的做法和国内的规范给出现阶段可行的做法。     

分级燃烧循环发动机变工况的模糊控制

研究了一种模糊控制方法 ,并用于分级燃烧循环液体火箭发动机变工况过程的反馈控制。仿真研究表明 :在抑制参数抖振方面 ,模糊控制优于一般的变结构控制     

一种多处理机集束总线互连结构性能分析

针对紧耦合多处理机系统中采用的集束总线结构 ,对系统中单个处理机的处理效率进行了分析 ,据此 ,提出了关于该类互连结构中总线和存储器设置方面的建议。最后 ,对集束总线结构、共享总线结构和分布式总线结构系统的性能进行了比较分析。     

柴油机热力性能的灰色预测

提出了一种基于柴油机示功图数据分析及灰色预测理论的柴油机热力性能预测方法.该方法从一系列实测示功图压力数据中还原燃烧规律,提取燃烧规律曲线的特征值,并采用灰色预测理论来预测未来的燃烧规律,代入柴油机工作过程计算程序中得到其各热力参数,具有一定的理论及实用价值.     

武器系统综合效能模糊识别模型

武器系统的综合性能评价是一个半结构型多目标决策问题,引入指标相对隶属度概念,提出了一种新的指标权重确定方法,并综合模糊优选、模糊识别等理论建立了武器系统的多级模糊识别模型。示例对三型反舰导弹武器系统效能进行模糊识别,得到其性能相对客观的评估。     

主维对矩阵运算性能的影响

随着计算机体系结构的发展,高速缓存（ｃａｃｈｅ）的引入,分块方法成为矩阵计算中性能优化的主要方法,而矩阵主维对分块算法的性能影响很大。本文分析了矩阵主维影响性能的原因以及如何选取主维来改善性能,并与拷贝方法进行了比较。最后用矩阵乘法和ＬＵ分解进行了试算,取得了满意的结果