Operations Research, Systems Engineering and Industrial Engineering Commons^™

Computer-Based Methods For Constructing Two-Level Fractional-Factorial Experimental Designs With A Requirement Set, Steven L. Forsythe

Theses and Dissertations

This dissertation developed four methodologies for computer-aided experimental design of two-level fractional factorial designs with requirement sets (DOE/RS). The requirement sets identify all the experimental factors and the appropriate interaction terms to be evaluated in the experiment. Taguchi graphs and similar manual methods provide techniques for solving the DOE/RS problem. Unfortunately, these methods are limited because they become difficult to use as the number of factors or interaction terms exceeds ten. This research showed that the DOE/RS problem belongs to a class of difficult-to-solve problems known as NP-Complete. It is the combinatorial nature of NP-Complete problems that causes them to …

Routing Optimization Through Computer-Aided Simulation, Madhusudhan Akundi

Electrical & Computer Engineering Theses & Dissertations

Routing has always been a challenging field, and the various techniques of mathematics and operations research have been developed. For commercial organizations, routing has begun to receive extensive attention because of the savings gained in terms of time, money, personnel, and the transportation fleet by developing optimized routing networks. Until recently, it was difficult to develop optimized networks due to the computational difficulties of the problem. However, with the advancement in computer technology and processing speeds, it has become possible to simulate a large number of routing scenarios and determine optimal solutions for a given set of constraints. Not only …

A Systems-Based Methodology For The Construction And Representation Of Organizational Knowledge Systems, Willie James Mcfadden

Engineering Management & Systems Engineering Theses & Dissertations

The purpose of this research was to develop and apply a systems-based, analysis methodology which constructs and represents an organization's knowledge system. The research inquiry was guided by four questions: (1) “what is an organizational knowledge system?” (2) “how can it be made explicit?” (3) “does the representation accurately depict the organization's perspective of their unique knowledge system?” and (4) “what results from the deployment of the organizational knowledge system methodology?” The resultant answers to these research questions advanced and established the theoretical conception of an organization's knowledge system through the development of a methodology that fosters the construction and …

An Integrated Engineering-Computation Framework For Collaborative Engineering: An Application In Project Management, Hisham Mohamed El-Sayed Abdelsalam

Mechanical & Aerospace Engineering Theses & Dissertations

Today's engineering applications suffer from a severe integration problem. Engineering, the entire process, consists of a myriad of individual, often complex, tasks. Most computer tools support particular tasks in engineering, but the output of one tool is different from the others'. Thus, the users must re-enter the relevant information in the format required by another tool. Moreover, usually in the development process of a new product/process, several teams of engineers with different backgrounds/responsibilities are involved, for example mechanical engineers, cost estimators, manufacturing engineers, quality engineers, and project manager. Engineers need a tool(s) to share technical and managerial information and to …

Process Flow Optimization Studies Through Discrete Event Simulation, Milind Chokshi

Electrical & Computer Engineering Theses & Dissertations

Computer-aided simulation has begun to emerge as a powerful tool for numerical analysis of the behavior and anticipated performance of industrial systems and their optimization. Applications include materials handling, storage and controls systems, prediction of manufacturing efficiencies, and production optimization. Simulations are used to test baseline models and subsequently analyze new production concepts, operating strategies, and planned procedures prior to costly implementation.

The study of process flows in a manufacturing environment is difficult due to its inherent stochastic nature. Breakdown of the sub-systems and failures of machines is a random process and needs to be solved based on concepts of …

Using Rsm, Doe, And Linear Regression To Develop A Metamodel To Predict Cargo Delivery Of A Time Phase Force Deployment Document, Kenneth S. Browne

Theses and Dissertations

Air Mobility Command (AMC) uses the Airlift Flow Model as their primary tool to estimate the amount of cargo delivered in a Time Phase Force Deployment Document (TPFDD). The primary objective of this research was an exploratory investigation in the development of a metamodel to predict the amount of cargo delivered from a TPFDD by AMC into a theater. In creating a valid metamodel the analyst would be able to quickly provide the decision-maker with accurate insights should input parameters change. This would save valuable time and replace the need to physically change the input parameters and re-run the simulation. …

