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     

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.     

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.     

精密机床导轨的测量分析

本文提出了一个用于质量诊断的精密机床导轨分析系统。受控目标的质量评估是依据于对一个物体在选定区间内的测量形状与位置偏差来确定的。质量评估采用相关综合指标的形式:基本误差函数,综合不平行度。在对完整的支撑部件或导向部件作评估的时候,这套系统能对各部件的位置做校正。本文所描述的计算机系统能控制任何测量系统。目前的版本是控制一个测量平动与转动位移量的激光干涉仪。