Basic scheduling problems with raw material constraints

One of the achievements of scheduling theory is its contribution to practical applications in industrial settings. In particular, taking finiteness of the available production capacity explicitly into account, has been a major improvement of standard practice. Availability of raw materials, however, which is another important constraint in practice, has been largely disregarded in scheduling theory. This paper considers basic models for scheduling problems in contemporary manufacturing settings where raw material availability is of critical importance. We explore single scheduling machine problems, mostly with unit or all equal processing times, and L_max and C_max objectives. We present polynomial time algorithms, complexity and approximation results, and computational experiments. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

高超声速流动计算中LU-SGS隐式算法的应用研究

在高超声速条件下,对原始LU-SGS格式及其改进方法的收敛速度做了深入地比较分析,目的是进一步更好地将LU-SGS算法用于工程上复杂外形的计算模拟当中。二维圆柱,三维钝锥及空天飞机算例的结果表明：(i)对于高超声速粘性流动的计算,粘性项应进行隐式处理;(ii)BLU-SGS方法给出的内迭代方式的收敛性优于DP-LUR方法所给出的内迭代方式;(iii)LU-SGS算法中雅克比系数矩阵的计算方式对计算量及收敛性影响较大,若采用精确的矩阵形式则在流动无分离情况下能取得快速收敛的效果,而在含有流动分离的情况因受稳定性的影响精确的矩阵形式的收敛表现不及对角近似形式。     

平面内一组线段相对于线光源的可见性

给定平面内一组互不相交的线段 ,将实际光源抽象成有限长度线光源 ,讨论其可见性 ,发现线光源的照射效果等价于线光源两端点的照射效果叠加 ,给出了寻找所有可见边的算法 ,推广了文 [1 ]的结论。     

计算方法教学与工科学生的素质培养

科学计算能力是二十一世纪人才不可或缺的,在提倡素质教育的今天,尤其对工科学生,更应该注重培养他们的数学素质和科学素质.本文从"计算方法"这门课的研究对象和特点出发,论述了它在工科学生素质教育中占有重要的地位;结合这门课的特点,阐述了在教学过程中如何加强学生的数学素质和科学素质的培养.     

二维约束点集Delaunay三角剖分算法研究

在已有算法基础上,提出了任意二维约束点集Delaunay三角剖分的新算法,算法仅在局部产生少量新点,并在局部对三角剖分进行修改,便可保证整体三角剖分符合Delaunay性质.     

低雷诺数壁面约束流动皮托管测速误差分析与校正

针对低雷诺数壁面约束流动中皮托管测速误差产生的两大主要影响因素——剪切速度与近壁效应,采用计算流体力学技术分别对其进行数值模拟,并研究各自引起的误差变化规律。数值模拟结果表明:虽然剪切速度引起的流线偏移规律与相关文献结论基本一致,但是数值结果预测的流线偏移量并不是一个渐近函数;近壁距离在5倍管径即出现较为明显的测量误差,并且发现近壁距离在1倍管径处出现误差的非单调性变化。最后通过将数值模拟结果与现有的修正方法进行对比,提出了更为合理的修正方程。     

基于动量流量法对喷水推进系统推力的CFD计算

采用结构化网格与非结构化网格相结合的方式划分了喷水推进系统的流场区域,采用稳态多参考系方法进行了数值计算。在此基础上,定义并求解一用户自定义标量函数标记整个流场,并根据标记结果将被喷水推进器吸入的流体与其它流体区分开。在后处理过程采用标量函数的等值面来确定喷水推进系统控制体上的流管分界面和进流面。利用数值计算所得的速度场对喷水推进系统喷口和进流面上的动量流量变化率进行计算,间接地得到喷水推进系统的推力。计算结果表明,采用CFD手段计算和分析喷水推进系统包括推力在内的各项性能指标是可行的。     

基于计算实验的C4ISR能力分析系统架构研究*

面向C4ISR能力分析需求,借鉴计算实验的思想,从不确定性因子分析、想定空间规划、仿真实验、数据分析和不确定性因子调整五个活动论述了基于计算实验的C4ISR能力分析运行框架。以网络中心战为背景,以C4ISR体系对抗为中心,构建了一种基于计算实验的C4ISR能力分析系统架构,涉及高性能计算环境,军事想定系统、实验规划系统、可重用建模环境、仿真联邦和评估系统等六部分,并对各部分功能和系统总体流程进行了分析。     

尾空泡对水下航行体流体阻尼力影响数值计算分析

针对航行体尾空泡对流体阻尼力影响的问题,结合动坐标系技术和空泡多相流数值模拟方法,通过求解雷诺平均的纳维-斯托克斯方程组,进行阻尼力计算研究。试验数据对比结果表明,该方法具有较好的精度。数值计算研究表明,尾空泡会削弱航行体尾部压力的不对称性,使航行体尾部流体阻尼力减小。当尾空泡增加到一定尺寸时,流体阻尼力减小的幅度逐渐趋缓,同时尾空泡也改变了流体阻尼力随攻角的变化趋势。研究充分表明了航行体流体力设计中考虑尾空泡影响的必要性。     

Sequential and systematic sampling plans for the Markov‐dependent production process

Acceptance sampling plans are used to assess the quality of an ongoing production process, in addition to the lot acceptance. In this paper, we consider sampling inspection plans for monitoring the Markov‐dependent production process. We construct sequential plans that satisfy the usual probability requirements at acceptable quality level and rejectable quality level and, in addition, possess the minimum average sample number under semicurtailed inspection. As these plans result in large sample sizes, especially when the serial correlation is high, we suggest new plans called “systematic sampling plans.” The minimum average sample number systematic plans that satisfy the probability requirements are constructed. Our algorithm uses some simple recurrence relations to compute the required acceptance probabilities. The optimal systematic plans require much smaller sample sizes and acceptance numbers, compared to the sequential plans. However, they need larger production runs to make a decision. Tables for choosing appropriate sequential and systematic plans are provided. The problem of selecting the best systematic sampling plan is also addressed. The operating characteristic curves of some of the sequential and the systematic plans are compared, and are observed to be almost identical. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48: 451–467, 2001