Models and algorithms for shuffling problems in steel plants

In this article, we study item shuffling (IS) problems arising in the logistics system of steel production. An IS problem here is to optimize shuffling operations needed in retrieving a sequence of steel items from a warehouse served by a crane. There are two types of such problems, plate shuffling problems (PSP) and coil shuffling problems (CSP), considering the item shapes. The PSP is modeled as a container storage location assignment problem. For CSP, a novel linear integer programming model is formulated considering the practical stacking and shuffling features. Several valid inequalities are constructed to accelerate the solving of the models. Some properties of optimal solutions of PSP and CSP are also derived. Because of the strong NP‐hardness of the problems, we consider some special cases of them and propose polynomial time algorithms to obtain optimal solutions for these cases. A greedy heuristic is proposed to solve the general problems and its worst‐case performances on both PSP and CSP are analyzed. A tabu search (TS) method with a tabu list of variable length is proposed to further improve the heuristic solutions. Without considering the crane traveling distance, we then construct a rolling variable horizon heuristic for the problems. Numerical experiments show that the proposed heuristic algorithms and the TS method are effective. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012     

三维运动控制技术的研究与实现

研究了维场景中对象的动画实现技术,根据三维场景中对象的旋转、位移和缩放3个属性,利用关键帧的线性插值技术实现三维场景动画。使三维动画的编辑速度得到提高,并可脱离编辑平台运行。利用Python脚本动态载入的运行特点,将三维编辑平台里关键帧的数据转化为脚本文件,由脚本来控制场景对象的运动属性,再通过接口程序来动态加载脚本文件,实现三维场景动画的发布,很好地解决了三维动画的快速编辑,脱离编辑平台运行等问题。     

基于组合牛顿迭代法的改进IEKF及其在UNGM中的应用

从高斯-牛顿迭代的角度对迭代扩展卡尔曼滤波(IEKF)进行分析,提出了一种基于组合牛顿迭代法的改进IEKF算法。该算法通过实时判断每次迭代对状态的逼近程度,采用加权平均的方法确定新的迭代值,继而采用卡尔曼滤波框架对状态进行量测更新。新算法较传统的IEKF具有精度高以及对初值不敏感的优点。实例仿真验证了该算法的有效性。     

一类非线性脉冲时滞抛物型偏微分方程组解的振动性

讨论了一类含脉冲的时滞抛物型方程组非零解的振动性,利用了Green定理以及Jensen不等式,得出了该方程在Robin边界条件下非零解振动的若干准则。     

声速有限条件下的纯方位方法

针对纯方位条件下对等速直航目标运动要素的观测问题,考虑声音在海水中传播时间的作用,建立了计算可观测目标方位的解析公式。基于平均声速为有限常数的假设,证明了即使观测站静止,运动要素也一般是可观测的。在观测误差为独立同分布零均值正态随机误差的假设条件下,证明了由方位观测误差的最小二乘法给出的估计为极大似然估计。仿真实验表明,观测站转向及直航机动条件下此方法对应的目标运动要素的观测度较传统方法有显著改进。     

某型末制导炮弹惯导飞行角运动研究

为研究某型末制导炮弹惯性飞行过程的稳定性,建立该炮弹在惯导飞行阶段有控弹道攻角运动方程.基于该攻角运动方程,求解方程特征根推导出末制导炮弹自由运动的稳定性条件,并给出舵片偏转控制力对弹体强迫作用的解,分别讨论了影响自由运动和受迫运动稳定性的因素.分析结果表明,惯性飞行过程中,舵面参数以及弹丸转动角速度是影响飞行稳定的主要因素,舵片偏转过程与弹丸共振条件无关.     

远程预警声呐发现目标后的机动原则

鉴于经典的载体优化理论对装备舷侧阵声呐的潜艇的局限性,讨论了装备舷侧阵远程预警声呐的潜艇发现目标后的机动问题.在分析经典的载体优化机动理论的使用条件和特点的前提下,借鉴美国潜艇拖曳阵远程预警声呐发现目标后的战术机动思想,提出了装备舷侧阵声呐的潜艇发现目标后可以采取与初始发现方位线相垂直的倒"U"字机动策略及具体的细节.该机动方法理论上成立,但具体参数的确定还需要经过计算机仿真和海上实践的检验.同时认为战术理论的发展与装备技术水平的发展紧密相关.     

静止目标纯距离测量下的定位原理与方法研究

针对水下网络战条件下目标定位的特点,分析了纯距离系统可观测的条件,即对静止目标、观测站作直线运动,系统是不可观测的;并通过与同条件下的纯方位系统的对比,得出了在一般情况下,纯距离系统比纯方位系统具有更弱的观测性的结论;给出了估计目标位置参数的一种递推算法,该算法具有形式简单,不需要初值的特点;仿真试验表明,算法具有收敛速度快,精度好,稳定的优点.应用前景良好.     

一种单站无源定位方法及其可观测性分析

利用非线性系统可观测性定理分析了径向加速度信息在目标运动分析(TMA)中的可观测性问题,得到径向加速度观测所能确定的目标状态参数及其需要满足的观测条件,从而证明一种联合径向加速度和角度信息的单站无源定位方法的可行性,并分析其可观测条件和可观测度。通过计算机仿真验证了讨论的结果。     

滚动轴承加速寿命试验技术研究

为了有效地获取滚动轴承具有可比性的加速寿命试验数据,利用已有加速寿命试验相关标准,结合实际滚动轴承加速寿命试验设计和实施中积累的经验,深入分析滚动轴承加速寿命试验过程中遇到的各种问题,提出一套完整的滚动轴承加速寿命试验方法。该方法对相关标准没有涉及的试验前检查、试验条件一致性分析和试验数据的处理方法进行了补充并对加速寿命试验进行深入分析,形成完整的滚动轴承加速寿命试验解决方案,可以有效地指导滚动轴承加速寿命试验的设计和实施。