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

Engineering Commons

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

Articles 1 - 12 of 12

Full-Text Articles in Engineering

Comparing Greedy Constructive Heuristic Subtour Elimination Methods For The Traveling Salesman Problem, Petar Jackovich, Bruce A. Cox, Raymond R. Hill Dec 2020

Comparing Greedy Constructive Heuristic Subtour Elimination Methods For The Traveling Salesman Problem, Petar Jackovich, Bruce A. Cox, Raymond R. Hill

Faculty Publications

Purpose — This paper aims to define the class of fragment constructive heuristics used to compute feasible solutions for the traveling salesman problem (TSP) into edge-greedy and vertex-greedy subclasses. As these subclasses of heuristics can create subtours, two known methodologies for subtour elimination on symmetric instances are reviewed and are expanded to cover asymmetric problem instances. This paper introduces a third novel subtour elimination methodology, the greedy tracker (GT), and compares it to both known methodologies. Design/methodology/approach — Computational results for all three subtour elimination methodologies are generated across 17 symmetric instances ranging in size from 29 vertices to 5,934 …


The Effects Of Aircraft Use And Available Repar Spares On Aircraft Sortie Generaiton: A Long-Duration Logistical Wargaming Simulationtool, Nathaniel M. Choo Dec 2020

The Effects Of Aircraft Use And Available Repar Spares On Aircraft Sortie Generaiton: A Long-Duration Logistical Wargaming Simulationtool, Nathaniel M. Choo

Theses and Dissertations

A long-duration logistical wargame simulation tool that can provide quick insights into the daily aircraft availability and the daily number of missions accomplished for a variety of operational scenarios is developed. This simulation tool is designed to be a stepwise wargaming support tool for adjudication within long-duration logistical wargames and provides the user many capabilities including, but not limited to, the ability to have multiple bases and types of aircraft. Additionally, the user has the ability to control types of part failures, control parts availability, control maintenance capabilities, and control number of mission scheduled. Finally, the user can account for …


Aligning Performance Management Systems For Lasting Outcomes In Humanitarian Operations, Kalyn M. Howard Sep 2020

Aligning Performance Management Systems For Lasting Outcomes In Humanitarian Operations, Kalyn M. Howard

Theses and Dissertations

Logistics is dynamic, expansive, and critical to organizational success. While it is generally believed that effective logistics management is associated with positive performance outcomes, the links between organizational practice and performance are understudied. This dissertation leverages resource-based theory and organizational learning theory to examine organizational practice and performance in non-traditional logistics settings, with particular focus on military organizations and humanitarian operational settings. First, a meta-analytical study establishes generalizable associations between various operations management practices and performance outcomes. Then, this is applied to dynamic humanitarian logistics settings, exploring how practitioners perceive practice and performance, and how this is reported and documented …


A Metamodel Recommendation System Using Meta-Learning, Megan K. Woods Mar 2020

A Metamodel Recommendation System Using Meta-Learning, Megan K. Woods

Theses and Dissertations

The importance and value of statistical predictions increase as data grows in availability and quantity. Metamodels, or surrogate models, provide the ability to rapidly approximate and predict information. However, selection of the appropriate metamodel for a given dataset is often arduous, and the choice of the wrong metamodel could lead to considerably inaccurate results. This research proposes and tests the framework for a metamodel recommendation system. The implementation allows for virtually any dataset and preprocesses data, calculates meta-features, evaluates the performance of various metamodels, and learns how the data behaves via meta-learning, thus preparing and bettering itself for future recommendations. …


Database Analysis To Improve U.S. Transportation Command Forecasting Processes, Maxwell C. Thompson Mar 2020

Database Analysis To Improve U.S. Transportation Command Forecasting Processes, Maxwell C. Thompson

Theses and Dissertations

The United States Transportation Command (USTRANSCOM) facilitates air, land, and sea transportation for the DOD. On a periodic basis, a myriad of different agencies within USTRANSCOM project future workload to facilitate resource planning, budgeting, and reimbursable rate identification. Within USTRANSCOM, there are a variety of databases and metrics utilized for workload forecasts; neither a standard nor a preferred technique is prescribed. Currently, USTRANSCOM faces challenges in producing accurate workload forecasts [1]. These challenges can lead to unreliable budget requests and, ultimately, hinder the effectiveness and efficiency of USTRANSCOM [1]. For the purpose of routine aircraft movements of cargo and personnel, …


Explaining Weapon System Sustainment's Impact To Aircraft Availability, Michael D. Ingram Mar 2020

Explaining Weapon System Sustainment's Impact To Aircraft Availability, Michael D. Ingram

Theses and Dissertations

This research focused on understanding the phenomena behind the cost growth of Weapon System Sustainment (WSS) and the simultaneous degradation in USAF aircraft system availability. The primary modelling technique used was Ordinary Least Squares (OLS) while incorporating temporal effect. Other studies have looked at cost factors related to the Flying Hour Program, flying conditions and age. This study found empirical relationships between each of the four WSS business processes and the lead time in months it takes to realize improvements in system aircraft availability.


