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

Theses and Dissertations

Discipline
Institution
Keyword
Publication Year

Articles 151 - 180 of 602

Full-Text Articles in Operational Research

Search And Rescue Operations Forecasting And Optimization, Zachary T. Hornberger Mar 2019

Search And Rescue Operations Forecasting And Optimization, Zachary T. Hornberger

Theses and Dissertations

United States Coast Guard District 14 is responsible for the execution of eleven statutory missions across the Pacific region. Despite having the largest geographic area of responsibility (AOR), District 14 has command of among the fewest resources to accomplish these missions. When search and rescue (SAR) emergencies occur, these events take immediate priority because the ability to rapidly coordinate available assets can be the difference between saving or losing a life. Using historic records of SAR incidents for District 14, we leverage an approach called the stochastic zonal distribution model to evaluate spatiotemporal trends in emergency rates and response strategies …


Real-Time Heuristics And Metaheuristics For Static And Dynamic Weapon Target Assignments, Alexander G. Kline Dec 2018

Real-Time Heuristics And Metaheuristics For Static And Dynamic Weapon Target Assignments, Alexander G. Kline

Theses and Dissertations

The problem of targeting and engaging individual missiles (targets) with an arsenal of interceptors (weapons) is known as the weapon target assignment problem. This problem has been well-researched since the seminal work in 1958. There are two distinct categories of the weapon target assignment problem: static and dynamic. The static weapon target assignment problem considers a single instance in which a known number of incoming missiles is to be engaged with a finite number of interceptors. By contrast, the dynamic weapon target assignment problem considers either follow on engagement(s) should the first engagement(s) fail, a subsequent salvo of incoming missiles, …


Operational Squadron Scheduling, Khaled A. Almannaei Sep 2018

Operational Squadron Scheduling, Khaled A. Almannaei

Theses and Dissertations

The 28th Operational Weather Squadron (28th OWS) is responsible for producing and disseminating mission planning and execution weather analyses and forecasts. The squadron must prepare schedules that meet the needs of their mission while dealing with real-world constraints such as time windows, task priorities, and intermittent recurring missions. The 28th OWS's manning consists of active duty, deployed in-place, reserve, civilian and contract personnel. In this research, a scheduling model and algorithm are provided as an approach to crew scheduling for the 28th Operational Weather Squadron. Scheduling in the 28th OWS is complex and can be time consuming. This model will …


Generating Strong Diversity Of Opinions: Agent Models Of Continuous Opinion Dynamics, Christopher W. Weimer Sep 2018

Generating Strong Diversity Of Opinions: Agent Models Of Continuous Opinion Dynamics, Christopher W. Weimer

Theses and Dissertations

Opinion dynamics is the study of how opinions in a group of individuals change over time. A goal of opinion dynamics modelers has long been to find a social science-based model that generates strong diversity -- smooth, stable, possibly multi-modal distributions of opinions. This research lays the foundations for and develops such a model. First, a taxonomy is developed to precisely describe agent schedules in an opinion dynamics model. The importance of scheduling is shown with applications to generalized forms of two models. Next, the meta-contrast influence field (MIF) model is defined. It is rooted in self-categorization theory and improves …


Multi-Level Multi-Objective Programming And Optimization For Integrated Air Defense System Disruption, Aaron M. Lessin Sep 2018

Multi-Level Multi-Objective Programming And Optimization For Integrated Air Defense System Disruption, Aaron M. Lessin

Theses and Dissertations

The U.S. military's ability to project military force is being challenged. This research develops and demonstrates the application of three respective sensor location, relocation, and network intrusion models to provide the mathematical basis for the strategic engagement of emerging technologically advanced, highly-mobile, Integrated Air Defense Systems. First, we propose a bilevel mathematical programming model for locating a heterogeneous set of sensors to maximize the minimum exposure of an intruder's penetration path through a defended region. Next, we formulate a multi-objective, bilevel optimization model to relocate surviving sensors to maximize an intruder's minimal expected exposure to traverse a defended border region, …


