Solving quadratic assignment problems with rectangular distances and integer programming

The problem considered involves the assignment of n facilities to n specified locations. Each facility has a given nonnegative flow from each of the other facilities. The objective is to minimize the sum of transportation costs. Assume these n locations are given as points on a two-dimensional plane and transportation costs are proportional to weighted rectangular distances. Then the problem is formulated as a binary mixed integer program. The number of integer variables (all binary) involved equals the number of facilities squared. Without increasing the number of integer variables, the formulation is extended to include “site costs” Computational results of the formulation are presented.     

On nonpreemptive strategies in stochastic scheduling

It is shown that there is an optimal strategy for a class of stochastic scheduling problems which is nonpreemptive. The results which yield this conclusion are generalizations of previous ones due to Glazebrook and Gittins. These new results also lead to an evaluation of the performance of nonpreemptive strategies in a large class of problems of practical interest.     

Some properties of optimal control policies for entry to an M/M/1 queue

Customers served by an M/M/1 queueing system each receive a reward R but pay a holding cost of C per unit time (including service time) spent in the system. The decision of whether or not a customer joins the queue can be made on an individual basis or a social basis. The effect of increasing the arrival rate on the optimal policy parameters is examined. Some limiting results are also derived.     

A method for estimating the parameters of reliability models

The maximum likelihood estimates (MLE) of transition rates in a finite-state continuous-time Markov process with an absorbing state are obtained, when there are a number of independent realizations of the process. This process is explained as a model for deteriorating systems of reliability theory through example. The asymptotic properties of MLES as the observed number of realizations tend to infinity are studied. Extension of these results to semi-Markov processes is discussed.     

A simulated port facility in a theatre of operations

A hypothetical port facility in a theatre of operations is modeled and coded in a special purpose simulation language, for the purpose of conducting simulation experiments on a digital computer. The experiments are conducted to investigate the resource requirements necessary for the reception, discharge, and clearance of supplies at the port. Queue lengths, waiting times, facility utilizations, temporary storage levels, and ship turn-around times are analyzed as functions of transportation and cargo handling resources, using response surface methodology. The resulting response surfaces are revealing in regard to the sensitivity of port operations to transportation resource levels and the characteristics of the port facility's load factor. Two specific conclusions of significant value are derived. First, the simulation experiments clearly show that the standard procedures for determining discharge and clearance capacities take insufficient account of the effects of variability. Second, the response surfaces for ship turn-around times and temporary storage levels indicate that an extremely steep gradient exists as a function of troop levels.     

A decomposable transshipment algorithm for a multiperiod transportation problem

A dynamic version of the transportation (Hitchcock) problem occurs when there are demands at each of n sinks for T periods which can be fulfilled by shipments from m sources. A requirement in period t₂ can be satisfied by a shipment in the same period (a linear shipping cost is incurred) or by a shipment in period t₁ < t₂ (in addition to the linear shipping cost a linear inventory cost is incurred for every period in which the commodity is stored). A well known method for solving this problem is to transform it into an equivalent single period transportation problem with mT sources and nT sinks. Our approach treats the model as a transshipment problem consisting of T, m source — n sink transportation problems linked together by inventory variables. Storage requirements are proportional to T² for the single period equivalent transportation algorithm, proportional to T, for our algorithm without decomposition, and independent of T for our algorithm with decomposition. This storage saving feature enables much larger problems to be solved than were previously possible. Futhermore, we can easily incorporate upper bounds on inventories. This is not possible in the single period transportation equivalent.     

A time series analysis of some interrelated logistics performance variables

This paper is a case study. We show how the powerful methods of time series analysis can be used to investigate the interrelationships between Alert Availability, a logistics performance variable, and Flying Hours, an operational requirement, in the presence of a major change in operating procedures and using contaminated data. The system considered is the fleet of C-141 aircraft of the U.S. Air Force. The major change in operating procedures was brought about by what is known as Reliability Centered Maintenance, and the contaminated data were due to anomalies in reporting procedures. The technique used is a combination of transfer function modeling and intervention analysis.     

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.