Efficient algorithms for flexible job shop scheduling with parallel machines

Job shop scheduling with a bank of machines in parallel is important from both theoretical and practical points of view. Herein we focus on the scheduling problem of minimizing the makespan in a flexible two-center job shop. The first center consists of one machine and the second has k parallel machines. An easy-to-perform approximate algorithm for minimizing the makespan with one-unit-time operations in the first center and k-unit-time operations in the second center is proposed. The algorithm has the absolute worst-case error bound of k − 1 , and thus for k = 1 it is optimal. Importantly, it runs in linear time and its error bound is independent of the number of jobs to be processed. Moreover, the algorithm can be modified to give an optimal schedule for k = 2 .     

旋转调制式捷联惯导误差分析

系统级旋转自补偿技术可以使捷联惯性导航系统的误差发散得到一定程度的抑制,是在现有元件水平不变的情况下提高系统精度的有效方法.对于不同的误差项,旋转补偿技术具有不同的调制效果.针对目前研究较为广泛的8位置双轴转位调制方素,对被调制后的误差公式进行了推导和分析,分析发现:常值零偏、逐次启动漂移以及缓变漂移都可以得到较好的调...     

院校体制编制调整中的资源优化配置

面对武警新一轮院校体制编制调整,如何优化资源配置,有效规避各种风险,是当前院校需要重点解决的课题。通过调查研究,总结分析了人、财、物等院校资源在体制编制调整中面临的风险,有针对性地提出了人力、财力和物力资源优化配置及规避风险的途径、方法和措施。对于提高资源使用效益,促进院校体制编制调整顺利推进,具有积极的指导和借鉴意义。     

尾流自导鱼雷最小开机距离及其应用研究

基于尾流自导鱼雷的制导原理、弹道和自导开机过程,提出了最小开机距离的概念。分析指出了影响尾流自导鱼雷最小开机距离的主要因素是设定的鱼雷深度、鱼雷的航行精度和目标运动参数散布等。建立了最小开机距离的计算模型,并在不同攻击态势下进行了仿真计算和统计分析,得出了有益的结论:在一定的攻击条件下,不同的设定深度、使用不同的鱼雷速制以及不同的目标运动要素误差、鱼雷航行精度,将使鱼雷的最小开机距离不同,即鱼雷的最小开机距离实际上是关于各种因素的函数。通过最小开机距离可以进一步计算出鱼雷自导开机的最大距离,若在工程中予以实现,将对提高潜艇攻击的隐蔽性和鱼雷作战效能具有重要意义。     

基于路径规划的虚拟人上肢可触及性检查技术

针对目前虚拟人上肢可触及性检查操作烦琐、效率低的问题,提出一种RRT（Rapidly-exploring RandomTree）算法与逆向运动学算法相结合的路径规划方法,通过检测可行路径是否存在来实现人体上肢可触及性检查。给出了该方法的具体流程和关键问题的解决策略,并基于Jack软件进行了实例验证。     

考虑目标定位误差的点目标毁伤概率求解

根据射击毁伤理论和概率统计学,在现有点目标毁伤概率求解方法基础之上提出考虑目标定位误差的解析法和仿真法.计算结果表明2种方法均准确可行.通过对比分析得出不同弹药量、不同目标特性条件下,定位误差对毁伤概率的影响程度.运用解析法得出点目标的单发命中概率服从χ2分布,通过大量仿真得出目标定位误差可忽略的条件为WmaxRCEP/ω.     

Problem of the reference height of the projectile trajectory as a reduced meteo-ballistic weighting factor

This paper deals with the issue of preparation of the aiming angles with the use of tabular firing tables and needed determination of the ballistic elements μ_B (ballistic wind w_B, w_xB, w_ZB, ballistic (virtual) temperature τ_B, ballistic density ρ_B) from the standardized met messages. The weighting factors are used for the calculation of ballistic elements μ_B that are incorporated into the trajectory calculations characteristics of weapon and ammunition. Two different methodologies practically used in the praxis are analysed and compared. For the comparison of the two methodologies the reference height of trajectory determined from the weighting factor functions is employed. On the basis of the analyses conducted, the potential for further increase in accuracy of these aiming angles preparation methods is pointed out.     

某导弹半实物仿真系统误差建模及影响分析

半实物仿真是导弹飞控系统研制过程中的必要环节,各仿真设备的误差对于仿真结果的影响不容忽视。借助于某型导弹半实物仿真系统的搭建,对影响仿真精度的各项主要误差进行了研究。通过理论推导建立了三轴转台、负载模拟台和数据采集的误差模型,与半实物仿真试验进行对比验证其有效性。最后,基于蒙特卡洛统计原理完成误差模型对仿真结果的影响分析。结果表明：各项误差模型能够满足仿真精度的分析要求,为类似半实物仿真系统的分析、测量和误差补偿提供理论依据。     

一种基于核心数据区监视的交叉验证方法

通常商用体系结构模拟器不开源,仿真过程中无法直接获取中间结果.提出了一种基于核心数据区监视的交叉验证方法,可将体系结构模拟器运行过程中核心数据区的变化情况提取出来,用以支持该模拟器与寄存器传输级代码的模拟结果进行交叉比对,快速精确定位两者的执行差异,提高验证人员的查错效率.实验分析和实际应用表明,本方法比传统方法可将查...     

一种改进的旋转CRC数据校验设计方法

旋转CRC同时使用两个生成多项式产生校验数据。之前的方法校验能力弱,报文丢失后的检错失效率很高。提出了一种新的旋转CRC设计方法,通过比较,选取合适的更高次的生成多项式组合,并且修改了检验生成与检测机制,形成MR-CRC。FPGA实现结果表明,这种方法能够在较低逻辑复杂度的基础上提高校验能力,从而改善数据通信的可靠性,而且对系统性能影响甚小。通过比较16位MR-CRC与32位传统CRC的实现数据发现,前者在所用资源减少10%的情况下,频率提高了25%。