The Military Inventory Routing Problem: Utilizing Heuristics Within A Least Squares Temporal Differences Algorithm To Solve A Multiclass Stochastic Inventory Routing Problem With Vehicle Loss, Ethan L. Salgado Sep 2018

The Military Inventory Routing Problem: Utilizing Heuristics Within A Least Squares Temporal Differences Algorithm To Solve A Multiclass Stochastic Inventory Routing Problem With Vehicle Loss, Ethan L. Salgado

Theses and Dissertations

Military commanders currently resupply forward operating bases (FOBs) from a central location within an area of operations mainly via convoy operations in a way that closely resembles vendor managed inventory practices. Commanders must decide when and how much inventory to distribute throughout their area of operations while minimizing soldier risk. Technology currently exists that makes utilizing unmanned cargo aerial vehicles (CUAVs) for resupply an attractive alternative due to the dangers of utilizing convoy operations. Enemy actions in wartime environments pose a significant risk to a CUAV's ability to safely deliver supplies to a FOB. We develop a Markov decision process …


Methods To Support The Project Selection Problem With Non-Linear Portfolio Objectives, Time Sensitive Objectives, Time Sensitive Resource Constraints, And Modeling Inadequacies, Neil C. Ranly Sep 2018

Methods To Support The Project Selection Problem With Non-Linear Portfolio Objectives, Time Sensitive Objectives, Time Sensitive Resource Constraints, And Modeling Inadequacies, Neil C. Ranly

Theses and Dissertations

The United States Air Force relies upon information production activities to gain insight regarding uncertainties affecting important system configuration and in-mission task execution decisions. Constrained resources that prevent the fulfillment of every information production request, multiple information requestors holding different temporal-sensitive objectives, non-constant marginal value preferences, and information-product aging factors that affect the value-of-information complicate the management of these activities. This dissertation reviews project selection research related to these issues and presents novel methods to address these complications. Quantitative experimentation results demonstrate these methods’ significance.


An Open Source Approach To Social Media Data Gathering, Anthony J. Kallhoff Mar 2018

An Open Source Approach To Social Media Data Gathering, Anthony J. Kallhoff

Theses and Dissertations

Modern usage of social media affords the military intelligence and analytic communities novel approaches to gather information. However, the tools and resources to develop these methodologies are still maturing. Furthermore, current data acquisition tools are not available to the DoD for all social media platforms. This thesis addresses a small subset of this problem by developing an open source methodological approach to collect and manage data from a popular social media site that has previously been inaccessible to defense intelligence organizations. This approach was operationalized via the R package called instaExtract, and an exemplar analysis was performed to demonstrate its …


The Developmental Test Scheduling Problem, Joseph E. Schoenbeck Mar 2018

The Developmental Test Scheduling Problem, Joseph E. Schoenbeck

Theses and Dissertations

Developmental testing of aircraft systems in the United States Air Force requires a complex set of resources for each test. The optimal scheduling of those resources is the job of the 412th Test Wing at Edwards Air Force Base. With more than 20 different Combined Task Forces requesting resources for roughly 300 flying missions each week, manual scheduling is a difficult task. The current process takes a team of schedulers several days to get a workable result from which they can start tailoring the final schedule. While concepts and techniques can be taken from industry scheduling problems, the body of …


Development And Investigation Of An Air Transportation Operations Safety Climate Scale, Matthew D. Roberts Sep 2017

Development And Investigation Of An Air Transportation Operations Safety Climate Scale, Matthew D. Roberts

Theses and Dissertations

Safety is of critical importance in many industries, and the US Air Force is no exception. Since 2005, the US Air Force has experienced more than 119 on-duty air and ground fatalities as well as 520 off-duty ground fatalities. One of the more dangerous environments in the U.S. Air Force and the civilian industry is air transportation operations where the fatal injury rate is higher than the national average. However, peer-reviewed safety research focusing on air transportation operations is practically non-existent, both in the military and civilian context. Therefore, safety research that helps us better understand how to shape safety …


