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 .     

加油车加油系统瞬变流数值分析

针对加油车加油系统管路结构,利用特征线法和有限差分格式,对2种典型加油工况建立数学模型。用C#语言编制程序,对2种工况的泵出口压力和系统流量进行数值分析,得到压力和流量随时间变化的关系曲线。计算结果表明:单枪加油工况出现压力波动时间较早,且压力波动幅值较大。此方法更好地反映了加油系统的动态变化过程,为加油车虚拟训练系统的开发提供了理论依据。     

一种适用于缓存受限的机会网络路由改进算法

许多机会网络路由机制在节点缓存有限的情况下并不能得到足够可靠的性能保证,这是由于节点缓存不足导致大量消息不得不丢弃。此外,多数的路由机制中消息的复制及传递带有一定的盲目性,而使网络中无效消息大量扩散,对路由机制性能产生较大的影响。针对这一问题,文章提出了一种基于节点出现概率的路由改进算法(MROP),利用节点运动的历史经验知识估计消息到达目的节点所需平均跳数,并以此作为该消息跳数寿命。MROP算法是一种可叠加在多种路由机制之上的独立于原有路由算法的路由性能增强方法通过ONE仿真实验结果表明,MROP算法可以在牺牲一定传输时延的情况下,大幅提高消息投递率、减小网络负载和节约节点缓存消耗,得到较优的路由性能。     

一种低信噪比下的伪码快速捕获算法

传统的伪码捕获算法消耗时间长且在低信噪比条件下伪码捕获虚警率高,针对该问题,提出了一种低信噪比条件下的伪码快速捕获算法。该算法首先利用快速傅里叶变换完成信号相干积累,然后根据频率进行门限判决,从而捕获相应的时域伪码。仿真实验结果表明：该算法可减少伪码捕获时间,降低伪码捕获的虚警概率。     

救灾物资的紧急调运模型

针对某地区防洪救灾中物资的调运问题,利用图论中最短路的知识,根据问题实际,将物资的调运方案分成3个阶段.在每个阶段以费用最小或时间最短为目标.以各单位之间物资的供求平衡为约束,建立了规划模型.通过编程求解,制定了不同情况下物资紧急调运的具体方案,包括用车数量、行车线路、用车时间和费用.     

基于灰色理论的地空导弹设计保障能力评估

设计保障能力是装备保障能力的重要组成部分.建立了某地空导弹武器系统的设计保障能力指标模型,为新装备的设计研制提供了保障性参数.提出了一种新的权值计算方法,通过实例建立该地空导弹武器系统的设计保障能力指标评价体系,应用灰色系统评估理论对其进行评估.实验结果表明该评估方法可行、实用.     

基于SNR的烟幕干扰效果仿真

烟幕对红外等电磁波具有吸收、反射和散射特性,可导致导引头上接收的能量大大衰减,从而降低导弹的命中概率.针对外场烟幕性能测试受气象条件和环境因素的影响较大,对准确评估抗红外烟幕遮蔽性能存在较大困难的情况,结合气象条件从烟幕透过率的变化引起导引头信噪比变化的角度,建立了烟幕干扰效果的评估模型,通过计算机仿真,得出了烟幕对红外制导导弹的干扰效果.通过试验对其中的一些结论进行了实验验证,结果表明计算结果能够与实验数据较好吻合.     

细晶钢的摩擦学性能初探

细晶钢作为新一代的钢铁材料,通过细化晶粒提高强度,改善其摩擦学性能。经试验对比细晶钢和45#钢在不同添加剂、不同负荷条件下的摩擦磨损情况,结果表明细晶钢在特定添加剂的高负荷条件下,其摩擦学性能优于45#钢。     

一种统一的拓扑关系判断模型

拓扑关系是地理信息系统领域中一种非常重要的空间关系。当前已经提出了多种模型来对空间对象间的拓扑关系进行判断,但是这些模型都不能判断那些由点、线、多边形任意组合而成的异构几何集合对象间的拓扑关系。针对当前拓扑关系研究的不足,引入了混合几何的概念和正规化准则,基于此空间对象模型和维扩展9交集模型,提出了一个拓扑关系判断模型—集成型维扩展9交集模型(IDE 9IM),它不但能够判断单一的点、线、面以及同构几何集合对象间的拓扑关系,而且还能从复杂空间对象的总体和局部两个方面对异构几何集合对象间的拓扑关系进行判断,可以作为一个判断任意几何对象间拓扑关系的统一模型。     

一种面向复杂地理空间栅格数据处理算法并行化的任务调度方法

随着并行计算技术的成熟,地理空间栅格数据处理算法的并行化研究成为新的热点。聚焦于处理流程包含多个计算步骤的复杂地理空间栅格数据处理算法,基于空间计算域理论,提出了一个随着算法处理流程而动态变化的任务调度方法。实验证明,该方法在算法流程的每一个计算步都会调整任务分组方案,因此相比于传统任务调度方法,任务调度的负载均衡效果更好,并行算法程序的运行时间更短。