A Study Of Scheduling Problems With Sequence Dependent Restrictions And Preferences,
2022
Clemson University
A Study Of Scheduling Problems With Sequence Dependent Restrictions And Preferences, Nitin Srinath
All Dissertations
In some applications like fabric dying, semiconductor wafer processing, and flexible manufacturing, the machines being used to process jobs must be set up and serviced frequently. These setup processes and associated setup times between jobs often depend on the jobs and the sequence in which jobs are placed onto machines. That is, the scheduling of jobs on machines must account for the sequence-dependent setup times as well. These setup times can be a major factor in operational costs. In fabric dyeing processes, the sequence in which jobs are processed is also important for quality, i.e., there is a strong preference …
Complex System Governance Leadership,
2022
Old Dominion University
Complex System Governance Leadership, David C. Walters
Engineering Management & Systems Engineering Theses & Dissertations
The purpose of this research was to develop a systems theory-based framework for leadership in governance of complex systems. Recognizing complexity and uncertainty as norms for the environments in which organizations exist encouraged researchers to suggest complexity theory, complex systems, and complex adaptive systems as appropriate for addressing these conditions. Complex System Governance (CSG), based in systems theory, management cybernetics, and governance, endeavors to provide for the design, execution and evolution of functions that provide control, communication, coordination, and integration at the metasystem level to support operations and continued system existence (viability). From a management cybernetics perspective, CSG leadership has …
An Elliptical Cover Problem In Drone Delivery Network Design And Its Solution Algorithms,
2022
Wayne State University
An Elliptical Cover Problem In Drone Delivery Network Design And Its Solution Algorithms, Yanchao Liu
Industrial and Systems Engineering Faculty Research Publications
Given n demand points in a geographic area, the elliptical cover problem is to determine the location of p depots (anywhere in the area) so as to minimize the maximum distance of an economical delivery trip in which a delivery vehicle starts from the nearest depot to a demand point, visits the demand point and then returns to the second nearest depot to that demand point. We show that this problem is NP-hard, and adapt Cooper’s alternating locate-allocate heuristic to find locally optimal solutions for both the point-coverage and area-coverage scenarios. Experiments show that most locally optimal solutions perform similarly …
The Traveling Salesman Problem: An Analysis And Comparison Of Metaheuristics And Algorithms,
2022
Liberty University
The Traveling Salesman Problem: An Analysis And Comparison Of Metaheuristics And Algorithms, Mason Helmick
Senior Honors Theses
One of the most investigated topics in operations research is the Traveling Salesman Problem (TSP) and the algorithms that can be used to solve it. Despite its relatively simple formulation, its computational difficulty keeps it and potential solution methods at the forefront of current research. This paper defines and analyzes numerous proposed solutions to the TSP in order to facilitate understanding of the problem. Additionally, the efficiencies of different heuristics are studied and compared to the aforementioned algorithms’ accuracy, as a quick algorithm is often formulated at the expense of an exact solution.
Analysis Of Container Shipments For Ustranscom,
2022
Air Force Institute of Technology
Analysis Of Container Shipments For Ustranscom, John N. Campos Y Campos
Theses and Dissertations
USTRANSCOM (United States Transportation Command) sends containers to various overseas destinations, mainly commercial container shipping companies. Delivering the containers to the destinations on time is important to support the United States (US) Forces deployed in foreign countries. This study analyzes container shipment records for two years from 2019 to 2021 and prepares insights for USTRANSCOM. This study utilizes descriptive statistics, data visualization, and one-way analysis of variance (ANOVA). According to the records, almost half of the containers (41.25%) were delivered late for one day or longer. The container with the longest delay took 408 days. Major reasons for delays included …
Military Personnel Flight Customer Wait Time Reduction Model Using Simulation,
2022
Air Force Institute of Technology
Military Personnel Flight Customer Wait Time Reduction Model Using Simulation, Nicholas C. Anderson
Theses and Dissertations
Customers at Military Personnel Flights (MPFs) have been experiencing long wait times. These customers are typically employees of the United States Air Force and every moment spent waiting for service is a moment they are away from their actual jobs. By reducing the mean wait time of MPF customers, manhours can be saved and customer complaints may be alleviated. This research uses data collected from an MPF to build a discrete-event simulation model of an MPF. A full factorial experimental design was conducted in the model using five factors. The factors included the total number of employees, the total number …
Inverse Optimization: Inferring Unknown Instance Parameters From Observed Decisions,
2022
Air Force Institute of Technology
Inverse Optimization: Inferring Unknown Instance Parameters From Observed Decisions, Keith Batista
Theses and Dissertations
The objective of this research is to develop procedures that estimate selected, unknown parameters over an adversary's investment portfolio across a set of new or existing technologies. To solve for the selected unknown parameters, it is assumed that the adversary is maximizing the portfolio optimization problem and investing along the efficient frontier. The first technique is when an unknown risk attitude exists but all other parameters were known (i.e. expected return, variance, covariance). An adaptive line search technique that iteratively solved the portfolio optimization problem until the adversary's risk parameter was found. The second problem that was solved was when …
Narrative Analysis Of Open-Source Social Media Activity In The Indopacom Aor,
2022
Air Force Institute of Technology
Narrative Analysis Of Open-Source Social Media Activity In The Indopacom Aor, Aaron K. Glenn
Theses and Dissertations
Emotion classification can be a powerful tool to derive narratives from social media data. Recurrent Neural Networks (RNN) can meet or exceed the performance of state-of-the-art traditional machine learning techniques using exclusively open-source data and models. Specifically, these results show that RNN variants can produce more than an 8% gain in accuracy in comparison to Logistic Regression and SVM techniques and a 15% gain over Random Forest when using FastText embeddings. This research found a statistical significance in the performance of a single layer Bi-directional Long Short-Term Memory (Bi-LSTM) model over a 2-layer stacked Bi-LSTM model. This research also found …
Approximate Dynamic Programming For An Unmanned Aerial Vehicle Routing Problem With Obstacles And Stochastic Target Arrivals,
2022
Air Force Institute of Technology
Approximate Dynamic Programming For An Unmanned Aerial Vehicle Routing Problem With Obstacles And Stochastic Target Arrivals, Kassie M. Gurnell
Theses and Dissertations
The United States Air Force is investing in artificial intelligence (AI) to speed analysis in efforts to modernize the use of autonomous unmanned combat aerial vehicles (AUCAVs) in strike coordination and reconnaissance (SCAR) missions. This research examines an AUCAVs ability to execute target strikes and provide reconnaissance in a SCAR mission. An orienteering problem is formulated as anMarkov decision process (MDP) model wherein a single AUCAV must optimize its target route to aid in eliminating time-sensitive targets and collect imagery of requested named areas of interest while evading surface-to-air missile (SAM) battery threats imposed as obstacles. The AUCAV adjusts its …
Comparison Of Lightning Warning Radii Distributions,
2022
Air Force Institute of Technology
Comparison Of Lightning Warning Radii Distributions, Michael M. Maestas
Theses and Dissertations
Previous research investigating lightning warning radii about the Cape Canaveral space launch facilities have focused on reducing these radii from either 5 nautical miles (NM) to 4 NM or from 6 NM to 5 NM depending on the structures being protected. Some of these findings have suggested the possibility of both a seasonal difference (warm versus cold) and lightning detection events (cloud-to-ground lightning (CG) or total lightning (TL)) impacting these radii and associated risk levels. Utilizing the 2017-2020 data provided by the 45th Weather Squadron at Patrick Space Force Base via the Mesoscale Eastern Range Lightning Information System (MERLIN), this …
Multiagent Routing Problem With Dynamic Target Arrivals Solved Via Approximate Dynamic Programming,
2022
Air Force Institute of Technology
Multiagent Routing Problem With Dynamic Target Arrivals Solved Via Approximate Dynamic Programming, Andrew E. Mogan
Theses and Dissertations
This research formulates and solves the multiagent routing problem with dynamic target arrivals (MRP-DTA), a stochastic system wherein a team of autonomous unmanned aerial vehicles (AUAVs) executes a strike coordination and reconnaissance (SCAR) mission against a notional adversary. Dynamic target arrivals that occur during the mission present the team of AUAVs with a sequential decision-making process which we model via a Markov Decision Process (MDP). To combat the curse of dimensionality, we construct and implement a hybrid approximate dynamic programming (ADP) algorithmic framework that employs a parametric cost function approximation (CFA) which augments a direct lookahead (DLA) model via a …
An Exploratory Analysis Of Time Series Econometric Data For Retention Forecasting Using Deep Learning,
2022
Air Force Institute of Technology
An Exploratory Analysis Of Time Series Econometric Data For Retention Forecasting Using Deep Learning, John C. O'Donnell
Theses and Dissertations
Officer retention in the Air Force has been researched many times in an attempt to better predict the personnel needs of the Air Force for the future. There has been previous work done in regards to specific AFSCs and how their retention compares to specific yet similar private sector jobs. This study considers different econometric time series statistics as a feature space and an average Air Force officer separation rate as the response variable for the multivariate time series analysis deep learning techniques. The econometric indicators used in this study are New Business Formations, New Durable Good Orders, and the …
Assessing The United States Foreign Assistance Activities Impact On Violent Conflicts,
2022
Air Force Institute of Technology
Assessing The United States Foreign Assistance Activities Impact On Violent Conflicts, Daniel F. Feze
Theses and Dissertations
The Global Fragility Act, H.R.2116 116th Cong. (2019), “directs the Department of State to establish the interagency Global Fragility Initiative to stabilize conflict-affected areas and prevent violence globally, and establishes funds to support such efforts”. The United States Agency for International Development (USAID) has identified deteriorating economies, weak or illegitimate political institutions, and competition over natural resources as causes of violence, extremism and instability (USAID, 2021). The agency gives priority to mitigating the causes and consequences of violent conflicts, instability and extremism and funds programs and activities to accomplish that (USAID, 2021). With this study, we aim to quantitatively assess …
Bayesian Convolutional Neural Network With Prediction Smoothing And Adversarial Class Thresholds,
2022
Air Force Institute of Technology
Bayesian Convolutional Neural Network With Prediction Smoothing And Adversarial Class Thresholds, Noah M. Miller
Theses and Dissertations
Using convolutional neural networks (CNNs) for image classification for each frame in a video is a very common technique. Unfortunately, CNNs are very brittle and have a tendency to be over confident in their predictions. This can lead to what we will refer to as “flickering,” which is when the predictions between frames jump back and forth between classes. In this paper, new methods are proposed to combat these shortcomings. This paper utilizes a Bayesian CNN which allows for a distribution of outputs on each data point instead of just a point estimate. These distributions are then smoothed over multiple …
Team Air Combat Using Model-Based Reinforcement Learning,
2022
Air Force Institute of Technology
Team Air Combat Using Model-Based Reinforcement Learning, David A. Mottice
Theses and Dissertations
We formulate the first generalized air combat maneuvering problem (ACMP), called the MvN ACMP, wherein M friendly AUCAVs engage against N enemy AUCAVs, developing a Markov decision process (MDP) model to control the team of M Blue AUCAVs. The MDP model leverages a 5-degree-of-freedom aircraft state transition model and formulates a directed energy weapon capability. Instead, a model-based reinforcement learning approach is adopted wherein an approximate policy iteration algorithmic strategy is implemented to attain high-quality approximate policies relative to a high performing benchmark policy. The ADP algorithm utilizes a multi-layer neural network for the value function approximation regression mechanism. One-versus-one …
A Decision Analysis Framework To Consider Space Congestion In Orbit Selection,
2022
Air Force Institute of Technology
A Decision Analysis Framework To Consider Space Congestion In Orbit Selection, Anthony J. Correale
Theses and Dissertations
Low Earth Orbit (LEO) is becoming more congested, which increases the risk to space missions. Decision makers will need to consider this increase in congestion as an increased risk within their mission engineering process. This thesis proposes a methodology to create and implement a value structure that quantitatively scores a range of orbits based on congestion factors of each orbit and how well each orbit meets mission requirements. This thesis demonstrates this methodology on a set of circular LEO orbits defined by altitude and inclination, and scores this illustrative scenario based on notional mission measures and expected number of encounters …
Training Logic And Random Forest Models To Predict It Spending,
2022
Air Force Institute of Technology
Training Logic And Random Forest Models To Predict It Spending, Jacob P. Batt
Theses and Dissertations
The Air Force must modernize, but the distribution of funds for technology remains as tight as ever. To this end, the Air Force Audit Agency is looking to utilize machine learning techniques to enhance their capabilities. This research explores Logistic Regression and Random Forest modeling to streamline data collection and cost classification. The final Logistic Regression model identified 4 significant attributes out of the 36 given and was 85 accurate in predicting whether a purchase amount was over or under $10,000. To expand beyond binary classification, a six-category classification Random Forest model was developed. It identified 6 significant attributes and …
The Cyber Wargame Commodity Course Of Action Automated Analysis Method,
2022
Air Force Institute of Technology
The Cyber Wargame Commodity Course Of Action Automated Analysis Method, Alex Hoffendahl
Theses and Dissertations
In the modern operational landscape, strategic decisions are made and executed, under uncertain conditions, with many potential constraints and limited information. The end goal of these decisions is to minimize and mitigate the effect of adversarial threats, which may or may not act in line with previous assumptions. Wargaming is a powerful tool that allows for the practical implementation of theoretical knowledge into real-world scenarios, enhancing decision-makers critical thinking and problem solving skills. Furthermore, including cyber-effects in a wargame leads to a broader decision scope for an entire operation. This research aims to enhance the analytical capabilities and overall usability …
Air Force Specialty Code Assignment Optimization,
2022
Air Force Institute of Technology
Air Force Specialty Code Assignment Optimization, Rebecca L. Reynolds
Theses and Dissertations
Each year, the Air Force Personnel Center determines which career field newly commissioned officers will serve under during their time in the Air Force. The career fields are assigned while considering five priorities, dictated by Headquarters Air Force, Manpower and Personnel: target number of cadets, education requirements, average cadet percentile, cadet source of commissioning, and cadet preference. A mixed-integer linear program with elasticized constraints is developed to generate cadet assignments according to these priorities. Each elasticized constraint carries an associated reward and penalty, which is used to dictate the importance of the constraint within the model. A subsequent analysis is …
A Decision Support Simulation To Analyze Scheduling Alternatives For Applicant Processing At Military Entrance Processing Stations (Meps),
2022
Air Force Institute of Technology
A Decision Support Simulation To Analyze Scheduling Alternatives For Applicant Processing At Military Entrance Processing Stations (Meps), Jonathan M. Escamilla
Theses and Dissertations
Applicant processing at Military Entrance Processing Stations (MEPS) is conducted via a batch arrival process by which all applicants arrive at the beginning of the processing day. Pursuit of alternate processing scenarios has never progressed beyond the pilot stage, possibly because the Command lacks a general decision support model to evaluate the impacts of proposed policies on applicant processing operations. This research creates a discrete event simulation of MEPS applicant processing operations and applies the model to three alternative applicant processing scenarios: split-shift, appointment- based, and express-lane. Results are examined and compared to benchmarks using multiple performance measurements.
