Two‐agent scheduling on a single sequential and compatible batching machine

We study two‐agent scheduling on a single sequential and compatible batching machine in which jobs in each batch are processed sequentially and compatibility means that jobs of distinct agents can be processed in a common batch. A fixed setup time is required before each batch is started. Each agent seeks to optimize some scheduling criterion that depends on the completion times of its own jobs only. We consider several scheduling problems arising from different combinations of some regular scheduling criteria, including the maximum cost (embracing lateness and makespan as its special cases), the total completion time, and the (weighted) number of tardy jobs. Our goal is to find an optimal schedule that minimizes the objective value of one agent, subject to an upper bound on the objective value of the other agent. For each problem under consideration, we provide either a polynomial‐time or a pseudo‐polynomial‐time algorithm to solve it. We also devise a fully polynomial‐time approximation scheme when both agents’ scheduling criteria are the weighted number of tardy jobs.     

磁场环境下黏弹性基体中非局部纳米梁动力学特性分析

根据非局部Euler梁理论建立了外部磁场影响下的黏弹性基体上纳米梁的动力学问题分析模型。通过引入Kelvin黏弹性地基模型和洛伦兹力,得到了纳米梁的振动控制方程。基于Kelvin-Voigt黏弹性模型,给出了黏弹性基体上纳米梁在磁场影响下的固有频率解析解,并就多种典型情况进行了分析。在一般情况下,利用传递函数方法对振动控制方程进行求解,得到了纳米梁固有频率及相应振型的封闭解。以某单壁碳纳米管为例,计算得到了多种边界条件下纳米梁的前三阶固有频率,并详细分析了非局部参数、磁场强度、长细比、阻尼系数及边界条件等因素对纳米梁振动特性的影响情况。结果表明,文中所建的动力学分析模型对研究磁场作用下纳米梁在黏弹性基体上的动力学特性问题准确有效。     

动态多因子相关算法及其改进

以组网雷达情报综合处理为背景,针对多站多目标航迹相关问题,首先介绍了动态多因子相关算法的基本原理,然后在此基础上提出了几点改进措施。利用位置因子的重要性对相关判定区域做了限制;利用航向因子对判决结果进行二次修正,同时结合目标的机动检测问题,提高了对目标强机动的检测能力;此外,根据实验结果还对综合处理中的航迹配对准则进行了修正。通过算法的改进不仅改善了航迹相关的质量,还降低了运算量。最后给出了改进后的算法流程图。     

无动态偏移瞄准线独立控制系统

通过一个实例分析了现有瞄准线独立控制系统的原理及特点 ,提出了一种改进方案。该方案有效地解决了现有瞄准线独立控制系统普遍存在的瞄准线动态偏移问题。采用 MATL AB/ SIMU L NK对改进前后两种瞄准线独立控制系统进行了仿真 ,其结果验证了改进方案的有效性     

一种齿轮箱振动控制方法

从机械结构的振动控制理论出发 ,提出了一种齿轮箱振动控制方法 ,研究并讨论几种齿轮箱箱体以及齿轮本体的结构参数对动态特性的影响 ,其结论可以为齿轮箱的振动设计提供参考依据     

载流管道在基础振动下的振动控制

根据舰船管道的实际情况 ,在载流管系的动态响应分析中引入基础振动的影响 .计算分析了舰船管道系统在流体激励、外部干扰力和基础振动情况下的动态响应 .研究了如何减小基础振动对管路系统振动的影响 ,通过计算分析 ,提出了比较有效的减振措施 .     

自适应数据库应用系统的开发方法与实现

在数据库应用系统开发过程中 ,往往需要考虑系统的自适应性。介绍用PowerBuilder实现动态修改表结构、数据处理界面和打印表格格式的方法 ,从而达到使系统具有自适应性的目的。     

用于动平衡测试的MDAC窄带跟踪滤波器

为了从强干扰噪声中提取出与转速同频的振动分量,且适应转速波动时的情形,利用互相关原理导出了跟踪滤波方法,并采用乘法数模转换器(MDAC)设计并实现了窄带跟踪滤波器。实验结果表明,其增益相对误差优于0.2%,相位绝对误差优于0.4°,当转速变化率不超过9000r/min2时,滤波器的输出能够跟踪转速的变化。该滤波器能较好地满足动平衡测试的需要。     

Scheduling stochastic jobs with asymmetric earliness and tardiness penalties

We consider a stochastic counterpart of the well-known earliness-tardiness scheduling problem with a common due date, in which n stochastic jobs are to be processed on a single machine. The processing times of the jobs are independent and normally distributed random variables with known means and known variances that are proportional to the means. The due dates of the jobs are random variables following a common probability distribution. The objective is to minimize the expectation of a weighted combination of the earliness penalty, the tardiness penalty, and the flow-time penalty. One of our main results is that an optimal sequence for the problem must be V-shaped with respect to the mean processing times. Other characterizations of the optimal solution are also established. Two algorithms are proposed, which can generate optimal or near-optimal solutions in pseudopolynomial time. The proposed algorithms are also extended to problems where processing times do not satisfy the assumption in the model above, and are evaluated when processing times follow different probability distributions, including general normal (without the proportional relation between variances and means), uniform, Laplace, and exponential. © 1997 John Wiley & Sons, Inc. Naval Research Logistics 44, 531–557, 1997.     

分布式虚拟环境中环境信息动态更新研究

环境信息动态更新是分布式虚拟环境的一个主要特点,如何使环境信息更新更活跃、更反应实际情况,一直是分布式虚拟环境研究的重点。在典型的分布式交互环境中,环境信息动态更新是基于协议数据单元(PDU),它不提供数据可靠性传输保证。如何保证分布式环境中各结点环境信息一致性,本文提出了一种信息校验和协议,它通过极少的信息传输就可保证各结点环境信息高度一致。文中定义了保证分布式环境信息动态一致性更新的协议数据单元,并在试验环境中证明了协议的可靠性。