The Soviet Biological Weapons Program: A History

The Soviet Biological Weapons Program: A History. by Milton Leitenberg and Raymond A. Zilinskas (with Jens H. Kuhn), Harvard University Press, 2012. 921 pages, $55.     

Scheduling with tool changes to minimize total completion time: A study of heuristics and their performance

The machine scheduling literature does not consider the issue of tool change. The parallel literature on tool management addresses this issue but assumes that the change is due only to part mix. In practice, however, a tool change is caused most frequently by tool wear. That is why we consider here the problem of scheduling a set of jobs on a single CNC machine where the cutting tool is subject to wear; our objective is to minimize the total completion time. We first describe the problem and discuss its peculiarities. After briefly reviewing available theoretical results, we then go on to provide a mixed 0–1 linear programming model for the exact solution of the problem; this is useful in solving problem instances with up to 20 jobs and has been used in our computational study. As our main contribution, we next propose a number of heuristic algorithms based on simple dispatch rules and generic search. We then discuss the results of a computational study where the performance of the various heuristics is tested; we note that the well‐known SPT rule remains good when the tool change time is small but deteriorates as this time increases and further that the proposed algorithms promise significant improvement over the SPT rule. © 2002 Wiley Periodicals, Inc. Naval Research Logistics, 2003     

Analysis of a finite‐buffer bulk‐service queue with discrete‐Markovian arrival process: D‐MAP/Ga,b/1/N

Discrete‐time queues with D‐MAP arrival process are more useful in modeling and performance analysis of telecommunication networks based on the ATM environment. This paper analyzes a finite‐buffer discrete‐time queue with general bulk‐service rule, wherein the arrival process is D‐MAP and service times are arbitrarily and independently distributed. The distributions of buffer contents at various epochs (departure, random, and prearrival) have been obtained using imbedded Markov chain and supplementary variable methods. Finally, some performance measures such as loss probability and average delay are discussed. Numerical results are also presented in some cases. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 345–363, 2003.     

Algorithms and heuristics for variable-yield lot sizing

We consider the multiperiod lot-sizing problem in which the production yield (the proportion of usable goods) is variable according to a known probability distribution. We review two economic order quantity (EOQ) models for the stationary demand continuous-time problem and derive an EOQ model when the production yield follows a binomial distribution and backlogging of demand is permitted. A dynamic programming algorithm for an arbitrary sequence of demand requirements is presented. Heuristics based on both the EOQ model and appropriate modification of the underlying perfect-yield lot-sizing policies are discussed, and extensive computational evaluation of these heuristics is presented. Two of these heuristics are then modified to include the notion of supply safety stock. The modified heuristics consistently produce near-optimal lot-sizing policies for problems with stationary and time-varying demands.     

Likelihood estimation for generalized mixed exponential distributions

The class of functions expressed as linear (not necessarily convex) combinations of negative exponential functions is dense in the set of all square integrable functions on the nonnegative reals. Because of this and resultant mathematical properties, linear combinations of exponential densities have excellent potential for wide application in stochastic modeling. This work documents the development and testing of a practical procedure for maximum-likelihood estimation for these generalized exponential mixtures. The algorithm offered for the problem is of the Jacobi type and guarantees that the result will provide a legitimate probability function of the prescribed type. Extensive testing has been performed and results are very favorable: convergence is rapid and the use of computer resources rather limited.     

Minimum-cost mixtures of area and point defenses assuming simultaneous attack

It is desired to select numbers of area and point interceptors that minimize the cost of such defensive missiles under the condition that the maximum total expected damage produced by an unknown number of attacking missiles A be bounded above by a given function of A. Area coverages may overlap. The attacker is assumed to know the numbers of area and point interceptors and to launch a simultaneous attack (of arbitrary size A) against all targets, which is optimal against the given defenses. The defender is assumed to observe the attack and then allocate his area and point interceptors against attacking missiles so as to minimize the total expected damage. Upper and lower bounds on the minimal cost are obtained by solving integer programming problems.     

The long term effects of an aging fleet on operational availability and cost: evidence from the U.S. coast guard

This paper empirically examines whether the aging of a fleet affects operational availability and operating cost using a unique data-set on the 117 47-foot Motor Lifeboats (MLBs) of the United States Coast Guard (USCG). Procured from 1997 to 2003, the 47-foot MLB is the standard lifeboat of the USCG and all 117 MLBs remain in service. The aging of the MLB fleet has resulted in higher annual operating costs and lower operational availability, although the nature of this relationship remains unclear. Our estimation strategy utilizes an error components estimator to examine these issues. We employ three variants of the dependent variables (i.e. the standard logarithmic transformation as is most commonly seen in the literature, inverse hyperbolic sine [IHS], and level outcomes). The point estimates from the standard logarithmic model finds operational availability for the MLBs decreases at a rate between 0.83 and 1.8% per year and cost increases at a rate between 0.33 and 7.81% per year. Similar effects are shown with the IHS and level outcome specifications. In terms of nonlinearity effects, we find the most pronounced changes in operational availability and cost occur for MLBs aged 15 years or more (in comparison to younger MLBs).     

Compromise allocation in multivariate stratified sampling: An integer solution

The problem of determining the sample sizes in various strata when several characteristics are under study is formulated as a nonlinear multistage decision problem. Dynamic programming is used to obtain an integer solution to the problem. © 1997 John Wiley & Sons, Inc.     

Book reviews

Die Faszination des Verrats: Eine Studie zur Dekadenz im Ost‐West Konflikt. By Thomas Noetzel. Hamburg, Junius (1989) DM48.

Les Nations Armées. By Maurice Faivre (Preface by Pierre Messmer), Paris FEDN/Economica (1988).

Insurgency and Terrorism: Inside Modern Revolutionary Warfare. By Bard E. O'Neill, Brassey's (US), Washington, DC (1990), $19.00.

LIC 2010: Special Operations and Unconventional Warfare in the Next Century. By Rod Paschall, Brassey's (US), Washington, DC, $24.00.

Air Power and Colonial Conflict: The Royal Air Force 1919–1939. By D. E. Omissi, Manchester University Press, Manchester and New York (1990), ISBN 0–7190–2960–0. £35.00.

Key to the Sinai: The Battles for Abu Ageila in the 1956 and 1967 Arab‐Israeli Wars. By George W. Gawrych. Combat Studies Institute Research Survey No. 7, US Army Command and General Staff College, Fort Leavenworth, Kansas, 1990. $8.00.

Arms Export Regulations. Edited by Ian Anthony. SIPRI/Oxford University Press, Oxford (1991), ISBN 0–19–829158–2, £25.00.