General multiprocessor task scheduling

Most papers in the scheduling field assume that a job can be processed by only one machine at a time. Namely, they use a one‐job‐on‐one‐machine model. In many industry settings, this may not be an adequate model. Motivated by human resource planning, diagnosable microprocessor systems, berth allocation, and manufacturing systems that may require several resources simultaneously to process a job, we study the problem with a one‐job‐on‐multiple‐machine model. In our model, there are several alternatives that can be used to process a job. In each alternative, several machines need to process simultaneously the job assigned. Our purpose is to select an alternative for each job and then to schedule jobs to minimize the completion time of all jobs. In this paper, we provide a pseudopolynomial algorithm to solve optimally the two‐machine problem, and a combination of a fully polynomial scheme and a heuristic to solve the three‐machine problem. We then extend the results to a general m‐machine problem. Our algorithms also provide an effective lower bounding scheme which lays the foundation for solving optimally the general m‐machine problem. Furthermore, our algorithms can also be applied to solve a special case of the three‐machine problem in pseudopolynomial time. Both pseudopolynomial algorithms (for two‐machine and three‐machine problems) are much more efficient than those in the literature. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 57–74, 1999     

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

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

性能化建筑防火设计优势探讨

通过对性能化设计和＂处方式＂设计方法的比较,阐述了性能化设计的意义,分析＂处方式＂设计的不足,论述性能化设计的必要性,并提出了对性能化设计方法的应用和发展性能化规范的建议。     

城市居民小区地震火灾发生率的非线性预测

利用人工神经网络对地震火灾发生率进行非线性预测具有实用价值和理论意义。分析了人工神经网络预测的优势和不足,并提出算法改进意见,在综合分析人工神经网络预测的工作机理、构造方式以及影响城市居民小区地震火灾发生率的主要因素的基础上,构造人工神经网络模型进行火灾发生率的实例预测,并针对预测结果分析了各影响要素对地震火灾发生率发生影响的强弱程度,非线性预测的结果与预期结果相符。     

材料压剪加载的实验测试

利用Ｙ—切石英晶体的各向异性动态响应材料特性,实现对粘接在石英晶体后表面的材料试件的一维平面复合压缩剪切加载。用电磁质速法测试试件中不同位置上的质点在压剪加载下的运动情况。从处于粘接界面上的量计所测纵向质速史和横向质速史,可以看到压剪波传入试件中的清晰的两波（ＱＬ波,ＱＴ波）结构,与理论估计基本相符;其它位置上量计的测试曲线亦反映了材料对压剪波传播的动态响应特点,可以看到剪切波的衰减规律。     

一个监控式局部自主机器人控制器的实现与分析

本文介绍了一个严格监督控制（Ｓｕｐｅｒｖｉｓｏｒｙｃｏｎｔｒｏｌ）定义下的局部自主机器人控制器ＧＫＤ３的设计和实现，并从监督控制理论的角度，对ＧＫＤ３的体系结构和功能进行了分析和讨论。     

磁悬浮列车悬浮电磁铁设计研究

本文简要地介绍了日本HSST-03磁悬浮列车的悬浮电磁铁结构形式,并应用电磁场的基本理论和分析方法,对该悬浮系统电磁铁设计的主要公式进行了详细的推导;对设计中的气隙磁密、磁铁长度、气隙大小等主要参数的选择进行了分析;进而归纳出了该悬浮系统电磁铁设计的方法和步骤。此外,本文还给出了应用该设计步骤和方法设计完成的750kg悬浮电磁铁的理论计算与实验测试曲线。     

雷达目标高分辨距离像的特征提取及识别方法

本文首先应用ＴＬＳ－ＥＳＰＲＩＴ算法提取光学区高分辨雷达目标散射中心位置信息,并提出了“基于散射中心位置的相关匹配”目标识别算法,而后,证明了该算法相关匹配系数与所选择的基底无关以及算法的稳定性问题。最后,给出了五种飞机缩比模型的实验结果。     

在有限区间中用FFT求微分方程数值解的几个问题

本文讨论了在有限区间中运用FFT求解微分方程数值解时遇到的几个问题,并提出了解决方法。     

流动相似律研究

有别于经典的量纲分析方法和对流动控制方程及其定解条件的无量纲化分析方法, 论文给出了一种分析流动相似律的新思路, 亦即将复杂的流动过程分解为若干个子过程, 然后分析每一个子过程中反映其本质性态的特征量。依据这一思路导出的高超声速热化学非平衡流动相似律与文献采用经典分析方法得到的流动相似律一致。