A bibliography of search theory and reconnaissance theory literature

This bibliography consists of 75 items on search theory and reconnaissance theory found in periodicals and technical reports. Each entry includes a short summary or a quotation from the pertinent abstract. The items are classified into one or more of the following categories: (1) General Discussion of Problems; (2) Allocation of Effort; (3) Game Theory Formulations; (4) Geometric Search Patterns; (5) Measures of Performance and (6) Miscellaneous.     

A note on a paper by W. Szwarc

In this note the authors call for a change of the optimality criteria given by Theorem 3 in section 5 of the paper of W. Szwarc “On Some Sequencing Problems” in NRLQ Vol. 15, No. 2 [2]. Further, two cases of the three machine problem, namely, (i) ≦ and (ii) ≦ are considered, and procedures for obtaining optimal sequences in these cases are given. In these cases the three-machine problem is solved by solving n (the number of jobs) two-machine problems.     

Makespan minimization in the two‐machine flowshop batch scheduling problem

In this paper we consider a practical scheduling problem commonly arising from batch production in a flexible manufacturing environment. Different part‐types are to be produced in a flexible manufacturing cell organized into a two‐stage production line. The jobs are processed in batches on the first machine, and the completion time of a job is defined as the completion time of the batch containing it. When processing of all jobs in a batch is completed on the first machine, the whole batch of jobs is transferred intact to the second machine. A constant setup time is incurred whenever a batch is formed on any machine. The tradeoff between the setup times and batch processing times gives rise to the batch composition decision. The problem is to find the optimal batch composition and the optimal schedule of the batches so that the makespan is minimized. The problem is shown to be strongly NP‐hard. We identify some special cases by introducing their corresponding solution methods. Heuristic algorithms are also proposed to derive approximate solutions. We conduct computational experiments to study the effectiveness of the proposed heuristics. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 128–144, 2000     

Additive utilities with finite sets: Applications in the management sciences

A theory of additive utilities is discussed for cases where the set X, on which an individual's preference-indifference relation is defined, is a subset of the Cartesian product of n finite sets. A number of potential applications of additive utilities in decision making are presented.     

Contracting Out Security

Private security companies (PSCs) currently receive a great deal of attention in the news media, in sensationalist reporting, and increasingly in scholarly books and articles. While the scholarly books and articles make significant contributions to our understanding of this global phenomenon, there are several impediments to analysis that must be recognized and overcome if analysis is to be improved. Three of these impediments are reviewed in this article. The author suggests that US government material is currently available to minimize impediments and offers a framework to make analytical sense of it. Since contracting out is based on contracts, and unless the complexities of awarding and managing contracts are understood, recommendations made to reform the process of contracting out security are unrealistic.     

A class of distributions generated from distributions of exponential type

A class of exponential type distributions with special exponential parameters is defined. It is assumed that the exponential parameters vary according to some (known) probability law. It has been shown in this paper that the compound distribution can be easily represented in form involving moment generating function of the mixing distribution. The results obtained in this paper provide an efficient and simple method of obtaining compound failure time distribution with known mixing distributions (uniform, exponential, gamma).     

Establishing Reliability Goals for Naval Major-Caliber Ammunition

We describe a decision process for establishing the threshold reliabilities for components of naval major-caliber ammunition. We present a measure of reliability performance, called ef*, which relates directly to the weapons system's performance in a naval gunfire support environment. We use a simulation model to establish this relationship, a regression metamodel to estimate its parameters, and a simple decision process to specify component reliability thresholds which ensure that the ammunition is mission effective. We present this article as an example of the integration of discrete event dynamic system analysis within a decision process. © 1992 John Wiley & Sons, Inc.     

Reviews

A. Hamish Ion and E.J. Errington (eds.), Great Powers and Little Wars: the Limits of Power. Westport, CT: Praeger, 1993. Pp.246, select biblio, index. $49.95. ISBN 0275–93965–0

John M. Rothgeb, Jr., Defining Power: Influence and Force in the Contemporary International System. New York: St. Martin's Press, 1993. Pp.205. $39.95 (hbk); $18.70 (pbk). ISBN 0312–086–822 and 061–056

Brian L. Job (ed.), The Insecurity Dilemma: National Security in Third World States. Boulder, CO: Lynne Rienner Publishers, 1992, Pp.257. $37. ISBN 1–55587–267–0

Edwin G. Corr and Stephen Sloan (eds.), Low‐Intensity Conflict: Old Threats in a New World. Westview Studies in Regional Security, Boulder, CO: Westview, 1992. Pp.310, maps, figures, index. $55 (hbk); $18.85 (pbk). ISBN 0–8133–8593–8 and 8594–6