Models and algorithms for shuffling problems in steel plants

In this article, we study item shuffling (IS) problems arising in the logistics system of steel production. An IS problem here is to optimize shuffling operations needed in retrieving a sequence of steel items from a warehouse served by a crane. There are two types of such problems, plate shuffling problems (PSP) and coil shuffling problems (CSP), considering the item shapes. The PSP is modeled as a container storage location assignment problem. For CSP, a novel linear integer programming model is formulated considering the practical stacking and shuffling features. Several valid inequalities are constructed to accelerate the solving of the models. Some properties of optimal solutions of PSP and CSP are also derived. Because of the strong NP‐hardness of the problems, we consider some special cases of them and propose polynomial time algorithms to obtain optimal solutions for these cases. A greedy heuristic is proposed to solve the general problems and its worst‐case performances on both PSP and CSP are analyzed. A tabu search (TS) method with a tabu list of variable length is proposed to further improve the heuristic solutions. Without considering the crane traveling distance, we then construct a rolling variable horizon heuristic for the problems. Numerical experiments show that the proposed heuristic algorithms and the TS method are effective. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012     

载人登月软着陆制动段最优制导方法(英文)

提出一种解决软着陆制动段燃料最优制导以及闭环控制的方案.首先使用庞氏极大值原理将制动段燃料最优问题转化为一个初值问题,并使用遗传算法搜索求解;其次为了解决最优制导的闭环控制问题,将最优弹道作为标称弹道,使用RCS系统对轨道面内两个方向误差量进行解耦,分别使用极限环控制.仿真表明,所规划出的燃料最优弹道比阿波罗方案能节约159.7 kg的燃料,而闭环控制系统可以将初始1 000 m的位置误差和5 m/s的速度误差收敛到接近段入口误差要求以内,在闭环控制过程中,燃料消耗不大于87.75 kg,总体燃料消耗节约至少71.95 kg.     

军用飞机综合效能/费用评估方法

军用飞机的效能与费用是两个相互制约的因素,对两者进行科学合理的综合评估,对于军用飞机的发展和使用有着很重要的意义。在分析综合效能/费用的基本评估指标基础上,提出了在军用飞机全寿命周期综合效能/费用评估指标,重点对作战使用阶段的最佳效能/费用进行评估分析,最后给出结论。     

模拟电路中非零交叉情况下故障最小范围的确定方法

为确定模拟电路非零交叉情况下故障元件存在范围,提出了一种K故障下诊断的新方法。它是一种确定故障元件存在的最小范围的方法,即在十分现实的K故障下,确定能代表电路所有元件并给出在K故障假设下的最优可测试元件组,使故障定位工作只局限于该组元件。通过可测试值计算和规范式不确定性组与最优可测试成分组的确定,可以诊断故障元件的范围。     

Generalized orienteering problem with resource dependent rewards

We introduce a generalized orienteering problem (OP) where, as usual, a vehicle is routed from a prescribed start node, through a directed network, to a prescribed destination node, collecting rewards at each node visited, to maximize the total reward along the path. In our generalization, transit on arcs in the network and reward collection at nodes both consume a variable amount of the same limited resource. We exploit this resource trade‐off through a specialized branch‐and‐bound algorithm that relies on partial path relaxation problems that often yield tight bounds and lead to substantial pruning in the enumeration tree. We present the smuggler search problem (SSP) as an important real‐world application of our generalized OP. Numerical results show that our algorithm applied to the SSP outperforms standard mixed‐integer nonlinear programming solvers for moderate to large problem instances. We demonstrate model enhancements that allow practitioners to represent realistic search planning scenarios by accounting for multiple heterogeneous searchers and complex smuggler motion. © 2013 Wiley Periodicals, Inc. Naval Research Logistics, 2013     

THE NUCLEAR THRESHOLD STATES

“Nuclear threshold states”—those that have chosen nuclear restraint despite having significant nuclear capabilities—seem like the perfect partners for the reinvigorated drive toward global nuclear disarmament. Having chosen nuclear restraint, threshold states may embrace disarmament as a way to guarantee the viability of their choice (which may be impossible in a proliferating world). Supporting disarmament efforts affirms their restraint, both self-congratulating and self-fulfilling. Additionally, the commitment to their non-nuclear status springs at least in part from a moral stance against nuclear weapons that lends itself to energetic support of global disarmament. However, threshold states also offer significant challenges to the movement for nuclear weapons elimination, in particular in relation to acquisition of enrichment and reprocessing facilities. This article analyzes both the challenges and opportunities posed by threshold states by examining the cases of Brazil and Japan.     

化学键合胶凝材料抗硫酸盐侵蚀性能

采用浸-烘循环的方法模拟干湿循环交替环境进行新型化学键合胶凝材料抗硫酸盐加速侵蚀试验.侵蚀溶液为质量浓度为5％的硫酸钠溶液,一组试验采用全浸-烘循环,另一组试验采用半浸-烘循环.在经受30×N(N=1,2,3,4,5)次循环后,测定试件的强度耐蚀系数和质量损失率,以此评价化学键合胶凝材料抗硫酸盐侵蚀性能.试验结果表明:半浸-烘循环的侵蚀比全浸-烘循环的侵蚀严重;在经受150次侵蚀循环后,试件外观无严重破损,质量不减反增,强度也不降低,说明化学键合胶凝材料具有优良的抗硫酸盐侵蚀性能.     

Maintenance scheduling for modular systems: Modeling and algorithms

We study new models of scheduled maintenance management for modular systems, consisting of multiple components with respective cycle limits. The cycle limit of each component specifies the time interval in which this component must be repaired or replaced. The goal is to compute a feasible maintenance schedule that minimizes the cost associated with component maintenance. Applications of these models arise in Air Force aircraft maintenance as well as in other arenas with required preventive maintenance. The typical cost structures that arise in practical settings are submodular, which make the resulting models computationally challenging. We develop two efficient and operationally tenable approximation algorithms. We prove constant factor worst‐case guarantees for both algorithms, and present computational experiments showing that these algorithms perform within a few percent of optimality on operationally relevant instances. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 472–488, 2014     

Single channel source separation of radar fuze mixed signal based on phase difference analysis

A new method based on phase difference analysis is proposed for the single-channel mixed signal separation of single-channel radar fuze. This method is used to estimate the mixing coefficients of de-noised signals through the cumulants of mixed signals, solve the candidate data set by the mixing coefficients and signal analytical form, and resolve the problem of vector ambiguity by analyzing the phase differences. The signal separation is realized by exchanging data of the solutions. The waveform similarity coefficients are calculated, and the time–frequency distributions of separated signals are analyzed. The results show that the proposed method is effective.     

无电焊接热循环测试研究

利用热电偶测试了无电焊接过程中同一厚度钢板不同位置、不同厚度钢板同一位置处的焊接热循环曲线,探讨了无电焊接热循环规律及焊接母材厚度对无电焊接热循环的影响。研究表明：无电焊接时,焊件上不同位置点的热循环曲线与电弧焊基本相似。但相较而言,无电焊接在加热阶段的升温速度与冷却阶段的降温速度均显著小于电弧焊。无电焊接过程中,焊件上离焊缝中心线越近,其升温速度越大,峰值温度越高,冷却速度也越大,这一变化规律与电弧焊时完全一致。无电焊接时,焊接热量沿横向的传热速度远大于其沿纵向的传热速度,这使得焊件厚度对无电焊接的影响较为显著,也是焊件厚度增加将导致焊接难度显著增大的根本原因。