Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons™

Open Access. Powered by Scholars. Published by Universities.®

1994

Theses and Dissertations

Discipline
Keyword

Articles 1 - 25 of 25

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Multicriteria Mission Route Planning Using A Parallel A* Search, Michael S. Gudaitis Dec 1994

Multicriteria Mission Route Planning Using A Parallel A* Search, Michael S. Gudaitis

Theses and Dissertations

The Mission Route Planning (MRP) Problem falls into the general class of multicriteria path search problems. Multiple criteria are evaluated to select an optimal aircraft mission route through a hostile environment. Criteria for distance travelled and radar exposure are combined into a single cost function for route evaluation. Radar calculations are performed dynamically. The A* search algorithm is applied to the MRP problem, and a parallel implementation is developed and tested. A unique combination of distributed OPEN lists with a global CLOSED list strategy produced fast execution times on the Paragon. Test cases for scenarios with 15 radars took less …

Go to article

An Exploration Of Technology Transfer Control: A Case Study Of Wright Laboratory, William K. West Dec 1994

An Exploration Of Technology Transfer Control: A Case Study Of Wright Laboratory, William K. West

Theses and Dissertations

Federal laboratories, system product centers, and military logistics centers are being challenged to leverage national investments in technology beyond their traditional customer base--technology transfer. Participation in domestic technology transfer is growing at an astounding rate. Additionally, the federal government has invested and continues to invest billions of dollars into active defense conversion, dual-use technology, and technology transfer. The objective of this research is to explore how one government laboratory controls its technology transfer process, in both the near and long terms. This research examines the motives for participating in technology transfer. The researcher presents several of the processes that are …

Go to article

A Multi-Attribute-Utility-Theory Model That Minimizes Interview-Data Requirements: A Consolidation Of Space Launch Decisions, Raymond W. Staats Dec 1994

A Multi-Attribute-Utility-Theory Model That Minimizes Interview-Data Requirements: A Consolidation Of Space Launch Decisions, Raymond W. Staats

Theses and Dissertations

This research uses multi-attribute utility theory (MAUT) to define a mathematical representation of a decision maker's utility associated with a satellite system. While developing the survey instrument, we focused on making it simpler to administer, primarily by eliminating the use of lottery questions. These simplifications enabled us to shorten our interview with the decision maker to under two hours for a rather complex model.

Go to article

A Decision Support Model For Establishing A Plastics Recycling Program, Deven M. Dalcher Dec 1994

A Decision Support Model For Establishing A Plastics Recycling Program, Deven M. Dalcher

Theses and Dissertations

This research focuses on the development of a decision support model for the establishment of a plastics recycling program. The decision support model focuses on identifying the end-product uses and material specifications first. Once the end-product specifications have been identified, the recycling program can be designed. The model will provide solid waste managers an effective decision-making tool to evaluate the economic feasibility of establishing a plastics recycling program.

Go to article

An Improved Heuristic For Intercontinental Ballistic Missile Crew Scheduling, Michael D. Shirley Jr. Dec 1994

An Improved Heuristic For Intercontinental Ballistic Missile Crew Scheduling, Michael D. Shirley Jr.

Theses and Dissertations

Creating monthly schedules for missile crews is a complex and time-consuming problem. Thousands of events must be scheduled for several hundred missile officers. The rules and regulations governing the problem are numerous, and there are currently no established measures for missile crew schedules. The scheduling software currently available only schedules a fraction of the events. The objectives of this research were to create a rule-based heuristic which could quickly produce feasible or near-feasible schedules, to make the scheduling process paperless, and to develop possible measures of effectiveness for missile crew schedules. The research was successful in each of these areas. …

Go to article

Implementation And Demonstration Of A Multiple Model Adaptive Estimation Failure Detection System For The F-16, Peter K. Eide Dec 1994

Implementation And Demonstration Of A Multiple Model Adaptive Estimation Failure Detection System For The F-16, Peter K. Eide

Theses and Dissertations

A Multiple Model Adaptive Estimation (MMAE) algorithm is implemented with the fully nonlinear six-degree-of-motion, Simulation Rapid-Prototyping Facility (SRF) VISTA F-16 software simulation tool. The algorithm is demonstrated to be capable of identifying flight critical aircraft actuator and sensor failures at a low dynamic pressure (20,000 ft, .4 Mach). Research included single and dual complete failures. Tuning methods for accommodating model mismatch, including addition of discrete dynamics pseudonoise and continuous measurement pseudonoise, are discussed and demonstrated. Scalar residuals within each filter are also examined and characterized for possible use as an additional failure declaration voter. Robustness to sensor failures provided by …

Go to article

Review Of Factors Impacting Cost Benefit Analysis (Cba) For Implementing Improvements To The Air Force Technical Order System, Susan J. Bergin, Terry A. Parsons Sep 1994

