Scheduling twin robots on a line

This article introduces the twin robots scheduling problem (TRSP), in which two robots positioned at the opposite ends of a rail are required to deliver items to positions along the rail, and the objective is to minimize the makespan. A proof of ‐hardness of the TRSP is presented, along with exact and heuristic algorithms. Computational results on challenging instances are provided.Copyright © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 119–130, 2014     

《孙子兵法》中的“利害观”

兵家的辩证法是中国古代哲学的重要源头之一。在孙子提出的一系列对立统一的矛盾范畴中,尤以对利害关系的把握最为精彩,这是孙子辩证法的精髓。“利害观”是孙子解剖战争问题的一把利器,把握住了利害关系的要义,就不难理解“慎战”“不战”“全胜”等核心观念。同时,它也是人们在面临人生道路上各种得失选择时的方法指南。     

复杂条件下飞行器天馈设备关键技术分析

作为高速飞行器载体用户终端的最前级,天馈设备的性能直接关系到无线收发系统数据链路的有效性。从技术应用角度出发,分析了在高速、高温以及复杂电磁环境下天馈设备的设计实现,介绍了热天线、可重构天线、小型化可控波束阵列、自适应阵列等几种先进天馈设备的技术特点和细节,详细阐述了其在高速飞行器载体的工程应用方法,对提高复杂飞行任务条件下数据链路的稳定性具有积极意义。     

基于目的地预测的多相似加权目标编群方法

针对目标编群中单一算法存在的适用范围小、误分率高的问题,提出一种新的态势估计中目标编群的处理方法。首先应用Hop fie ld神经网络对态势中目标的目的地做出判断,然后采用多相似性加权策略计算出目标间的相关系数,再根据最大相关系数层次聚类算法实现编群。仿真结果表明方法能在一定程度上减小错误编群的概率,同时适用范围也得到了扩展。     

对剩余飞行时间估计误差不敏感的末制导改进方法

首先对传统的比例导引控制系统进行了分析,分析结果表明,传统的比例导引方法对导弹剩余飞行时间的估计依赖性强,剩余飞行时间估计误差将大大降低制导性能,甚至造成导弹脱靶.为了解决这一问题,提出了一种降低敏感度制导律,建立了该改进制导律的数学模型并进行了仿真,仿真结果表明,该制导律对剩余飞行时间误差敏感度低,并能够提高制导性能...     

The quay crane scheduling problem with time windows

The quay crane scheduling problem consists of scheduling tasks for loading and unloading containers on cranes that are assigned to a vessel for its service. This article introduces a new approach for quay crane scheduling, where the availability of cranes at a vessel is restricted to certain time windows. The problem is of practical relevance, because container terminal operators frequently redeploy cranes among vessels to speed up the service of high‐priority vessels while serving low‐priority vessels casually. This article provides a mathematical formulation of the problem and a tree‐search‐based heuristic solution method. A computational investigation on a large set of test instances is used to evaluate the performance of the heuristic and to identify the impact of differently structured crane time windows on the achievable vessel handling time. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

多核系统中基于动态松弛时间回收的节能实时调度算法

许多嵌入式实时任务的实际执行时间往往小于最坏情况执行时间,因此可以产生大量的动态松弛时间.针对时限等于周期的偶发任务集,提出一种基于动态松弛时间回收的多核系统节能实时调度算法LRE-DVFS-ALL.该算法基于最优在线调度算法LRE-TL,利用TL面内节能实时调度思想,在每个TL面的提前完成时刻实现动态松弛时间回收,降...     

基于拉格朗日松弛的航天测控调度上界求解算法

通过分析航天测控调度问题的测控需求,建立了航天测控调度0-1整数规划模型,运用拉格朗日松弛方法对模型中的设备约束和卫星约束进行了松弛,运用次梯度优化算法求得了拉格朗日对偶问题的上界.最后,通过对两个场景的试验分析,证明了运用次梯度优化算法求得的上界的有效性.     

浅谈科学发展观的四个理论特性

学习实践科学发展观,是党的十七大作出的重大战略决策,是用中国特色社会主义理论体系武装全党的重大举措。全面、准确地掌握科学发展观的内涵,必须正确认识和把握科学发展观的理论特性,努力在学深学透、把握精髓,结合实际、推动工作。改造思想、坚持党性,解放思想、更新观念上下功夫,见成效,使之成为推动院校又好又快发展的基本遵循。     

基于实测数据的雷达探测距离修正方法

借鉴雷达检飞的思想,以雷达在日常工作中积累下来的实际探测数据为基础,提出了雷达探测距离的修正方法,构建了相关算法和数学模型,实现了雷达探测距离的修正.既提高了雷达探测距离的精度,又避免了雷达实地检飞的难题,为雷达探测距离推算提供一种简单易行的方法.