Analysis of algorithms for two‐stage flowshops with multi‐processor task flexibility

In this article we introduce a 2‐machine flowshop with processing flexibility. Two processing modes are available for each task: namely, processing by the designated processor, and processing simultaneously by both processors. The objective studied is makespan minimization. This production environment is encountered in repetitive manufacturing shops equipped with processors that have the flexibility to execute orders either individually or in coordination. In the latter case, the product designer exploits processing synergies between two processors so as to execute a particular task much faster than a dedicated processor. This type of flowshop environment is also encountered in labor‐intensive assembly lines where products moving downstream can be processed either in the designated assembly stations or by pulling together the work teams of adjacent stations. This scheduling problem requires determining the mode of operation of each task, and the subsequent scheduling that preserves the flowshop constraints. We show that the problem is ordinary NP‐complete and obtain an optimal solution using a dynamic programming algorithm with considerable computational requirements for medium and large problems. Then, we present a number of dynamic programming relaxations and analyze their worst‐case error performance. Finally, we present a polynomial time heuristic with worst‐case error performance comparable to that of the dynamic programming relaxations. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2004.     

Waypoint analysis for command and control

Command and Control (C2) in a military setting can be epitomized in battles‐of‐old when commanders would seek high ground to gain superior spatial‐temporal information; from this vantage point, decisions were made and relayed to units in the field. Although the fundamentals remain, technology has changed the practice of C2; for example, enemy units may be observed remotely, with instruments of varying positional accuracy. A basic problem in C2 is the ability to track an enemy object in the battlespace and to forecast its future position; the (extended) Kalman filter provides a straightforward solution. The problem changes fundamentally if one assumes that the moving object is headed for an (unknown) location, or waypoint. This article is concerned with the new problem of estimation of such a waypoint, for which we use Bayesian statistical prediction. The computational burden is greater than an ad hoc regression‐based estimate, which we also develop, but the Bayesian approach has a big advantage in that it yields both a predictor and a measure of its variability. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

企业会计政策选择的起因及其定位思考

目前 ,在以会计准则为企业会计政策规范主体的模式下 ,企业对会计政策有较大的选择空间 ,不同的会计政策选择 ,产生企业不同结果的会计信息 ,对企业利害关系集团产生不同的利益分配结果和社会资源配置效率。本文通过分析企业会计政策选择的起因 ,探讨了会计政策选择的正确定位 ,对于企业正确选择会计政策、维护资本市场的健康运行具有一定的借鉴意义     

欧盟太空安全政策与发展动向

欧盟具有相对成熟的太空技术,处于国际太空力量发展的第一梯队,其太空安全政策是在基于维护太空自主权的前提下,寻求太空与安全防务政策的统一,从而实现共同外交和安全政策的整体目标,目前已取得了较大进展。本文认为,从未来发展来看,面对有限的太空资源优势和脆弱的太空环境,欧盟将会继续利用其技术优势和集体力量,努力保障其太空关键基础设施安全和太空自主权,同时进一步将太空安全重点向军事竞争领域聚焦,将其作为拓展战场空间维度的重要途径。     

Gas metal arc welding of high nitrogen stainless steel with Ar-N2-O2 ternary shielding gas

High nitrogen stainless steel with nitrogen content of 0.75％was welded by gas metal arc welding with Ar—N2-O2 ternary shielding gas. The effect of the ternary shielding gas on the retention and improvement of nitrogen content in the weld was identified. Surfacing test was conducted first to compare the ability of O2 and CO2 in prompting nitrogen dissolution. The nitrogen content of the surfacing metal with O2 is slightly higher than CO2. And then Ar—N2-O2 shielding gas was applied to weld high nitrogen stainless steel. After using N2-containing shielding gas, the nitrogen content of the weld was improved by 0.1 wt％. As N2 continued to increase, the increment of nitrogen content was not obvious, but the ferrite decreased from the top to the bottom. When the proportion of N2 reached 20％, a full austenitic weld was obtained and the tensile strength was improved by 8.7％. Combined with the results of surfacing test and welding test, it is concluded that the main effect of N2 is to inhibit the escape of nitrogen and suppress the ni-trogen diffusion from bottom to the top in the molten pool.     

基于IP层的保密通信技术研究及实现

针对W indows2000下自带的IPSec与L inux的IPSec相互通讯比较困难的问题,对L inux IPSec、ND IS网络驱动程序以及WDM设备驱动程序进行了研究,在W indows平台下设计并实现了一个基于中间层驱动程序的IP-Sec,它能与L inux IPSec通讯。中间层驱动程序对过往的数据包进行加密或者解密操作是通过WDM设备驱动程序与上层应用程序的通讯机制,以此来实现应用层与内核的双向通讯,即应用层向内核传递密钥及其他配置信息,内核向上层应用程序提供底层的配置信息。此外,在L inux IPSec源代码的基础上增加了安全审计功能,具体测试结果表明,这个系统可以与L inux IPSec通信。     

Single machine scheduling with a restricted rate‐modifying activity

In this paper we consider the problem of scheduling a set of jobs on a single machine on which a rate‐modifying activity may be performed. The rate‐modifying activity is an activity that changes the production rate of the machine. So the processing time of a job is a variable, which depends on whether it is scheduled before or after the rate‐modifying activity. We assume that the rate‐modifying activity can take place only at certain predetermined time points, which is a constrained case of a similar problem discussed in the literature. The decisions under consideration are whether and when to schedule the rate‐modifying activity, and how to sequence the jobs in order to minimize some objectives. We study the problems of minimizing makespan and total completion time. We first analyze the computational complexity of both problems for most of the possible versions. The analysis shows that the problems are NP‐hard even for some special cases. Furthermore, for the NP‐hard cases of the makespan problem, we present a pseudo‐polynomial time optimal algorithm and a fully polynomial time approximation scheme. For the total completion time problem, we provide a pseudo‐polynomial time optimal algorithm for the case with agreeable modifying rates. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

和谐本位社会中公共政策的价值冲突及其均衡

以利益原则为基础的功利主义倾向是当前政府实践决策的主要选择,这种决策模式不能解决建构和谐社会中公共政策的价值冲突问题。如何更好地坚持和谐本位原则,寻求公共政策价值冲突的均衡,构造和谐的公共政策价值结构,是建构和谐社会的一个重要课题。试图通过寻求公共政策价值冲突的均衡,探求建构和谐社会中公共政策价值冲突的解决办法。     

对消防监督检查员专业资格标准的思考

随着国家法制化进程的不断深入,对从事消防监督检查的技术人员提出了越来越高的素质要求。为此,《消防监督检查员专业资格标准》征求意见稿应运而生。但“标准”的要求与消防部队的现实状况之间存在差距,解决好“标准”中的岗位等级与现行职称的衔接问题、“标准”规定的执业范围与基层人少事多的问题、“标准”规定的监督检查员申报岗位资格学历条件与现实状况之间的问题,有利于“标准”的执行。     

军用“三网合一”系统的方案设计与安全性分析

分析了军用电话网、军用广播电视网和指挥自动化网的现状,明确了军用“三网合一”的目标和可行性,提出了一种适合我军战时需要的“三网合一”实现方案,着重描述了该方案的结构、组成、工作原理及网络接口设计,对该方案的安全性能及使用的关键技术进行了分析,并给出了提高系统安全性的相关措施。