Review Of Factors Impacting Cost Benefit Analysis (Cba) For Implementing Improvements To The Air Force Technical Order System, Susan J. Bergin, Terry A. Parsons

Theses and Dissertations

This research focused on developing a Cost Benefit Analysis process for Program Managers to implement when deciding what technical order format-- paper, computerized or automated--to purchase. Factors which determined the outcome are costs life cycle cost considering technical order format qualitative issues characteristics which are benefits of a technical order format and system responsiveness time required to develop or modify a technical order in each format. A literature review revealed problems with the paper technical order format, management infrastructure, quantitative cost estimates for different formats, and different techniques which could be used for a cost benefit analysis. Structured interviews were …

Go to article

Analysis Of The Jplan Exercise As An Experimental Learning Tool, Mark J. Lynch, Michael E. Washington Sep 1994

Analysis Of The Jplan Exercise As An Experimental Learning Tool, Mark J. Lynch, Michael E. Washington

Theses and Dissertations

The purpose of this study is to develop an effective educational tool for the Combat Logistics course offered at the Air Force Institute of Technology. The current tool being used, the JPLAN Exercise, was identified as outdated in several areas. The research focused upon four investigative questions what makes an effective educational tool, should the existing exercise be revised or replaced, which logistics principles are essential for incorporation into the educational tool, and is the updated tool significantly different from the original. To answer these questions, we conducted an extensive literature review that focused on two areas. The first area …

Go to article

How Effective Has The Air Force Been In Eliminating Its Dependence On Ozone Depleting Chemicals?, L. Susan Willard Sep 1994

How Effective Has The Air Force Been In Eliminating Its Dependence On Ozone Depleting Chemicals?, L. Susan Willard

Theses and Dissertations

This research was undertaken to determine how effectively the Air Force had eliminated its dependence on Ozone Depleting Chemicals. The research was limited to analyzing the impact of ODCs on major acquisition programs. Results indicated existing variables which may be impeding full implementation. Also identified were lessons learned which could be applied to future environmental legislation with potential impact on acquisition programs. In- depth telephonic interviews were conducted with Program Directors responsible for the development and fielding of major Air Force acquisition programs. Analysis revealed that ODCs substantially impacted the acquisition programs to the extent that many programs had classified …

Go to article

Dynamic Load Balancing For A Parallel Discrete-Event Battlefield Simulation, Seth R. Guanu Jun 1994

Dynamic Load Balancing For A Parallel Discrete-Event Battlefield Simulation, Seth R. Guanu

Theses and Dissertations

This thesis investigates issues involved in developing a dynamic load balancing model for a parallel discrete event battlefield simulation. The research covers issues in task management, discrete-event simulation, parallel simulation, and load balancing. There are four primary issues discussed concerning the design of a dynamic load balancing model. The first issue is processor load evaluation which deals with the calculation of the amount of work on a processor. The second issue is load balancing profitability determination which deals with the decision to load balance or not based on some cost-gain relationship. The third issue is task migration which deals with …

Go to article

Embedded Chaotic Time Series: Applications In Prediction And Spatio-Temporal Classification, James R. Stright Jun 1994

Embedded Chaotic Time Series: Applications In Prediction And Spatio-Temporal Classification, James R. Stright

Theses and Dissertations

The Deterministic Versus Stochastic algorithm developed by Martin Casdagli is modified to produce two new, methodologies, each of which selectively uses embedding space nearest neighbors. Neighbors which are considered prediction relevant are retained for local linear prediction, while those which are considered likely to represent noise are ignored. For many time series, it is shown possible to improve on local linear prediction with both of the new algorithms. Furthermore, the theory of embedology is applied to determine a length of test sequence sufficient for accurate classification of moving objects. Sequentially recorded feature vectors of a moving object form a training …

Go to article

An Air Mission Planning Algorithm For A Theater Level Combat Model, Brian J. Griggs Mar 1994

An Air Mission Planning Algorithm For A Theater Level Combat Model, Brian J. Griggs

Theses and Dissertations

This thesis describes the development of an air mission planning algorithm for the Joint Staffs Future Theater Level Model FTLM. The overall problem scope was to develop an algorithm to handle major factors bearing on the combat mission planning problem while providing hook-ups for the FTLM architecture. Other aspects of the problem included finding the appropriate level of detail, developing a fast solving technique, and attempting to use existing data. The problem was handled by using some ideas from existing aircraft allocation algorithms and by adding some new techniques. The proposed air mission planning algorithm supplies the optimum degree of …

Go to article

Application Of Sequential Quadratic Programming To Large-Scale Structural Design Problems, Mark A. Abramson Mar 1994

