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

Engineering Commons

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

Optimization

Operations Research, Systems Engineering and Industrial Engineering

PDF

Air Force Institute of Technology

Articles 1 - 18 of 18

Full-Text Articles in Engineering

Cooperative Wide Area Search Algorithm Analysis Using Sub-Region Techniques, Shawn Whitney Dec 2022

Cooperative Wide Area Search Algorithm Analysis Using Sub-Region Techniques, Shawn Whitney

Theses and Dissertations

Recent advances in small Unmmaned Aerial Vehicle (UAV) technology reinvigorates the need for additional research into Wide Area Search (WAS) algorithms for civilian and military applications. But due to the extremely large variability in UAV environments and design, Digital Engineering (DE) is utilized to reduce the time, cost, and energy required to advance this technology. DE also allows rapid design and evaluation of autonomous systems which utilize and support WAS algorithms. Modern WAS algorithms can be broadly classified into decision-based algorithms, statistical algorithms, and Artificial Intelligence (AI)/Machine Learning (ML) algorithms. This research continues on the work by Hatzinger and Gertsman …


A New Approach To Career Field Matching For Commissioning Air Force Cadets, Daniel Griffen Laird Mar 2022

A New Approach To Career Field Matching For Commissioning Air Force Cadets, Daniel Griffen Laird

Theses and Dissertations

The current method of assigning graduating cadets from the United States Air Force Academy and Reserve Officers' Training Corps (ROTC) detachments to their career fields uses an integer programming model to maximize \global" Air Force utility, subject to several Air Force-defined constraints. This utility evaluates the positive benefit of assigning a certain cadet to a certain career field. This paper discusses the issues with such a model, as well as presents a new, more refined approach to the problem. Rather than provide a one-size-fits-all formulation of this particular assignment problem, a Value-Focused Thinking (VFT) framework is applied, in conjunction with …


Interdependent Infrastructure Recovery Using Multilayered Networks And Optimization, Brigham A. Moore Sep 2021

Interdependent Infrastructure Recovery Using Multilayered Networks And Optimization, Brigham A. Moore

Theses and Dissertations

Interdependent infrastructure recovery modeling and simulation are complicated due to various interdependent connections and complexities. Current efforts have identified both operational and restoration interdependency subtypes and coupling strategies that have not been integrated into one comprehensive model. This research presents a model which simultaneously integrates nine interdependency subtypes and four coupling strategies in a multi-objective format to provide the most tailorable and comprehensive network-based recovery model available. This research also created a defense-centric interdependent infrastructure database by modifying the existing CLARC database. This research then addressed assumptions regarding recovery work management in order to address the impact of work crew …


Optimizing Cost And Performance Of Infrastrucure Alternatives At Contingency Bases In A Hub-And-Spoke Network, Kyle J. Rodriguez Mar 2021

Optimizing Cost And Performance Of Infrastrucure Alternatives At Contingency Bases In A Hub-And-Spoke Network, Kyle J. Rodriguez

Theses and Dissertations

Military contingency bases require substantial resources and funding sustain and are often not connected to an infrastructure grid. Infrastructure assets produce the required outputs for sustainment, but are often expensive and inefficient, producing a significant logistical burden. With the increasing near-peer threats of opposing military forces, there is a need for more self-sufficient contingency bases with alternatives that reduce resources usage and the cost of sustainment. Accordingly, the goal of this research is to develop an optimization model capable of selecting infrastructure alternative combinations that minimize the overall resource usage and cost of sustainment at the contingency base level.


Allocation Of Scarce Healthcare Resources In A Military Treatment Facility During A Pandemic: A Comparison Of Goal Programming And Portfolio Decision Analysis Methods, Donald B. Hale Mar 2021

Allocation Of Scarce Healthcare Resources In A Military Treatment Facility During A Pandemic: A Comparison Of Goal Programming And Portfolio Decision Analysis Methods, Donald B. Hale

Theses and Dissertations

In a pandemic, healthcare decisionmakers face the challenge of allocating critical, but scarce healthcare resources in a dynamic, uncertain environment. Their decisions will not only affect the patients coming to the hospital for treatment, but also the Military Treatment Facility's personnel responsible. The decisionmaker must decide how to allocate these resources to achieve multiple, conflicting objectives under multiple constraints. In response, we propose a methodology for the implementation of both Portfolio Decision Analysis and Goal Programming. The steps of this methodology provide a framework with which the decisionmaker can develop optimal allocation of resources. This framework was then applied to …


