The outfit planning problem: Production planning in shipbuilding

Shipbuilding as currently practiced in U.S. commercial shipyards employs little quantitative modeling or analysis in production planning. This paper presents a brief discussion of the shipbuilding process and focuses on one major component which is referred to as outfitting. The outfit planning problem is described in detail and then formally modeled as a generalization of the resource constrained project scheduling problem. The value of the approach as well as barriers to its adoption are also discussed.     

Application of level crossing analysis to discrete state processes in queueing systems

In this paper we introduce a discrete state level crossing analysis and present some basic results and a key theorem of level crossings. We illustrate the fertility of the discrete state level crossing analysis by applying it to queueing systems with (i) bulk arrival, (ii) instantaneous feedback, (iii) limited waiting space, and (iv) to machine interference problems.     

Book reviews

British Naval Policy and Norwegian Security: Maritime Power in Transition, 1951-60.. By Mats Berdal. Forsvarsstudier No. 2/92, Institutt For Forsvarsstudier (IFS) Oslo, Norway, 1992, ISSN 0333-3981.

The European Security Order Recast: Scenarios for the Post-Cold War Era.. By Barry Buzan, Morten Kelstrup, Pierre Lemaitre, Elzbieta Tromer and OLE Waever. Pinter, London (1990), ISBN 086187143X, £30.00.

Mates and Muchachos: Unit Cohesion in the Falklands War.. By Nora Kinzer Stewart. Brassey's (US), Washington DC (1991), ISBN 008-037-4395, $20.

The Declining Hegemon: The United States and European Defense, 1960-1990.. By Joseph Lepgold. Praeger, New York (1990), ISBN 0-275-93657-0, $15.95 pb.

Inventing Accuracy: A Historical Sociology of Nuclear Missile Guidance.. By Donald Mackenzie. MIT Press, Cambridge MA, and London, England (1990), ISBN 262-132-583, £19.95.     

Confidence intervals for ranked means

Suppose that observations from populations π₁, …, π_k (k ≥ 1) are normally distributed with unknown means μ₁., μ_k, respectively, and a common known variance σ². Let μ_[1] μ … ≤ μ_[k] denote the ranked means. We take n independent observations from each population, denote the sample mean of the n observation from π₁ by X _i (i = 1, …, k), and define the ranked sample means X _[1] ≤ … ≤ X _[k]. The problem of confidence interval estimation of μ₍₁₎, …,μ_[k] is stated and related to previous work (Section 1). The following results are obtained (Section 2). For i = 1, …, k and any γ(0 < γ < 1) an upper confidence interval for μ_[i] with minimal probability of coverage γ is (? ∞, X _[i]+ h) with h = (σ/n^1/2) Φ^?1(γ^1/k-i+1), where Φ(·) is the standard normal cdf. A lower confidence interval for μ_[i] with minimal probability of coverage γ is (X _i[i] – g, + ∞) with g = (σ/n^1/2) Φ^?1(γ^1/i). For the upper confidence interval on μ_[i] the maximal probability of coverage is 1– [1 – γ^1/k-i+1]ⁱ, while for the lower confidence interval on μ_[i] the maximal probability of coverage is 1–[1– γ^1/i] ^k-i+¹. Thus the maximal overprotection can always be calculated. The overprotection is tabled for k = 2, 3. These results extend to certain translation parameter families. It is proven that, under a bounded completeness condition, a monotone upper confidence interval h(X ₁, …, X _k) for μ_[i] with probability of coverage γ(0 < γ < 1) for all μ = (μ_[1], …,μ_[k]), does not exist.     

A stochastic constrained optimal replacement model

In this paper a stochastically constrained replacement model is formulated. This model determines a sequence of replacement dates such that the total “current account” cost of all future costs and capital expenditures over an infinite time horizon for the n initial incumbent machines is minimized subject to the constraints that an expected number of machines are in a chosen utility class at any point in time. We then indicate one possible solution method for the model.     

A method for solving the transportation problem

A new method has been developed f o r solving the transportation problem. This method is a modification and a generalization of the method for solving the multiple assignment problem developed by Dr. A. J. Hoffman and Dr. H. M. Markowitz. This method is of interest for several reasons. In the first place it is significantly different from all other methods for solving the trans -portation problem known to the author. Secondly, it is moderately simple touse and understand. Thirdly, and perhaps most important, it has proved to be very adaptable tri high-speed computer operations. It is now being used by several branches of the armed services.     

Pursuit around a hole

The solution of isaacs¹ problem of optimal pursuit in a plane with a circular disk removed, given constant speeds, zero turning radius, and perfect visibility for both players is presented herein. The hole has three effects: the trivial effect that shortest paths are not straight, the trapping effect to turn the evader from running into the hole, and the screening effect causing an evader retreating behind the hole not to retreat across a line through its center.