Application Of Sequential Quadratic Programming To Large-Scale Structural Design Problems, Mark A. Abramson

Theses and Dissertations

Large-scale structural optimization problems are often difficult to solve with reasonable efficiency and accuracy. Such problems are often characterized by constraint functions which are not explicitly defined. Constraint and gradient functions are usually expensive to evaluate. An optimization approach which uses the NLPQL sequential quadratic programming algorithm of Schittkowski, integrated with the Automated Structural Optimization System ASTROS is tested. The traditional solution approach involves the formulation and solution of an explicitly defined approximate problem during each iteration. This approach is replaced by a simpler approach in which the approximate problem is eliminated. In the simpler approach, each finite element analysis …

Go to article

The Effective Use Of Animation In Simulation Model Validation, Christopher L. Swider Mar 1994

The Effective Use Of Animation In Simulation Model Validation, Christopher L. Swider

Theses and Dissertations

This study examined two animation displays moving icons, bar graphs at two presentation speeds to determine how each of these factors affected the animations ability to communicate violations of model assumptions. Subjects viewed animation displays individually and in combination at each presentation speed. Eight problem scenarios were presented to evaluate each animations ability to communicate violations of different assumptions. Each animations communication ability was measured subjectively and objectively. Subjective measures in the form of pairwise comparisons were used to calculate normalized preference ratings for each animation. objective measures included problem identification accuracy and problem time. Subjective results indicated that moving …

Go to article

An Analysis Of Air Force Acquisition Engineering Officer's Perceptions Of The Adequacy Of Their Preparation For Management, Steven E. Woodruff Mar 1994

An Analysis Of Air Force Acquisition Engineering Officer's Perceptions Of The Adequacy Of Their Preparation For Management, Steven E. Woodruff

Theses and Dissertations

The purpose of this study was to determine how much time Air Force acquisition engineers spend in performing management functions, how those engineers spend in performing management functions, how those engineers perceive their management training, and which types of training contribute the most to managerial competency. The results from surveys of 215 acquisition engineers assigned to ASCEN, Wright-Patterson AFB, OH and their supervisors revealed that engineers do indeed spend substantial amounts of time performing management functions. Slightly more than half the engineers reported spending at least 50 of an average workday performing management functions. Over 53 of engineers responding to …

Go to article

Assessing The Vulnerability Of Multi-Commodity Networks With Failing Components, Alan R. Robinson Mar 1994

Assessing The Vulnerability Of Multi-Commodity Networks With Failing Components, Alan R. Robinson

Theses and Dissertations

This research proposes an analytical approach for assessing flow disturbance, or compromise, based on limited sampling of arc flow information in multi-commodity, or multiple origin-destination O-D, networks with failing arcs. There were three objectives established for this research. The first objective was to bound the expected flow, given the arcs fail with certain probabilities, which was accomplished by reviewing current approaches for single-commodity networks and extending the results to the multi-commodity case. The second objective was to determine the best placement of flow monitors to obtain the most accurate estimates of O-D pair volumes. This was accomplished using a multi-criteria …

Go to article

A Fortran Based Learning System Using Multilayer Back-Propagation Neural Network Techniques, Gregory L. Reinhart Mar 1994

A Fortran Based Learning System Using Multilayer Back-Propagation Neural Network Techniques, Gregory L. Reinhart

Theses and Dissertations

An interactive computer system which allows the researcher to build an optimal neural network structure quickly, is developed and validated. This system assumes a single hidden layer perceptron structure and uses the back- propagation training technique. The software enables the researcher to quickly define a neural network structure, train the neural network, interrupt training at any point to analyze the status of the current network, re-start training at the interrupted point if desired, and analyze the final network using two- dimensional graphs, three-dimensional graphs, confusion matrices and saliency metrics. A technique for training, testing, and validating various network structures and …

Go to article

Proactive Monitoring Of Performance In Stochastic Communication Networks, John C. C. Van Hove Mar 1994

Proactive Monitoring Of Performance In Stochastic Communication Networks, John C. C. Van Hove

Theses and Dissertations

This research proposes several models for placing bounds on the expected values of some dynamic performance measures for computer communication networks with failing components. These models provide an understanding of expected network performance that is useful in the process of proactive performance monitoring and also in defining level of service agreements with network users. There were three objectives for this research. The first objective was to extend some existing models of steady-state stochastic network performance to a dynamic network flow representation in order to capture the dynamic nature of proactive monitoring. The second objective was to convert the extended absolute …

Go to article

A Simulation Approach To Granite Sentry System Analysis, Marilyn J. Bauer Mar 1994

A Simulation Approach To Granite Sentry System Analysis, Marilyn J. Bauer

Theses and Dissertations

