Single machine parallel batch scheduling subject to precedence constraints

We consider the single machine parallel batch scheduling problems to minimize makespan and total completion time, respectively, under precedence relations. The complexities of these two problems are reported as open in the literature. In this paper, we settle these open questions by showing that both problems are strongly NP‐hard, even when the precedence relations are chains. When the processing times of jobs are directly agreeable or inversely agreeable with the precedence relations, there is an O(n²) time algorithm to minimize the makespan. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

不同游戏方式下的暴力网络游戏对大学生攻击性的影响

目的:探讨不同游戏方式下的暴力网络游戏对不同攻击性特质大学生攻击性的影响。方法:采用攻击性特质问卷、词汇决策任务和竞争反应时任务对60名大学生进行问卷和实验研究。结果:在不同游戏方式下,被试表现出的攻击性认知和行为存在显著差异(F(2,52)=4.41,P<0.05;F(1,52)=50.06,P<0.001)。高、低攻击性特质者在游戏后的攻击性认知和行为上存在显著差异(F(1,52)=15.25,P<0.001;F(1,52)=82.35,P<0.001)。结论:不同游戏方式下的暴力网络游戏对大学生的攻击性存在不同的影响,相比竞争游戏和单人游戏,合作游戏是一种较好的游戏方式,可以在一定程度减少大学生,特别是高攻击性特质大学生的攻击性认知和行为。此外,暴力网络游戏对大学生攻击性认知和攻击性行为的影响存在一致性。     

Numerical investigation on cooling performance of filter in a pyrotechnic gas generator

As a key part of the pyrotechnic gas generator,the filter not only removes the particulate matter but also cools the hot gas to a safe level.This paper aims to improve the understanding of the basic heat and flow phenomenon in the gas generator.The pyrotechnic gas generator is modelling by a simplified filter structure with fiber arrays.A finite-volume model of the heat and fluid flow is proposed to simulate the detailed multi-dimensional flow and energy conversion behaviors.Several verification results are in good agreement with data in different references.Simulation results demonstrate that the filter can not only absorb heat from the gas but also cause the high intensity enhancement of the heat transfer.The per-formance difference between inline and staggered arrays is also discussed.The findings of the study put a further prediction tool for the understanding and design of the filter system with fibers.     

The parallel machine min-max weighted absolute lateness scheduling problem

Given a set of jobs, a processing time and a weight for each job, several parallel and identical machines, and a common due date that is not too early to constrain the scheduling decision, we want to find an optimal job schedule so as to minimize the maximum weighted absolute lateness. We show that this problem is NP-complete even for the single-machine case, and is strongly NP-complete for the general case. We present a polynomial time heuristic for this problem and analyze its worst-case performance. Empirical testing of the heuristic is reported, and the results suggest that the performance is asymptotically optimal as the number of jobs tends to infinity. © 1994 John Wiley & Sons, Inc.     

VRML及其在WEB MIS中的应用

简要介绍了虚拟现实建模语言 ,以及该技术在防险救生这一特殊领域中的应用 ;探讨了基于WEB管理信息系统中VRML的实现以及与数据库的关联 .     

一种面向混合数据集可视化的高效数据转换技术

应用领域中存在大量多数据类型属性的混合数据集,但是,很多有效多变元可视化方法的适用范围都只局限于单一类型,对于混合数据集可视化效果不甚理想。针对包含数值及分类型属性的多元混合数据集,提出一种面向混合数据集可视化的数据转换技术,首先对每一数值型属性使用聚类技术进行分类化,然后应用对应分析算法量化所有分类型属性,最后将转换后的混合数据集使用经典的数值型可视化方法——星形坐标法进行展现,并且针对变元数量较多或分类型变元势较高的混合数据集,在数据转换过程中提出一套降势策略,减少参与计算的变元数量,提高计算效率。实验表明,该方法对混合数据集的可视化结果不仅易于理解,而且有利于用户发现其中的隐性知识,降势策略在提高内存及时间效率方面作用显著。     

Potential impact of recharging plug‐in hybrid electric vehicles on locational marginal prices

Plug‐in hybrid electric vehicles (PHEVs), upon market penetration, will create additional recharging loads to the electric power systems. This article considers different recharging scenarios and uses game theoretic models to study the potential impact of the recharging loads on locational marginal prices (wholesale electricity prices). Computational results from a Pennsylvania‐New Jersey‐Maryland Interconnection case study show that, under the existing recharging infrastructures, even a small magnitude of load increase caused by PHEV recharging could have a significant undesirable impact on locational marginal prices. The impact could be mitigated to a varying extent by the availability of possible future recharging infrastructures, including realtime pricing recharging meters, battery stations, or vehicle‐to‐grid technology.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

某武器鉴定中心质量管理体系运行机制的设计与分析

针对武器鉴定中心质量管理体系建立后的有效运行问题,提出了通过优化运行机制解决质量管理体系执行不到位的现象。给出了机制设计的总体思路,并运用激励约束控制和行为目标导向方法对质量管理体系运行机制进行了具体描述。分析表明,好的运行机制、相应的组织支撑和鉴定中心管理控制,可为质量管理体系的有效运行提供保证。     

基于反射内存网的多飞行模拟器时间同步

飞行模拟器是一个复杂的分布式实时仿真系统,而多个飞行模拟器的联网则要求高精度的同步、更高的实时性.首先对单台飞行模拟器的网络结构、同步机制进行了描述,然后介绍了反射内存网的工作原理,并利用反射内存网作为同步信号的传输链路,对多飞行模拟器组网的同步进行了研究,同时对反射内存网和以太网结构并存的特点进行了分析.     

新中国60年经济发展是一个辉煌整体

新中国60年的发展历史可以分为改革开放前后两个30年,两个30年作为一个整体社会主义新中国的历史,前者是后者发展的基础,后者是在继承前者基础上的发展,不能割裂和对立.对新中国前30年发展中存在的问题和失误要做实事求是的科学分析,不能违反事实、有意贬低前30年的绩效来论证改革的必要性和成就.