On scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulation

We study the scheduling situation in which a set of jobs subjected to release dates and deadlines are to be performed on a single machine. The objective is to minimize a piecewise linear objective function ∑_jF_j where F_j(C_j) corresponds to the cost of the completion of job j at time C_j. This class of function is very large and thus interesting both from a theoretical and practical point of view: It can be used to model total (weighted) completion time, total (weighted) tardiness, earliness and tardiness, etc. We introduce a new Mixed Integer Program (MIP) based on time interval decomposition. Our MIP is closely related to the well‐known time‐indexed MIP formulation but uses much less variables and constraints. Experiments on academic benchmarks as well as on real‐life industrial problems show that our generic MIP formulation is efficient. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2009     

应用细小离子束加工小型精密光学零件

随着现代光学技术的发展,全频段误差控制已成为高精度光学零件制造的一个基本要求.基于小磨头抛光原理的先进修形技术虽然能有效修正低频面形误差,但对于中高频段的面形误差难以修正.中高频误差成为了现代光学加工普遍关注的难点.理论研究表明,减小小磨头尺寸可以提高工艺对中高频误差的修正能力,进一步提高光学加工精度.本文针对中高频面形误差的控制问题,开展细小离子束修形工艺研究,研究了获取小束径离子束的引束机理和引束结构,初步实现了稳定的细小离子束,针对某小型精密光学元件的具体加工问题,仿真研究了不同束径的加工效率和加工残差,并选择最优束径对元件进行了加工试验,使元件的精度从初始的0.111λrms减小到了0.015λrms(λ=632.8nm).     

具有射击门体制的武器系统首发命中率分析

针对具有射击门体制的武器系统,研究其行进间射击的首发命中率.在分析射击误差时空特性的基础上,得出了射击门对稳定误差具有吸收效应.利用超速、欠速概率转移阵,分析了稳定误差在射击门内的概率密度分布,演绎了首发命中率估值的解析表达,给出了首发命中率的计算方法.通过数值分析,探讨了稳定误差的相关系数与其在射击门内的分布及首发命中率的关系,从而为行进间射击的武器系统稳定系统的设计、优化提供理论支持.     

基于EV模型的惯导平台误差分离方法

针对惯导平台误差分离过程中输入输出观测数据均含有噪声的问题,应用基于EV模型的总体最小二乘方法进行误差分离.给出了惯导平台的误差模型及误差观测方程,介绍了EV模型及总体最小二乘方法,分析了利用车载试验进行误差分离时平台的安装方式以及所需的外测信号等问题.应用最小二乘法和总体最小二乘法进行仿真对比研究.仿真结果表明,基于EV模型的总体最小二乘法对惯导平台的误差系数分离精度较最小二乘法要高.     

中国与西方民主社会主义国家的混合经济体制比较

混合经济体制在科学社会主义的中国与民主社会主义的西方世界同时存在,并且都发挥了积极的作用。但是,学者们对混合经济体制的认识却存在较大差异,进而导致了论证上的分歧,文章在论述上将采取在国家意志层面上的混合经济体制概念内涵。通过对两种混合经济体制从所处的文明发展阶段、国家的指导思想、发生学、组成成分的功能以及目标趋向等层面进行比较分析,改变传统对混合经济体制研究中对两者在政治哲学、历史哲学等方面的不足。两种混合经济体制的相似点关涉到混合经济体制模式未来发展和对二者关系的认识问题,而传统对此研究的认识论基础主要是一分为二的矛盾分析法,故而在思想认识产生了上一些问题,文章将采用“一分为三”的方法论对此进行一些尝试。     

基于认知模型的人为差错分类方法

为了保证人为差错分类的全面性和一致性,在详细分析现有人为差错分类方法的基础上,提出了一种新的人为差错分类框架.该框架以"执行差错,忽略"为起点进行细化,得到五种基本的人为差错类别.以此作为人为差错原语,结合认知模型,分析了不同认知阶段可能出现的人为差错模式.实例证明,在这种分类方法指导下来分析人为差错,对提高人为差错分类结果的全面性和一致性有着重要意义.     

无陀螺捷联惯导系统角速度解算方法研究

传统的捷联惯导系统通常用陀螺仪测量载体的角速度,无陀螺捷联惯导系统用加速度计代替陀螺仪,从加速度计输出的比力中解算载体的角速度,角速度的解算精度决定了无陀螺捷联惯导系统的性能及能否在实际中得到应用。分析了一种12加速度计配置方式的无陀螺捷联惯导系统的角速度解算方法,并将卡尔曼滤波技术应用于角速度解算,提高了角速度求解精度。     

地球模型偏差对远程弹箭弹道仿真的影响及修正

针对地球模型精确度影响远程弹箭弹道仿真的问题,分析了地球模型偏差对弹道仿真精度的影响并加以修正。采用总的地球椭球系,在已有弹道模型的基础上,分析了垂线偏差的产生机理及其对定向定位参数的影响,并由此得出弹道几何偏移随定向偏差的变化规律,研究了引力加速度初值偏差对弹道的误差累积,并对由水准面不平行性造成的实际落点高差进行了理论推导。对比仿真算例表明,考虑地球模型偏差影响的仿真结果与不考虑的情况下差别较明显,在远程条件下对弹道仿真精度的影响不容忽视。     

多输出模型确认中的混合矩指标

在不确定性条件下,同时考虑到多维输出之间的相关关系和单输出的均值,构建由多输出数学期望列阵和协方差矩阵组成的多输出模型确认局部混合矩指标和全局混合矩指标。其中局部混合矩指标包括绝对指标(LA-3M)和相对指标(LR-3M),它们适合单点位置的多输出局部模型确认;全局混合矩指标也包括绝对指标(GA-3M)和相对指标(GR-3M),它们适合多点位置的多输出全局模型确认。通过数字算例和工程算例,所提指标可行有效,能够方便地度量计算模型和物理实验之间的差异程度。     

舰炮一维修正弹校正诸元误差和预测误差试射

由于工作原理不同,舰炮使用传统无控弹试射方法不适用于一维弹道修正弹。分析了舰炮使用一维弹道修正弹射击误差构成和试射的必要性,提出了一维弹道修正弹校正射击诸元误差和预测误差试射新方法。首先通过分析对海射击以实际观测弹着水柱与提前点偏差作为发射诸元误差的精度,以及以预测弹着落点与实际观测弹着水柱偏差作为预测误差的精度,提出了求取诸元误差和预测误差的方法,论证了试射发数;然后从距离上和方向上校正诸元误差和预测误差。假设各误差值,通过仿真计算表明,按新方法试射能够显著提高射击精度。