On single-machine sequencing with order constraints

A collection of jobs is to be processed by a single machine. Each job has a cost function associated with it which may be either linear or exponential, costs accruing when a job is completed. The machine may be allocated to the jobs according to a precedence relation. The problem is to find a strategy for allocating the machine which minimizes the total cost and which is consistent with the precedence relation. The paper extends and simplifies some previous work done by Sidney.     

Reliability growth of repairable systems

This paper considers the problem of modeling the reliability of a repairable system or device that is experiencing reliability improvement. Such a situation arises when system failure modes are gradually being corrected by a test-fix-test-fix procedure, which may include design changes. A dynamic reliability model for this process is discussed and statistical techniques are derived for estimating the model parameters and for testing the goodness-of-fit to observed data. The reliability model analyzed was first proposed as a graphical technique known as Duane plots, but can also be viewed as a nonhomogeneous Poisson process with a particular mean value function.     

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 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.     

Operational definitions of inventory record accuracy

An inventory stock record is in error when the information on the stock record is not in agreement with the actual physical situation. We address the questions of what is meant by inventory record accuracy as reported in the literature and what should be meant by this term, in the context of the inventory record accuracy problem defined by the Naval Supply Systems Command. The need for, and suggestions of, operational definitions of error measures are demonstrated in terms of the reporting of accuracy statistics, the formulation of inventory record accuracy goals, and the determination of corrective measures.     

On minimum walks in graphs

In this paper homomorphisms are used to define four new parameters of a graph, which have to do with minimum walks in graphs satisfying certain conditions. Several bounds and exact equations are obtained for two of these parameters; a third parameter is seen to be closely related to the Traveling Salesman Problem and the question of whether a given graph is Hamiltonian.     

Normal and weibull distributions

Numerous applications of the Weibull distribution in diverse fields of human endeavor are well known today. Nevertheless, it is not uncommon to find applications of the normal distribution in such fields of studies as agriculture, biology, chemistry, engineering, physics, sociology and others. At the present time we have at our disposal many more refined statistical techniques for analyzing the normal rather than the Weibull data. Consequently, it is important for applied statisticians to know if some of their data which can be described by the Weibull distribution can also be described by the normal distribution. The present investigation of the author reveals that the normal distri,bution can be considered to be a good approximation to the Weibull distribution as long as its shape parameter is in the open interval (3.25, 3.61). This fact enables them to perform a refined statistical analysis of their data. Conversely, they can now easily compute the desired normal cumulative probabilities from the Weibull distribution function, which would be especially helpful for those standard normal deviates whose cumulative probabilities cannot be read from the available tables of normal cumulative probability. In a similar situation they can also use the Weibull distribution to obtain an approximation to any desired normal deviate for a given normal probability which may be better than those obtained by the linear interpolation method.