Engineering Commons^™

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.

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 …

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 …

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 …

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 …

Modeling And Simulation On Railway Bulk Oil Transit Operations, Jingheng Ma, Xingchang Liu, Youhong Fan, Kang Jin

Journal of System Simulation

Abstract: The railway bulk oil transit operation is a hybrid (discrete/continuous) system because of the main body of the continuous flow oil and a variety of discrete events. According to the system’s characteristics of complex process, great difficulty, high risk, the oil transit operation model was established based on discrete rate simulation and system’s continuity, predict events, emergencies were analyzed. The model was converted into linear programming, the effective rate was calculated under constraints, and the operation process and event scheduling was simulated. It was verified that the model is feasible. By obtaining the dynamic behavior and real-time data, its …

Study On Optimization Of Loading Plan In Car Carrier Of Vehicle Logistics Transportation, Qin Liang, Zhicheng Wang, Meng Lei, Deru Deng, Zhiyun Zou, Xijie Gai, Yuqing Guo, Wenqiang Feng

Journal of System Simulation

Abstract: The car carrier load transportation allocation problem is a typical problem in vehicle logistics. In order to improve the efficiency of transport and reduce the cost, this problem was studied by adopted hypothetical data and requirements. All the load combinations whose utilization factor of the length of sweeping board is more than 95% established a matrix. Then the dynamic programming obtained the number of car carrier to the corresponding loading plan. By using the exhaustion method, through computer simulation, loading plan of each layer of car carrier was randomly produced, strictly meeting the loading requirements of each car at …

Fire Reconstruction Method Based On Les And Linear Programming, Guangyao Yao, Peizhong Yang, Tan Xun

Journal of System Simulation

Abstract: A method based on LES and linear programming was proposed for the numerical construction of fire accident. In the simulation with LES method, all the quantities were decomposed into large-scale components and small-scale components. For large-scale components, the direct simulation method was used. For small-scale components, the subgrid model was used. The LES method could improve the simulation accuracy. In the linear programming method, the parameters were locally linearized to solve the optimization problem. It could improve the simulation efficiency. The method was applied to the numerical reconstruction of a wholesale market fire in Shanghai. The spread of fire …

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.

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 …

A Multi-Agent Demand Response Planning And Operational Optimization Framework, Alireza Fallahi

Industrial, Manufacturing, and Systems Engineering Dissertations

This research describes a real-time optimization model for multi-agent demand response (DR) from a Load Serving Entity (LSE) perspective. We formulate two infinite horizon stochastic optimization models; specifically, an LSE model and a dynamic pricing customer model. The objective of these models is to minimize long-term cost and discomfort penalty of the LSE and dynamic pricing customers. We solve a deterministic finite horizon linear program as an approximation of the suggested stochastic model and provide computational experiments. In stochastic programming (SP), a wait-and-see solution is at least as good as an optimal policy. On the other hand, a policy that …

Interval Fuzzy Modeling Based On Minimizing-Norm On Approximation Error, Xiaoyong Liu, Zhonggang Xiong, Changguo Yan

Journal of System Simulation

Abstract: As the obtained data in many practical applications tend to be uncertain or inaccurate, conventional modeling methods characterized by deterministic model for this type of data have become undesirable. Taking linear programming and TS fuzzy model and some ideas from norm minimization into consideration, a novel method identifying interval fuzzy model (INFUMO) consisting of upper and lower TS fuzzy model (referred to as f_U and f_L) has been studied. In order to solve INFUMO, optimization problems based on minimizing-norm with respect to approximation error corresponding to f_U and f_L are constructed. Finally, optimization problems …

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 …

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 …

Using Social Networking Game To Teach Operations Research And Management Science Fundamental Concepts, Ivan G. Guardiola, Susan L. Murray, Elizabeth A. Cudney

Engineering Management and Systems Engineering Faculty Research & Creative Works

This paper presents our experience using the popular game FarmVille by Zynga® to teach the fundamentals of linear programming and integer programming concepts to undergraduate students in an introductory operations research course. FarmVille is a popular game within the social networking website Facebook®. A month-long contest was introduced amongst the students with the goal to be the best individual farmer by striving to reach high levels of revenue, experience, and aesthetic appeal of their own unique farm. The contest is to demonstrate the concepts of problem formulation, solution methods, multiple and competing objectives, implementation of policy, and reformulation. The students …

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 …

Introduction Of Applying Group Theory, Hannaneh Rashidi-Bajgan

Hannaneh Rashidi-Bajgan

No abstract provided.

Neural Network Models For Solving The Maximum Flow Problem, S. Effati, M. Ranjbar

Applications and Applied Mathematics: An International Journal (AAM)

In this paper, two new neural network models for solving the maximum flow problem are presented. The maximum flow problem in networks is formulated as a special type of linear programming problem and it is solved by appropriately defined neural networks. The nonlinear neural networks are able to generate optimal solution for maximum flow problem. We solve neural network models by one of the numerical method. Finally, some numerical examples are provided for the sake of illustration.

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 …

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

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

Estimating Test Range Capacity, Paul A. Mcdaniel

Theses and Dissertations

The main focus of this thesis effort was to develop a means to estimate the capacity of the test range complex at Eglin AFB, Florida. For the purposes of this study, test range capacity was defined as the maximum number of missions, of a given set, that could possibly be supported by range resources on any given day. In trying to determine this number, the complexities of the overall multi-resource constrained scheduling problem dictated a more practical approach be taken in modeling the allocation process of range resources to test missions. Therefore, a series of three single-resource, 0-1 integer programming …

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 …