FMS 任务可靠性框图模型的建模方法

针对ＦＭＳ具有加工柔性和加工线路柔性的特点,提出了ＦＭＳ任务可靠性框图模型的二种建模方法（并联形式的建模方法、贮备形式的建模方法（冷贮备、热贮备））以及模型的简化方法。本文的目的在于为分析、评估ＦＭＳ可靠性提供理论依据。     

Vehicle routing problems with regular objective functions on a path

We investigate the problem of scheduling a fleet of vehicles to visit the customers located on a path to minimize some regular function of the visiting times of the customers. For the single‐vehicle problem, we prove that it is pseudopolynomially solvable for any minsum objective and polynomially solvable for any minmax objective. Also, we establish the NP‐hardness of minimizing the weighted number of tardy customers and the total weighted tardiness, and present polynomial algorithms for their special cases with a common due date. For the multivehicle problem involving n customers, we show that an optimal solution can be found by solving or O(n) single‐vehicle problems. © 2013 Wiley Periodicals, Inc. Naval Research Logistics 61: 34–43, 2014     

基于遗传算法的雷达管控问题

通过对雷达组网系统责任区保障问题的深入研究,以完成对责任区的保障任务为目的,使责任区各个高度层均满足一定联合探测概率和雷达覆盖系数为约束条件,以雷达网整体工作代价最小为目标函数,构建了有干扰情形对雷达的管理和控制(以下简称雷达管控)数学模型。运用改进的遗传算法对雷达管控模型进行求解,通过设定保护概率保存了最优个体的遗传性,通过合理的算法参数设置改善了算法的性能。仿真算例和实际应用结果表明,雷达管控达标率由管控前的36.54%上升到63.46%,达到100%,雷达管控结果符合管控要求,且雷达开机数量较少,采取的抗干扰措施合理,验证了模型和方法的有效性。     

An economic lot‐sizing problem with perishable inventory and economies of scale costs: Approximation solutions and worst case analysis

The costs of many economic activities such as production, purchasing, distribution, and inventory exhibit economies of scale under which the average unit cost decreases as the total volume of the activity increases. In this paper, we consider an economic lot‐sizing problem with general economies of scale cost functions. Our model is applicable to both nonperishable and perishable products. For perishable products, the deterioration rate and inventory carrying cost in each period depend on the age of the inventory. Realizing that the problem is NP‐hard, we analyze the effectiveness of easily implementable policies. We show that the cost of the best Consecutive‐Cover‐Ordering (CCO) policy, which can be found in polynomial time, is guaranteed to be no more than (4 + 5)/7 ≈ 1.52 times the optimal cost. In addition, if the ordering cost function does not change from period to period, the cost of the best CCO policy is no more than 1.5 times the optimal cost. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

钝倒锥体动导数数值工程模拟

分别采用求解非定常薄层近似的N－S方程数值模拟有粘扰动流场及非定常内伏牛顿流理论计算了钝倒锥外形的高超声速俯仰阻尼导数Cma＋Cmq。在非定常计算中通过引入“亚迭代”过程提高非定常流场的计算精度。两种方法计算结果一致，数值计算可应用于3＜M＜20，0°＜α＜20°时的一般流态俯仰阻尼导数计算。     

程控大功率直流稳压电源的研制

程控大功率直流稳压电源是某型鱼雷自动检测系统的分系统,是为实现鱼雷全自动化供电和测试的一种先进设备。该系统采用了ＭＣＳ－５１单片机实施系统控制与管理、电压连续调整、通讯程控等功能,因而精度高、自动化功能强、使用方便。     

基于本征极化的飞机目标识别

提出了变质极化散射矩阵对称性的最小Ｆｒｏｂｅｎｉｕｓ范数准则修正方法,并在此基础上利用本征极化理论提取了雷达目标的极化特征,对五种飞机目标进行了识别实验研究,取得了良好的目标分类或识别效果。     

三个并行排序算法的可扩充性分析

可扩充性分析是评价并行算法或并行系统性能的重要工作,特别是在大规模并行处理环境下更是如此。本文利用新近提出的扩张串行分量分析技术,研究了三个并行排序算法的可扩充性,以及这些算法在超立方体结构上的实现的可扩充性。给出了使三种算法都为可扩充的条件,解释了每个算法的适用范围。展示了算法的实质性质,计算了它们的扩张串行分量、扩张效率以及扩张加速比。本文的解析分析结果与其它文献中的实验结果一致。     

磁浮飞轮试验模型的研究

磁浮飞轮是采用磁轴承支承的卫星姿态控制执行机构。本文在综述磁轴承特点的基础上,介绍了本磁轴承飞轮试验模型的工作原理,推导了其动力学模型。给出了磁轴承设计中的关键参数：轴向不平衡刚度、径向恢复刚度、旋转刚度的计算方法。最后对磁轴承的被动悬浮特性进行了分析,对其主动悬浮控制系统进行了设计,给出了实验结果。本文中所涉及的问题对其它依靠磁力支承装置的设计有参考价值。     

图论中独立支配集的最佳求解算法研究

通过对图论中独立集和支配集的深入研究,提出了独立支配集的概念,论证了独立支配集同极大独立集及极小支配集之间的内在联系,并在此基础上给出了独立支配集的最佳求解算法,从而圆满地解决了图论中独立集及支配集的求解问题,对图的着色及匹配等问题的研究均有相当重要的借鉴意义。