Single batch machine scheduling with deliveries

We consider the problem of scheduling a set of n jobs on a single batch machine, where several jobs can be processed simultaneously. Each job j has a processing time p_j and a size s_j. All jobs are available for processing at time 0. The batch machine has a capacity D. Several jobs can be batched together and processed simultaneously, provided that the total size of the jobs in the batch does not exceed D. The processing time of a batch is the largest processing time among all jobs in the batch. There is a single vehicle available for delivery of the finished products to the customer, and the vehicle has capacity K. We assume that K = rD, where and r is an integer. The travel time of the vehicle is T; that is, T is the time from the manufacturer to the customer. Our goal is to find a schedule of the jobs and a delivery plan so that the service span is minimized, where the service span is the time that the last job is delivered to the customer. We show that if the jobs have identical sizes, then we can find a schedule and delivery plan in time such that the service span is minimum. If the jobs have identical processing times, then we can find a schedule and delivery plan in time such that the service span is asymptotically at most 11/9 times the optimal service span. When the jobs have arbitrary processing times and arbitrary sizes, then we can find a schedule and delivery plan in time such that the service span is asymptotically at most twice the optimal service span. We also derive upper bounds of the absolute worst‐case ratios in both cases. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 470–482, 2015     

二次检测立方攻击改进与实现

对二次检测立方攻击预处理阶段的提取二次表达式的算法进行了改进以优化攻击效率。将秘密变量的变化引入攻击中,使得攻击模型更加灵活;同时,利用时空折中的思想,通过存储常数项和一次项的计算结果,有效降低二次项的计算量。将改进的方法应用于简化版的PRESENT算法和Trivium算法上,攻击效率有显著提高。     

航天器调度中的资源约束推理方法

资源水平边界的估计是构建资源利用可行计划中的一个基础问题。通过分析航天器资源约束的共享与分离并存、累积与瞬时消耗并存、过度订阅与区间调度并存等特点,提出了资源时间网络、时间约束网络和约束网络相结合的资源约束描述方法;构建了增量式基于包络的资源约束算法和最早开始时间链展开资源约束算法,以快速获取资源一致的柔性解。实例证明,该方法较好地解决了航天器调度的资源约束推理问题。     

反舰导弹靶场试验精度评定方法

为了对小子样条件下反舰导弹靶场试验精度作出合理的评定,研究了自助法和随机加权法的原理。针对自助法和随机加权法存在的不足,研究了一种改进的方法,仿真结果表明新方法获得了更加稳健、精确的评定。最后,给出一些有益的工程应用建议。     

考虑弹体动态特性的机动效率约束导引律

针对考虑交会角和过载约束导引律在大机动时能量损失大的问题,提出一种考虑导弹机动效率的多约束制导律。应用最优二次型原理推导出考虑一阶弹体延迟的时变导引系数闭环次优制导形式,将导弹机动时刻阻力系数引入时变权系数,并通过迭代确定机动效率约束边界。将时变约束表示成剩余时间与弹体延迟时间的函数,代入制导指令,进行弹道仿真。结果表明,对于常值与机动目标,文中制导律与过载约束导引律同只考虑交会角约束的导引律相比,对目标均能实现末端弹道成型要求,而考虑机动效率的制导指令分配更为合理,在避免指令加速度饱和的同时有效降低了拦截末端速度损耗,提高制导精度与毁伤效果。且该制导律中时变权系数无须配平求解,在保证精度的同时极大地提高了迭代速度。     

基于FPGA的某发控仪模拟器设计

针对某导弹发控仪模拟器集成度低,难以提高性能的问题,提出了基于FPGA的微型化设计方法,给出了具体的硬件电路和软件设计流程图,对典型电路进行了分析。仿真结果表明实现了原电路的功能,提高了集成度,实现了系统的功能优化。该设计为同类模拟器的研制提供了有效的方法和途径。     

编队对岸打击作战中舰机协同研究

针对编队对岸上目标进行巡航导弹攻击时的舰机协同问题,根据巡航导弹航路区域和目标的方位、距离以及编队队形,建立了反潜直升机安全警戒扇面角模型.以此为基础,分析了不同威胁条件下舰机协同的问题,运用仿真计算,得到了安全警戒扇面角与警戒半径的关系,给出了切实可行的舰机协同方法,可辅助指挥员进行战术决策.     

基于增强型MAD单特征量地磁匹配导航算法

为了提高基于MAD(mean absolute differences,平均绝对差)算法的单特征量地磁匹配导航系统的定位精度,研究分析了影响MAD算法的地磁匹配定位精度的主要因素,引入RANSAC(random sample consensus,随机抽样一致)鲁棒算法与粗精匹配结合的分层搜索策略来提高匹配精度及缩短匹配时间.仿真试验结果表明,该算法能够在一定程度上提高单特征量的地磁匹配的精度与稳定性,并大大缩短匹配时间.     

流动儿童城市人角色认同与家庭社会经济地位的关系:社会支持的中介作用

采用家庭社会经济地位问卷、肖水源编制的社会支持评定量表(SSRS)和城市人角色认同问卷,对重庆市6所中小学的547名学生进行问卷调查,考察家庭社会经济文化地位与流动儿童角色认同的关系,探讨社会支持在其中的中介作用。结果表明:(1)流动儿童与城市儿童的城市人角色认同不存在显著差异;(2)不论是流动儿童还是城市儿童,社会支持在家庭社会经济地位与城市人角色认同之间均起部分中介作用。     

基于单地震波传感器的运动目标参数估计方法

远距离的强振源和近距离的弱振源在接收器中可能会引起相同的信号强度,从而使以检测能级阈值为主的目标区域判别方式造成误判,达不到良好的毁伤效果。利用单个三轴地震波传感器接收舰船航行时产生的水中和海底声信号对目标进行被动探测定位,与舰船产生的信号强度无关,与距离也无关,经理论分析表明:该方法能够检测出舰船的运动参数及从水雷上方通过的时间,从而确定水雷的最佳打击位置。