Operational Research Commons^™

Bayesian Augmentation Of Object Detection Algorithms To Enhance Object Classification Stability, Taylor D. Markham

Theses and Dissertations

Neural networks, despite their prowess in computer vision, often exhibit "flickering". Flickering occurs when networks fail to maintain consistent object representation across frames, leading to inaccurate and inconsistent output. This problem is particularly critical in mission-surety applications where reliable object recognition is crucial. This research presents a novel approach that combines existing object detection and tracking algorithms like YOLO and SORT with a Bayesian backend model. This Bayesian backend incorporates probabilistic reasoning to analyze the network's confidence in its predictions and infer the most likely object identity across multiple frames, effectively reducing flickering and enhancing robustness.

Navigating Complex Environments: A Comparative Study Of Shortest Path Algorithms For Military A2ad And Civilian Obstacle Avoidance, Ebony N. Williams

Theses and Dissertations

This thesis investigates advanced navigation in complex environments for urban and military applications, focusing on overcoming obstacles through algorithms like Dijkstra's. It highlights the role of adaptable cost functions in customizing strategies for different scenarios. The research identifies effective algorithm-cost function combinations, improving route planning and safety in civilian and defense sectors. It advances pathfinding knowledge and sets the groundwork for future enhancements with Python simulations and AFSIM.

Electric Vehicle Support Equipment Deployment At Military Installations: A Mixed-Integer Linear Programming Approach, Katelyn M. Barton

Theses and Dissertations

This research provides insights into a mixed integer linear programming model that finds the ideal number and type of Electric Vehicle Support Equipment (EVSE) required to meet U.S. military installations’ electric energy demands. Executive Order No. 14057 (2021) requires federal agencies to transition to electric non-tactical vehicles by 2035. This research determines minimum cost solutions to implement the transition incorporating real-world constraints, including the weekly vehicle mileage demand, EVSE cost, charging time, and EVSE capacity. This study contributes to the broader effort of the U.S. military to combat climate change and enhances the understanding of efficient EVSE deployment strategies in …

Advanced Intermediate Manufacturing (Aim) Supply Chain Concepts Leading To Reduced Lead Times And Improved Responsiveness, Eric S. Draudt

Theses and Dissertations

This thesis investigates the optimization of the supply chain for key aircraft components, focusing on the implementation of Advanced Intermediate Manufacturing (AIM) production facilities. Utilizing anyLogistix, the study compares the current supply chain model based on Supply Chain Operations Wing (SCOW) data with various AIM production facility configurations: single, dual, quadruple, and three utilization-driven models (high, medium, and low). The findings demonstrate that integrating AIM production facilities significantly reduces lead times, with even a single facility dramatically cutting down the lead time from over 800 days to approximately 104 days. The utilization models further provide insights into operational flexibility under …

An Integer Programming Model To Optimize Us Army Deployment Cycle And Maximize Unit Availability, Grant R. Engel

Theses and Dissertations

The goal of this paper is to determine an optimal cycle length, in months, that minimizes costs and maximizes availability for deploying units in the United States (US) Army. The US Army must be cost efficient while maintaining the flexibility required to adapt to dynamic mission demand. The current practice is to deploy units for a length between the range of 6 to 12 months; however, this varies from unit to unit and the best policy is not clear. We address these issues by forming a mathematical programming model with unique characteristics that distinguish it from others of similar design. …

Techniques For Addressing Extreme Class Imbalance For Artificial Neural Networks Training, Colin W. Foley

Theses and Dissertations

This research examined the class imbalance problem while training convolutional neural networks (CNN) by applying different techniques to combat this common issue. This research used a modified CIFAR-10 dataset along with a curated aerial image dataset. Methods covered included undersampling, oversampling, synthetic minority oversampling technique, Edited Nearest Neighbors and combinations of the aforementioned methods. This research found that undersampling methods tended to outperform oversampling methods. While undersampling methods showed a decrease in overall accuracy, the increase in minority class prediction performance was promising enough to warrant further investigation.

A Multi-Objective Approach To Optimal Deployment Policies For Wireless Sensor Networks Using Drop Points, Noah E. Fox

Theses and Dissertations

This research addresses the development of deployment policies for aerially dropped sensors in a wireless sensor network (WSN). Multi-objective genetic algorithm (GA) and simulated annealing meta-heuristic techniques, along with Monte Carlo simulation are used to identify policies with the aim of maximizing coverage and minimizing the number of sensors deployed. The policies developed from these techniques are then compared against uniform sensor distribution, as well as initial deployment policies that focus sensors in the center and edge of the region, as well as evenly deployed over the region. A total of 29 non-dominated policies were identified from the GA and …

