Polynomial‐time approximation scheme for concurrent open shop scheduling with a fixed number of machines to minimize the total weighted completion time

In this article, we consider the concurrent open shop scheduling problem to minimize the total weighted completion time. When the number of machines is arbitrary, the problem has been shown to be inapproximable within a factor of 4/3 ‐ ε for any ε > 0 if the unique games conjecture is true in the literature. We propose a polynomial time approximation scheme for the problem under the restriction that the number of machines is fixed. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

基于PCI总线的多路数据总线接口设计与实现

提出了一种主处理机可以直接控制的1553B总线接口模块的设计与实现方案,并简要介绍了其硬件结构、工作过程和软件开发.利用PCI协议芯片实现PCI局部总线与军用1553B总线的桥接,采用WDM技术编写驱动程序.所设计的总线接口模块符合MIL-STD-1553B总线标准,具有结构简单、成本低廉、操作方便等特点,可用于仿真,开发1553B总线产品.     

The resource-conflict debate revisited: Untangling the case of farmer–herdsman clashes in the North Central region of Nigeria

The resource debate is easily discerned as part of the ongoing history of farmer–herdsman conflict in the North Central region of Nigeria. Scarcity theorists are adept at linking scarcity with the onset of livelihood conflict while on the other hand resource abundance pundits insist it is profusion and not scarcity that impels conflict. This article traverses these wrangles and proceeds to downplay the resource polemic altogether. It is proposed that the resource debate, despite its profoundness, presents a narrow reading of farmer–herdsman clashes in Nigeria’s North Central region. It is suggested that a number of other factors, including elite land grabbing, ethno-religious identity construction, weak state capabilities, the citizenship question, corrupt traditional institutions, the lack of an effective land tenure system and a widespread culture of impunity, make for better readings of the conflict. Owing to the negative impacts of the conflict on state and society, it is recommended that the state in Nigeria should commit itself to addressing the citizenship question, strengthening the capabilities of security institutions, extirpating the culture of impunity and revaluing its policy on land redistribution.     

基于单元故障模式的水下恒流远供系统可靠性分析方法

以水下单元的短路/开路故障模式为基础,提出了一种分析缆系海底观测网络恒流远供系统可靠性的方法。根据系统供电和结构特性,将系统分成不同的供电链路和链路段。详细研究了处于不同位置的各种水下单元发生故障时,对链路和观测设备的供电状态的影响。归纳了导致系统和各链路无法正常导通、观测设备无法得到供电的状态情况,分析了不同故障状态发生的概率,进而得出了求解系统、供电链路与供电设备的供电可靠度的方法。通过算例分析,进一步梳理了3种供电可靠性的共性规律,说明在设计和建设恒流远供系统时,应综合须考量这3种供电可靠性。     

面向大型机构的统一身份管理方法

通过借鉴自由联盟组织提出的Liberty框架,并针对该框架的结构以及身份提供者之间信任关系的建立模式进行改造,提出一种面向大型机构的新型身份管理联盟。新型的身份管理联盟比Liberty框架更加适用于具有分布性、自治性、全局性和协同性的大型机构。新型的身份管理联盟在物理结构上可看作由多个身份提供者节点组成的一棵树,其中每个身份提供者节点必须并且只能与其父节点和子节点建立信任关系,这与现实中各个大型机构的树状层级结构是完全相符的。在系统实现过程中,依托新型身份管理联盟的树状结构,并采用LDAP实现了用户认证数据的分级存储。此外还通过安全认证网关在网络层对用户的接入进行控制,从而能够同时支持B/S和C/S两类应用系统的单点登录。     

舰艇导弹武控系统分析

水面舰艇海上作战的主要威胁来自于敌方反舰导弹的攻击,水面舰艇的防空作战能力成为其作战效能的重要指标之一,而武控系统又是舰载防空导弹武器系统的核心。通过分析舰载武控系统的设计原则、种类、内涵等内容,结合武控系统软件的特点,对开放式体系结构在大型复杂军用实时系统中的应用进行了论述,通过分析得出了几个有益的结论。     

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

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

数据资源规划中统一身份认证平台设计与实现

针对后勤信息化建设中数据集成和信息资源规划中面临的问题，提出了基于目录访问协议的统一角色存储、Agent表数据同步和JMS数据发布的用户信息认证机制和信息交换机制，实现了后勤各级用户全网身份数据的统一整合，确保全局数据的一致性，为全网完全统一身份认证提供技术基础。     

对新疆高校大学生主流文化认同教育的思考

结合当前新疆高校大学生主流文化教育面临的新问题、新挑战，阐述了中国特色主流文化认同的内涵、特征、主流文化认同的理论视域，分析新疆高校大学生主流文化认同教育的特殊重要性，提出加强新疆高校大学生主流文化认同教育的策略选择。     

Non‐greedy heuristics and augmented neural networks for the open‐shop scheduling problem

In this paper we propose some non‐greedy heuristics and develop an Augmented‐Neural‐Network (AugNN) formulation for solving the classical open‐shop scheduling problem (OSSP). AugNN is a neural network based meta‐heuristic approach that allows integration of domain‐specific knowledge. The OSSP is framed as a neural network with multiple layers of jobs and machines. Input, output and activation functions are designed to enforce the problem constraints and embed known heuristics to generate a good feasible solution fast. Suitable learning strategies are applied to obtain better neighborhood solutions iteratively. The new heuristics and the AugNN formulation are tested on several benchmark problem instances in the literature and on some new problem instances generated in this study. The results are very competitive with other meta‐heuristic approaches, both in terms of solution quality and computational times. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.