2018 Military Retirement Options: An Expected Net Present Value Decision Analysis Model, Bret N. Witham Mar 2017

2018 Military Retirement Options: An Expected Net Present Value Decision Analysis Model, Bret N. Witham

Theses and Dissertations

The 2016 NDAA authorized changes to the military retirement system transitioning from the legacy High-3 defined benefit annuity to the new Blended Retirement System (BRS). In exchange for a reduced defined benefit annuity, the BRS incorporates automatic and matching contributions to the member’s Thrift Savings Plan and a continuation payment offered at 12 years of service. In 2018,service members with less than 12 years of service will make an irrevocable decision between the two retirement systems. This research effort addresses the problem by developing a decision analysis model incorporating up to 27 different input variables. Service members can use the …


Application Of Enlisted Force Retention Levels And Career Field Stability, Jamie T. Zimmermann Mar 2017

Application Of Enlisted Force Retention Levels And Career Field Stability, Jamie T. Zimmermann

Theses and Dissertations

The Air Force’s success is influenced by the manpower it has. The end-strength is Congressionally mandated. Predicting personnel retention is critical to the operations of the military. Over 10 years ago, the Air Force produced enlisted career field sustainment lines based on manning. If a career field was over manned the authorizations were decreased, likewise if a career field was under manned the authorizations were increased. The constant fluctuation of manning caused bathtubs to be created and requirements to go unfilled. Currently, the Air Force produces enlisted career field sustainment lines based on the 5-year historical retention rates. This method …


An Investigation Into The Indicators Of A Successful Total Force Association, Greg E. Hoyt Mar 2017

An Investigation Into The Indicators Of A Successful Total Force Association, Greg E. Hoyt

Theses and Dissertations

The Air Force, since adopting and subsequently developing the Total Force concept in the early 1970s, has not thoroughly outlined clear objectives by which the progress toward and realization of this strategic vision should be defined and measured. Without clear definition, direction, and method of evaluation, the ability to credibly claim any subsequent successes or failures in the pursuit of this vision become vulnerable to challenge. Indeed, the mere claim that a single, clear vision exists may be challenged. The Total Force concepts degree of success has, on multiple occasions through its history, been critiqued with the most recent instance …


Real-Time Heuristic Algorithms For The Static Weapon-Target Assignment Problem, Alexander G. Kline Mar 2017

Real-Time Heuristic Algorithms For The Static Weapon-Target Assignment Problem, Alexander G. Kline

Theses and Dissertations

The problem of targeting and engaging individual missiles (targets) with an arsenal of interceptors (weapons) is known as the weapon target assignment problem. As many solution techniques are based upon a transformation of the objective function, their final solutions rarely produce optimal solutions. We propose a nonlinear branch and bound algorithm to provide the first optimization approach to the untransformed problem found in the literature. Further, we propose a new heuristic based upon the branch and bound algorithm which dominates other heuristics explored in optimality gap. We also propose a heuristic based upon the optimal solution to the quiz problem …


Simulation Modeling And Analysis Of Deployed F-16 Operations And Logistics Support, Gregory D. Potts Ii Mar 2017

Simulation Modeling And Analysis Of Deployed F-16 Operations And Logistics Support, Gregory D. Potts Ii

Theses and Dissertations

The purpose of this thesis is to reinforce and build upon past efforts identifying and demonstrating the need to better represent logistic capabilities and constraints within the realm of wargaming, war planning, and other analyses requiring the modeling of Air Force combat operations. We develop a framework for the porting of relevant logistic information and requirements from a reliable data source (LCOM- ATK) into a discrete event simulation environment (SIMIO), providing a simulation model for enhanced and robust analyses. The simulation we create explicitly reflects (for a selected subset of Work Unit Codes) the maintenance manpower, resources, and parts required …