Simulating Human-Autonomous Aircraft Teams In An Anti-Access Area Denial (A2ad) Environment, Michael Kaminski

Theses and Dissertations

The role of autonomy has evolved recently, demanding tighter integration between human and autonomous systems, particularly in highly contested A2AD environments. Near-peer adversaries have modernized their integrated air defense systems (IADS), diminishing the current advantages of the United States Air Force. To regain air dominance, efforts like the Collaborative Combat Aircraft (CCA) program are underway, aiming to deploy unmanned autonomous alongside manned next-generation fighter aircraft. This research assesses various operational concepts, focusing on autonomous tactics post-manned fighter loss, strike timing of independent teams, and weapon configuration observability. Using the Advanced Framework for Simulation, Integration and Modeling (AFSIM), an agent-based model …

A Reinforcement Learning Self-Play Approach For Informing Wargaming Analysis & Development, Kathleen A. Maclean

Theses and Dissertations

The integration of RL into wargames to learn strategic and operational insights is of interest to the United States Air Force. This thesis explores the application of a RL SARSA(λ) algorithm to the wargame Stratagem MIST. The primary objective is to select air and ground combat policies for the Blue Agent to effectively counter various opponent strategies across different terrains. This testing enables a comprehensive evaluation of the Blue Agent’s adaptability and performance under varying combat conditions. The use of basis functions, linear value function approximations, and specific air and ground strategies simplifies the state and action spaces of the …

Federated Analysis Of Wearables Data For United States Air Force Mental And Physical Readiness, Sung Yong O

Theses and Dissertations

This thesis investigates the use of machine learning and deep learning models within a federated learning framework to predict physical and mental readiness in military personnel, using wearable technology data. The collaboration with the 711th Human Performance Wing’s STRONG Lab highlights the importance of readiness as emphasized by the National Defense and Security Strategies. The study evaluates various predictive models, incorporating federated learning to ensure data privacy and security in healthcare systems. By analyzing a comprehensive dataset, the research aims to contribute to military readiness enhancement through technological advancements, supporting health and wellness initiatives to bolster the effectiveness of military …

An Assignment Model For Lateral Transfers Matching Base Repair Facilities To Xf3 Coded Nsns Requiring Repair, George D. Valaika

Theses and Dissertations

This research addresses challenges in efficiently distributing reparable National Stock Numbers (NSNs) to base-level repair facilities, aiming to ease strain on depot resources. It establishes a network integrating bases with similar repair capabilities for NSNs and allocates NSNs to balance repair capacities. Drawing from USAF reparable inventory modeling and inventory management theory, it generates data mimicking historical data to maximize total expected part repairs by assigning NSNs based on the best percentage of base repair (PBR).

Assessing Adoption Barriers Of Sustainable Packaging In Egypt, Carol Ramses Morgan

Theses and Dissertations

Sustainable packaging has become an essential part of business decisions and corporate directions. With the rise of environmental damages due to improper waste management and unsustainable practices, businesses have a major responsibility to analyze their products’ life cycles and redesign them with sustainability in mind. Applying sustainable packaging could save companies large amounts of resources, therefore cutting costs, while also achieving the legal and social duty as a corporation towards society and the environment. Many developing countries, with specific focus on Egypt, have recently focused on legislative and corporate decisions in order to encourage more sustainable practices. Egypt’s new Waste …

Characterizing Linearizable Qaps By The Level-1 Reformulation-Linearization Technique, Lucas Waddell, Warren Adams

Faculty Journal Articles

The quadratic assignment problem (QAP) is an extremely challenging NP-hard combinatorial optimization program. Due to its difficulty, a research emphasis has been to identify special cases that are polynomially solvable. Included within this emphasis are instances which are linearizable; that is, which can be rewritten as a linear assignment problem having the property that the objective function value is preserved at all feasible solutions. Various known sufficient conditions for identifying linearizable instances have been explained in terms of the continuous relaxation of a weakened version of the level-1 reformulation-linearization-technique (RLT) form that does not enforce nonnegativity on a subset …

Containerization Of Seafarers In The International Shipping Industry: Contemporary Seamanship, Maritime Social Infrastructures, And Mobility Politics Of Global Logistics, Liang Wu

Dissertations, Theses, and Capstone Projects