Toward Validating Vertical Aggregation In Object Oriented Simulation, George W. Johnson Jr.

Theses and Dissertations

Recent interest in studying the nonlinear effects of intelligence, surveillance, and reconnaissance in combat models has prompted researchers to employ vertical aggregation in object-oriented simulations. Traditional horizontal aggregation falls short for its inability to provide accurate means for nonlinear functions. Averaging a group of objects that exhibit nonlinear behavior provides a linear approximation to the mean, which is not necessarily the expected value of the underlying nonlinear function. Vertical aggregation explicitly models individual objects, thus preserving their nonlinear behaviors. In this research, a validation procedure is derived to study the aptness of vertical aggregation methods. Validation is carried out by …

A Validation Assessment Of The Storm Air-To-Air Prototype Algorithm, David M. Pugh

Theses and Dissertations

A validation assessment of the new STORM air-to-air prototype algorithm is accomplished using structural and output validation techniques. In the structural validation phase, the algorithms, code, and assumptions are evaluated to determine if the implementation of the model will match the intent of the designers. The components of the algorithm are compared to its predecessor, THUNDER, to evaluate if the prototype nnproves upon the weaknesses of THUNDER. In the output validation phase, the results of the model are evaluated to determine the extent to which the implementation of the model matches expected outcomes. Sensitivity analysis is presented to provide insight …

An Incentive Model For International Telecommunications, Jeffrey R. Del Vecchio

Theses and Dissertations

This study developed a new defensive model for global voice communications. It uses a n-person, zero-sum, cooperative and non-cooperative game to optimize the coalitions revenue after the possibility of a network service provider being tampered by an adversary. This research optimized two measures of effectiveness (coalition revenue and network provider revenue) of international telecommunications coalitions by hardening network service providers and improving their respective revenue with incentives. A multi-criteria optimization problem was developed to establish the strategic competition between the coalition defender and attacker. Irrespective of the amount of incentives, a applicable hardening and tampering strategy can be obtained. All …

Using Simulation To Model An Army Recruiting Station With Seasonality Effects, David C. Longhorn

Theses and Dissertations

One of the toughest jobs in the Army is that of the recruiter. Recruiters are tasked with the awesome job of convincing young men and women to lay down their lives and freedoms for their country, and oftentimes for less money than can be earned in the safer environment of America's booming economy. Recruiters face enormous pressure from commanders to meet the mandated Army manning levels set each year by Congress. As the Army begins the 21st century, it is faced with having to support an increasing number of deployments with fewer soldiers. Soldiers face long and difficult days with …

Simulation Evaluation Of The Combat Value Of A Standoff Precision Airdrop Capability, Michael W. Varner

Theses and Dissertations

This project is a simulation evaluation of the developmental standoff precision airdrop (SOPAD) capability. SOPAD is a new technology under consideration to deliver supplies to forward-deployed units using either a semi-rigid wing or a guided parafoil. These delivery systems allow airdrop of supplies from altitudes of 25,000 feet and distances 25 miles from the delivery point. Using global positioning system guidance, on board navigational computers, and automatic steering mechanisms, the delivery system flies to the target following a designated flight plan. The concept includes delivering supplies to remote and potentially hostile areas without endangering the supply aircraft. In addition, supplies …

A Tabu Search Metaheuristic For The Air Refueling Tanker Assignment Problem, Shay R. Capehart

Theses and Dissertations

In a joint effort between Air Mobility Command (AMC) and the Air Force Institute of Technology, we present a Tanker Assignment Problem (TAP) Tool capable of providing tanker mission plans for deployment scenarios. Due to the complex nature of extracting a mission plan from the Combined Mating and Ranging Planning System (CMARPS), AMC requires a tool to provide similar results in a simpler and less time consuming manner. The tool developed allows AMC to input several receiver groups consisting of various aircraft types and numbers. Each receiver group contains a point of origin and destination, with the option of providing …

