Interval scheduling: A survey

In interval scheduling, not only the processing times of the jobs but also their starting times are given. This article surveys the area of interval scheduling and presents proofs of results that have been known within the community for some time. We first review the complexity and approximability of different variants of interval scheduling problems. Next, we motivate the relevance of interval scheduling problems by providing an overview of applications that have appeared in literature. Finally, we focus on algorithmic results for two important variants of interval scheduling problems. In one variant we deal with nonidentical machines: instead of each machine being continuously available, there is a given interval for each machine in which it is available. In another variant, the machines are continuously available but they are ordered, and each job has a given “maximal” machine on which it can be processed. We investigate the complexity of these problems and describe algorithms for their solution. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

保证率点值区间估计的Monte-Carlo方法

提出了一种根据实测样本系列对保证率点值进行区间估计的Ｍｏｎｔｅ─Ｃａｒｌｏ方法。对于具有正态分布或对数正态分布的样本,首先推出总体参数的分布,然后用Ｍｏｎｔｅ─Ｃａｒｌｏ法生成总体参数系列,据此求得相应的保证率点值系列,最后通过经验分布推得在给定置信度下保证率点值的区间估计,本文还给出了一个算例。     

改进的精密三点法——在线测量直线度方法的再探讨

在原精密三点法的基础上,对插值方法进行了改进,对随机误差采用了相应的数据处理方法,使得分离结果更加接近真实值,并有效地去除了随机误差的影响,得到了采样值加密的曲线,文中给出了改进的精密三点法的算法和流程图。从仿真和实验结果来看,该方法是具有可行性和可靠性的。     

C76、C78、C82、C84和C90的π电子磁化率

采用规范不变分子轨道方法,计算了Ｄ_２—Ｃ_（７６）、Ｃ_（２ｖ）￣－和Ｄ_３—Ｃ_（７８）、Ｃ_２—Ｃ_（８２）、Ｄ_２—和Ｄ_（２ｄ）—Ｃ_（８４）以及Ｃ_２—Ｃ_（９０）的л电子磁化率。其结果表明这些纯碳原子团簇分子具有较大的抗磁磁化率。反映出这些分子具有一定的芳香性及其л电子有较大的共有化运动程度。     

Indirect robust control of agile missile via Theta-D technique

An agile missile with tail fins and pulse thrusters has continuous and discontinuous control inputs. This brings certain difficulty to the autopilot design and stability analysis. Indirect robust control via Theta-D technique is employed to handle this problem. An acceleration tracking system is formulated based on the nonlinear dynamics of agile missile. Considering the dynamics of actuators, there is an error between actual input and computed input. A robust control problem is formed by treating the error as input uncertainty. The robust control is equivalent to a nonlinear quadratic optimal control of the nominal system with a modified performance index including uncertainty bound. Theta-D technique is applied to solve the nonlinear optimal control problem to obtain the final control law. Numerical results show the effectiveness and robustness of the proposed strategy.     

空中发射运载火箭发射轨道设计

讨论了空中发射运载火箭的基本特点、飞行方案、发射轨道设计和优化分析方法。     

装甲车辆驾驶动作模糊模式识别研究

针对装甲车辆驾驶技能等级评判系统中,如何将驾驶训练过程中采集的驾驶动作数据还原成实际驾驶操作动作的瓶颈问题,采用模糊模式识别的方法,实现了对无限长待识序列数据的识别,并通过对实车采集数据的分析,验证了识别的有效性和准确性。     

病态信息的控制方法

在总结近10年病态信息控制工作经验的基础上,介绍了病态信息控制方法发展的6个阶段,提出了病态信息控制方法体系的3个层次和3种应用类型,形成了预处待用制和病态决策制2种病态信息处理的基本方法.3个层次是指:面向国家与社会的社会道德与法律的控制方法、面向组织的政策与策略的控制方法、面向基层的管理与技术的控制方法.3种类型是指检测/监测、整理、诊断方法.     

Evaluating methods for the reliability of a large 2‐dimensional rectangular k‐within‐consecutive‐(r,s)‐out‐of‐(m,n):F system

A 2‐dimensional rectangular k‐within‐consecutive‐(r, s)‐out‐of‐(m, n):F system consists of m × n components, and fails if and only if k or more components fail in an r × s submatrix. This system can be treated as a reliability model for TFT liquid crystal displays, wireless communication networks, etc. Although an effective method has been developed for evaluating the exact system reliability of small or medium‐sized systems, that method needs extremely high computing time and memory capacity when applied to larger systems. Therefore, developing upper and lower bounds and accurate approximations for system reliability is useful for large systems. In this paper, first, we propose new upper and lower bounds for the reliability of a 2‐dimensional rectangular k‐within‐consecutive‐(r, s)‐out‐of‐(m, n):F system. Secondly, we propose two limit theorems for that system. With these theorems we can obtain accurate approximations for system reliabilities when the system is large and component reliabilities are close to one. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

最优停止理论中离散化方法的应用

离散化方法是研究连续参数最优停止理论和马尔可夫过程最优停止理论的有效方法。本文对这一方法进行了阐述，并用此方法解决了两个实际问题。