Cost Analysis Of Optimized Islanded Energy Systems In A Dispersed Air Base Conflict, Jay F. Pearson, Torrey J. Wagner, Justin D. Delorit Sep 2020

Cost Analysis Of Optimized Islanded Energy Systems In A Dispersed Air Base Conflict, Jay F. Pearson, Torrey J. Wagner, Justin D. Delorit

Faculty Publications

The United States Air Force has implemented a dispersed air base strategy to enhance mission effectiveness for near-peer conflicts. Asset dispersal places many smaller bases across a wide geographic area, which increases resupply requirements and logistical complexity. Hybrid energy systems reduce resupply requirements through sustainable, off-grid energy production. This paper presents a novel hybrid energy renewable delivery system (HERDS) model capable of (1) selecting the optimal hybrid energy system design that meets demand at the lowest net present cost and (2) optimizing the delivery of the selected system using existing Air Force cargo aircraft. The novelty of the model’s capabilities …


Golng Off The Grid: Optimizing Solar Renewable Energy Systems At Remote Locations To Minimize Logistics Requirements, Increase Sustainability, And Strengthen Energy Assurance, Nathanael J. Thomsen Mar 2020

Golng Off The Grid: Optimizing Solar Renewable Energy Systems At Remote Locations To Minimize Logistics Requirements, Increase Sustainability, And Strengthen Energy Assurance, Nathanael J. Thomsen

Theses and Dissertations

Grid-based electrical infrastructure is unavailable at many remote locations including developing nation communities, isolated construction sites, and military contingency bases. Powering these locations with diesel generators requires regular fuel resupply, resulting in increased costs, environmental impacts, and burdensome logistics—making generators an obstacle for energy resiliency and sustainability. This research examines using solar renewable energy systems to replace generators at remote locations and presents a multi-objective optimization model that minimizes logistics variables. Replacing a single deployed generator would save over 500,000 gal of fuel annually, eliminating the need for 100 fuel tanker deliveries.


Insulation Sensitivity Analysis For An Optimized Fabric Shelter Off-Grid Hybrid Energy System, Jay F. Pearson [*], Torrey J. Wagner, Steven Schuldt Oct 2019

Insulation Sensitivity Analysis For An Optimized Fabric Shelter Off-Grid Hybrid Energy System, Jay F. Pearson [*], Torrey J. Wagner, Steven Schuldt

Faculty Publications

During military and disaster relief operations, connecting to an established electrical grid is rarely an option. In these situations, camps consisting of poorly insulated fabric shelters are predominantly powered by inefficient diesel generators that require frequent fuel resupply. In order to reduce the fuel demand of these generators, camps may utilize photovoltaic-battery systems. This paper presents an innovative cost-performance model capable of optimizing solar array size, battery backup system, and shelter insulation type to minimize the operating cost of powering a single fabric shelter. Model performance was evaluated using one year of insolation, weather and energy requirement data from a …


A Sustainable Prototype For Renewable Energy: Optimized Prime-Power Generator Solar Array Replacement, Nathan Thomsen, Torrey J. Wagner, Andrew J. Hoisington, Steven J. Schuldt Jan 2019

A Sustainable Prototype For Renewable Energy: Optimized Prime-Power Generator Solar Array Replacement, Nathan Thomsen, Torrey J. Wagner, Andrew J. Hoisington, Steven J. Schuldt

Faculty Publications

Remote locations such as disaster relief camps, isolated arctic communities, and military forward operating bases are disconnected from traditional power grids forcing them to rely on diesel generators with a total installed capacity of 10,000 MW worldwide. The generators require a constant resupply of fuel, resulting in increased operating costs, negative environmental impacts, and challenging fuel logistics. To enhance remote site sustainability, planners can develop stand-alone photovoltaic-battery systems to replace existing prime power generators. This paper presents the development of a novel cost-performance model capable of optimizing solar array and Li-ion battery storage size by generating tradeoffs between minimizing initial …


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 …


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 …


Efficient Employment Of Large Format Sensor Data Transfer Architectures, Jeffrey R. Oltmanns Jun 2016

Efficient Employment Of Large Format Sensor Data Transfer Architectures, Jeffrey R. Oltmanns

Theses and Dissertations

