Operations Research, Systems Engineering and Industrial Engineering Commons^™

Improving Deep Reinforcement Learning Methodology For Autonomous Defense And Escort Of Military High-Value Assets, Joseph Liles Iv

Theses and Dissertations

This dissertation explores the application of machine learning to the control of autonomous unmanned combat aerial vehicles (AUCAVs). In particular, this research applies deep reinforcement learning methodologies to a defensive air combat scenario wherein a fleet of AUCAVs protects a military high-value asset (HVA). A collection of air battle management scenarios along with an original simulation environment and a set of designed computational experiments support the approximation of high-quality decision policies by employing Markov decision processes, approximate dynamic programming algorithms, and deep neural networks for value function approximation.

Network Vulnerability Identification For The Material Routing Problem, Carson G. Long

Theses and Dissertations

This dissertation considers the importance of identifying spatiotemporal vulnerabilities in ground distribution networks and uses operations research methods to formulate models that allow military logistic planners to implement prevention and mitigation measures regarding the routing of personnel, equipment, and supplies in contested Areas of Responsibility (AOR). For optimization models relating to identifying spatiotemporal network vulnerabilities in distribution networks, this work leverages game theory, mixed-integer programming, multi-objective optimization, and metaheuristics to inform mitigation measures for shipment routing. This research has three related components: the first component develops a multi-objective mathematical program to identify spatiotemporal vulnerabilities via myopic heuristic identification, in combination …

Test Problem Generation And Metaheuristic Selection For The Multidemand Multidimensional Knapsack Problem, Matthew E. Scherer

Theses and Dissertations

This work focuses on instance generation methods for the multi-demand multidimensional knapsack problem (MDMKP). Specifically, instance space analysis (ISA) is used to characterize the landscape of existing instances and validate the novelty of new instances generated with a novel problem generation method, the primal problem instance generator (PPIG). The instance generator is capable of producing feasible, diverse, and challenging instances by directly controlling the problem features. PPIG contributes to the previous collections of instances and is validated through instance space analysis. The research presents an in-depth empirical evaluation of existing solution procedures for the MDMKP. The portfolio of metaheuristics examined …

Optimal Sequencing And Scheduling Algorithm For Traffic Flows Based On Extracted Control Actions Near The Airport, Sharmistha Chakrabarti

Electronic Theses and Dissertations, 2020-2023

This dissertation seeks to design an optimization algorithm, based on naturalistic flight data, with emphasis on safety to perform a benefits' analysis when sequencing and scheduling aircraft at the runway. The viability of creating a decision-support tool to aid air traffic controllers in sequencing and optimizing airport operations is evaluated through the benefits' analysis. Air traffic control is a complex and critical system that ensures the safe and efficient movement of aircraft within the airspace. This is particularly true in the immediate vicinity of an airport. Unlike in en-route or terminal area airspace where aircraft usually traverse well established routes …

Health-Care And Supportive Services In General Population Disaster Shelters, Ashlea Bennett Milburn, Charleen C. Mcneill, Lauren Clay, Janice Springer, Mary Casey-Lockyer

Industrial Engineering Faculty Publications and Presentations

Objectives:

The Communication (C), Maintaining Health (M), Independence (I), Services, Support and Self-Determination (S), and Transportation (T) is a framework (C-MIST) for identifying functional needs in an emergency response. A C-MIST documentation tool provides shelter staff with a list of potential client needs and actions to address them. This retrospective review describes the needs and actions indicated on completed C-MIST documentation tools (ie, records) within domestic general population shelters following Hurricane Florence in 2018.

Methods:

A convenience sample of 1209 records completed by shelter disaster health services personnel was provided by the American Red Cross. The records correspond to client …

Modeling And Solution Methodologies For Mixed-Model Sequencing In Automobile Industry, Ibrahim Ozan Yilmazlar

All Dissertations

