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     

点电荷对的电力线和等势面的计算机模拟

为了了解空间各点电场强度的大小和方向,需要借助于电力线或等势面。研 究了由电势叠加原理计算出点电荷对的等势面方程,由高斯定理计算出点电荷对的电力线 族方程,并用Mathematica软件作出了相应的图。该方法简单、准确。     

测试用例自动生成的链方法研究与实现

介绍了一种测试用例自动生成的链方法,这是一种较新的测试技术,结合插装技术及目际跟踪方法,能有效生成测试用例,从而提高了测试效率.     

采用VXI总线研制电路板故障诊断系统

利用VXI总线技术研制了电路板故障诊断系统 ,并就其硬件和软件的组成进行了较详细的探讨 ,建立软件核心部分的测试诊断数据库时采用了一种全新的方法———离散事件系统法     

局部放电在线监测电流传感器的等效电路及其参数计算

局部放电在线监测是保证电力设备正常工作的重要手段。从变压器理论出发 ,提出了局放脉冲电流传感器等效电路及其参数计算方法 ,所提出的方法已成功地应用于实际局放在线监测传感器的设计中     

基于最优未知输入观测器的BIT降虚警技术

针对基于模型的机电控制系统BIT中的虚警问题,分析了系统中的信息不确定性和产生虚警的机理,基于最优未知输入观测器方法设计了BIT故障检测诊断系统,该系统对信息不确定性具有较强的鲁棒性,能够充分地抑制虚警。在某机电跟踪与稳定伺服平台BIT系统上进行了试验研究,结果表明机理分析正确,所提方法有效。     

用GPS标校平台罗经方位安装误差与航向精度测量

提高实船平台罗经方位安装精度是超视距作战系统的需要 ,为此提出用GPS标校平台罗经新方案。该方案曾在某国制造的导弹艇上首次进行了实船检验 ,取得了圆满成功。主要介绍该方案的具体操作方法、数据处理、误差分析及总结的初步经验。     

武器系统研制进度风险分析方法研究

首先对大型武器系统研制进度风险分析的一般特点进行了讨论 ,然后根据工期要求紧迫项目的特点 ,利用瑞利分布对进度风险分析的方法进行了研究 ,并结合实例对某系统研制进度风险进行了定量分析     

依托EDA平台,加速电工电子类课程教学改革

论述了在电工电子类课程中开展EDA教学的目的、意义和必要性,介绍了在现代化教学中进行EDA教学的经验、体会和成果,提出了进一步优化课程体系、加速电工电子类课程教学改革的思路和想法.     

寿命试验持续时间的预测

工程界中诸多电子元器件的寿命都可以看作或近似看作是服从指数分布的,只有经寿命试验掌握各类电子元器件寿命的分布情况,才能对整个电子系统的可靠度有较充分的认识,从而对整个电子系统中的电子设备进行合理布局,优化控制,使其在实际应用中最大程度地发挥其作用。分别给出服从单参数指数分布的样本在寿命试验的早期结果上预测寿命试验的总持续时间的精确与近似方法的证明,并对两种预测方法在不同情况下的预测结果进行比较。