This dissertation discusses the mobility politics of container shipping and argues that technological development, political-economic order, and social infrastructure co-produce one another. Containerization, the use of standardized containers to carry cargo across modes of transportation that is said to have revolutionized and globalized international trade since the late 1950s, has served to expand and extend the power of international coalitions of states and corporations to control the movements of commodities (shipments) and labor (seafarers). The advent and development of containerization was driven by a sociotechnical imaginary and international social contract of seamless shipping and cargo flows. In practice, this liberal, …

Natural Language Processing Analysis Of Online Reviews For Small Business: Extracting Insight From Small Corpora, Benjamin J. Mccloskey, Phillip M. Lacasse, Bruce A. Cox

Faculty Publications

Receiving and acting on customer input is essential to sustaining and growing any service organization, particularly a small family business whose livelihood depends on strong relationships with its customers. The competitive advantage offered by advanced analytical approaches for supporting decisions is not trivial, and enterprises across virtually all domains of society are investing heavily in this emerging discipline. Natural Language Processing (NLP) is a subset of computer science that employs computational approaches to analyze human language; it is effective at extracting insight from text data but frequently requires large corpora to train its models, in the scale of thousands or …

Application Of Learning Processes For Improving Last-Mile Logistics Optimization At Scale, Seyedeh Shaghayegh Rabbanian

LSU Doctoral Dissertations

The escalating demands of omnichannel retailing, rapid urbanization and shifting customer behaviors have propelled last-mile vehicle routing logistics to the forefront of research. This last-mile phase, recognized as a significant contributor to costs and pollution in the supply chain, necessitates efficient route optimization to minimize expenses and environmental impact. This research delves into machine learning based techniques for solving large-scale Vehicle Routing Problem (VRP), a fundamental concern in last-mile logistics, aiming to optimize delivery vehicle routing amidst diverse customer nodes and operational constraints. Three primary research subproblems are analyzed: utilizing machine learning for constructive solutions, Variable Neighborhood Search (VNS) metaheuristic, …

Operations Research In Civil And Environmental Engineering, Nicholas Lownes

Open Educational Resource

The purpose of this text is introduce fundamental operations research techniques to the civil and/or environmental engineering student, providing a broad background in linear programming, integer programming and network optimization. The material is presented in such a manner so that the student does not need an extensive background in operations research or or linear algebra. Applications include transportation engineering, project management and general civil and environmental engineering applications.

An Algorithm Based On Priority Rules For Solving A Multi-Drone Routing Problem In Hazardous Waste Collection, Youssef Harrath Dr., Jihene Kaabi Dr.

Research & Publications

This research investigates the problem of assigning pre-scheduled trips to multiple drones to collect hazardous waste from different sites in the minimum time. Each drone is subject to essential restrictions: maximum flying capacity and recharge operation. The goal is to assign the trips to the drones so that the waste is collected in the minimum time. This is done if the total flying time is equally distributed among the drones. An algorithm was developed to solve the problem. The algorithm is based on two main ideas: sort the trips according to a given priority rule and assign the current trip …

Algorithms For Coordinating Multiple Autonomous Vehicles Under Various Constraints With Emphasis On Workload Balancing, Abhishek Patil

Dissertations, Master's Theses and Master's Reports

This dissertation focuses on developing algorithms to solve the problem of coordinating multiple autonomous vehicles under various constraints, aiming to produce practical solutions for real-world applications. Built upon three journal publications addressing two coordination-related problems in different domains, this research document tackles the challenges of heterogeneity constraints and cable entanglement issues encountered by autonomous vehicle systems.

The first problem tackles task allocation and path planning for heterogeneous ground mobile vehicles operating in a 2D environment with asymmetric travel costs. By enhancing previous Primal-Dual approximation heuristic methods, novel techniques are introduced to manipulate dual variables and achieve balanced workload distribution, ultimately …

The Hazard Prediction Problem, Mary E. Helander, Brendan Smith, Sylvia Charchut, Erika Swiatowy, Calvin Nau, Gregory Cavaretta, Timothy Schuler, Adam Schunk, Héctor Ortiz-Peña

Social Science - All Scholarship

This work formulates the hazard prediction problem while addressing the research question: Can machine learning create a model to automatically recognize patterns that correspond to hazard state conditions during a mission-critical operation? Supervised learning models were trained and tested on data observed from mission simulators, which allowed for safe observation of dynamic system states and undesirable casualty events. The prediction task was formulated as a binary classification problem, producing the probability of being in a hazard state at time t and providing situational awareness of a possible imminent loss. Several modeling architectures were investigated: neural networks, logistic regression, a support …