Two-agent scheduling with linear resource-dependent processing times

This paper considers a two-agent scheduling problem with linear resource-dependent processing times, in which each agent has a set of jobs that compete with that of the other agent for the use of a common processing machine, and each agent aims to minimize the weighted number of its tardy jobs. To meet the due date requirements of the jobs of the two agents, additional amounts of a common resource, which may be in discrete or continuous quantities, can be allocated to the processing of the jobs to compress their processing durations. The actual processing time of a job is a linear function of the amount of the resource allocated to it. The objective is to determine the optimal job sequence and resource allocation strategy so as to minimize the weighted number of tardy jobs of one agent, while keeping the weighted number of tardy jobs of the other agent, and the total resource consumption cost within their respective predetermined limits. It is shown that the problem is -hard in the ordinary sense, and there does not exist a polynomial-time approximation algorithm with performance ratio unless ; however it admits a relaxed fully polynomial time approximation scheme. A proximal bundle algorithm based on Lagrangian relaxation is also presented to solve the problem approximately. To speed up convergence and produce sharp bounds, enhancement strategies including the design of a Tabu search algorithm and integration of a Lagrangian recovery heuristic into the algorithm are devised. Extensive numerical studies are conducted to assess the effectiveness and efficiency of the proposed algorithms.     

面向NCW的C2参考模型研究

对C2系统仿真及评价而言,在网络中心战背景下构建一个良好的参考模型是目前C2领域研究中的瓶颈问题.以过程模型及MOM框架为核心构建了面向复杂网络的C2系统概念性模型框架.在构筑抽象的C2过程模型框架基础上,借鉴认知决策(RPD)模型的概念,从感知分析及参数估计、态势评估、模式匹配、行为确定四个方面对C2过程模型进行了形式化描述,同时从个体信息能力度量、个体态势感知能力度量、个体决策能力度量、个体指挥引导能力度量、信息共享能力度量、态势共享能力度量、协同决策能力度量、作战意图共享能力度量、作战意图同步能力度量9个方面对C2 MOM框架进行了分析.     

MF-DFA方法的船舶辐射噪声特征提取

分析船舶辐射噪声和环境噪声的多重分形特征的成因,提出利用MF-DFA方法对实测船舶辐射噪声进行处理,将环境噪声的分形特征削弱或消除,从而只得到船舶辐射噪声的分形特征,再结合MF-DFA方法与盒子维的定义进行船舶辐射噪声进行特征提取.     

熔锥型保偏光纤耦合器耦合系数分析

耦合系数会直接影响到偏振光经过耦合器熔锥区后的光能量分布,从而影响保偏光纤耦合器的耦合性能。基于光波导模式耦合理论,建立了熔锥型保偏光纤耦合器的耦合模型,推导出了适应于纤芯为圆型、偏振主轴非平行时保偏光纤耦合器的耦合系数计算公式,形式简单、应用方便。为耦合模方程的求解以及耦合器的性能分析提供了前提条件,从而为熔锥型保偏光纤耦合器的高性能制造提供了理论指导。     

一种分析广义脊形传输器件的新型数值方法

利用Compact 2-D频域有限差分(FDFD)法分析广义脊形传输器件特性,得到的本征方程只涉及4个横向场分量,与同时处理6个场分量的本征问题相比,大大降低了CPU时间,同时由给定的工作频率f求解相移常数β,易于实际应用.针对广义脊形传输器件的复杂结构,本文划分了不同的子区.几种代表性的脊形波导传输结构分析结果与其他方法一致,表明了本文分析思路的可行性.     

装备维修备件存储策略

维修备件的库存控制是影响装备维修保障能力重要因素.按照两级备件保障系统的综合分类原则,建立了备件存储的定量分析模型,提出了一种基于两级备件保障系统的存储策略,给出了不同存储级别中备件种类和数量的一种确定方法.通过算例分析,表明该方法在保证保障度的前提下能够按照决策者意图和决心灵活控制库存投资.     

于学忠与淮河阻击战

毛泽东在<论持久战>中写道:"津浦南段打小蚌埠时,北段不动;北段打台儿庄时,南段不动.两处都触了霉头之后,于是陆军大臣来巡视了,参谋总长来指挥了."毛泽东的这段话系针对1938年2月进行的淮河阻击战及稍后的台儿庄会战所说的.     

论大革命时期黄埔军校女生队的概况、特点及教育

大革命时期黄埔军校女生队,是中国历史上第一批在正规的军事政治学校中接受革命教育和军事训练的女兵队伍。她的诞生在中国军事史和妇女史上具有重要意义。本文着重探讨了大革命时期黄埔军校女生队的概况,社会背景特点以及其军事教育、政治教育、实践教育和军人日常养成教育的状况和特点。     

数据采集中脉冲丢失补偿算法

针对测试中遇到的脉冲丢失问题,采用脉冲边沿、脉冲到达时间和脉冲间隔等特征量,设计了快速进行脉冲丢失位置定位和补偿的算法。仿真结果表明,该算法能有效地解决脉冲丢失的问题,对脉冲敏感型的数据分析和故障诊断具有重要意义。     

通用装备机械液压系统综合检测试验平台运用问题研究

论述了通用装备机械液压系统综合检测试验平台的功能、组成结构、特点及对平台的初步认识,从使用时机、平台的编配、平台的质量管理、平台保障数据库建设、平台的应用等方面,对平台的运用问题进行了研究,并从平时保障的角度对平台提出改进建议。