Approximation schemes for single‐machine scheduling with a fixed maintenance activity to minimize the total amount of late work

We consider the problem of scheduling n independent and simultaneously available jobs without preemption on a single machine, where the machine has a fixed maintenance activity. The objective is to find the optimal job sequence to minimize the total amount of late work, where the late work of a job is the amount of processing of the job that is performed after its due date. We first discuss the approximability of the problem. We then develop two pseudo‐polynomial dynamic programming algorithms and a fully polynomial‐time approximation scheme for the problem. Finally, we conduct extensive numerical studies to evaluate the performance of the proposed algorithms. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 172–183, 2016     

Stochastic regret minimization for revenue management problems with nonstationary demands

We study an admission control model in revenue management with nonstationary and correlated demands over a finite discrete time horizon. The arrival probabilities are updated by current available information, that is, past customer arrivals and some other exogenous information. We develop a regret‐based framework, which measures the difference in revenue between a clairvoyant optimal policy that has access to all realizations of randomness a priori and a given feasible policy which does not have access to this future information. This regret minimization framework better spells out the trade‐offs of each accept/reject decision. We proceed using the lens of approximation algorithms to devise a conceptually simple regret‐parity policy. We show the proposed policy achieves 2‐approximation of the optimal policy in terms of total regret for a two‐class problem, and then extend our results to a multiclass problem with a fairness constraint. Our goal in this article is to make progress toward understanding the marriage between stochastic regret minimization and approximation algorithms in the realm of revenue management and dynamic resource allocation. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 433–448, 2016     

稀薄流高超声速飞行器气动加热耦合计算

针对稀薄流域高超声速飞行器的气动加热问题,开展耦合数值计算研究。通过引入牛顿冷却定律,将直接模拟蒙特卡洛数值模拟方法与结构传热计算方法相结合,设计一种可对全机外形进行气动热和结构传热计算的高效松耦合方法,实现飞行器防热层结构材料温度分布特性的数值模拟。在以钝锥外形为例对直接模拟蒙特卡洛数值模拟程序进行验证的基础上,采用该方法对X37B轨道飞行器外形长时加热与结构传热过程进行数值模拟,给出结构温度及热流密度随飞行时间的变化规律。研究结果表明,设计的耦合计算方法能够模拟稀薄流域高超声速飞行器的气动加热及结构传热耦合过程,可为该类飞行器的气动热分析及热防护设计提供技术支持。     

基于CORBA的分布式网管的实现

以某师的网管系统为例 ,介绍了基于 CORBA ORB通信总线结构网管软件的设计与实现。并对其中的若干技术问题 ,如网管信息模型的建立、网管软件的安全性及本系统的不足进行了深入讨论     

积分方程法计算舰船感应磁场

积分方程法是取得舰船感应磁场的有效方法 ,且简便易行 .以某型舰船为算例 ,介绍了积分方程法在舰船感应磁场计算中的应用 ,给出了剖分方法 .算例结果与工程实际测量结果相吻合 ,可应用于工程实际 .     

图像处理技术在桨叶表面应力分布试验中的应用

介绍图像处理技术在桨叶表面应力分布测试试验中的应用情况 ,对实际使用中的图像处理技术进行了较详细的分析讨论 .经过处理后的桨叶试验图像 ,不仅增加了图像的清晰程度 ,而且从中可获得半定量以至定量的参数 ,以帮助对桨叶表面应力分布进行分析     

考虑故障影响的机构可靠性建模

对影响机构可靠性的主要因素、机构可靠性变化的基本过程以及表征机构可靠性变化的指标参数进行了分析 ,针对机构可靠性问题的特点 ,提出了基于机构输出参数的目标函数与实现函数的叠覆进行机构可靠性分析的方法以及考虑故障等级影响、对不同故障等级进行加权的机构可靠性失效判据 ,建立了与此相对应的机构可靠性分析的数学模型 ,给出了利用Monte Carlo方法对数学模型进行求解的计算流程 ,并对某实际工程问题进行了实例分析。     

Reliability bounds for the NBUE distributions

In this paper, we study upper and lower bounds on the reliability in new better than used in expectation (NBUE) life distribution class with fixed first two moments. By a constructive proof, we determine the upper bounds on the reliability analytically in different regions and show that these bounds are sharp. For the lower bounds, similar results are obtained except in one region. For that region, a conjecture is given for further study. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 781–797, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10035     

新型移动式野战加油站建设与运用

针对部队加油站建设标准不一、形式多样、改造周期长、费用高、效率低、耐候性差的问题,本文在明确新型移动式野战加油站的建设意义和建设目标的基础上,对移动式野战加油站的整体可移动性、储油罐与加油装置集成以及边海防等一线连队的油料保障模式和建设标准进行了研究,从工艺流程、建设选址和建设标准等方面提出了基于集装箱方舱框架设计新型移动式野战加油站的保障运用模式。这种模式不仅可填补大容量战储装备空白,还可以为热点方向实施定点保障,为加快推进部队储加油设施建设向集约化转型、保障向战场延伸提供借鉴。     

刚性球上圆阵波束设计及性能仿真

分析刚性球对圆阵响应的影响。设计两个特征波束形成阵列,推导了阵列白噪声增益和指向性指数的定量表达式,并和延迟求和波束形成阵列以及不存在刚性球时的白噪声增益和指向性进行了对比分析。仿真结果表明,所设计的两个特征波束形成阵列具有频率不变的指向性,但在低频段牺牲了阵列的鲁棒性;延迟求和波束形成处理在整个频率段具有较好的鲁棒性,但随频率的降低其波束指向性下降。刚性球可以改善阵列的鲁棒性,并能提高延迟求和波束形成阵列的指向性。