Scheduling with resource-dependent release dates—a comparison of two different resource consumption functions

We consider the problem of scheduling a set of jobs on a single machine where the release time of a job is related to the amount of resource consumed. The objective is to minimize the total resource consumption with a control on the completion times of the jobs. Four different variants of the problem are studied: (i) minimization of the total resource consumption subject to a common deadline for all jobs, (ii) minimization of the total resource consumption subject to a constraint on the total completion time of the jobs, (iii) minimization of the weighted total resource consumption and maximum job completion time, and (iv) minimization of the weighted total resource consumption and the total job completion time. We compare the common resource consumption function with the function where the resource consumed is proportional to the processing time of the job. We show that these two different resource consumption functions can give rise to very different solution methods and different computational complexities for the problem. © 1994 John Wiley & Sons, Inc.     

机载布撒器混合H_2/H_∞变增益状态反馈控制

研究了一种混合H_2/H_∞变增益状态反馈控制方法。在矩阵多胞域内,给出了只依赖于多胞顶点且使闭环系统稳定及满足预定的H_2和H_∞性能的线性矩阵不等式条件,并得到了对应的控制器。该方法不受对象结构约束,且适用于参数快变系统。将该方法应用于机载布撒器俯仰通道自动驾驶仪设计,结果显示了控制器的有效性。     

舰船电子装备故障自动诊断系统设计

为了适应舰船电子装备维修保障的发展需求,结合舰船电子装备的结构和故障特点设计了一种舰船电子装备故障自动诊断系统。该系统将专家系统和模糊理论有机结合,可以提高舰船电子装备故障诊断的效率和可靠性。     

中程空空导弹冲淡式干扰模型

中程空空导弹的末制导主动雷达一方面提高了中程空空导弹作战效能和载机的生成概率,另一方面也为对中程空空导弹实施冲淡式干扰提供了机会。基于冲淡式干扰的基本原理建立了中程空空导弹的冲淡式电子干扰模型,分析了各种不同攻防对策下的冲淡式干扰的效果及其变化趋势,在此基础上讨论了对抗双方在冲淡式电子对抗中的最优对策。     

粗糙集和区间数空袭目标威胁评估

针对现有空袭目标威胁评估方法存在的不足,提出了一种新的基于粗糙集和区间数的空袭目标威胁评估方法.首先建立了空袭目标威胁评估指标体系,给出了指标值为区间数且指标权重完全未知的指标权重计算步骤,克服了以往指标权重确定的主观性.建立了应用粗糙集和区间数评估空袭目标威胁的数学模型.提出了威胁评估指标的离散化区间,并应用粗糙集理...     

末制导炮弹射表参数程控时间的研究

末制导炮弹属于制导武器,正是由于程控时间和激光开机时间的存在(需要人为给定)致使其弹道比较复杂.程控时间体现为惯性制导的开始,激光开机时间体现为激光末制导的开始,这两种制导的实现都是通过舵片的偏转来实现.从射表编拟的角度出发,通过仿真研究程控时间对末制导炮弹弹道参数的影响,给出了程控时间确定的一些原则,为编制高精度的射...     

基于灰色理论的工兵团作战能力模糊评估

工兵团作战能力是一个综合指标,包含多种技术因素和不确定性,对其评估也是一项复杂的工作,涉及许多难以量化的模糊因素.建立了由组织指挥能力指标、快速反应能力指标、工程保障能力指标、野战生存能力指标、协同作战能力指标和综合保障能力指标等20多类具体标准构成的作战能力评估系统,提出了基于灰色理论和模糊数学的工兵团作战能力综合评...     

An approximate dynamic programing approach to the development of heuristics for the scheduling of impatient jobs in a clearing system

A single server is faced with a collection of jobs of varying duration and urgency. Each job has a random lifetime during which it is available for nonpreemptive service. Should a job's lifetime expire before its service begins then it is lost from the system unserved. The goal is to schedule the jobs for service to maximize the expected number served to completion. Two heuristics have been proposed in the literature. One (labeled π^S) operates a static priority among the job classes and works well in a “no premature job loss” limit, whereas the second (π^M) is a myopic heuristic which works well when lifetimes are short. Both can exhibit poor performance for problems at some distance from the regimes for which they were designed. We develop a robustly good heuristic by an approximative approach to the application of a policy improvement step to the asymptotically optimal heuristic π^S, in which we use a fluid model to obtain an approximation for the value function of π^S. The performance of the proposed heuristic is investigated in an extensive numerical study. © 2010 Wiley Periodicals, Inc. Naval Research Logistics 2010     

平面杆系任意截面内力算法构造及其应用

讨论了受任意集中力、集中力偶和线性分布力作用的平面杆系结构内力分析技术.遍历单元的轴向和横向荷载特征点,生成该单元的“轴向荷载教组”和“横向荷载数组”,以此为基础,构造内力计算的“特征点截面法”和“特征点递推算法”,并进行了分析.分析结果表明:两种算法适合包含梯形分布的复杂荷载组合,是一种实用的平面杆系内力计算技术,可...     

新中国成立后毛泽东国防工程建设思想探析

新中国成立后,国防工程建设成为巩固国防的重要组成部分.毛泽东从战略高度,对国防工程建设进行精心筹划,做出一系列重大决策和指示,指导中国国防工程体系的构建,保证新中国战备与作战任务的完成,并在支援国家经济建设中发挥重要作用.本文从国防工程建设的基本着眼点、主要内容、基本原则等方面,对新中国成立后毛泽东国防工程建设思想进行初步研究.