Scheduling parallel machines with inclusive processing set restrictions

We consider the problem of assigning a set of jobs to different parallel machines of the same processing speed, where each job is compatible to only a subset of those machines. The machines can be linearly ordered such that a higher‐indexed machine can process all those jobs that a lower‐indexed machine can process. The objective is to minimize the makespan of the schedule. This problem is motivated by industrial applications such as cargo handling by cranes with nonidentical weight capacities, computer processor scheduling with memory constraints, and grades of service provision by parallel servers. We develop an efficient algorithm for this problem with a worst‐case performance ratio of + ε, where ε is a positive constant which may be set arbitrarily close to zero. We also present a polynomial time approximation scheme for this problem, which answers an open question in the literature. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

捷联惯导大失准角误差模型在快速传递对准中的应用

针对快速传递对准中主子惯导相对姿态存在大角度的情况,推导了捷联惯导大失准角误差模型.该模型采用欧拉角表示姿态误差,并用欧拉运动方程准确描述其传播规律.鉴于该模型中的姿态观测方程是复杂的非线性函数,采用无需求导的UKF算法,并采用奇异值分解(SVD)解决方差阵的病态问题.仿真结果表明,该算法在小角度误差条件下滤波精度优于线性模型,并且适用于大角度误差条件.     

多参数带约束限制的风险运输网络优化研究

对赋有四个参数（可靠度、时间、费用、容量）的运输网络进行优化分析,给出求解最优路线的算法。     

Strategic capacity decision‐making in a stochastic manufacturing environment using real‐time approximate dynamic programming

In this study, we illustrate a real‐time approximate dynamic programming (RTADP) method for solving multistage capacity decision problems in a stochastic manufacturing environment, by using an exemplary three‐stage manufacturing system with recycle. The system is a moderate size queuing network, which experiences stochastic variations in demand and product yield. The dynamic capacity decision problem is formulated as a Markov decision process (MDP). The proposed RTADP method starts with a set of heuristics and learns a superior quality solution by interacting with the stochastic system via simulation. The curse‐of‐dimensionality associated with DP methods is alleviated by the adoption of several notions including “evolving set of relevant states,” for which the value function table is built and updated, “adaptive action set” for keeping track of attractive action candidates, and “nonparametric k nearest neighbor averager” for value function approximation. The performance of the learned solution is evaluated against (1) an “ideal” solution derived using a mixed integer programming (MIP) formulation, which assumes full knowledge of future realized values of the stochastic variables (2) a myopic heuristic solution, and (3) a sample path based rolling horizon MIP solution. The policy learned through the RTADP method turned out to be superior to polices of 2 and 3. © 2010 Wiley Periodicals, Inc. Naval Research Logistics 2010     

卫星差分码偏差对北斗三号双频精密单点定位的影响

为探讨北斗三号系统不同频点组合卫星差分码偏差(differential code bias, DCB)对精密单点定位(precise point positioning, PPP)的影响,推导北斗三号系统不同频点无电离层组合卫星端DCB改正模型,并基于MGEX跟踪站连续7天4站的观测数据按7种不同双频组合进行DCB改正实验。结果表明,DCB改正对PPP精度在最初的历元有明显提升,有助于滤波的收敛及提高单天解的均方根,但对于最终定位精度无明显提升。B2a/B3I及B2b/B3I组合定位精度及收敛速度明显低于其他组合,DCB改正后有所提升。其他5种组合改正后定位精度及收敛时间相当：静态PPP单天解均方根在E、N和U方向约为5.50 cm、2.50 cm和6.25 cm,较未改正前提升20%～65%;平均收敛时间为38 min,提升约6%;动态PPP平均收敛时间为59 min,提升约20%;最终定位精度水平方向优于5 cm,高程方向优于7 cm。     

可见光侦察装备侦察功能仿真模型研究

为实现炮兵侦察装备作战运用仿真平台,根据可见光侦察装备侦察目标的基本程式,运用蒙特卡罗(Monte Carlo)方法,建立了基于电子地图的可见光侦察装备侦察功能仿真模型,并在Windows XP平台下,采用Delphi 7.0编写了仿真程序,最后通过一个仿真实例,验证了仿真模型的合理性和可操作性。     

装备战损量的兰彻斯特方程预计方法

针对装备战损量预计这一未来作战装备保障必须解决的核心问题,运用兰彻斯特方程探讨解决途径。从分析影响装备战损的因素出发,综合讨论目前预计装备战损量的方法,提出基于指数多元兰彻斯特方程的装备战损量预计模型和模型中毁伤能力系数的确定方法,得到了装备战损量的兰彻斯特方程预计方法,并举例验证。该方法将经验计算与模拟计算相结合,用较简单的确定性解析方程描述所考虑因素对装备战损量的客观约束关系,较好地满足了未来信息化条件下作战装备战损量预计的需要。     

Improving series and parallel systems through mixtures of duplicated dependent components

We discuss suitable conditions such that the lifetime of a series or of a parallel system formed by two components having nonindependent lifetimes may be stochastically improved by replacing the lifetimes of each of the components by an independent mixture of the individual components' lifetimes. We also characterize the classes of bivariate distributions where this phenomenon arises through a new weak dependence notion. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

雷达装备计量保障计划的优化方法

针对目前部队在制定装备计量保障计划时存在的效率低、难以达到计量保障力量的合理配置,易造成人力、物力和财力浪费等问题,提出了制定雷达旅团装备计量保障计划的排序优化方法.首先介绍雷达旅团计量保障计划的相关概念,然后建立了描述制定计量保障计划的数学模型,并提出了求解模型的优化方法,最后通过实例对模型进行了验证.     

惰性气体灭火系统减压孔板设计计算方法研究

选择DN40及其三种规格孔径的IG100惰性气体灭火系统减压孔板为研究对象,采用fluent数值计算软件进行计算,得到压比-流量特性曲线及计算公式,在设计计算时可直接根据压比-流量特性曲线选择合理的减压装置,为此类设计提出了一种新的计算研究手段。