Parallel machine scheduling with job assignment restrictions

In the classical multiprocessor scheduling problem independent jobs must be assigned to parallel, identical machines with the objective of minimizing the makespan. This article explores the effect of assignment restrictions on the jobs for multiprocessor scheduling problems. This means that each job can only be processed on a specific subset of the machines. Particular attention is given to the case of processing times restricted to one of two values, 1 and λ, differing by at most 2. A matching based polynomial time ε‐approximation algorithm is developed that has a performance ratio tending to . This algorithm is shown to have the best possible performance, tending to 3/2, for processing times 1 and 2. For the special case of nested processing sets, i.e., when the sets of machines upon which individual jobs may be assigned are non‐overlapping, the behavior of list scheduling algorithms is explored. Finally, for assignment restrictions determined by just one characteristic of the machines, such as disc storage or memory constraint in the case of high performance computing, we contribute an algorithm that provides a 3/2 worst case bound and runs in time linear in the number of jobs. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

超燃冲压发动机燃烧室燃料喷注及其内流场的数值模拟

基于三维N-S方程,利用有限差分数值离散方法,对考虑了燃料喷注和凹腔结构综合影响的某超燃冲压发动机燃烧室模型的内流场进行了数值模拟,与实验流动图谱进行了定性比较,并进一步探讨了燃料喷注过程的非定常特性以及凹腔结构对流动的影响。研究表明:本文数值模拟的稳态时刻流场与实验流动图谱相似;数值结果捕捉到了横向喷注燃料沿下游运动并向凹腔扩散的非定常动态变化的规律。     

Technical note: Worst‐case performance of power‐of‐two policies for serial inventory systems with incremental quantity discounts

This study presents power‐of‐two policies for a serial inventory system with constant demand rate and incremental quantity discounts at the most upstream stage. It is shown that an optimal solution is nested and follows a zero‐inventory ordering policy. To prove the effectiveness of power‐of‐two policies, a lower bound on the optimal cost is obtained. A policy that has a cost within 6% of the lower bound is developed for a fixed base planning period. For a variable base planning period, a 98% effective policy is provided. An extension is included for a system with price dependent holding costs. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007     

超声速扩压器中激波串结构的数值模拟

通过求解由BL湍流模型封闭的二维、轴对称及三维雷诺平均N S方程 ,数值模拟了等截面超声速扩压器中由激波 /附面层干扰诱导的复杂流场 ,比较了二维直管、圆截面直管及三维矩形截面直管中的流场特性、激波串长度及压强恢复程度。在来流马赫数为 3 0的二维直管计算中 ,采用四步Runge Kutta显式方法数值仿真了激波串自激振荡过程 ,并与实验结果作了对比分析     

基于混合变量传递函数方法的圆柱壳屈曲分析

提出了一种分析正交各向异性圆柱壳和阶梯圆柱壳稳定性问题的混合变量传递函数方法。首先在壳体环向利用三角级数对位移变量进行展开 ,利用Fl櫣ｇｇｅ薄壳理论和变分原理 ,建立圆柱壳的平衡方程 ,找出对偶力变量 ,将平衡方程写成混合变量形式 ;通过定义混合状态变量 ,建立了系统的状态空间方程 ;然后利用传递函数方法 ,得到了具有任何轴对称边界条件轴压圆柱壳屈曲问题的解析解 ;最后通过位移连续和力平衡条件 ,得到了阶梯圆柱壳屈曲问题的解。理论解推导过程表明此方法在引入边界条件和进行阶梯圆柱壳求解时非常方便。算例分析的结果验证了本方法的正确性     

一种多处理机集束总线互连结构性能分析

针对紧耦合多处理机系统中采用的集束总线结构 ,对系统中单个处理机的处理效率进行了分析 ,据此 ,提出了关于该类互连结构中总线和存储器设置方面的建议。最后 ,对集束总线结构、共享总线结构和分布式总线结构系统的性能进行了比较分析。     

一种新型的计算化学非平衡流动的解耦方法

给出一种计算化学非平衡流动的解耦方法。利用该方法从薄层近似N S方程出发 ,采用NND2M差分格式 ,数值模拟了H2 /O2 燃烧的超音速绕流场 ;计算表明这种方法可以有效地解决刚性问题 ,而且与现有的隐式算法相比 ,具有公式推导简便 ,占用内存少 ,计算效率高等优点 ,特别适合于多组分和多反应的情况     

基于 Taylor 展开的自由拉氏方法

导出了基于泰勒展开的自由拉氏方法 (简称为BTE方法 ) ,编制了一维程序 ,对激波管和飞片撞靶两个问题进行了数值模拟 ,所得结果与传统拉氏差分方法的结果一致。     

地磁场中海水绕回转体流动诱导电场的数值计算

给出了描写地磁场中海水绕回转体流动诱导的电场的基本方程、边界条件及其计算方法.在势流假定、忽略自由表面和海底影响的条件下,对绕兰金体(Rankine body)流场诱导的电场进行了数值计算.     

舰载火控系统的建模与仿真

探讨了建模与仿真技术在新型武器系统研制中的作用地位;介绍了WISE一体化建模／仿真开发环境及仿真软件,描述了新型舰载火控系统的建模与数字仿真方法,给出了采用分布交互式仿真(DIS)技术支持新型舰载火控系统进行效能评估的技术途径