A Java Universal Vehicle Router In Support Of Routing Unmanned Aerial Vehicles, Robert W. Harder

Theses and Dissertations

Unmanned Aerial Vehicles (UAVs) help the military gather information in times of peace and war. During a mission, typically 100 sites or more, a UAV will frequently be re-tasked to visit a pop-up threat, leaving the operator to determine the best way to finish the day's list of sites after the re-tasking. I develop a prototype application to serve the needs of a specific customer, the 11th Reconnaissance Squadron, by helping them preplan missions and dynamically re-task UAVs. This prototype application is built on a reusable airframe router called the core AFIT Router, which can later be added to more …

A Hybrid Jump Search And Tabu Search Metaheuristic For The Unmanned Aerial Vehicle (Uav) Routing Problem, Gary W. Kinney Jr.

Theses and Dissertations

In this research, we provide a new meta-heuristic, a jump search I tabu search hybrid, for addressing the vehicle routing problem with real-life constraints. A tour construction heuristic creates candidate solutions or jump points for the problem. A tabu search algorithm uses these jump points as starting points for a guided local search. We provide statistical analysis on the performance of our algorithm and compare it to other published algorithms. Our algorithm provides solutions within 10% of the best known solutions to benchmark problems and does so in a fraction of the time required by competing algorithms. The timeliness of …

Leontief Metamodeling For Military Strategic Effects, Anthony W. Snodgrass

Theses and Dissertations

In this research, we propose and demonstrate an approach to incorporate currently un-modeled interactions into an existing or a new combat model or simulation. We apply the Leontief Input-Output model, which is a macro-economic model that measures the interactions between major industrial sectors of an economy, as a metamodel that periodically assesses the status of various combat units and support functions. If needed resources are insufficient, appropriate degrades are input into the combat model. As a result, dependencies that are not in the combat model are incorporated. Hence, we can assess the strategic or cascading effects of destroying a set …

A Greedy Multiple-Knapsack Heuristic For Solving Air Mobility Command’S Intratheater Airlift Problem, Nicholas J. Zeisler

Theses and Dissertations

This research develops a methodology using a greedy heuristic to solve Air Mobility Command's intratheater airlift scenario as a multiple knapsack problem. The objective is to maximize throughput in a theater given a vehicle mixture and assignment scheme. The model allows for a heterogeneous, user defined vehicle mix in a theater consisting of up to five bed down locations and up to seven forward operating locations. First, we preprocess routes, eliminating the large number of unattractive route choices in the problem. Then using a greedy heuristic, we select routes and assign them to aircraft located at any or all of …

Approximation Model Building For Reliability & Maintainability Characteristics Of Reusable Launch Vehicles, Resit Unal, W. Douglas Morris, Nancy H. White, Roger A. Lepsch, Richard W. Brown

Engineering Management & Systems Engineering Faculty Publications

This paper describes the development of parametric models for estimating operational reliability and maintainability characteristics for reusable launch vehicle concepts, based on vehicle size and technology support level. A reliability and maintainability analysis tool (RMAT) and response surface methods are utilized to build parametric approximation models for rapidly estimating operational reliability and maintainability characteristics such as mission completion reliability. These models that approximate RMAT, can then be utilized for fast analysis of operational requirements, for lifecycle cost estimating and for multidisciplinary design optimization.

Developing A Parametric Cost Model For Operating Costs Of Army Ground Combat Weapon Systems, James O. Winbush Jr.

Engineering Management & Systems Engineering Theses & Dissertations

The purpose of this research was to develop a parametric cost model for predicting operating costs of Army ground combat weapon systems. The model is intended to be used during the first two phases of the Army's acquisition process. The research necessary to develop the model was guided by two questions: what weapon system characteristics (such as weight, horsepower, fuel consumption, primary mission, NBC protection, fire control and night fighting capability) impact directly on operating ground combat systems; and what is the form of the parametric model for operating costs for ground combat systems? The study extends the bounds of …

