Minimizing the makespan in open‐shop scheduling problems with a convex resource consumption function

We consider open‐shop scheduling problems where operation‐processing times are a convex decreasing function of a common limited nonrenewable resource. The scheduler's objective is to determine the optimal job sequence on each machine and the optimal resource allocation for each operation in order to minimize the makespan. We prove that this problem is NP‐hard, but for the special case of the two‐machine problem we provide an efficient optimization algorithm. We also provide a fully polynomial approximation scheme for solving the preemptive case. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

语义对等网中资源元数据混合索引策略研究

面向对等网络信息资源语义共享问题,首先提出了一种基于多本体的资源元数据描述框架,将资源元数据分为核心和扩展两部分,在此基础上重点对资源元数据索引策略进行了研究,提出了一种混合索引机制,针对资源核心元数据采用一种社区策略来进行组织索引,针对扩展元数据采取DHT和语义关联相结合的方式进行组织索引,其中结合了本地索引和全局索引的特点,并在此基础上对资源发现流程和负载均衡方法进行了设计。与现有相关系统相比,本索引体系有效地提高了对等网络环境下资源定位的效率和系统的可扩展能力。     

遗传算法在装备调拨辅助决策中的应用

利用遗传算法求解装备调拨中的路径优化问题和运输装载问题,并利用MATLAB进行了实例仿真,对装备调拨的辅助决策具有积极的意义。     

DS/FH中窄带干扰的变换域处理方法研究

分别给出了DS/FH混合扩频系统中窄带干扰的两种变换域处理方法。具体分析了基于频域FFT和时频域M_PWD分析的被干扰谱线检测与抑制算法 ,为避免谱泄漏 ,在变换处理之前加窗处理。给出了不同处理算法情况下系统误码率的数字仿真结果     

机群对地攻击分析动力学模型的建立及仿真分析

根据兰彻斯特作战动态方程的研究方法建立了机群对地攻击效果的分析动力学模型,并通过仿真分析、讨论了影响对地攻击效果的可能因素,如:目标分配形式,目标发现概率,攻击结果侦察概率以及假目标等.     

充分利用农业资源优势 推进新疆农业可持续发展

新疆地大物博,有着发展农业的资源优势,只有抓住“西部大开发”这个机遇,以市场为导向,加大产业 结构调整力度,积极推进农业产业化进程,以保护生态环境为前提,发展生态农业,才能促进新疆农业可持续发展。     

Non‐zero‐sum nonlinear network path interdiction with an application to inspection in terror networks

A simultaneous non‐zero‐sum game is modeled to extend the classical network interdiction problem. In this model, an interdictor (e.g., an enforcement agent) decides how much of an inspection resource to spend along each arc in the network to capture a smuggler. The smuggler (randomly) selects a commodity to smuggle—a source and destination pair of nodes, and also a corresponding path for traveling between the given pair of nodes. This model is motivated by a terrorist organization that can mobilize its human, financial, or weapon resources to carry out an attack at one of several potential target destinations. The probability of evading each of the network arcs nonlinearly decreases in the amount of resource that the interdictor spends on its inspection. We show that under reasonable assumptions with respect to the evasion probability functions, (approximate) Nash equilibria of this game can be determined in polynomial time; depending on whether the evasion functions are exponential or general logarithmically‐convex functions, exact Nash equilibria or approximate Nash equilibria, respectively, are computed. © 2017 Wiley Periodicals, Inc. Naval Research Logistics 64: 139–153, 2017     

海军舰船器材仓库保障能力建设

为保障我国日益重要的海洋权益,需要列装大量新型舰船装备,其中舰船器材的保障工作十分重要,但在当前保障实际工作中,面临着器材管理效能低下和监督指导不到位情况,导致舰船器材保障工作水平参差不齐,保障效能未充分发挥,出现器材管理工作滞后于器材发展的被动局面。文章针对上述问题,探索器材保障能力建设方法,提出提升器材保障能力首先需考虑当前状态、存在差距及提升途径,确保器材保障管理工作水平逐步上升;其次,对器材保障工作做总体分工,包括精神动力以及建立考核保障能力的指标体系,明确方向和办法;最后给出舰船器材保障能力建设的具体举措,并详细分析了方法的有效性,提出发展方向。     

应急航材配送网络需求缓冲策略设计

航空装备是空军武器装备的主体,做好航材保障工作对于充分发挥装备作战效能,确保装备的作战使用具有重要意义。描述了应急需求冲击条件下缓冲控制问题,建立了应急航材配送网络影响缓存因素模型,进而建立了完整的应急航材需求冲击的缓冲策略设计框架,并进行了应急航材缓存分配建模。分别采用BP-GA方法对应急航材需求进行测算;保噪正态分布进行了缓冲策略公式的推演,需求冲能模型进行了单个缓存分配,并结合算例说明了其有效性。     

数据并行程序设计语言中分布数组的地址计算

本文讨论了在大规模并行计算机上实现数据并行程序设计语言的关键问题──分布数组的地址计算问题。文中详细给出了维分布数组的下标地址计算公式,分布数组的内情向量结构以及分布数组映射函数算法,并对有关编译实现技术进行了探讨。