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求解微分方程数值解时遇到的几个问题,并提出了解决方法。     

语音总体效能的计算机客观评价方法研究

多媒体界面中的语音评价问题尚处于研究阶段。本文探讨了语音评价的基本方法，重点对语音的客观评价方法进行研究，提出了一种应用语音分析技术进行语音总体效能客观评价的计算机处理方法。     

多阶段传感器-武器联合任务管理方法

针对动态环境下的传感器-武器联合任务管理问题展开研究。根据在动态作战过程中出现的有效新目标、有效空闲传感器和武器数量设定阶段门限,以决定进入下一阶段的时机,从而构建多阶段的作战过程。从打击方案质量及系统响应时间的角度出发,分析构建分布式作战体系对系统作战效能的影响,使系统在每个任务管理阶段可以决定响应流程。通过仿真实验验证了所构建的分布式作战体系与设定的阶段门限可以明显提升系统的作战效能。     

独特的微机正弦扫频振动控制技术

以通用微机为主控单元进行正弦扫频振动控制的独特之处在于驱动信号的生成、修正,响应信号的采样、分析以及系统传递函数计算等控制功能均主要由微机软件完成。本文主要介绍上述控制功能的软件设计原理,并给出相应的实验结果。