Operations Research, Systems Engineering and Industrial Engineering Commons^™

Optimizing Strategic Planning With Long-Term Sequential Decision Making Under Uncertainty: A Decomposition Approach, Zeyu Liu

Doctoral Dissertations

The operations research literature has seen decision-making methods at both strategic and operational levels, where high-level strategic plans are first devised, followed by long-term policies that guide future day-to-day operations under uncertainties. Current literature studies such problems on a case-by-case basis, without a unified approach. In this study, we investigate the joint optimization of strategic and operational decisions from a methodological perspective, by proposing a generic two-stage long-term strategic stochastic decision-making (LSSD) framework, in which the first stage models strategic decisions with linear programming (LP), and the second stage models operational decisions with Markov decision processes (MDP). The joint optimization …

Park Equity Modeling: A Case Study Of Asheville, North Carolina, Anisa Young

All Theses

Parks and greenspaces are publicly available entities that serve the vital purpose of promoting multiple aspects of human welfare. Unfortunately, the existence of park disparities is commonplace within the park setting. Specifically, marginalized individuals encounter limited park access, insufficient amenity provision, and poor maintenance. To remedy these disparities, we propose a process in which we select candidate park facilities and utilize facility location models to determine the optimal primary parks from both existing and candidate sites.

We note that platforms currently exist to identify the geographical areas where residents lack sufficient access to parks. However, these platforms do not yet …

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 …

Optimal Aircraft Maneuvering Models For Cruise Missile Engagement: A Modeling And Computational Study, Izaiah G. Laduke

Theses and Dissertations

Given the increased threat and proliferation of adversary military capabilities, this research seeks to develop reasonably accurate and computationally tractable models to optimally maneuver aircraft to intercept cruise missile attacks. The research leveraged mathematical programming to model the problem, informed by constraints representing a system of (temporal) difference equations. The research began by comparing six models having alternative representations of velocity and acceleration constraints while analyzing situations with stationary targets. The Multiple Aircraft, Multiple Stationary Target Engagement Problem with Box Constraint Bounds (MAMSTEP-BC) Model yielded superior overall performance and was further analyzed through alternative mathematical programming model enhancements to create …

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 …

Optimizing Boat Hull And Deck Mold Storage Scheduling With Linear Programming, Tron Bjorn Dareing

Masters Theses

With a wide range of products, Sea Ray uses a vast amount of large boat molds for each of the different boat models. Storing and transporting these molds can be an issue with introducing high variability in the production process. One of the largest problems deals with the utilization of the employees’ time with the large amount of boat production. Having the boat molds being ready for production is a critical part of the manufacturing of quality boats. There is non-value added time spent on preparing the molds for the lamination process and storing them in various areas. This problem …

Performance Analysis And Scheduling Strategies For Ambulatory Surgical Facilities, Xuanqi Zhang

Dissertations

Ambulatory surgery is a procedure that does not require an overnight hospital stay and is cost effective and efficient. The goal of this research is to develop an ASF operational model which allows management to make key decisions. This research develops and utilizes the simulation software ARENA based model to accommodate: (a) Time related uncertainties – Three system uncertainties characterize the problem (ii) Surgery time variance (ii) Physician arrival delay and (iii) Patient arrival delay; (b) Resource Capture Complexities – Patient flows vary significantly and capture/utilize both staffing and/or physical resources at different points and varying levels; and (c) Processing …

Coping With The Curse Of Dimensionality By Combining Linear Programming And Reinforcement Learning, Scott H. Burton

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

Reinforcement learning techniques offer a very powerful method of finding solutions in unpredictable problem environments where human supervision is not possible. However, in many real world situations, the state space needed to represent the solutions becomes so large that using these methods becomes infeasible. Often the vast majority of these states are not valuable in finding the optimal solution. This work introduces a novel method of using linear programming to identify and represent the small area of the state space that is most likely to lead to a near-optimal solution, significantly reducing the memory requirements and time needed to arrive …

Combining Quality Of Service And Topology Control In Directional Hybrid Wireless Networks, Michael C. Erwin

Theses and Dissertations

Recent advancements in information and communications technology are changing the information environment in both quantitative and qualitative measures. The developments in directional wireless capabilities necessitate the ability to model these new capabilities, especially in dynamic environments typical of military combat operations. This thesis establishes a foundation for the definition and consideration of the unique network characteristics and requirements introduced by this novel instance of the Network Design Problem (NDP). Developed are a Mixed-Integer Linear Program (MILP) formulation and two heuristic strategies for solving the NDP. A third solution strategy using the MILP formulation with a degree-constrained Minimum Spanning Tree starting …

On The Use Of Surrogate Functions For Mixed Variable Optimization Of Simulated Systems, John E. Dunlap

Theses and Dissertations

This research considers the efficient numerical solution of linearly constrained mixed variable programming (MVP) problems, in which the objective function is a black-box stochastic simulation, function evaluations may be computationally expensive, and derivative information is typically not available. MVP problems are those with a mixture of continuous, integer, and categorical variables, the latter of which may take on values only from a predefined list and may even be non-numeric. Mixed Variable Generalized Pattern Search with Ranking and Selection (MGPS-RS) is the only existing, provably convergent algorithm that can be applied to this class of problems. Present in this algorithm is …

A Force Structuring Model For A Moderately-Sized Nato Country, Hakan Bal

Theses and Dissertations

The purpose of this research is to develop a mathematical model which will aid the decision-makers of a moderately-sized NATO country to develop their future force structure composition. As the number of alternatives grows, and as the consequences become more important and more uncertain, the force structuring decision becomes increasingly difficult. The valuable lessons of past experience cannot be ignored. However, when one considers the high rotation rates of most countries' air forces, the rapid change in technology and the vast array of options available, even the most experienced leaders need some assistance. Hence, decision support tools are needed to …

An Operational Review Of Air Campaign Planning Automation, William R. Haas

Theses and Dissertations

The air campaign planning process is a complex and dynamic process. Operations research has been applied to this problem to shorten the planning cycle with mixed results. The Joint Force Air Component Commander Planning Tool was developed as an air campaign planning aid. It uses the Conventional Targeting and Effectiveness Model (CTEM) as the force analysis model for master air attack plan (MAAP) planning. This thesis reviews the limitations and assumptions of CTEM and CTEM in JPT from and operational perspective. A new approach to using models in air campaign planning, collaborative planning, is being developed for use with JPT. …

An Air Mission Planning Algorithm For A Theater Level Combat Model, Brian J. Griggs

Theses and Dissertations

This thesis describes the development of an air mission planning algorithm for the Joint Staffs Future Theater Level Model FTLM. The overall problem scope was to develop an algorithm to handle major factors bearing on the combat mission planning problem while providing hook-ups for the FTLM architecture. Other aspects of the problem included finding the appropriate level of detail, developing a fast solving technique, and attempting to use existing data. The problem was handled by using some ideas from existing aircraft allocation algorithms and by adding some new techniques. The proposed air mission planning algorithm supplies the optimum degree of …