Scheduling jobs with piecewise linear decreasing processing times

We study the problems of scheduling a set of nonpreemptive jobs on a single or multiple machines without idle times where the processing time of a job is a piecewise linear nonincreasing function of its start time. The objectives are the minimization of makespan and minimization of total job completion time. The single machine problems are proved to be NP‐hard, and some properties of their optimal solutions are established. A pseudopolynomial time algorithm is constructed for makespan minimization. Several heuristics are derived for both total completion time and makespan minimization. Computational experiments are conducted to evaluate their efficiency. NP‐hardness proofs and polynomial time algorithms are presented for some special cases of the parallel machine problems. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 531–554, 2003     

战时铁路运输油料抢收模拟优化

战时,铁路运输油料抢收是一个受到各种随机因素影响的复杂过程,很难采用数学方法建立模型求解。以运筹学的排队论为建模指导思想,采用GPSSW语言对这一动态过程进行模拟,并对模拟结果进行统计分析,结合实际情况采用优化技术对模拟结果作出改进,从而得到最佳的抢收方案。结果表明,该模拟方法适用于解决此类半结构化问题,可为战时铁路运输油料抢收提供有效的决策支持。     

战区弹药保障敏捷供应链优化模型及实现算法

针对现有的供需矛盾,在分析战区弹药保障供应链管理任务需求的基础上,初步构建了战区弹药保障敏捷供应链管理框架及运行机制,分析了战区弹药保障敏捷供应链的供需协同机制,重点对多级库存优化控制模型、多级弹药配送决策优化模型及实现算法进行了研究,提出了战区弹药保障敏捷供应链建设的具体对策。     

系统与应用相结合 加强科学计算研究

科学计算是计算机学科和应用学科交叉融合的产物。文章阐述了科学计算的内涵和作用,论述了其科学基础和关键技术,及其对高性能计算机技术的挑战,提出了从科学计算应用基础研究和艾级计算机关键技术研究着手,加强科学计算交叉研究和复合型人才培养的思考。     

On the exponentially weighted moving variance

MacGregor and Harris (J Quality Technol 25 (1993) 106–118) proposed the exponentially weighted mean squared deviation (EWMS) and the exponentially weighted moving variance (EWMV) charts as ways of monitoring process variability. These two charts are particularly useful for individual observations where no estimate of variability is available from replicates. However, the control charts derived by using the approximate distributions of the EWMS and EWMV statistics are difficult to interpret in terms of the average run length (ARL). Furthermore, both control charting schemes are biased procedures. In this article, we propose two new control charts by applying a normal approximation to the distributions of the logarithms of the weighted sum of chi squared random variables, which are respectively functions of the EWMS and EWMV statistics. These new control charts are easy to interpret in terms of the ARL. On the basis of the simulation studies, we demonstrate that the proposed charts are superior to the EWMS and EWMV charts and they both are nearly unbiased for the commonly used smoothing constants. We also compare the performance of the proposed charts with that of the change point (CP) CUSUM chart of Acosta‐Mejia (1995). The design of the proposed control charts is discussed. An example is also given to illustrate the applicability of the proposed control charts. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2009     

机载导弹惯导系统传递对准机动方式研究

研究了机动方式对机载导弹捷联惯导系统的传递对准时间和对准精度影响,通过理论分析和仿真计算的方法,比较了不同机动方式对传递对准效果的综合影响,分析了采用匀速直线飞行中一定范围的滚转幅值和平均滚转角速度的最优机动方式,可提高传递对准效率,为工程应用提供理论依据.     

浅论美国核武器综合体转型

自美国2002初年公布《核态势评估》,表示要削减战略核武器数量,要建立新三位一体的核威慑力量始,美国即尝试对核武器综合体进行改造。美国国家核安全局2008年10月正式公布核武器综合体转型计划。转型计划提出削减核武器综合体规模,建立新的科学与工业设施,某些重要设施采取分离式布局,防止恐怖主义袭击。核武器综合体转型将为美国建立更加灵活、快速反应的核威慑力量,同时也动摇了不扩散核武器机制。     

面向信号的ATS软件平台体系结构分析

完成了面向信号的ATS软件平台体系结构分析,给出了面向信号的ATS软件平台的定义,详细分析了该软件平台所具有的特征,并在此基础上,借鉴Kruchten的多视图方法,分析了面向信号的ATS软件平台涉及的行为主体,从组织视图、功能视图和信息视图多个视角研究平台的构成与运行方式,最后给出平台的总体模型,并详细介绍了模型中各层的具体定义与功能：     

某型高射机枪机匣校正产生破断的原因分析

某型高射机枪机匣经调质后,在校正时发生破断。采用化学分析和宏微观断口观察等方法,对破断件进行了分析。结果表明,破断件断口上有局部过烧区,且在晶界上形成疏松孔,并伴有严重的氧化。在外力作用下即发生沿晶界脆性破断。     

层次分析法在民用客机项目供应商选择中的应用

本文根据项目评价的一般原则,结合大飞机项目的特点,建立了大飞机项目的评价指标体系,确立了企业能力、服务程度、合作水平等三项指标,设计了大飞机项目供应商选择的程序和方法,并给出了应用范例。