Operational Research Commons^™

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 …

Evaluation Of Vtol-Capable Cargo Uavs For Dispersible Airfield Logistics In The Usindopacom Aor, Maria C. Chedzoy

Theses and Dissertations

This research models and analyzes the ability of commercial cargo UAVs to rapidly evacuate logistics from an airfield to proximal, outlying destinations, particularly in the USINDOPACOM AOR. This is a tenet of Agile Combat Employment by the USAF, which seeks to mitigate the effect of kinetic threats by near-peer adversaries. The analysis sets forth a binary linear program to minimize the total time to evacuate a fixed amount of logistics from an airfield. Parameters include the cargo UAV with its performance specifications, number of cargo loading points at the airfield, number of destinations for cargo evacuation, and subset of destinations …

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.

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 …

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 …

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 …

Optimization Model For Project Manager Assignments, Neeti Verma, Poonam Ganoskar, Pallavi Gusain, Thanvi Vemulapally, Sai Kalyan, Bala Krishnamoorthy, Sai Kalyan Krishna Gali

Engineering and Technology Management Student Projects

The main objective of every project in an organization is to maximize its profit. This maximization of profit can be achieved through proper allocation of project managers to projects in an organization. But assigning a project to a project manager is still considered a difficult issue and is not yet fully addressed in the literature. However, in high-tech industries various project assignment methodologies are used to assign project managers to multiple projects and reassignment during new-product development projects. The aim of the optimization model created in this project is to develop a framework for project assignments to project managers including …

Project Management Assignment Tool Using R And Shiny, Ben Stewart, Hoseok Jung, Moses Rawar

Engineering and Technology Management Student Projects

Linear programs such as the R markdown language play an important role in helping to find an optimized solution in various fields of society. This area extends from the optimal distribution channels of coffee shops, which are closely related to our lives, to very important areas such as the deployment of military forces. Through this paper, we will try to find ways to maximize the efficiency and performance of a company by properly allocating project managers suitable for the projects performed by each company according to their capabilities and the requirements of the projects.

Minimizing Commute Distance For Small Groups: A Linear Programming Approach, Kevin Payne, Kritika Kumari, Levi Huddleston, Rabi Hassan

Engineering and Technology Management Student Projects

This paper aims to minimize total drive time between members and their respective group leader. Given a limit on group size and days available, how can a formulation of a group occur such that the sum of the total drive time is minimized. To accomplish this task a Linear Program (LP) is implemented that includes three sets of binary decisions variables summing to 4100 variables and a variety of constraints summing between 4200 and 4341 depending on the constraints enforced. For 200 members and 15 leaders the minimized average commuting time was found to be between 4.99 and 5.36 minutes …

Comparison Of Optimization Techniques In Large Scale Transportation Problems, Tapojit Kumar

Journal of Undergraduate Research at Minnesota State University, Mankato

The Transportation Problem is a classic Operations Research problem where the objective is to determine the schedule for transporting goods from source to destination in a way that minimizes the shipping cost while satisfying supply and demand constraints. Although it can be solved as a Linear Programming problem, other methods exist. Linear Programming makes use of the Simplex Method, an algorithm invented to solve a linear program by progressing from one extreme point of the feasible polyhedron to an adjacent one. The algorithm contains tactics like pricing and pivoting. For a Transportation Problem, a simplified version of the regular Simplex …

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 …

Freightliner Llc Manufacturing Optimization, Jerry Compton, Ryan Jefferis, Hasnah Mat-Amin, Felix Ngoussou

Engineering and Technology Management Student Projects

Freightliner LLC has been producing innovative products since 1942 for the trucking industry. Following a 1981 acquisition by Daimler-Benz AG, Freightliner has steadily gained market share through acquisition and fleet sales. Following record production in 1999 at maximum yield levels, year 2000 hit the heavy truck market especially hard. High diesel fuel prices, low used truck values, and a slowing economy were just a few reasons for reduced truck sales.

Through Ql of 2001, heavy vehicle production was down 54% compared to 2000 in attempts of lowering inventory amounts. In this new market, capacity is no longer the overall manufacturing …

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 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 …

The Airlift Capabilities Estimation Prototype: A Case Study In Model Validation, Randy Mccanne

Theses and Dissertations

This study investigates the application of a life cycle approach to the validation of operational models. The classic waterfall life cycle from software engineering is adapted for use on mathematical models by defining four stages of model development. Each stage is discussed in detail and examples of the output from each stage are presented. In addition, techniques are investigated for applying the proposed life cycle to existing models through the recovery of life cycle stages. The methodology is applied to a linear programming model developed for planning airlift operations to demonstrate the power of the life cycle approach to validation. …

A Solution Methodology For The Variable-Level Scheduling Problem, Dennis R. Benson

Theses and Dissertations

This study looked at a specific scheduling problem for a Department of Defense agency. A heuristic algorithms was developed to solve a general variable-level scheduling problem and was applied to this specific problem. This heuristic used linear programming and integer programming to find the minimum number of weekly billable hours for five alternative schedules. The best alternative schedule was further developed into a spreadsheet designed, squad level, master schedule. The result of this study was a proposed schedule that would save the United States government 8.2% of their security costs for this one part of the governmental agency. These savings …

Mapping Efficient Numerical Methods To The Solution Of Multiple Objective Linear Programs, Michael A. Shields

Theses and Dissertations

This investigation was initiated to increase the speed, accuracy and capacity of m-simplex algorithms for solving multiple objective linear programming problems. Specifically, improvements were sought through the application of general numerical techniques. It soon became apparent that the m- simplex algorithm, like the simplex algorithm, is heavily dependent upon the technology of solving related systems of linear equations. The numerical arguments for the application of LU triangular matrix factorization techniques to simplex computations are well known. OF special significance to m-simplex performance is the case of rank-k updates to basis factorizations. A stable and efficient LU approach to the rank-k …

Locating Direction Finders In A Generalized Search And Rescue Network, Jean M. Steppe

Theses and Dissertations

A multiobjective linear programming approach is applied to the problem of locating receiving stations and HFDF receivers in a search and rescue network in order to maximize the expected number of distress signals that are geolocated. The multiobjective formulation is made up of two contrasting objectives: one maximizes the expected accurate lines of bearing, and one minimizes the excess coverage in the network. The individual objectives are weighted and combined into a composite objective function. The resulting problem is expressed as a two-stage network flow problem and is solved using SAS LP with a limited number of binary variables. The …

Lpsolver: A Linear Program Solving Package For Educational And Instructional Modeling Applications, Paul Savory, Jeffrey Arthur

Department of Industrial and Management Systems Engineering: Faculty Publications

LPSOLVER is a computer program developed to be a learning tool for students studying linear programming. This technical paper contains and overview of what LPSOLVER is and how to use it. The program allows one to enter linear programs in three different formats which are discussed in Section IV. Described in Section VI are the two methods available for solving linear programs. Other features of LPSOLVER are discussed in Section VII. Appendix A describes all the various files that LPSOLVER uses/creates. A listing of error messages is given in Appendix B. Information about how the program was implement is contained …