On Proportionate And Truthful International Alliance Contributions: An Analysis Of Incentive Compatible Cost Sharing Mechanisms To Burden Sharing, William N. Caballero Mar 2017

On Proportionate And Truthful International Alliance Contributions: An Analysis Of Incentive Compatible Cost Sharing Mechanisms To Burden Sharing, William N. Caballero

Theses and Dissertations

Burden sharing within an international alliance is a contentious topic, especially in the current geopolitical environment, that in practice is generally imposed by a central authority's perception of its members' abilities to contribute. Instead, we propose a cost sharing mechanism such that burden shares are allocated to nations based on their honest declarations of the alliance's worth. Specifically, we develop a set of multiobjective nonlinear optimization problem formulations that respectively impose Bayesian Incentive Compatible (BIC), Strategyproof (SP), and Group Strategyproof (GSP) mechanisms based on probabilistic inspection efforts and deception penalties that are budget balanced and in the core. Any feasible …


Survival Analysis Of Us Air Force Officer Retention Rate, Courtney N. Franzen Mar 2017

Survival Analysis Of Us Air Force Officer Retention Rate, Courtney N. Franzen

Theses and Dissertations

Personnel retention is a matter of great interest in the private and public sectors. In the public sector--specifically the US Air Force--maintaining appropriate retention levels of rated officers is paramount as these officers are the backbone of the Air Force’s mission. As part of the effort to ensure proper retention rates for rated officers, retention models are created by the Air Force Personnel division that assist in predicting future retention patterns and accession needs. The techniques for creating these models, known as the "sustainment line," involve utilizing average retention percentages obtained from historical data. In this study, more statistical-based methods …


Using Markov Decision Processes With Heterogeneous Queueing Systems To Examine Military Medevac Dispatching Policies, Phillip R. Jenkins Mar 2017

Using Markov Decision Processes With Heterogeneous Queueing Systems To Examine Military Medevac Dispatching Policies, Phillip R. Jenkins

Theses and Dissertations

major focus of the Military Health System is to provide efficient and timely medical evacuation (MEDEVAC) to battlefield casualties. Medical planners are responsible for developing dispatching policies that dictate how aerial military MEDEVAC units are utilized during major combat operations. The objective of this research is to determine how to optimally dispatch MEDEVAC units in response to 9-line MEDEVAC requests to maximize MEDEVAC system performance. A discounted, infinite horizon Markov decision process (MDP) model is developed to examine the MEDEVAC dispatching problem. The MDP model allows the dispatching authority to accept, reject, or queue incoming requests based on the request's …


Common Support Equipment And Its Impact On Aircraft Availability, Jason M. Leighton Mar 2017

Common Support Equipment And Its Impact On Aircraft Availability, Jason M. Leighton

Theses and Dissertations

The ability of military aircraft maintenance personnel to prepare aircraft for flight depends not only on the technical ability and availability of replacement parts, but also on access to serviceable support equipment. While the general relationship between support equipment failures and aircraft availability is understood, the struggle to quantify that relationship makes targeted support equipment replacement or quantity authorization increases difficult. Tight budgets and aging equipment further complicate the task of keeping serviceable support equipment assets in the hands of maintainers. We identify key pieces of support equipment which may affect aircraft availability and other metrics and investigate the associated …


Decomposition Algorithms In Stochastic Integer Programming: Applications And Computations., Babak Saleck Pay Jan 2017

Decomposition Algorithms In Stochastic Integer Programming: Applications And Computations., Babak Saleck Pay

Theses and Dissertations

In this dissertation we focus on two main topics. Under the first topic, we develop a new framework for stochastic network interdiction problem to address ambiguity in the defender risk preferences. The second topic is dedicated to computational studies of two-stage stochastic integer programs. More specifically, we consider two cases. First, we develop some solution methods for two-stage stochastic integer programs with continuous recourse; second, we study some computational strategies for two-stage stochastic integer programs with integer recourse. We study a class of stochastic network interdiction problems where the defender has incomplete (ambiguous) preferences. Specifically, we focus on the shortest …


