Scheduling maintenance and semiresumable jobs on a single machine

The majority of scheduling literature assumes that the machines are available at all times. In this paper, we study single machine scheduling problems where the machine maintenance must be performed within certain intervals and hence the machine is not available during the maintenance periods. We also assume that if a job is not processed to completion before the machine is stopped for maintenance, an additional setup is necessary when the processing is resumed. Our purpose is to schedule the maintenance and jobs to minimize some performance measures. The objective functions that we consider are minimizing the total weighted job completion times and minimizing the maximum lateness. In both cases, maintenance must be performed within a fixed period T, and the time for the maintenance is a decision variable. In this paper, we study two scenarios concerning the planning horizon. First, we show that, when the planning horizon is long in relation to T, the problem with either objective function is NP-complete, and we present pseudopolynomial time dynamic programming algorithms for both objective functions. In the second scenario, the planning horizon is short in relation to T. However, part of the period T may have elapsed before we schedule any jobs in this planning horizon, and the remaining time before the maintenance is shorter than the current planning horizon. Hence we must schedule one maintenance in this planning horizon. We show that the problem of minimizing the total weighted completion times in this scenario is NP-complete, while the shortest processing time (SPT) rule and the earliest due date (EDD) rule are optimal for the total completion time problem and the maximum lateness problem respectively. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 845–863, 1999     

基于XML的装备维修信息标准化

基于XML的装备维修信息标准化是我军装备信息保障的发展趋势.以设备技术说明书为例,对其进行了标准化信息分解,构建了相应的DTD和数据库结构,并讨论了实现标准化维修信息动态传输与交换的相关问题.     

马格努斯效应对旋转弹自动驾驶仪影响的研究

为了分析马格努斯力矩对单通道旋转弹自动驾驶仪的影响,在准弹体系下建立了旋转弹加速度反馈自动驾驶仪模型.观察了不同马格努斯力矩对自动驾驶仪的影响,并与速率陀螺反馈自动驾驶仪进行了对比.仿真结果表明了该建模分析方法的正确性,并证明了加速度反馈相对速率反馈能够有效降低马格努斯力矩对旋转导弹的干扰作用.     

动态立体灭火救援圈理论在大型油罐火灾救援中的应用

我国石油、化工原料库区不断增多,大型油罐日益集中,火灾事故频发,大型油罐火灾事故发生后,仅靠本地区的救援力量已经不能满足这类重特大火灾的灭火救援行动需要,必须要建立跨区域联合救援体制和机制。以一起大型油罐火灾事故为例,分析了动态立体灭火救援圈理论在火灾扑救中的实践应用过程。     

某越野火箭炮行驶垂向动态特性研究

以某型高机动越野火箭炮为研究对象,基于随机路面激励,应用多刚体系统动力学和柔性多体动力学的理论,建立该越野火箭炮刚柔耦合模型,研究其行驶垂向动力学特性。考虑了油气弹簧的非线性特性以及轮胎的作用,重点编写了B、C、D级路面的随机路面谱,进行不同车速下的行驶动力学仿真。结果表明,非线性的油气悬架系统能较好地减轻路面的垂向冲击。仿真得到的车炮动态响应特性曲线,为该高机动火箭炮的研制提供了有用的参考。     

基于二次繁殖的自适应差分演化算法

分析了差分演化算法的基本原理,针对基本差分演化算法对控制参数选择敏感性强、算法后期收敛速度较慢等问题,提出了基于二次繁殖的自适应差分演化算法,并通过实验对改进算法的性能进行测试。实验结果表明,改进算法的性能优于基本差分演化算法和自适应差分演化算法。     

一种含工作流Web信息系统的访问控制模型设计实现

包含工作流的Web信息系统是目前较为流行的一种系统应用模式。针对现有TRBAC模型在此类系统应用中存在的控制数据冗余、效率低下等不足改进提出了一种新的访问控制模型,该模型将RBAC与TRBAC进行结合,并按操作级别对角色与权限进行划分,通过引入流程历史信息等约束条件实现动态授权中操作权限与执行上下文的紧密关联,较好地实现了动、静态授权的分离,在保证系统安全的同时降低了访问控制策略的复杂度,为此类系统访问控制策略的制定提供了一个基本的参考性框架。最后以基于Web的办公自动化系统为例描述了模型在应用中的实现方案。     

矩阵外积法Kalman滤波器在动态GPS定位中的应用

由于计算机有效字长的限制,滤波算法在计算机上实施时易于产生误差积累,误差协方差失去正定性或对称性,从而出现数值计算中的不稳定现象.一般情况下,当状态变量维数超过10时,滤波过程中出现滤波结果不稳定现象概率增大.为了解决滤波器数值计算不稳定问题,实践中提出并应用了许多方法,如自适应滤波、固定增益滤波、平方根滤波等.这些算法的不足是计算繁琐,效率低下.提出一个基于矩阵外积法所设计的快速、稳定的滤波算法,该卡尔曼滤波算法速度快,效率高,数值稳定性好,运算量少,将其应用于动态GPS定位验证了其有效性.     

一种基于Dijkstra算法的航空平台组网技术

针对航空平台在超低空和超视距飞行过程中,传统单一的TDMA网络难以满足无盲区通信需求,提出一种基于Dijkstra算法的AdHoc组网技术。通过建立实时邻居信息表、网络拓扑表和动态路由,在工程应用中实现了具有中继功能的地空-空空高速实时无线传输网络,满足了部队通信网络大范围覆盖和实时性需求。     

中子增殖研究

导出了一个新的中子增殖公式,公式简明,计算量小.经与传统的增殖公式进行比较,后者由于未考虑缓发中子效应,只能用于定性分析.新导出的中子增殖公式较精确地描述了中子的增殖过程,可用于定量计算与分析.