The global competitive environment leads companies to consider how to produce high-quality products at a lower cost. Mixed-model assembly lines are often designed such that average station work satisfies the time allocated to each station, but some models with work-intensive options require more than the allocated time. Sequencing varying models in a mixed-model assembly line, mixed-model sequencing (MMS), is a short-term decision problem that has the objective of preventing line stoppage resulting from a station work overload. Accordingly, a good allocation of models is necessary to avoid work overload. The car sequencing problem (CSP) is a specific version of the …

Visibility Based Hospital Inpatient Unit Design., Uttam Karki

Electronic Theses and Dissertations

Patient fall is one of the adverse events in an inpatient unit of a hospital that can lead to disability and/or mortality. Healthcare literature suggests that increased visibility of patients by unit nurses is essential to improve patient monitoring and, in turn, reduce falls. However, such research has been descriptive in nature and does not provide an understanding of the characteristics of an optimal inpatient unit layout from a visibility-standpoint. This dissertation fills significant voids in this domain and adds much-needed realism to develop insights that hospital decision-makers can use to design their inpatient unit layout. Our first contribution (Chapter …

An Enhanced Adaptive Learning System Based On Microservice Architecture, Abdelsalam Helmy Ibrahim, Mohamed Eliemy, Aliaa Abdelhalim Youssif

Future Computing and Informatics Journal

This study aims to enhance Adaptive Learning Systems (ALS) in Petroleum Sector in Egypt by using the Microservice Architecture and measure the impact of enhancing ALS by participating ALS users through a statistical study and questionnaire directed to them if they accept to apply the Cloud Computing Service “Microservices” to enhance the ALS performance, quality and cost value or not. The study also aims to confirm that there is a statistically significant relationship between ALS and Cloud Computing Service “Microservices” and prove the impact of enhancing the ALS by using Microservices in the cloud in Adaptive Learning in the Egyptian …

Visual Question Answering: A Survey, Gehad Assem El-Naggar

Future Computing and Informatics Journal

Visual Question Answering (VQA) has been an emerging field in computer vision and natural language processing that aims to enable machines to understand the content of images and answer natural language questions about them. Recently, there has been increasing interest in integrating Semantic Web technologies into VQA systems to enhance their performance and scalability. In this context, knowledge graphs, which represent structured knowledge in the form of entities and their relationships, have shown great potential in providing rich semantic information for VQA. This paper provides an abstract overview of the state-of-the-art research on VQA using Semantic Web technologies, including knowledge …

Domain Restriction Zones: An Evolution Of The Military Exclusion Zone, Cole M. Mooty, Robert A. Bettinger, Mark G. Reith

Faculty Publications

Since the early part of the twenty-first century, US adversaries have expanded their military capabilities within and their access to new warfighting domains. When faced with the growth of adversaries’ asymmetric capabilities, the means, tactics, and strategies previously used by the US military lose their proportional effectiveness. To avoid such degradation of capability, the operational concept of the military exclusion zone (MEZ) should be revised to suit the modern battlespace while also addressing the shifts in national policy that encourage diplomacy over military force. The concept and development of domain restriction zones (DRZs) increase the relevancy of traditional MEZs in …

A Case For An Independent Cyber Force, Ian C. Heffron, Mark Reith, James W. Dean

Faculty Publications

Although cyberspace is considered the newest warfighting domain, military analysts and scholars have opined the United States remains woefully behind its peers in cyberspace and have called for the creation of a separate cyber service component. Yet a cohesive and robust discussion on this topic has yet to emerge. This article proposes a general framework that builds on the Joint doctrine, organization, training, materiel, leadership and education, personnel, facilities, and policy (DOTMLPF-P) analysis to address questions of sufficiency and necessity. Such analysis reveals DoD cyber operations do not maximize the United States’ ability to fight a cyber war, especially when …

Resources Based Planning Framework For Infrastructure Maintenance And Rehabilitation Projects, Heba Gad

Theses and Dissertations

Infrastructure maintenance and rehabilitation projects involve activities scattered over a large geographical area (e.g., scattered road segments maintenance, telecom towers maintenance program, etc.). Planning such projects require a resource-based approach that accounts for the implications of resource mobility between activities’ locations in terms of time & cost. Existing scheduling techniques fall short of addressing the unique challenges of the scattered nature of these projects in combination with organization's limited resources availability. To address this need, this research presents a resources-based planning framework for infrastructure maintenance and rehabilitation scattered projects with the objective of enhancing resources utilization achieving time and cost …

An Lp-Based Characterization Of Solvable Qap Instances With Chess-Board And Graded Structures, Lucas Waddell, Jerry Phillips, Tianzhu Liu, Swarup Dhar

Faculty Journal Articles

The quadratic assignment problem (QAP) is perhaps the most widely studied nonlinear combinatorial optimization problem. It has many applications in various fields, yet has proven to be extremely difficult to solve. This difficulty has motivated researchers to identify special objective function structures that permit an optimal solution to be found efficiently. Previous work has shown that certain such structures can be explained in terms of a mixed 0-1 linear reformulation of the QAP known as the level-1 reformulation-linearization-technique (RLT) form. Specifically, the objective function structures were shown to ensure that a binary optimal extreme point solution exists to the continuous …

Data-Driven Platform And Digital Operations, Bing Bai

Olin Business School Graduate Student Theses and Dissertations

The objective of this dissertation is to study the emerging operations issues on data-driven platforms and digital operations. With the increasing availability of data and the development of information technologies, platforms process a large amount of data in order to efficiently make daily operational decisions. Understanding human behaviors and the human-algorithm connection is instrumental to the success of this process. In my research, I implement field experiments and use structural models to study in-warehouse worker behavior and out-of-warehouse customer behavior in the last mile of logistics.

In Chapter 1, “The Impacts of Algorithmic Work Assignment on Fairness Perceptions and Productivity: …

Optimizing Wedding Venue Selection Process Using Integer Programming, Luis Rodriguez

Theses/Capstones/Creative Projects

Choosing the right wedding venue can be extremely difficult for the unsuspecting engaged couple. There is a myriad of variables that must be taken into account prior to the illustrious wedding date; these variables include the option for a reception, the location, and food requirements, to name a few. Consequently, the typical couple seems to spend multiple months researching and visiting many wedding spaces. However, even though months go into planning, it still is not a guarantee that all variables are accounted for. Furthermore, without a wedding planner, these couples may second-guess their chosen site due to seemingly arduous issues …

Lead Distribution Modeling For Supply Chains With A Large Number Of Items, Wesley Tate

Industrial Engineering Undergraduate Honors Theses

Adding randomness into a simulation model allows for a better understanding of the variation that can occur in a real-life setting. This paper documents the methodology used to recommend a set of distribution models to cover administrative and production lead times for the simulation program involving hundreds of thousands of items. The problem of distribution fitting for large datasets is addressed, with histograms, Q-Q, and P-P plots being used to verify models in addition to goodness-of-fit test statistics. Variable level reduction using frequency and distribution matching approaches are outlined followed by the use of random forest modeling to identify key …

Efficient Routing For Disaster Scenarios In Uncertain Networks: A Computational Study Of Adaptive Algorithms For The Stochastic Canadian Traveler Problem With Multiple Agents And Destinations, Neel Chanchad

Graduate Theses and Dissertations

The primary objective of this research is to develop adaptive online algorithms for solving the Canadian Traveler Problem (CTP), which is a well-studied problem in the literature that has important applications in disaster scenarios. To this end, we propose two novel approaches, namely Maximum Likely Node (MLN) and Maximum Likely Path (MLP), to address the single-agent single-destination variant of the CTP. Our computational experiments demonstrate that the MLN and MLP algorithms together achieve new best-known solutions for 10,715 instances. In the context of disaster scenarios, the CTP can be extended to the multiple-agent multiple-destination variant, which we refer to as …

Electric Vehicle Routing Problem – Models And Algorithms, Hesamoddin Tahami

Engineering Management & Systems Engineering Theses & Dissertations

The transportation sector is a major greenhouse gas emitter that is heavily regulated to reduce its dependence on oil. These regulations along with the growing customer awareness of global warming have led to the investigation of new transportation problems that consider using eco-friendly vehicle fleets. Promising alternatives to traditional fleets include alternative fuel vehicles (AFVs) and electric vehicles (EVs). These twenty-first-century vehicles offer an appealing advantage of consistently reducing their environmental impact, but due to the current technology, they exhibit bothersome limitations. The short driving range along with limited charging infrastructure may consequently cause issues related to range anxiety, i.e., …

A Comparison Of Nonverbal And Paraverbal Behaviors In Simulated And Virtual Patient Encounters, Sarah Powers, Mark W. Scerbo, Matthew Pacailler, Macy Kisiel, Baillie Hirst, Ginger S. Watson, Lauren Hamel, Fred Kron

Modeling, Simulation and Visualization Student Capstone Conference

The present study assessed whether trainees display similar nonverbal and paraverbal behaviors when interacting with a simulated (SP) and virtual patient (VP). Sixty second slices of time following four interactions were rated for the presence and frequency of three nonverbal and paraverbal behaviors. Results revealed that students exhibited fewer behaviors in the VP interaction, possibly due to differences social inhibition or fidelity between the two formats.

Urban Public Transportation Planning With Endogenous Passenger Demand, Yifei Sun

Dartmouth College Ph.D Dissertations

An effective and efficient public transportation system is crucial to people's mobility, economic production, and social activities. The Operations Research community has been studying transit system optimization for the past decades. With disruptions from the private sector, especially the parking operators, ride-sharing platforms, and micro-mobility services, new challenges and opportunities have emerged. This thesis contributes to investigating the interaction of the public transportation systems with significant private sector players considering endogenous passenger choice. To be more specific, this thesis aims to optimize public transportation systems considering the interaction with parking operators, competition and collaboration from ride-sharing platforms and micro-mobility platforms. …

Classification And Analysis Of Twitter Bot And Troll Accounts, Callan P. Mccormick

Theses and Dissertations

This research trains, tests, and analyzes bot and troll classification models using publicly available, open source datasets. Specifically, it applies decision tree, random forest, feed forward neural networks, and long-short term memory neural networks with hyperparameters tuned via designed experiment to five labeled bot datasets created between 2011 and 2020 and one dataset labeling state-sponsored disinformation accounts or trolls. The first three models utilize account profile features, while the last model applies natural language processing techniques, specifically GloVe embedding, to analyze a user’s Tweet history. Results indicate that the random forest model outperforms the other three models with an average …

An Analysis Of Aircraft Maintenance Leading Indicator Metrics To Unit-Level Aircraft Availability Rates, William C. Hardy

Theses and Dissertations

The purpose of this research is to improve the usefulness of data that is already collected within aircraft maintenance organizations to better identify trends, and outliers, and possibly better explain relationships between leading and lagging indicator metrics. Specifically, this graduate research paper sought to answer two research questions addressing what aircraft maintenance metrics significantly impact aircraft availability, and how to measure those to understand which metrics impact aircraft availability most. The research questions were answered through a comprehensive literature review, and the use of multiple linear regression analysis on data from two specific aircraft maintenance organizations from the same location. …

The U.S. Army Officer-To-Unit Assignment Problem, Andrea L. Phillips

Theses and Dissertations

Every two to three years, U.S. Army officers must change duty stations, which entails a selection process based on preferences. Currently, officers are assigned to units using a stable-marriage algorithm. Two impracticalities occur within this process. First, officers are required to submit strictly ranked preferences, not allowing indifference among units. Second, the stable-marriage algorithm does not give flexibility to alternative priorities. This research focuses on two modifications to the current model. First, a mixed integer program is created that allows the user, U.S. Army Human Resources Command, to consider other priorities: unit preferences and maximum officer disappointment. Second, generated data …

An Approximate Dynamic Programming Approach For Solving An Air Combat Maneuvering Problem With Directed Energy Weapons, Elisha A. Palm

Theses and Dissertations

Performing within visual range (WVR) air combat involves the execution of complex air maneuvers and rapid sequential decision making. The complexity of these decisions can increase even further when including additional weapon capabilities. The advancement of unmanned autonomous vehicle technology and weapon capabilities can help combat the hindrance that comes with human limitations. Autonomous unmanned combat aerial vehicles (AUCAVs) and the implementation of advanced weapon capabilities such as Directed Energy Weapons (DEWs) can prove to be vital in a WVR air combat context. This derives the question – Can AUCAV’s possess the proper artificial intelligence and weapon capabilities to attain …

U.S. Army Force Structure Optimization And Sufficiency Analysis, Francis P. Gargin

Theses and Dissertations

The United States Army perpetually deploys rotational forces across the globe in support of the National Security Strategy. These forces meet a set of discrete mission demands over an extended time period before redeploying, modernizing, and preparing for the next deployment. The U.S. Army now utilizes the Regionally Aligned Readiness and Modernization Model to execute these cyclical stages for unit deployments. Specific emphasis is placed on aligning forces against a Geographic Combatant Command, which allows units to build readiness and lethality oriented towards the same series of threats, physical terrain, and civilian considerations. This research provides an Integer Programming model …

Analysis And Optimization Of Contract Data Schema, Franklin Sun

Theses and Dissertations

agement, development, and growth of U.S Air Force assets demand extensive organizational communication and structuring. These interactions yield substantial amounts of contracting and administrative information. Over 4 million such contracts as a means towards obtaining valuable insights on Department of Defense resource usage. This set of contracting data is largely not optimized for backend service in an analytics environment. To this end, the following research evaluates the efficiency and performance of various data structuring methods. Evaluated designs include a baseline unstructured schema, a Data Mart schema, and a snowflake schema. Overall design success metrics include ease of use by end …

Simulation And Analysis Of Dynamic Threat Avoidance Routing In An Anti-Access Area Denial (A2ad) Environment, Dante C. Reid

Theses and Dissertations

This research modeled and analyzed the effectiveness of different routing algorithms for penetration assets in an A2AD environment. AFSIM was used with different configurations of SAMs locations and numbers to compare the performance of AFSIM’s internal zone and shrink algorithm routers with a Dijkstra algorithm router. Route performance was analyzed through computational and operational metrics, including computational complexity, run-time, mission survivability, and simulation duration. This research also analyzed the impact of the penetration asset’s ingress altitude on those factors. Additionally, an excursion was conducted to analyze the Dijkstra algorithm router’s grid density holding altitude constant to understand its impact on …

Air Force Cadet To Career Field Matching Problem, Ian P. Macdonald

Theses and Dissertations

This research examines the Cadet to Air Force Specialty Code (AFSC) Matching Problem (CAMP). Currently, the matching problem occurs annually at the Air Force Personnel Center (AFPC) using an integer program and value focused thinking approach. This paper presents a novel method to match cadets with AFSCs using a generalized structure of the Hospitals Residents problem with special emphasis on lower quotas. This paper also examines the United States Army Matching problem and compares it to the techniques and constraints applied to solve the CAMP. The research culminates in the presentation of three algorithms created to solve the CAMP and …

Hierarchical Federated Learning On Healthcare Data: An Application To Parkinson's Disease, Brandon J. Harvill

Theses and Dissertations

Federated learning (FL) is a budding machine learning (ML) technique that seeks to keep sensitive data private, while overcoming the difficulties of Big Data. Specifically, FL trains machine learning models over a distributed network of devices, while keeping the data local to each device. We apply FL to a Parkinson’s Disease (PD) telemonitoring dataset where physiological data is gathered from various modalities to determine the PD severity level in patients. We seek to optimally combine the information across multiple modalities to assess the accuracy of our FL approach, and compare to traditional ”centralized” statistical and deep learning models.

Information System Availability Status And Its Impact On Customer Wait Times, Joshua A. Cramer

Theses and Dissertations

The Military Personnel Flight relies on Air Force Information Systems, specifically the Defense Enrollment Eligibility and Reporting System (DEERS), to manage the personnel records. When DEERS experiences a failure, then the operational ability of the Military Personnel Flight is affected. This study aims at identifying the impact Air Force information system’s availability status has on customer wait times using linear regression.