Requirements of an “optimizer” for computer simulations

Computer simulation has many advantages. However, one major disadvantage is that, in all too many cases, the attempt to use computer simulation to find an optimum solution to a problem rapidly degenerates into a trial-and-error process. Techniques for overcoming this disadvantage, i. e., for making optimization and computer simulation more compatible, are applicable at two points in the development of the overall computer simulation. Techniques which are used within actual construction of the mathematical models comprising the simulation will be labeled as internal methods, while those which are used after the simulation has been completely developed will be termed external methods Because external methods appear to offer the largest potential payoff, discussion is restricted to these methods, which are essentially search techniques. In addition, the development of an “Optimizer” computer program based on these techniques is suggested Although drawbacks to the use of search techniques in the computer simulation framework exist, these techniques do offer potential for “optimization.” The modification of these techniques to satisfy the requirements of an “Optimizer” is discussed.     

Occupational structure in the military and civilian sectors of the economy

This paper focuses on trends in the occupational structure of the military and civilian sectors of the economy. Some implications of these trends for manpower policies for the all-volunteer military establishment are examined.     

On the assignment and sequencing of operations on a crew-served project

This paper is concerned with assigning and sequencing a set of activities for some or all members of a crew of operators so that the completion time of all such operations is minimized. It is assumed that each of the operators in the crew possesses, initially, certain tasks that only he can perform. A branch-and-bound scheme is proposed to treat the problem, and suitable computational experience is provided.     

Mathematical control theory solution of an interactive accounting flows model

In this paper we have applied the mathematical control theory to the accounting network flows, where the flow rates are constrained by linear inequalities. The optimal control policy is of the “generalized bang-bang” variety which is obtained by solving at each instant in time a linear programming problem whose objective function parameters are determined by the “switching function” which is derived from the Hamiltonian function. The interpretation of the adjoint variables of the control problem and the dual evaluators of the linear programming problem demonstrates an interesting interaction of the cross section phase of the problem, which is characterized by linear programming, and the dynamic phase of the problem, which is characterized by control theory.     

Productivity estimates of the strategic airlift system by the use of simulation

Although the strategic airlift system is under continuous analysis, C-5A problems provided impetus to analyze the airlift system productivity function by using a large-scale simulation model. Development of the simulation model (Simulation of Airlift Resources - SOAR) was initiated by the Office of Secretary of Defense (Systems Analysis) in 1966. SOAR had barely become operational in time for the study in November 1968. Since limited verification and validation tests had been performed on the simulation model, the design of experiments was of critical importance. The experimental design had to be flexible enough to salvage the maximum amount of information possible upon the discovery of either a verification or validation error. In addition, the experimental design was required to accommodate the estimation of a large number of possibly changing independent variables. The experimental design developed for the analysis was full factorial design sets for a finite number of factors. Initial analysis began with aggregated sets of factors at two levels, and information gained from experiment execution was used to parse the sets. The process was sequential and parsing continued until the major explanatory independent variables were identified or enough information was obtained to eliminate the factor from further direct analysis. This design permitted the overlapping of simulation runs to fill out the factorial design sets. In addition to estimating the airlift productivity function, several other findings are reported which tended to disprove previous assumptions about the nature of the strategic airlift system.     

An operator theory of parametric programming for the transportation problem-II

This paper investigates the effect on the optimum solution of a (capacitated) transportation problem when the data of the problem (the rim conditions-i. e., the warehouse supplies and market demands-, the per unit transportation costs and the upper bounds) are continuously varied as a (linear) function of a single parameter. Operators that effect the transformation of optimum solution associated with such data changes, are shown to be a product of basis preserving operators (described in the earlier paper) that operate on a sequence of adjacent basis structures. Algorithms are provided for both rim and cost operators. The paper concludes with a discussion of the economic and managerial interpretations of the operators.     

Simulation of multi-echelon macro-inventory policies

Alternative repair part inventory policies are examined for a multi-echelon logistics system. The policies assessed pertain to the design of multi-echelon systems rather than the evaluation of stock level decisions for individual repair parts. Although the context is one of a military inventory system, the policies examined are of importance in nonmilitary systems where item failure rates are low, and only periodic access to resupply is possible.