Algorithms for solving the conditional covering problem on paths

Consider the conditional covering problem on an undirected graph, where each node represents a site that must be covered by a facility, and facilities may only be established at these nodes. Each facility can cover all sites that lie within some common covering radius, except the site at which it is located. Although this problem is difficult to solve on general graphs, there exist special structures on which the problem is easily solvable. In this paper, we consider the special case in which the graph is a simple path. For the case in which facility location costs do not vary based on the site, we derive characteristics of the problem that lead to a linear‐time shortest path algorithm for solving the problem. When the facility location costs vary according to the site, we provide a more complex, but still polynomial‐time, dynamic programming algorithm to find the optimal solution. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005.     

Capacity allocation with machine duplication in semiconductor manufacturing

The manufacturing process for a computer chip is complex in that it involves a large number of distinct operations requiring a substantial lead‐time for completion. Our observations of such a manufacturing process at a large plant in the United States led us to identify several tactical and operational problems that were being addressed by the production planners on a recurring basis. This paper focuses on one such problem. At a tactical level, given a demand forecast of wafers to be manufactured, one specific problem deals with specifying which machine or machine groups will process different batches of wafers. We address this problem by recognizing the capacity limitations of the individual machines as well as the requirement for reducing operating and investment costs related to the machines. A mathematical model, which is a variation of the well‐known capacitated facility location problem, is proposed to solve this problem. Given the intractability of the model, we first develop problem specific lower bounding procedures based on Lagrangean relaxation. We also propose a heuristic method to obtain “good” solutions with reasonable computational effort. Computational tests, using hypothetical and industry‐based data, indicate that our heuristic approach provides optimal/near optimal solutions fairly quickly. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005     

Bayes假设检验及样本数量问题研究

针对Bayes方法在工程实践中未能得到广泛应用的实际情况分析了Bayes方法存在的问题,以正态总体期望为背景研究并改进了Bayes方法,进一步推导了Bayes假设检验样本数量确定方法。     

Minimum deterrence and missile defenses: what's new,what's true,what's arguable

Minimum deterrence is a compromise, or halfway house, between nuclear abolition or nearly zero and assured destruction, the dominant paradigm for strategic nuclear arms control during and after the cold war. Minimum deterrence as applied to the current relationship between the United States and Russia would require downsizing the numbers of operationally deployed long-range nuclear weapons to 1000, or fewer, on each side. More drastic bilateral Russian–American reductions would require the cooperation of other nuclear weapons states in making proportional reductions in their own arsenals. In addition, US plans for European-based and global missile defenses cause considerable angst in Russia and threaten to derail the Obama “reset” in Russian–American relations, despite the uncertainties about current and plausible future performances of missile defense technologies.     

Reconciling strategic studies … with itself: a common framework for choosing among strategies

Three distinct, and seemingly irreconcilable, schools of thought are identified within the strategic studies literature. One which searches for “universal principles of war,” a second, “context-dependent,” approach that seeks to embed each instance of warfare within its concurrent social, political, technological milieu and, finally a “paradoxical logic” school, which equates strategy with the generation of uncertainty. The author offers some intuitive concepts from non-cooperative game theory to develop a “dominate-mix” approach to strategy choice. In doing so, he helps to reconcile these disparate approaches and provides a simple framework to assist researchers in framing military decisions as well as to assist planners in choosing among strategies.     

磨合预处理对有机钼添加剂摩擦学性能的影响

采用MMW-1万能摩擦磨损试验机,考察了磨合预处理工况(时间、载荷)对两种有机钼添加剂在CF-4 15W-40柴油机油中抗磨减摩性能的影响。采用扫描电子显微镜和能谱仪分析了磨斑表面形貌和表面元素组成。结果表明,适当的磨合预处理可有效增强有机钼添加剂在柴油机油中的抗磨减摩性能,且经过磨合预处理的磨斑表面形貌较没有处理时平整,添加剂主要功能元素在摩擦表面的质量分数增加。     

A practical organizational efficiency measure

There is often a call in any organization to make the system ‘more efficient’. This document describes a novel framework for measuring organizational efficiency at the microeconomic level. We show how this framework can be used to monitor an organization using data typically available in extant performance management frameworks. This is most useful in large organizations with eclectic outputs where resources may be too constrained to perform industry-level analyses, such as data envelope analysis, to infer efficiency. This method helps illuminate how the factors of an organization’s internal practices can affect its efficient use of resources.     

Swedish–Finnish naval cooperation in the Baltic Sea: motives,prospects and challenges

Recently, Finland and Sweden decided to substantially deepen their defence cooperation and this project involves creating a bilateral standing Naval Task Group (SFNTG). The present article aims at examining the deepening naval cooperation between Finland and Sweden from a regional integration perspective, focusing on its motives, current challenges and future prospects. Driven by perceptions of common challenges and desires for cost-effectiveness, and strengthened by recent successes on sea surveillance and a combined Amphibious Task Unit, the bilateral project has considerable potential to achieve success. To fulfil its objectives, substantial legal changes in both countries are required to allow the use of force on each other’s territorial waters. To cater for the requirement of not conflicting with EU, NORDEFCO or NATO cooperations, the bilateral Task Group must operate according to NATO standards and by using English as the language in command and control. The costs of adjusting the naval units to NATO’s technical requirements are far from negligible and this issue still remains to be solved. If Finland and Sweden manage to incorporate new policies, common structures and common organisational norms among their navies, an even deeper integration, as in Belgium and the Netherlands, are conceivable.