This study demonstrated the use of simulation modelling to analyze Granite Sentry system performance. The availability simulation model constructed provides a number of system performance measures as a function of component MTBFs and MTTRs. Analysis of failure data prior to model construction supported the generally accepted use of exponentially distributed failure rates and lognormally distributed repair times.

Go to article

A Mean Value Analysis Heuristic For Analysis Of Aircraft Sortie Generation, Richard C. Jenkins Mar 1994

A Mean Value Analysis Heuristic For Analysis Of Aircraft Sortie Generation, Richard C. Jenkins

Theses and Dissertations

The primary objective of this study was to develop an analytical methodology based on the Mean Value Analysis algorithm that approximates the performance characteristics of a queueing network model QNM containing a fork- join queue with probabilistic branching. These performance characteristics are response time, throughput and queue length at each station. The QNM solved contains the essential features of the aircraft sortie generation process. The sensitivity of the methods accuracy to increases in server utilization was determined. The comparisons of the results of the MVA heuristic to the outputs of the Logistics Composite Model LCOM simulation indicate that the heuristics …

Go to article

Analysis Of Thunder Combat Simulation Model, Timothy S. Webb Mar 1994

Analysis Of Thunder Combat Simulation Model, Timothy S. Webb

Theses and Dissertations

TAC THUNDER, or THUNDER, is a two-sided large scale computer simulation model that simulates air and ground combat, logistics, and limited airlift at the theater level. It is in use by several allied nations, major defense contractors, and various Department of Defense DoD analysis agencies. The objectives of this thesis effort were to examine the overall model variability, examine the model output for possible interrelationships, and examine the model sensitivity to input parameters. A univariate and multivariate analysis was performed to examine the first two objectives. The univariate analysis consisted of an analysis of the confidence intervals and replication requirements …

Go to article

An Integer Solution Heuristic For The Arsenal Exchange Model (Aem), Daniel J. Green Mar 1994

An Integer Solution Heuristic For The Arsenal Exchange Model (Aem), Daniel J. Green

Theses and Dissertations

The Air Force Studies and Analyses Agency sought a method for converting the continuous solution produced by the Arsenal Exchange Model into a feasible integer solution. The current integerization method leaves weapons unused and targets uncovered and could be improved. In the method developed, the noninteger valued variables in the continuous solution are rounded down to the nearest integer to produce a truncated solution. An integer goal program is then used to reallocate the weapons and targets made available in the rounding process. The truncated solution is then combined with the solution of the integer goal program to produce a …

Go to article

An Analysis Of Stopping Criteria In Artificial Neural Networks, Bruce Kostal Mar 1994

An Analysis Of Stopping Criteria In Artificial Neural Networks, Bruce Kostal

Theses and Dissertations

The goal of this study was to decide when to terminate training of an artificial neural network ANN. In pursuit of this goal, several characteristics of the ANN were monitored throughout ANN training classification error rate of the training set, testing set, or a weighted average of the two moving average classification error rate measurements of the difference between ANN output and desired output error sum of squares, total absolute error. or largest absolute error or ANN weight changes absolute weight change, squared weight change, or relative weight change. Throughout this research, the learning rate was held constant at 0.35. …

Go to article

An Rsm Study Of The Effects Of Simulation Work And Metamodel Specification On The Statistical Quality Of Metamodel Estimates, Michael K. Taylor Mar 1994

An Rsm Study Of The Effects Of Simulation Work And Metamodel Specification On The Statistical Quality Of Metamodel Estimates, Michael K. Taylor

Theses and Dissertations

This research investigated the combined influence of simulation work and metamodel specification on the statistical quality of the estimates obtained from the resulting metamodels of the simulation data. A 9 x 2 x 2 experiment consisting of 9 cases of simulation work, 2 levels of metamodel specification, and 2 levels of design fractionation were designed for 8 different configurations of MMk queues. The only observed statistic for this experiment was the average queue length. Simulation estimates for each configurations average queue length were calculated directly from the simulation data. In addition, the metamodels were fit to the simulation data and …

Go to article

An Investigation Of Simulated Annealing Applied To Structural Optimization Problems, Richard C. Mceachin Mar 1994

An Investigation Of Simulated Annealing Applied To Structural Optimization Problems, Richard C. Mceachin

Theses and Dissertations

This thesis investigates the feasibility of using Simulated Annealing SA in structural optimization problems. The investigation involves solving benchmark structural optimization problems with an SA algorithm, and comparing its solutions to those found by four other optimizers. Overall, the analysis shows that SA has limited applicability in structural optimization. Two primary factors were found to adversely impact the performance of the SA algorithm in these problems. These factors are high dimensionality, and high levels of constraint. The difficulty involved in solving these problems with a random search increases exponentially with the number of dimensions. The number, and non-linearity, of the …

Go to article