Predicting Upper Atmospheric Weather Conditions Utilizing Long-Short Term Memory Neural Networks For Aircraft Fuel Efficiency, Garrett A. Alarcon Mar 2020

Predicting Upper Atmospheric Weather Conditions Utilizing Long-Short Term Memory Neural Networks For Aircraft Fuel Efficiency, Garrett A. Alarcon

Theses and Dissertations

Aviation fuel is a major component of the Air Force (AF) budget, and vital for the core mission of the AF. This study investigated the viability of LSTMs to increase the accuracy of deterministic NWP models, while also investigating the ability to reduce model generation time. Increased forecast accuracy for wind speeds could be implemented into existing flight path models to further increase fuel efficiency, while reduced modeling times would allow flight planners to generate a flight plan in rapid response situations. The most viable model consisted of an ensemble of six LSTMs trained o six coordinates. The model's error …


Analysis And Forecasting Of The 360th Air Force Recruiting Group Goal Distribution, Tyler Spangler Mar 2020

Analysis And Forecasting Of The 360th Air Force Recruiting Group Goal Distribution, Tyler Spangler

Theses and Dissertations

This research utilizes monthly data from 2012-2017 to determine economic or demographic factors that significantly contribute to increased goaling and production potential in areas of the 360th Recruiting Groups. Using regression analysis, a model of recruiting goals and production is built to identify squadrons within the 360 RCGs zone that are capable of producing more or fewer recruits and the factors that contribute to this increased or decreased capability. This research identifies that a zones high school graduation rate, the number of recruiters, and the number of JROTC detachments in a zone are positively correlated with recruiting goals and that …


Heuristic Approaches For Near-Optimal Placement Of Gps-Based Multi-Static Radar Receivers In American Coastal Waters, Brandon J. Hufstetler Mar 2020

Heuristic Approaches For Near-Optimal Placement Of Gps-Based Multi-Static Radar Receivers In American Coastal Waters, Brandon J. Hufstetler

Theses and Dissertations

Narcotics smuggling across the Caribbean Sea is a growing concern for the United States Coast Guard. One vector for this illicit trafficking is via small aircraft. This thesis proposes a multi-static radar architecture using the Global Positioning System (GPS) constellation as a transmission source to detect these aircraft as they transit a detection fence. The system developed in this thesis relies on the forward-scatter phenomenon in which a radar shadow is cast by a target as it crosses in front of a transmitter, creating a measurable difference in the signal amplitude at the receiver. This thesis first develops a mathematical …


Analysis With Dynamic Bayesian Networks Compared To Simulation, Aaron J. Salazar Mar 2020

Analysis With Dynamic Bayesian Networks Compared To Simulation, Aaron J. Salazar

Theses and Dissertations

This research compares simulations to Dynamic Bayesian Networks in analyzing situations. The research applies models that have known output mean and variance. Queueing systems have theoretical values of the steady-state mean and variance for the number of entities in the system. Monte Carlo simulation development is broken down into two separate approaches: discrete-event simulation and time-oriented simulation. The discrete-event simulation uses pseudo-random numbers to schedule and trigger future events (i.e. customer arrivals and services) and is based on the generated objects.The time-oriented simulation utilizes fixed-width time intervals and updates the system state according to a stochastic process for the set …


A Scenario-Based Parametric Analysis Of The Army Personnel-To-Assignment Matching Problem, Matthew D. Ferguson, Raymond R. Hill, Brian J. Lunday Jan 2020

A Scenario-Based Parametric Analysis Of The Army Personnel-To-Assignment Matching Problem, Matthew D. Ferguson, Raymond R. Hill, Brian J. Lunday

Faculty Publications

This study aims to compare linear programming and stable marriage approaches to the personnel assignment problem under conditions of uncertainty. Robust solutions should exhibit reduced variability of solutions in the presence of one or more additional constraints or problem perturbations added to some baseline problems.
Several variations of each approach are compared with respect to solution speed, solution quality as measured by officer-to-assignment preferences and solution robustness as measured by the number of assignment changes required after inducing a set of representative perturbations or constraints to an assignment instance. These side constraints represent the realistic assignment categorical priorities and limitations …


Research In Defense Logistics: Where Are We And Where Are We Going?, George A. Zsidisin, Amanda Bresler, Benjamin T. Hazen, Keith F. Schneider, Taylor H. Wilkerson Jan 2020

Research In Defense Logistics: Where Are We And Where Are We Going?, George A. Zsidisin, Amanda Bresler, Benjamin T. Hazen, Keith F. Schneider, Taylor H. Wilkerson

Faculty Publications

The purpose of this paper is to provide insight on high-interest areas of research in defense-related logistics and supply chain management and opportunities for advancing theory and practice in this domain.