Tuning Optimization Software Parameters For Mixed Integer Programming Problems, Toni P. Sorrell Jan 2017

Tuning Optimization Software Parameters For Mixed Integer Programming Problems, Toni P. Sorrell

Theses and Dissertations

The tuning of optimization software is of key interest to researchers solving mixed integer programming (MIP) problems. The efficiency of the optimization software can be greatly impacted by the solver’s parameter settings and the structure of the MIP. A designed experiment approach is used to fit a statistical model that would suggest settings of the parameters that provided the largest reduction in the primal integral metric. Tuning exemplars of six and 59 factors (parameters) of optimization software, experimentation takes place on three classes of MIPs: survivable fixed telecommunication network design, a formulation of the support vector machine with the ramp …


An Examination Of Commercial Motor Vehicle Hours Of Service Safety Regulation, Jason R. Anderson Sep 2016

An Examination Of Commercial Motor Vehicle Hours Of Service Safety Regulation, Jason R. Anderson

Theses and Dissertations

The Federal Motor Carrier Safety Administration (FMSCA) stipulates Hours of Service (HOS) regulations in order to minimize or eliminate fatigued truck driving, a major cause of truck-related accidents. This research examines the efficacy of HOS with three unique research approaches: 1) a typology classification model to indicate differences in HOS regulation from other safety regulations, 2) an exhaustive enumeration method utilizing the theoretical foundation of perishable inventory theory, and 3) a statistical analysis on accidents caused by or involving truck drivers. This research provides insight into similar Air Force Instructions regarding flight-time restrictions for pilots, which attempt to prevent flying …


Using Approximate Dynamic Programming To Solve The Stochastic Demand Military Inventory Routing Problem With Direct Delivery, Ethan L. Salgado Jun 2016

Using Approximate Dynamic Programming To Solve The Stochastic Demand Military Inventory Routing Problem With Direct Delivery, Ethan L. Salgado

Theses and Dissertations

A brigade combat team must resupply forward operating bases (FOBs) within its area of operations from a central location, mainly via ground convoy operations, in a way that closely resembles vendor managed inventory practices. Military logisticians routinely decide when and how much inventory to distribute to each FOB. Technology currently exists that makes utilizing cargo unmanned aerial vehicles (CUAVs) for resupply an attractive alternative due to the dangers of utilizing convoy operations. However, enemy actions, austere conditions, and inclement weather pose a significant risk to a CUAV's ability to safely deliver supplies to a FOB. We develop a Markov decision …


Contingency Workload Demand Forecast Techniques For Cargo And Flying Hours, Calvin J. Bradshaw Iii Mar 2016

Contingency Workload Demand Forecast Techniques For Cargo And Flying Hours, Calvin J. Bradshaw Iii

Theses and Dissertations

Accurate forecasting of contingency workload demand for USTRANSCOM (USTC) is a herculean effort. Transportation Working Capital Fund (TWCF) managers rely on various subject matters outside and within the combatant command to estimate future workload. Since rates are set annually, when TWCF activities use incorrect or incomplete projections of workload, this leads to erroneous price structures and misaligned customer billing rates. The USTC leadership lacks the ability to accurately forecast workload demand, which is a key driver for service provider rate-setting. As a result, some customers perceive spiked rates and seek service from other competitors, which generates lost revenue, customer dissatisfaction …


United States Air Force Officer Manpower Planning Problem Via Approximate Dynamic Programming, Amelia E. Bradshaw Mar 2016

United States Air Force Officer Manpower Planning Problem Via Approximate Dynamic Programming, Amelia E. Bradshaw

Theses and Dissertations