Exploring Participation Processes For Technology Development: Case Studies Of Biotechnology Research And Development Projects In Thailand, Omjai Yuktavetya

Engineering Management & Systems Engineering Theses & Dissertations

There is increased awareness in the organizational and management literature that participation can make contributions in technology development. One of the problems in developing biotechnology in Thailand is that only a small portion of publicly funded research and development projects directly result in commercial success. Among the reasons cited (TDRI 1992a) is a lack of collaboration between various stakeholders; therefore, an effective technology policy to support their participation is needed. This research explores current participation processes in biotechnology research and development projects in Thailand in which there were different perspectives among various stakeholders. The quantitative and qualitative methodologies developed here …

Simulation Modeling Presentations: The Life Cycle, Edward Yellig, Paul Savory

Department of Industrial and Management Systems Engineering: Faculty Publications

A typical large scale simulation modeling project spans many months and encompasses activities such as problem definition, data collection, model development, experimentation, and scenario analysis. During the life cycle of a simulation project, numerous presentations are made to many different types of audiences. The purpose of these presentations will vary from seeking project approval, requesting information, discussing simulation model features, verifying the model, validating the model, presenting the experimental results, and offering model conclusions. This paper will discuss presentation techniques we used during a year-long simulation-modeling project. We will highlight techniques used for defining the purpose of each presentation, identifying …

Portfolio Selection Of Innovative Technologies Via Life Cycle Cost Modeling, Scott C. Naylor

Theses and Dissertations

High technology firms are faced with the dilemma of deciding which products to develop, which generations of technology to pass over, and which products to skip entirely. As competition among these firms increases and the life cycles of technological products shorten, there exists a great deal of pressure to bring products rapidly to the market. As a result, recouping the costs of research and development (R & D) and earning a profit becomes increasingly uncertain. Traditional life cycle cost models do not directly address shortened life cycles, time to market, or learning curve issues; all are critical factors in the …

A Validation Assessment Of Thunder 6.5'S Intelligence, Surveillance, And Reconnaissance Module, Francine N. Nelson

Theses and Dissertations

A validation assessment of THUNDER 6.5's Intelligence, Surveillance, and Reconnaissance (ISR) module is accomplished using formulational and experimental validation techniques. A comparison of ISR purposes and processes according to military doctrine is made with the purposes and processes of ISR implemented within THUNDER 6.5. This comparison provides an overview of the process, an understanding of the level of aggregation within THUNDER, insight into possible problem areas in THUNDER, and a basis for improving THUNDER ISR processes. Sensitivity analysis of the ISR parameters as they relate to the Quality, Quantity, and Timeliness of ISR is also presented to provide insight into …

Pilot Inventory Complex Adaptive System (Picas): An Artificial Life Approach To Managing Pilot Retention, Martin P. Gaupp

Theses and Dissertations

The retention of skilled pilots continues to be a problem that plagues the United States Air Force. After spending millions of dollars on training and education, it is disheartening to see the mass exodus of experienced aviators from the Air Force that has been occurring in the past decade. Many blame the economy, others the Air Force itself but few are able to accurately predict how or why they are all leaving. The current personnel models do not adequately determine retention rates. Complex adaptive systems theory, however, might provide some insight. By modeling the system at the pilot's level, allowing …

Unmanned Aerial Vehicle Mission Level Simulation, Jennifer G. Walston

Theses and Dissertations

We develop an object-oriented simulation that models the surveillance and Active Suppression of Enemy Air Defense (SEAD) missions of the Unmanned Aerial Vehicle (UAV) RQ-1A Predator. The simulation, written in Java using the Silk simulation package, interfaces with a Reactive Tabu Search routing algorithm to provide optimal UAV routes. The routing algorithm is called by the simulation to account for changes in weather conditions and to provide a means of dynamically retasking the UAV. The simulation and analysis support a UAV Battlelab initiative to test the operational effects of proposed changes in Predator performance and UAV capability to perform in …

