A comparison of several attribute sampling plans

The purpose of this research is to examine several types of procedures for attribute sampling inspection-the widely used Military Standard 105D plans [8], the lesser known Double Zero plans as developed by Ellis [4] and the Narrow Limit gaging plans of Ott and Mundel [9]. Each of the procedures is described with an effort made to illuminate their more subtle features. Then the plans are compared, whence it is revealed that (i) Narrow Limit gaging plans have a serious weakness in comparison to the others and (ii) Double Zero plans tend to be essentially conservative, but that sufficiently tight Military Standard 105D plans can be selected to achieve comparable performance in all ways.     

Markov chain analysis of a situation where cannibalization is the only repair activity

This paper considers a group of S identical aircraft, each of which is partitioned into K parts which fail exponentially. The only way in which a failed aircraft can be repaired is by cannibalizing its out-of-commission parts from other failed aircraft. The evolution of the number of good aircraft over time is governed by the transient behavior of an absorbing Markov chain. We can therefore study this behavior by matrix multiplication although the computational problem grows large for K ≥ 3. Some numerical results and some approximations are also provided.     

The LP/POMDP marriage: Optimization with imperfect information

A new technique for solving large‐scale allocation problems with partially observable states and constrained action and observation resources is introduced. The technique uses a master linear program (LP) to determine allocations among a set of control policies, and uses partially observable Markov decision processes (POMDPs) to determine improving policies using dual prices from the master LP. An application is made to a military problem where aircraft attack targets in a sequence of stages, with information acquired in one stage being used to plan attacks in the next. © 2000 John Wiley & Sons, Inc., Naval Research Logistics 47: 607–619, 2000     

Incorporating redundancy considerations into stockage models

This article is concerned with evaluating the impact on weapon system availability of component and assembly redundancy. The evaluation must be efficient, and it must be possible to integrate the evaluation into multiechelon stockage models whose objective is to find the least cost mix of stockage consistent with the availability goals for weapon (or other type) systems. The mathematics to be discussed here provides a rigorous solution to the evaluation problem when there is only a single supply echelon; there can be upper-echelon repair, but not supply, unless the supply is from a “perfect” supplier, always in stock. For the more general multiechelon case, approximate approaches are presented.     

Optimal maintenance policies for constantly monitored systems

A multistate system is assumed to be constantly monitored; i.e., the state of the system is always known with certainty. Damage to the system accumulates via a continuous-time Markov process. A model of the system including restoration costs and state occupation costs is developed. It is shown that under certain conditions the optimal restoration policy for the system is a control limit rule. A control limit rule is a policy which requires restoration of the system whenever the damage exceeds a certain level. Examples are presented to show that there are several situations in which, perhaps surprisingly, control limit rules are not optimal.     

Book Reviews

Strategic Views from the Second Tien The Nuclear Weapons Policies of France, Britain and China. Edited by J.C. Hopkins and W Hu, New Brunswick and London, Transaction Publishers, (1995) ISBN 1-56000-7907. $ 21.95

Multinational Military Forces: Problems and Prospects. By Roger H. Palin. Adelphi Paper 294, 11SS/Oxford University Press (1995) ISBN 0-19-828025-4 ISSN 0567 932X

South Africa in the Global Economy. Edited by Greg Mills, et al. South African Institute of International Affairs, Johannesburg, (1995) ISBN 1-874890-58-7. R. 45.60

The Limits of Air Powen The American Bombing of North Vietnam. By Mark Clodfelter, The Free Press. New York (1989). ISBN 0-02-905990-9. $22.95.

Guy Gibson. By Richard Morris with Colin Dobinson. Viking. London (1994). ISBN 0-670-82878-5. £18.00.

Dambuster: A Life of Guy Gibson VC. By Susan Ottway. Leo Cooper, London (1994). ISBN 0-85052-427. £16-95.     

Approximate Bayesian intervals for the reliability of series systems from mixed subsystem test data

The determination of exact Bayesian intervals for the reliability of a series system from subsystem test data gives rise to computational difficulties involving severe loss of computing precision as the number of subsystems in the system increases. The end points of Bayesian intervals are percentage points of the posterior distribution and these are shown to be well approximated by Cornish and Fisher expansions when the number of subsystems is small. As the number of subsystems in the system increases even greater accuracy is guaranteed by the asymptotic nature of the expansions. The system posterior distribution function is also shown to be well approximated by an Edgeworth expansion.     

A heuristic procedure for allocating tasks in fault-tolerant distributed computer systems

One way of achieving the increased levels of system reliability and availability demanded by critical computer-based control systems is through the use of fault-tolerant distributed computer systems. This article addresses the problem of allocating a set of m tasks among a set of n processors in a manner that will satisfy various task assignment, system capacity, and task scheduling constraints while balancing the workload across processors. We discuss problem background, problem formulation, and a known heuristic procedure for the problem. A new solution-improving heuristic procedure is introduced, and computational experience with the heuristics is presented. With only a modest increase in the amount of computational effort, the new procedure is demonstrated to improve dramatically solution quality as well as obtain near-optimal solutions to the test problems.     

On patrolling a channel

A simple formula is found to be just as accurate as a complicated one for estimating the probability of detection achievable by an ingenious searcher patrolling a channel or barrier. The difference between “detection” and “closure” is emphasized in an extension.