Due to the increasing quantity of data collected by Air Force intelligence, surveillance and reconnaissance (ISR) assets and the focus on timely access to the data collected by these systems, operational data transfer network architectures have become a critical component of their employment in the intelligence production process. Efficient utilization of the provided long-haul communications component of the ISR system improves the value of the single asset to the warfighter and enables connectivity of additional assets via the data transfer network architecture. This research effort focused on the creation and implementation of a structured test design methodology based on the …


Developing New Multidimensional Knapsack Heuristics Based On Empirical Analysis Of Legacy Heuristics, Yong Kun Cho Mar 2005

Developing New Multidimensional Knapsack Heuristics Based On Empirical Analysis Of Legacy Heuristics, Yong Kun Cho

Theses and Dissertations

The multidimensional knapsack problem (MKP) has been used to model a variety of practical optimization and decision-making applications. Due to its combinatorial nature, heuristics are often employed to quickly find good solutions to MKPs. While there have been a variety of heuristics proposed for the MKP, and a plethora of empirical studies comparing the performance of these heuristics, little has been done to garner a deeper understanding of heuristic performance as a function of problem structure. This dissertation presents a research methodology, empirical and theoretical results explicitly aimed at gaining a deeper understanding of heuristic procedural performance as a function …


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

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 …


Technology Selection For The Air Force Research Laboratory Air Vehicles Directorate: An Analysis Using Value Focused Thinking, Michael F. Winthrop Mar 1999

Technology Selection For The Air Force Research Laboratory Air Vehicles Directorate: An Analysis Using Value Focused Thinking, Michael F. Winthrop

Theses and Dissertations

A technology selection model was developed for the Air Vehicles Directorate of Air Force Research Laboratory. The model was developed and demonstrated to aid in addressing the question of what technologies Air Vehicles' should invest in to remain consistent with Air Force values. Both Value-Focused Thinking and optimization approaches were used to identify the value of Air Vehicles technology, to provide insights to Air Vehicles' decision-makers, to determine where value gaps might exist with the scored alternatives, and to determine how sensitive the model was to changes. As a demonstration of the approach, seven technologies were scored, representing all three …


A Game-Theoretic Improvement Model For Stochastic Networks: Reliability Vs. Throughput, Jeffrey A. Schavland Mar 1998

A Game-Theoretic Improvement Model For Stochastic Networks: Reliability Vs. Throughput, Jeffrey A. Schavland

Theses and Dissertations

Prescriptive models used to allocate resources for network improvement traditionally have used reliability or flow as Measures of Effectiveness (MOEs). Such metrics do not give value to efforts which make a component more difficult to exploit. This study developed an entirely new MOE for stochastic network improvement, flow damage utility, which uses a two person, zero-sum, non-cooperative game to optimize a probabilistic network for an estimate of expected flow minus performance degradation after a worst case component loss. A multiple criteria optimization problem that uses flow damage utility and an analogous, previously developed metric for the reliability problem is used …


An Airlift Hub-And-Spoke Location-Routing Model With Time Windows: Case Study Of The Conus-To-Korea Airlift Problem, David W. Cox Mar 1998

An Airlift Hub-And-Spoke Location-Routing Model With Time Windows: Case Study Of The Conus-To-Korea Airlift Problem, David W. Cox

Theses and Dissertations

Traditionally, the United States Air Force's Air Mobility Command (AMC) has used the concept of direct delivery to airlift cargo and passengers from a point of embarkation to a point of debarkation. This study develops an alternative hub-and-spoke combined location-routing integer linear programming prototype model, and uses this model to determine what advantages a hub-and-spoke system offers, and in which scenarios it is better-suited than the direct delivery method. Additionally, the analysis suggests that the C-17 may be better-suited, in certain airlift situations, for theater airlift versus strategic (direct delivery) airlift. The model features the following elements: time windows, cargo …


The Application Of Sequential Convex Programming To Large-Scale Structural Optimization Problems, Todd A. Sriver Mar 1998

The Application Of Sequential Convex Programming To Large-Scale Structural Optimization Problems, Todd A. Sriver

Theses and Dissertations

Structural design problems are often modeled using finite element methods. Such models are often characterized by constraint functions that are not explicitly defined in terms of the design variables. These functions are typically evaluated through numerical finite element analysis (FEA). Optimizing large-scale structural design models requires computationally expensive FEAs to obtain function and gradient values. An optimization approach which uses the SCP sequential convex programming algorithm of Zillober, integrated as the optimizer in the Automated Structural Optimization System (ASTROS), is tested. The traditional approach forms an explicitly defined approximate subproblem at each design iteration that is solved using the method …