A New Sequential Goodness Of Fit Test For The Three-Parameter Gamma Distribution With Known Shape Based On Skewness And Kurtosis, Chil Ho Park

Theses and Dissertations

This research presents a new sequential goodness of fit test for the three-parameter gamma distribution with a known shape. The test is accomplished by employing two new tests, sample skewness and sample kurtosis, sequentially as test statistics. Unlike the typical goodness of fit test, using parameter estimation methods such as maximum likelihood estimation and minimum distance estimation, this test using the two test statistics above does not involve a substantial degree of computational complexity. Large Monte Carlo simulation has been used to determine critical values and overall significance levels for all combinations of the two tests, and to conduct extensive …

Two-Stage Stochastic Linear Programming With Recourse: A Characterization Of Local Regions Using Response Surface Methodology, David T. Mills

Theses and Dissertations

The LP recourse problem applies to two-stage optimization problems where uncertainty in resource availability of the second stage hinders informed decision making. The recourse function affords a way to compensate "later" for an error in prediction "now." The literature provides a rich body of work on the optimization of such problems, but little research has been accomplished regarding the characterization of the surface in the local region of optimality, in particular sensitivity analysis. A decision maker faced with considerations other than the modeled objective function must be presented with a way to estimate the impact of operating at non-optimal decision …

An Approach For Tasking Allocated Combat Resources To Targets, David A. Koewler

Theses and Dissertations

Tasking allocated combat aircraft to strike targets is a complicated and time-consuming process for combat planners. Currently, the process of scheduling missions is a two to four day process. To be able to respond quickly to the changing conditions of the battlefield, the military needs to compress the time that this process requires. Despite efforts to develop computer-based tools to automatically plan missions, combat planners still manually perform most of the tasking and scheduling of aircraft and targets. Unfortunately some of the tools currently available are perceived to be complicated and time consuming to use by the planners. They also …

Using Simulation To Model The Army Recruiting Station With Multi-Quality Prospects, Edward L. Mclarney

Theses and Dissertations

This thesis explores the application of simulation to the Army Recruiting Station. Included are the effects of leadership styles and policies, the effects of recruiters with different personality types, and differences in processing for varying types of recruits. Research included heavy emphasis into determining the effects of leadership on recruiter productivity. In addition, major changes were made to a previous simulation model. The changes allowed current research to be implemented into the simulation. This research is intended to help the United States Army Recruiting Command better understand how changes in the recruiting process and in leadership policies affect productivity.

Selection Of Psychophysiological Features Across Subjects For Classifying Workload Using Artificial Neural Networks, Trevor I. Laine

Theses and Dissertations

The issue of pilot workload is important to the United States Air Force because pilot overload or task saturation leads to decreases in mission effectiveness. Additionally, in the most extreme cases, pilot overload may lead to the loss of aircraft and crewmember lives. Current research efforts are utilizing psychophysiological data including electroencephalography (EEG), cardiac, eye-blink, and respiration measures in an attempt to identify workload levels. The primary focus of this effort is to determine if a single parsimonious set of psychophysiological features exists for accurately classifying workload levels between multiple test subjects. To accomplish this objective, the signal-to-noise (SNR) saliency …

Solving The Multidimensional Multiple Knapsack Problem With Packing Constraints Using Tabu Search, Jonathan M. Romaine

Theses and Dissertations

This paper presents a methodology for solving military aircraft load-scheduling problems modeled as a multidimensional multiple knapsack problem, Because of the computational time associated with applying conventional algorithms to this type of problem, we employ tabu search to determine how much cargo a heterogeneous group of aircraft can carry. This study extends the previous work of Chocolaad in two areas. First, we modify Chocolaad's algorithms to solve the multiple (rather than the single) knapsack problem under the constraints he defined for the Airlift Loading Problem. Second, we drop his assumption of a homogeneous group of aircraft. We validate our model …