Some comparative & design aspects of fixed cycle production systems

A serial production line is defined wherein a unit is produced if, and only if, all machines are functioning. A single buffer stock with finite capacity is to be placed immediately after one of the first N-1 machines in the N machine line. When all machines have equal probability of failure it is shown that the optimal buffer position is exactly in the middle of the line. This result is synthesized with the earlier work of Koenigsberg and Buzacott including an analysis of the covariance between transition states. An alternative model formulation is presented and integrated with previous results. Finally, a sufficient condition and solution procedure is derived for the installation of a buffer where there is a possible trade-off between increasing the reliability of the line versus adding a buffer stock.     

On the economic application of airlift to product distribution and its impact on inventory levels

In many resupply situations, the decisionmaker has the option of “purchasing” faster replenishment leadtimes. For example, a premium may be paid for delivery by parcel post rather than slower but less expensive delivery by railway express. It may be economically advantageous to pay shipment premiums for faster leadtimes when considering the possible cost reductions in pipeline (on-order) inventory and safety stock levels. This paper develops a decision rule which, for any given item, will indicate whether it is economically advantageous to purchase a faster leadtime. The general methodology is then applied to a peacetime military resupply operation involving several million items, each requiring a decision as to whether the item should be shipped by air or sea.     

A duel complicated by false targets and uncertainty as to opponent type

An attacker, being one of two types, initiates an attack at some time in the interval [-T, 0]. The a priori probabilities of each type are known. As time elapses the defender encounters false targets which occur according to a known Poisson process and which can be properly classified with known probability. The detection and classification probabilities for each type attacker are given. If the defender responds with a weapon at the time of attack, he survives with a probability which depends on the number of weapons in his possession and on attacker type. If he does not respond, his survival probability is smaller. These probabilities are known, as well as the current number of weapons in the defender's possession. They decrease as the number of weapons decreases. The payoff is the defender's survival probability. An iterative system of first-order differential equations is derived whose unique solution V₁(t),V₂(t),…,V_k(t) is shown to be the value of the game at time t, when the defender has 1, 2,…, k,… weapons, respectively. The optimal strategies are determined. Limiting results are obtained as t→-∞, while the ratio of the number of weapons to the expected number of false targets remaining is held constant.     

Statistical auditing of large-scale management information systems

In recent years many large government and commercial organizations have developed large-scale management information systems. During the early phases of any system development, questions are likely to be raised concerning the criteria of completeness and accuracy of the data. How to respond to these questions is difficult, and represents the general subject of this paper. In particular, this paper describes the application of statistical techniques, namely, various kinds of multivariate data analysis, to the problem of assessing the quality of a large-scale data collection system in the U. S. Navy. Results of using these techniques are described and indicate their usefulness as auditing procedures. While the discussion is placed in a particular context, the procedures should be of value for other large-scale information systems.     

Tree-search algorithms for quadratic assignment problems

Problems having the mathematical structure of a quadratic assignment problem are found in a diversity of contexts: by the economist in assigning a number of plants or indivisible operations to a number of different geographical locations; by the architect or indusatrial engineer in laying out activities, offices, or departments in a building; by the human engineer in arranging the indicators and controls in an operators control room; by the electronics engineer in laying out components on a backboard; by the computer systems engineer in arranging information in drum and disc storage; by the production scheduler in sequencing work through a production facility; and so on. In this paper we discuss several types of algorithms for solving such problems, presenting a unifying framework for some of the existing algorithms, and dcscribing some new algorithms. All of the algorithms discussed proceed first to a feasible solution and then to better and better feasible solutions, until ultimately one is discovered which is shown to be optimal.     

The interface of computer science and statistics

Current scientific, technical, and management progress is characterized by the generation of a tremendous amount of data for analysis. This, in turn, poses a significant challenge: to effectively and efficiently extract meaningful information from the large volume of data. Two relatively young professions, computer science and statistics, are intimately linked in any response to the challenge. They have consequently become indispensable to scientific, technical, and management progress, occupying a position at its very heart Computer science and statistics have each been separately documented by many books as well as numerous papers. However, the interface of computer science and statistics, the area of their interaction, has been documented only in part. This paper begins characterization of the entire interface by providing a structure and an historical background for it A structure for the interface is introduced initially, followed by an historical background for the interface presented in two parts. First to be summarized is the evolution of the interface from an interweaving of the mechanical prerequisites to the computer and mathematical prerequisities to computer science and of the foundations for probability and statistics. Development of statistics prior to 1900 then is reviewed.     

Insurance type item provisioning guidelines

Policy decisions for insurance type items, where zero or one unit is maintained at the depot, are more difficult and more critical than decisions for common supply items. This report presents results of developing initial provisioning guidelines for insurance type items. The guidelines are based on examination of lifetime costs and benefits. Costs of stocking an item as compared with not stocking are developed through a sinking fund annual payment formulation. Benefits of stocking are developed as stationary reduction in time weighted backorders experienced. A resource allocation formulation yields an optimal policy for allocating a fixed budget. The guideline is presented with refinements based on a sample of items. A figure of merit is calculated for each item, and if it is large the item is stocked while if small it is not stocked. Empirical definitions for large and small are developed based on sample data. Estimation techniques are discussed for deriving all of an item's parameters needed to compute its figure of merit. A Bayes procedure is suggested based on family group Experienced Demand Replacement Factors. This and other techniques are discussed.     

Dynamic multiattribute models for mixed manpower systems

This paper reviews a wide variety of manpower and personnel models of the goal programming variety. This is done from a strategy-oriented point of view addressing the problems of interest for immediate implementation as well as basic problems of manpower model research development. Particular emphasis in this paper is concerned with how analytical models can be brought to bear on the problems of combining military and civilian manpower into one management system. This includes a discussion of the computer support arrangements necessary to implement the models. First, we discuss an extension of multilevel models to provide an integrated approach to program planning which includes the dynamics of the manpower requirements-inventory relationships of mixed military-civilian manpower systems. Then, focus is given to some of the potential Navy applications particularly in terms of ways the outputs from the global multilevel model might be interfaced with assignment models for operational planning. The paper concludes with a discussion of static and dynamic multiattribute assignment models which operate on the individual man-job matching level. It is at this level of detail that dynamic mixed manpower systems might be constructed for use in equal employment opportunity planning and for local organization design studies.     

A note on the relationship between some specialized binary algorithms and the algorithm of land and doig

This note examines the relationship between several specialized binary algorithms and the pioneering work of Land and Doig. This relationship may provide new ideas which could enhance the effectiveness of these algorithms.     

An improved branch and bound procedure for n × m flow shop problems

This paper considers the classical nXm flow shop sequencing problem. An improved branch and bound procedure is proposed. Computational experience shows that the proposed procedure is more efficient compared to the existing optimizing procedures.