The United States Air Force (USAF) is concerned with managing its officer corps to ensure sufficient personnel for mission readiness. Manpower planning for the USAF is a complex process which requires making decisions about accessions. Uncertainty about officer retention complicates such decisions. We formulate a Markov decision process model of the Air Force officer manpower planning problem (AFO-MPP) and utilize a least squares approximate policy iteration algorithm as an approximate dynamic programming (ADP) technique to attain solutions. Computational experiments are conducted on two AFO-MPP instances to compare the performance of the policy determined with the ADP algorithm to a benchmark …


Analysis Of Military Entry Control Point Queueing, Justin J. Dwyer Mar 2016

Analysis Of Military Entry Control Point Queueing, Justin J. Dwyer

Theses and Dissertations

Military Entry Control Facilities (ECFs) are unique service queues that are constrained by space, receive high peak traffic flow, and have a customer base that must receive service. Due to complexity of the interactions within the system, simulations provide input that would be impractical for quantitative experimentation. Our research examines relationships within the ECF in order to develop insights that could lead to more efficient daily operations. We focus the research on interactions that generate a queue length that would interfere with traffic flow surrounding the base. Examining the interactions between multiple arrival rates and service times as well as …


A Response Surface Validation Of A Quantum Key Distribution Model, Jacob M. Ehrlich Mar 2016

A Response Surface Validation Of A Quantum Key Distribution Model, Jacob M. Ehrlich

Theses and Dissertations

The need for secure communication in the presence of an adversary introduced the field of cryptology -- the practice and study of techniques for secure communication. A common method to secure communication is to distribute a secret key among authorized parties so they can encrypt and decrypt messages between each other. By doing so, ideally, any messages intercepted by a third party are meaningless. An innovative technique to distribute a shared key is Quantum Key Distribution (QKD). QKD uses laws of quantum mechanics to generate and distribute such keys. The purpose of this thesis is to validate an existing mathematical …


Heterogeneous Air Defense Battery Location: A Game Theoretic Approach, Nicholas T. Boardman Mar 2016

Heterogeneous Air Defense Battery Location: A Game Theoretic Approach, Nicholas T. Boardman

Theses and Dissertations

The Unites States and its allies confront a persistent and evolving threat from missile attacks as nations around the world continue to invest and advance their current capabilities. Within the air defense context of a missile-and-interceptor engagement, a challenge for the defender is that surface to air interceptor missile batteries often must be located to protect high-value targets dispersed over a vast area, subject to an attacker observing the disposition of batteries prior to developing and implementing an attack plan. To model this scenario, we formulate a two-player, three-stage, perfect information, sequential move, zero-sum game that accounts for, respectively, a …


The Impact Of Reducing Full Time Support Positions In The U.S. Army National Guard And Reserves, Lucas J. Lease Mar 2016

The Impact Of Reducing Full Time Support Positions In The U.S. Army National Guard And Reserves, Lucas J. Lease

Theses and Dissertations

The United States Army is at a point in its history in which it, along with the other branches of the military, are experiencing cuts, constraints and a tightening of resources. The days of seemingly large budgets, abundant financial resources and high amounts of manpower are becoming a thing of the past. As the government reduces the allocations to the military, it is examining ways to reduce costs and improve its financial prospects. One of the positions examined for reduction or outright elimination is the full time support position in the U.S. Army National Guard (ARNG) and Reserves (USAR). The …


Modeling And Economy’S Dynamics And External Influences Through A System Of Differential Equations, Thomas M. Dickey Mar 2016

Modeling And Economy’S Dynamics And External Influences Through A System Of Differential Equations, Thomas M. Dickey

Theses and Dissertations

This research proposes a methodology to develop models for the greater understanding of the application of the economic instrument of national power through a selection of factors that define the economic condition of a country. The major components of an economy are identified as GDP per capita, a treasury bond yield, and a major stock market index. The components have interconnected dynamics along with external influences from the United Stated Federal Funds Rate and foreign direct investment. These connections are considered through a metamodel in the form of a system of differential equations which is solved as an inverse problem. …