Minimizing absolute and squared deviations of completion times with different earliness and tardiness penalties and a common due date

We consider a single-machine scheduling problem in which all jobs have the same due date and penalties are assessed for both early and late completion of jobs. However, earliness and tardiness are penalized at different rates. The scheduling objective is to minimize either the weighted sum of absolute deviations (WSAD) or the weighted sum of squared deviations (WSSD). For each objective we consider two versions of the problem. In the unconstrained version an increase in the due date does not yield any further decrease in the objective function. We present a constructive algorithm for the unconstrained WSAD problem and show that this problem is equivalent to the two-parallel, nonidentical machine, mean flow-time problem. For the unconstrained WSSD and the constrained WSAD and WSSD problems we propose implicit enumeration procedures based on several dominance conditions. We also report on our computational experience with the enumeration procedures.     

回转测噪中的舰艇操纵模式设计

针对舰艇回转测噪中的操纵模式设计方法效率低下的问题,提出一种基于拖线阵稳态特性和舰艇旋回特性的操纵模式设计方法。通过调整法向阻力系数,使零浮力缆稳态振荡响应公式适用于阵流夹角较大的情况,并将其拓展应用于拖点回转运动的场景;利用等效代换原则建立拖线阵稳态振荡响应模型;定义回转测噪理想阵位,提出各车钟条件下满足测噪要求的回转半径区间的计算方法,进而依据舰艇旋回特性得到相应舵角区间。仿真结果表明,所提出的方法能够较高效地实现操纵模式设计,可以满足实际工程的应用要求。     

基于球状模型的短波频率泛克里金重构算法

针对现有短波频率优选方法中数据处理过程复杂、输入参数条件苛刻、工程实现难度较大等不足,结合电离层变化特性,提出了一种基于球状模型的泛克里金法,应用于短波频率的重构。利用短波频率管理系统中大量的实测频率数据,构建了符合频率数据变化特征的基于球状模型的变异函数,建立了反映沿经度、纬度及水平方向通信频率变化剧烈程度的漂移表达式。随机选取多个样本数据,通过交叉重构法对短波频率数据进行重构。实验结果表明,基于球状模型的泛克里金法具有较高的频率重构精度,能够应用于短波通信频率的重构,特别是满足军事通信方面对短波频率优选手段的需求。     

复合总体异方差整体检验的两类风险估计

不同的作战条件对导弹命中精度有着显著的影响,评估对空导弹在整个作战空域的命中精度,实际是复合总体条件下不同空域异方差数据的整体检验问题。对空导弹攻击不同空域目标的实际试验数据通过适当的坐标转换,在相对坐标系下确定了试验样本在复合总体下的误差分布;建立了异方差数据的整体检验效率函数,得出了不同试验条件与不同鉴别比所对应的拒真风险和纳伪风险,解决了复杂总体条件下极小样本的整体评估难题。     

The timing of third-party intervention in social conflict

This paper analyzes how the equilibrium outcome of social conflict between factions is strategically altered by third-party intervention. We consider an intervening third party that commits financial support to one of two contending factions for reducing its cost in conflict. Within the framework of three-player sequential-move games, we investigate the questions as follows. What is the optimal intervention intensity in terms of the third party’s financial support? Is there a first-mover advantage in conflict when there is third-party intervention? Fighting against all odds, will the unsupported faction have a chance to prevail when its opponent receives third-party support? What is the optimal timing of third-party intervention? The analysis in the paper has implications for the conditions under which the strategic intervention of a third party may or may not break a conflict between factions.     

一代名将刘亚楼

开国上将刘亚楼为新中国的诞生立下赫赫战功。在中央苏区,他作为团政治委员指挥所部参加了5次反围剿作战;长征中,他作为前卫师的政治委员指挥红2师斩关夺隘,浴血苦战,为长征的胜利做出重要贡献;解放战争时期,他作为东北野战军参谋长协助林彪、罗荣桓组织指挥东北各次攻势作战和辽沈决战;平津战役时,他担任天津战役前线总指挥,精心谋划,果断指挥,29小时攻克天津,为和平解放北平创造极为有利的条件。     

Optimal empty vehicle redistribution for hub‐and‐spoke transportation systems

This article considers the empty vehicle redistribution problem in a hub‐and‐spoke transportation system, with random demands and stochastic transportation times. An event‐driven model is formulated, which yields the implicit optimal control policy. Based on the analytical results for two‐depot systems, a dynamic decomposition procedure is presented which produces a near‐optimal policy with linear computational complexity in terms of the number of spokes. The resulting policy has the same asymptotic behavior as that of the optimal policy. It is found that the threshold‐type control policy is not usually optimal in such systems. The results are illustrated through small‐scale numerical examples. Through simulation the robustness of the dynamic decomposition policy is tested using a variety of scenarios: more spokes, more vehicles, different combinations of distribution types for the empty vehicle travel times and loaded vehicle arrivals. This shows that the dynamic decomposition policy is significantly better than a heuristics policy in all scenarios and appears to be robust to the assumptions of the distribution types. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

Dynamic evacuation routes for personnel on a naval ship

We propose a dynamic escape route system for emergency evacuation of a naval ship. The system employs signals that adapt to the causative contingency and the crew's physical distribution about the ship. A mixed‐integer nonlinear programming model, with underlying network structure, optimizes the evacuation process. The network's nodes represent compartments, closures (e.g., doors and hatches) and intersections, while arcs represent various types of passageways. The objective function integrates two potentially conflicting factors: average evacuation time and the watertight and airtight integrity of the ship after evacuation. A heuristic solves the model approximately using a sequence of mixed‐integer linear approximating problems. Using data for a Spanish frigate, with standard static routes specified by the ship's designers, computational tests show that the dynamic system can reduce average evacuation times, nearly 23%, and can improve a combined measure of ship integrity by up to 50%. In addition, plausible design changes to the frigate yield further, substantial improvements. Published 2008 Wiley Periodicals, Inc. Naval Research Logistics 2008     

一种改进的卫星导航系统效能评估模型

建立卫星导航系统效能评估指标体系,在原有模糊综合评判法的基础上,引入定量指标的实际测量值,采用将评语集量化的方法,建立效能评估模型,并用实例验证该模型的可行性,给出系统综合效能评估值,避免了原有方法存在的问题,为卫星导航系统的效能评估和研制开发提供了一定的参考.