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.     

一种火力毁伤效能评估方法

Lanchester方程和Monte Carlo方法是作战模拟的常用方法,前者按取均值的方法处理作战过程,忽略了各种因素随时间的差异性,降低了模拟精度;后者对细节的要求较高,使问题变得复杂难解。结合两种方法,既充分考虑了作战问题的宏观规律性和局部共性,也顾及了其中关键因素的微观差异性和随机性,在火力毁伤效能模拟评估问题的应用研究中有较好的表现。     

功率循环下IGBT模块电热参数变化规律分析

为了分析IGBT模块老化过程中电热参数的变化规律,对IGBT模块进行了功率循环加速老化试验,并基于单脉冲测试方法在加速老化试验进程中每间隔1 000次功率循环,测取一次IGBT的结温、集电极电流与饱和压降三维关系曲面、开关能耗、热阻抗以及瞬态热阻抗曲线。IGBT模块老化失效时,其饱和压降、开通能耗、关断能耗以及热阻较其初始值分别增大了3.92%、12.05%、18.87%和22.65%,试验结果表明随着IGBT模块功率循环次数的增多,相同工作条件下IGBT饱和压降的增幅逐渐加大,而饱和压降、结温和集电极电流三者间的内在关系没有明显变化;IGBT瞬态热阻抗曲线暂态部分几乎不变,稳态部分向上移动的幅度逐渐加大;测取的IGBT模块电热参数中饱和压降增幅最小,开关能耗增幅较大,模块热阻的增幅最为明显。     

一种改进的粒子群优化算法

针对基本粒子群算法存在着收敛速度慢、效率低、易陷入局部最优等缺陷,为了更好地平衡全局和局部搜索能力,在粒子群算法中引入收缩因子,使算法中粒子不仅向种群最优的粒子进行学习,而且向种群中比自己优秀的所有粒子学习,增加了粒子的多样性。实验结果证明,与基本蚁群算法相比,改进的粒子群算法提高了收敛速度和效率,能一定程度地避免局部最优解的产生。     

非英语专业低年级大学生英语词汇知识与听力理解成绩的关系研究

本研究选取400名非英语专业低年级大学生为研究受试,采用Pearson相关分析和回归分析,对受试词汇广度知识和深度知识与大学英语四级听力理解总成绩、短对话成绩、长对话成绩、短文理解成绩、复合式听写成绩之间的关系进行了实证研究.研究表明:词汇广度知识和深度知识与听力理解总成绩及各部分成绩之间均呈现不同程度的显著相关关系;词汇广度知识和深度知识分别能够解释听力理解总成绩差异的12.0％和23.7％,词汇广度知识和词汇深度知识均能在不同程度上解释听力理解各部分成绩差异.论文最后对大学英语听力教学提出相关建议.     

Makespan minimization in the two‐machine flowshop batch scheduling problem

In this paper we consider a practical scheduling problem commonly arising from batch production in a flexible manufacturing environment. Different part‐types are to be produced in a flexible manufacturing cell organized into a two‐stage production line. The jobs are processed in batches on the first machine, and the completion time of a job is defined as the completion time of the batch containing it. When processing of all jobs in a batch is completed on the first machine, the whole batch of jobs is transferred intact to the second machine. A constant setup time is incurred whenever a batch is formed on any machine. The tradeoff between the setup times and batch processing times gives rise to the batch composition decision. The problem is to find the optimal batch composition and the optimal schedule of the batches so that the makespan is minimized. The problem is shown to be strongly NP‐hard. We identify some special cases by introducing their corresponding solution methods. Heuristic algorithms are also proposed to derive approximate solutions. We conduct computational experiments to study the effectiveness of the proposed heuristics. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 128–144, 2000     

扭转约束对无防火保护钢柱抗火性能影响分析

应用ANSYS软件计算了钢柱在标准升温模式下的温度场,然后利用ANSYS的耦合分析模块,将温度场导入结构分析,分析了不同约束下轴心受压钢柱在温度升高时的力学反应,同时考虑了荷载比以及长细比对不同约束钢柱抗火性能的影响.研究表明:扭转约束钢柱的抗火性能要优于柱端没有扭转约束的简支柱;当钢柱长细比系数在30以内时,扭转约束...     

一种多目标航迹处理的方法

通过对等速直航目标的方位随时间变化规律的研究 ,找到了一个形式简洁的方位随时间线性变化的可量测函数。随后利用该函数的线性以及工作点随时间变化的规律 ,根据目标航迹交叉之前的目标方位序列 ,拟合出方位随时间变化的函数 ,再用该函数与交叉后的目标方位序列之间的相关性完成多目标航迹交叉的处理。     

地理坐标与直角坐标相互转换的算法

通过对地理坐标与地面直角坐标相互转换原理的分析 ,论述了坐标转换和算法研究及实现方法。此方法具有良好的精确性和实时性 ,完全能够满足军事领域应用的需要。     

反TBM作战仿真中TBM弹道的生成

根据椭圆弹道理论,用迭代法构造了TBM最小能量弹道,对椭圆弹道的再入段进行了修正,并给出了在仿真中产生TBM轨迹参数的方法.