Scheduling to minimize the total compression and late costs

We consider a single-machine scheduling model in which the job processing times are controllable variables with linear costs. The objective is to minimize the sum of the cost incurred in compressing job processing times and the cost associated with the number of late jobs. The problem is shown to be NP-hard even when the due dates of all jobs are identical. We present a dynamic programming solution algorithm and a fully polynomial approximation scheme for the problem. Several efficient heuristics are proposed for solving the problem. Computational experiments demonstrate that the heuristics are capable of producing near-optimal solutions quickly. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 67–82, 1998     

同态加密体制的构造研究

同态加密是近年来密码学中的热点研究领域。通过对现有构造方法的全面总结,分析了两种构造思路,即Gentry蓝图和BV11方法。同时还介绍了其他类型的同态加密方案,并归纳了现有构造方法存在的问题及研究前景。     

非定常Euler方程数值计算中高精度格式应用

采用五阶精度加权紧致非线性格式(WCNS)和非定常“双时间步”方法求解非定常Euler方程,模拟NACA0012翼型强迫俯仰振动流场,研究了高精度格式应用到非定常计算时“双时间步”方法物理时间步长、子迭代收敛判据、子迭代步数以及物理时间导数离散方法对计算精度和计算效率的影响.     

激波诱导惰性堆积粉尘运动的建模及数值模拟

基于空间平均的双流体模型 ,引入描述颗粒脉动速度的粒化温度 ,建立颗粒相的本构方程 ,将粒化温度模型推广到解决高速流动问题。采用AUSM+ 有限差分法 ,数值模拟激波在一定厚度的惰性粉尘床中传播及诱导粉尘颗粒运动的过程。结果表明 ,粒化温度模型较好地描述了这一过程 ,证实了此模型在处理稠密颗粒高速流动和流场存在强间断中的可行性     

用于有限体积法的中心WENO混合格式研究

本文通过理论推导得到了6阶中心格式与5阶WENO格式相结合的混合格式(CWENO6格式),为了提高有限体积法中高精度格式的计算效率,引入了3阶MUSCL反卷积方法以取代传统有限体积法中的反卷积方法。通过不同的算例比较了CWENO6格式与WENO5格式的数值表现。结果表明,相比于传统的WENO5格式,在网格量相同的前提下,由于数值耗散较小,CWENO6格式对流动细节的描述更为准确,为有限体积法模拟三维多尺度复杂提供了一种更为有效的方法。     

用高阶高精度 WENO 格式求解二维激波附面层干扰流场

采用时间相关法求解二维 Navier-Stokes方程 ,数值模拟二维平板层流附面层与激波干扰流场 ,给出了物面压力分布和应力分布。计算中 ,对流项空间导数的差分离散采用高阶高精度 WENO格式 ,时间方向采用具有 TVD性质的 Runge-Kutta方法 ,粘性项采用二阶中心差分。所得压力分布和应力分布与国外实验结果吻合较好 ,计算实践表明高阶 WENO格式具有优异的性能 ,应用前景广阔     

高超声速尖双锥流动高精度数值模拟

以25°/55°尖双锥外形的高超声速低焓层流流动模拟为例,对高阶加权紧致非线性格式模拟激波/边界层干扰流动的能力进行验证和确认。空间离散采用二阶MUSCL和三阶、五阶加权紧致非线性格式,时间离散采用二阶精度双时间步方法,通量函数采用混合Roe-Rusanov,AUSMPW+,Van Leer等,对比了不同精度空间离散格式对时间、网格收敛特性和通量函数耗散特性的影响。数值模拟结果表明采用高精度空间离散格式能在较疏的网格上获得收敛解,并能消除结果对通量函数的敏感性,但收敛需要推进更久的计算时间。数值模拟结果与实验测量结果吻合良好,满足工程精度要求。     

基于熵权-双基点法的战时野战维修装备编配方案优选研究

为解决战时野战维修装备编配多方案优选困难问题,实现编配方案的合理化选择;首先在分析优选编配方案的数据基础上,构建了多方案优选指标体系;然后利用熵权方法计算了优选指标的权重和标准化数据;最后利用双基点法构建了优选模型,并计算了各方案的优属度,确定了最优编配方案．     

逼近理想点法在防空兵战斗部署方案排序中的应用

针对指挥员就多个防空兵战斗部署方案难以取舍的问题,运用逼近理想点法进行排序。在分析影响防空兵战斗部署方案因素的基础上确定影响方案优劣的几个重要指标。根据现有的防空兵战斗部署方案,假设不可能存在的一个正理想方案和一个负理想方案,运用逼近理想点法,计算各个方案到理想方案的相对贴近度,得到贴近度最大的为最佳方案。通过实例分析对该方法进行了检验,可为指挥员定下决心提供参考。