The open shop scheduling problem with a given sequence of jobs on one machine

The paper considers the open shop scheduling problem to minimize the make-span, provided that one of the machines has to process the jobs according to a given sequence. We show that in the preemptive case the problem is polynomially solvable for an arbitrary number of machines. If preemption is not allowed, the problem is NP-hard in the strong sense if the number of machines is variable, and is NP-hard in the ordinary sense in the case of two machines. For the latter case we give a heuristic algorithm that runs in linear time and produces a schedule with the makespan that is at most 5/4 times the optimal value. We also show that the two-machine problem in the nonpreemptive case is solvable in pseudopolynomial time by a dynamic programming algorithm, and that the algorithm can be converted into a fully polynomial approximation scheme. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 705–731, 1998     

Open shop scheduling to minimize the number of late jobs

We develop polynomial algorithms for several cases of the NP-hard open shop scheduling problem of minimizing the number of late jobs by utilizing some recent results for the open shop makespan problem. For the two machine common due date problem, we assume that either the machines or the jobs are ordered. For the m machine common due date problem, we assume that one machine is maximal and impose a restriction on its load. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 525–532, 1998     

AUSMPW+格式在高超声速热化学非平衡流数值模拟中的应用

将AUSMPW+格式应用到高超声速热化学非平衡流场的数值模拟中。为提高精度,采用了三阶MUSCL插值方法。与LU SGS方法结合,提高了单步计算效率和收敛性。采用热化学非平衡十一组元气体模型求解了非定常轴对称Navier Stokes方程组,得到了收敛结果。数值模拟结果与文献结果进行了对比,并在弹道靶中进行了钢质圆球的实验验证。计算结果与文献、实验的对比说明,AUSMPW+格式可以在热化学非平衡流的数值模拟中精确地捕捉到强弓形激波,得到准确的空气动力系数。     

柔性背腔鼓型消声器声学特性分析

现有的鼓型消声器由具有刚性背腔的膨胀腔和张紧的薄膜构成,利用薄膜的振动辐射声场与原声场叠加作用,使得透射过消声器的声能减少,达到消声的目的。为使消声器兼具隔振作用,提出了新型柔性背腔鼓型消声器,基于Fourier-Galerkin方法建立其声学理论模型,将传递损失特性与现有的刚性背腔模型进行比较,进一步研究柔性背腔鼓形消声器的消声机理,并分析了背腔参数对性能的影响。计算结果表明,柔性背腔有效提高了消声器低频消声效果,较相同结构尺寸条件下的刚性背腔消声器,显著拓宽了有效消声带宽。     

BOS技术在流动测量中的应用

背景纹影技术是新近提出的一种流动显示技术。与纹影、干涉等传统流动显示方法相比,BOS技术不仅具有高时空分辨率,同时还可以对流场密度梯度场进行定量测量。根据BOS技术的原理,搭建了一套BOS系统,采用该系统测量了蜡烛火焰上方的热对流流场,得到了热对流流场的瞬态流动结构,验证了BOS系统的性能。在此基础上,采用BOS系统对超声速混合层进行了实验研究,得到了超声速混合层的精细空间结构和密度梯度场的定量分布,实验结果充分体现出BOS技术在流动测量中的巨大优势。     

固冲发动机补燃室凝相碳颗粒燃烧研究

应用改进的移动火焰锋面(MFF)模型,分析了环境压力、温度等参数对碳颗粒燃烧过程的影响。在此基础上,研究了固冲发动机补燃室内碳颗粒的燃烧过程,得到了固冲补燃室环境中的碳颗粒燃烧特性,并通过固冲直连式试验验证了数值模拟结果。结果表明:补燃室中大部分碳颗粒在进气道出口附近燃烧。     

基于MSP430 MCU的安全智能水量计量研究与实现

随着社会经济的迅速发展,工、农业的用水需求日益增多。为提高工、农业等大型供水系统的智能化和安全性,本文基于MSP430嵌入式处理机研发了安全智能水量测控仪嵌入式系统。本系统支持IC卡预购水,控制水泵启动、阀门开关,实现水量的自动计量、计费及报警提示等功能;系统自带GSM短信模块发送水站用水信息给管理系统,为用水的安全监控与调度奠定了基础。     

大型柔性起竖臂的有限元建模与分析

针对使用中的振动问题,基于ANSYS软件平台建立某大型柔性起竖臂合理的有限元模型,获得其固有振动特性、刚度和强度等设计数据。分析表明,使用中出现的振动现象是由于外载荷频率接近起竖臂一阶固有频率所致,而起竖臂刚度和强度设计整体合理,但存在局部应力集中和强度设计偏于保守的问题。     

Transporting jobs through a two‐machine open shop

We consider the two‐machine open shop scheduling problem in which the jobs are brought to the system by a single transporter and moved between the processing machines by the same transporter. The purpose is to split the jobs into batches and to find the sequence of moves of the transporter so that the time by which the completed jobs are collected together on board the transporter is minimal. We present a ‐approximation algorithm. © 2008 Wiley Periodicals, Inc. Naval Research Logistics 2009