Rank‐Cluster‐and‐Prune: An algorithm for generating clusters in complex set partitioning problems

Clustering problems are often difficult to solve due to nonlinear cost functions and complicating constraints. Set partitioning formulations can help overcome these challenges, but at the cost of a very large number of variables. Therefore, techniques such as delayed column generation must be used to solve these large integer programs. The underlying pricing problem can suffer from the same challenges (non‐linear cost, complicating constraints) as the original problem, however, making a mathematical programming approach intractable. Motivated by a real‐world problem in printed circuit board (PCB) manufacturing, we develop a search‐based algorithm (Rank‐Cluster‐and‐Prune) as an alternative, present computational results for the PCB problem to demonstrate the tractability of our approach, and identify a broader class of clustering problems for which this approach can be used. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009     

A branch‐and‐cut algorithm for the nonpreemptive swapping problem

In the Swapping Problem (SP), we are given a complete graph, a set of object types, and a vehicle of unit capacity. An initial state specifies the object type currently located at each vertex (at most one type per vertex). A final state describes where these object types must be repositioned. In general, there exist several identical objects for a given object type, yielding multiple possible destinations for each object. The SP consists of finding a shortest vehicle route starting and ending at an arbitrary vertex, in such a way that each object is repositioned in its final state. This article exhibits some structural properties of optimal solutions and proposes a branch‐and‐cut algorithm based on a 0‐1 formulation of the problem. Computational results on random instances containing up to 200 vertices and eight object types are reported. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009     

短切碳纤维混凝土电磁屏蔽规律的实验研究

随着电子产品普及和大功率电气设备数量的增加,导致电磁环境急剧恶化,从而带来了一系列隐患。简要阐述了电磁屏蔽的原理,介绍了碳纤维的性能,并对短切碳纤维水泥基复合材料的屏蔽性能进行了实验研究,制备出碳纤维吸波混凝土,测试了样品的电磁屏蔽性能,并比较3mm与6mm短切碳纤维在吸波混凝土中的屏蔽效能,分析、总结了实验样品中反映出来的规律,为设计高性能电磁屏蔽混凝土提供了依据。     

海岛阵地环境下弹药贮存寿命评估

针对海岛高温、高湿的自然环境,建立了海岛阵地环境下弹药的可靠贮存寿命模型,并以某型号弹药为研究对象,对其试验数据进行了分析,得出了在一定置信度下弹药的贮存寿命。     

装甲机械化部队信息系统体系结构研究

为确立装甲机械化部队信息系统建设的体系结构,分析了装甲机械化部队信息系统存在的问题,根据装甲机械化部队军事能力需求得出了装甲机械化部队的信息系统的体系结构方案,并就相关问题进行了描述和探讨,可供装甲机械化部队信息系统建设参考。     

A branch‐and‐price algorithm for parallel machine scheduling with time windows and job priorities

This paper presents a branch‐and‐price algorithm for scheduling n jobs on m nonhomogeneous parallel machines with multiple time windows. An additional feature of the problem is that each job falls into one of ρ priority classes and may require two operations. The objective is to maximize the weighted number of jobs scheduled, where a job in a higher priority class has “infinitely” more weight or value than a job in a lower priority class. The methodology makes use of a greedy randomized adaptive search procedure (GRASP) to find feasible solutions during implicit enumeration and a two‐cycle elimination heuristic when solving the pricing subproblems. Extensive computational results are presented based on data from an application involving the use of communications relay satellites. Many 100‐job instances that were believed to be beyond the capability of exact methods, were solved within minutes. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

层次分析法在舰船作战能力分析中应用

舰载武器系统作战能力评估与分析是海军现代化建设研究领域的一个重要课题,通过对不同武器配置的作战能力的评估与分析可以检验武器配置是否优化合理,研究的着眼点就是探索能够最真实检验一种武器配置方案是否能够最大限度地满足作战能力的评估的各项指标。文中采用层次分析理论（ＡｎｅｌｙｔｉｃＨｉｅｒａｎｄｙＰｒｏｃｅｓｓ）,简称ＡＨＰ方法,引进科学评估方法,所有基本指数由专家确定,并对专家的判断进行一致性检验和最小偏差处理,理论与经验相结合,使最终的指数最大限度地符合现实,其评价体系是直观的,易被军事人员接受。     

海湾战争与舰船维修

在论述舰船战时雏修保障重要作用的基础上,总结了美海军在海湾战争中实施战前检修及战时抢修的基本活动和经验,提出了我军舰船战时维修保障建设的基本思路及措施。     

特定温度下的费米体系反演

基于Tikhonov正则化方法的思想,提出了一个费米体系反演的数值方法。给出了一个正则算子的构成方法,克服了凭经验选择正则参数的缺点。证明了收敛性,并给出了误差估计。而且,应用该算法对费米体系反演进行了研究,对计算机给出的实验结果进行了讨论。     

潜艇通信方式与现状及激光对潜通信的地位和作用

以超短波潜对岸通信和超长波岸对潜通信为基础,概述了激光通信的发展、激光传输的特性、激光器件特性和接收滤光器特性及其发展动向。