Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Operational Research

Theses/Dissertations

Optimization

Institution
Publication Year
Publication

Articles 1 - 30 of 49

Full-Text Articles in Engineering

Cost-Risk Analysis Of The Ercot Region Using Modern Portfolio Theory, Megan Sickinger May 2024

Cost-Risk Analysis Of The Ercot Region Using Modern Portfolio Theory, Megan Sickinger

Master's Theses

In this work, we study the use of modern portfolio theory in a cost-risk analysis of the Electric Reliability Council of Texas (ERCOT). Based upon the risk-return concepts of modern portfolio theory, we develop an n-asset minimization problem to create a risk-cost frontier of portfolios of technologies within the ERCOT electricity region. The levelized cost of electricity for each technology in the region is a step in evaluating the expected cost of the portfolio, and the historical data of cost factors estimate the variance of cost for each technology. In addition, there are several constraints in our minimization problem to …


Optimization Of Human Interactions In The College Campus Model Via Simio Integration, Benjamin E. Chaback Apr 2024

Optimization Of Human Interactions In The College Campus Model Via Simio Integration, Benjamin E. Chaback

Doctoral Dissertations and Master's Theses

College campuses are a significant part of life in some cities. Many students each year attend university, pursuing additional knowledge from faculty members. Both staff and faculty members rely on these students to have successful jobs and to ensure the university functions. Yet recently, more and more students are attending, leading to overcrowding, lower admission rates, and difficulty getting into good programs. Previous work exists on qualitative student affairs and quantitative retention data, yet little on using simulations to model this problem. This work aimed to (a) Determine the ability to successfully model human interactions/people flow on a college campus, …


Resource Allocation In Subsidy Welfare Programs: Managerial Insights For Nonprofits, Governments, And Service Providers, Wei Wei Nov 2023

Resource Allocation In Subsidy Welfare Programs: Managerial Insights For Nonprofits, Governments, And Service Providers, Wei Wei

Doctoral Dissertations

Subsidy welfare programs provide financial assistance to economically disadvantaged individuals and families to access essential and life-altering services (e.g., education, child care, and housing) that they might not otherwise have access to. Access to these services is considered critical to achieving a better and more sustainable future for all. As such, these high-quality services are directly related to several United Nations Sustainable Development Goals, which were adopted as a universal call to action to end poverty, save the planet and improve the lives and prospects of everyone, everywhere." In particular, the need for these affordable and high-quality services has been …


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

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 …


Improving Mobility And Safety In Traditional And Intelligent Transportation Systems Using Computational And Mathematical Modeling, Shahrbanoo Rezaei Aug 2023

Improving Mobility And Safety In Traditional And Intelligent Transportation Systems Using Computational And Mathematical Modeling, Shahrbanoo Rezaei

Doctoral Dissertations

In traditional transportation systems, park-and-ride (P&R) facilities have been introduced to mitigate the congestion problems and improve mobility. This study in the second chapter, develops a framework that integrates a demand model and an optimization model to study the optimal placement of P&R facilities. The results suggest that the optimal placement of P&R facilities has the potential to improve network performance, and reduce emission and vehicle kilometer traveled. In intelligent transportation systems, autonomous vehicles are expected to bring smart mobility to transportation systems, reduce traffic congestion, and improve safety of drivers and passengers by eliminating human errors. The safe operation …


Essays On Perioperative Services Problems In Healthcare, Amogh S. Bhosekar Dec 2022

Essays On Perioperative Services Problems In Healthcare, Amogh S. Bhosekar

All Dissertations

One of the critical challenges in healthcare operations management is to efficiently utilize the expensive resources needed while maintaining the quality of care provided. Simulation and optimization methods can be effectively used to provide better healthcare services. This can be achieved by developing models to minimize patient waiting times, minimize healthcare supply chain and logistics costs, and maximize access. In this proposal, we study some of the important problems in healthcare operations management. More specifically, we focus on perioperative services and study scheduling of operating rooms (ORs) and management of necessary resources such as staff, equipment, and surgical instruments. We …


Developing Novel Optimization And Machine Learning Frameworks To Improve And Assess The Safety Of Workplaces, Amin Aghalari Aug 2022

Developing Novel Optimization And Machine Learning Frameworks To Improve And Assess The Safety Of Workplaces, Amin Aghalari

Theses and Dissertations

This study proposes several decision-making tools utilizing optimization and machine learning frameworks to assess and improve the safety of the workplaces. The first chapter of this study presents a novel mathematical model to optimally locate a set of detectors to minimize the expected number of casualties in a given threat area. The problem is formulated as a nonlinear binary integer programming model and then solved as a linearized branch-and-bound algorithm. Several sensitivity analyses illustrate the model's robustness and draw key managerial insights. One of the prevailing threats in the last decades, Active Shooting (AS) violence, poses a serious threat to …


Optimal Global Supply Chain And Warehouse Planning Under Uncertainty, Avnish Kishor Malde Aug 2022

Optimal Global Supply Chain And Warehouse Planning Under Uncertainty, Avnish Kishor Malde

All Dissertations

A manufacturing company's inbound supply chain consists of various processes such as procurement, consolidation, and warehousing. Each of these processes is the focus of a different chapter in this dissertation.

The manufacturer depends on its suppliers to provide the raw materials and parts required to manufacture a finished product. These suppliers can be located locally or overseas with respect to the manufacturer's geographic location. The ordering and transportation lead times are shorter if the supplier is located locally. Just In Time (JIT) or Just In Sequence (JIS) inventory management methods could be practiced by the manufacturer to procure the raw …


Development Of Metaheuristic Algorithms For The Efficient Allocation Of Power Flow Control Devices, Eduardo Jose Castillo Fatule Dec 2021

Development Of Metaheuristic Algorithms For The Efficient Allocation Of Power Flow Control Devices, Eduardo Jose Castillo Fatule

Open Access Theses & Dissertations

Modern energy grids have become extremely complex systems, requiring more variable and active flow control. As a remedy to this, Distributed Flexible AC Transmission Systems (D-FACTS) are cost-efficient devices used to mitigate power flow congestion and integrate renewable energies. The objective of this research is then to propose an efficient multiple objective evolutionary algorithm to solve a stochastic model for D-FACTS allocation, which aims to optimize various objectives related to cost, grid health, and environmental impacts. The model was implemented on a modified RTS-96 test system, and the results show that optimally allocating D-FACTS modules using the proposed model can …


Drone Location And Scheduling Problems In Humanitarian Logistics., Zabih Ghelichi Dec 2021

Drone Location And Scheduling Problems In Humanitarian Logistics., Zabih Ghelichi

Electronic Theses and Dissertations

Unmanned Aerial Vehicles (UAVs), commonly referred to as drones, are a promising technology for the last-mile delivery of medical and aid items in humanitarian logistics. In emergency scenarios, like disasters, where transportation networks are destroyed and people are stranded, drones can accelerate the delivery of urgently needed items, e.g., food and water, insulin shots and blood pressure pills, to those trapped in the disaster-affected areas. Drones can also provide logistics services in many non-emergency situations by delivering medical items, e.g., vaccine shots and lab specimens, to remote communities and hard-to-access locations. The contribution of using UAVs goes beyond merely having …


Multi-Objective Optimization Of Green Transportation Operations In Supply Chain Management, Nayera Elgharably Jul 2021

Multi-Objective Optimization Of Green Transportation Operations In Supply Chain Management, Nayera Elgharably

Electronic Thesis and Dissertation Repository

Supply chain is the integration of manufacturing process where raw materials are converted into final products, then delivered to customers. Supply chains consists of two basic integrated process that interact together: (1) production and inventory and (2) distribution and logistics. Maximizing competitiveness and profitability are of the main goals of a supply chain. Accounting only for economic impacts as variable and fixed costs does not serve the main goal of the supply chain. Therefore, considering customer satisfaction measures in distribution models is essential in supply chain management. Models that addressed the three objectives simultaneously handled one of the objectives as …


Optimization Of Vaccine Supply Chains In Low- And Middle-Income Countries Utilizing Drones, Maximilian Kolter Jul 2021

Optimization Of Vaccine Supply Chains In Low- And Middle-Income Countries Utilizing Drones, Maximilian Kolter

Graduate Theses and Dissertations

Despite tremendous efforts from governments and humanitarian organizations, millions of children in low- and low-middle-income countries (LICs and LMICs) are still excluded from the benefits of immunization. The vaccine distribution in LICs and LMICs is challenging for several reasons, such as limited cold chain capacities, vaccine wastage, uncertain demand, and lack of access to immunization services. A promising avenue to address these issues is the utilization of drones for vaccine delivery. Drones can fly at high speed on direct paths and could enable on-demand deliveries to mitigate limited storage capacities. Further, their independence of road networks could allow them reaching …


Enabling The “Easy Button” For Broad, Parallel Optimization Of Functions Evaluated By Simulation, Andrew Gibson Jul 2021

Enabling The “Easy Button” For Broad, Parallel Optimization Of Functions Evaluated By Simulation, Andrew Gibson

Graduate Theses and Dissertations

Java Optimization by Simulation (JOBS) is presented: an open-source, object-oriented Java library designed to enable the study, research, and use of optimization for models evaluated by simulation. JOBS includes several novel design features that make it easy for a simulation modeler, without extensive expertise in optimization or parallel computation, to define an optimization model with deterministic and/or stochastic constraints, choose one or more metaheuristics to solve it and run, using massively parallel function evaluation to reduce wall-clock times.

JOBS is supported by a new language independent, application programming interface (API) for remote simulation model evaluation and a serverless computing environment …


Optimizing Garbage Pick-Up In Wahoo, Ne, Andrew Pace May 2021

Optimizing Garbage Pick-Up In Wahoo, Ne, Andrew Pace

Theses/Capstones/Creative Projects

This project seeks to optimize the garbage pickup routes of Roadrunner Transportation in Wahoo, Nebraska using operations research and optimization tools. Currently, the company has no formal procedure for determining these routes. Roadrunner Transportation would like to expand their operation and to do so in the most efficient manner. To determine efficient routes, the Capacitated Vehicle Routing Problem (CVRP) is applied, and a solution to this problem is obtained by implementing a simulated annealing heuristic algorithm. Results show that a total distance of approximately 70 miles can be obtained by this implementation using a small subset of the data provided …


Allocation Of Scarce Healthcare Resources In A Military Treatment Facility During A Pandemic: A Comparison Of Goal Programming And Portfolio Decision Analysis Methods, Donald B. Hale Mar 2021

Allocation Of Scarce Healthcare Resources In A Military Treatment Facility During A Pandemic: A Comparison Of Goal Programming And Portfolio Decision Analysis Methods, Donald B. Hale

Theses and Dissertations

In a pandemic, healthcare decisionmakers face the challenge of allocating critical, but scarce healthcare resources in a dynamic, uncertain environment. Their decisions will not only affect the patients coming to the hospital for treatment, but also the Military Treatment Facility's personnel responsible. The decisionmaker must decide how to allocate these resources to achieve multiple, conflicting objectives under multiple constraints. In response, we propose a methodology for the implementation of both Portfolio Decision Analysis and Goal Programming. The steps of this methodology provide a framework with which the decisionmaker can develop optimal allocation of resources. This framework was then applied to …


Scheduling Allocation And Inventory Replenishment Problems Under Uncertainty: Applications In Managing Electric Vehicle And Drone Battery Swap Stations, Amin Asadi Jan 2021

Scheduling Allocation And Inventory Replenishment Problems Under Uncertainty: Applications In Managing Electric Vehicle And Drone Battery Swap Stations, Amin Asadi

Graduate Theses and Dissertations

In this dissertation, motivated by electric vehicle (EV) and drone application growth, we propose novel optimization problems and solution techniques for managing the operations at EV and drone battery swap stations. In Chapter 2, we introduce a novel class of stochastic scheduling allocation and inventory replenishment problems (SAIRP), which determines the recharging, discharging, and replacement decisions at a swap station over time to maximize the expected total profit. We use Markov Decision Process (MDP) to model SAIRPs facing uncertain demands, varying costs, and battery degradation. Considering battery degradation is crucial as it relaxes the assumption that charging/discharging batteries do not …


Models And Solution Approaches For Integrated Student To School Assignment And School Bus Routing Problem Focusing On Special Needs Students, Azadeh Ansari Jan 2021

Models And Solution Approaches For Integrated Student To School Assignment And School Bus Routing Problem Focusing On Special Needs Students, Azadeh Ansari

Graduate Theses, Dissertations, and Problem Reports

This dissertation addresses the integrated problem of assigning students to schools and generating school bus routes particularly focusing on the special needs students is addressed. Special needs students generally require supplementary accommodations and must be picked up from and dropped off at their home addresses. This will increase the number of nodes in the network and therefore introduces additional complexities to the problems of assignment and routing for students. An integrated single objective mathematical model is first developed that simultaneously assigns the students to schools based on their needs and generates efficient bus routes to deliver the students to their …


ℓ-Ctp: Utilizing Multiple Agents To Find Efficient Routes In Disrupted Networks, Andrew Alseth Dec 2020

ℓ-Ctp: Utilizing Multiple Agents To Find Efficient Routes In Disrupted Networks, Andrew Alseth

Graduate Theses and Dissertations

Recent hurricane seasons have demonstrated the need for more effective methods of coping with flooding of roadways. A key complaint of logistics managers is the lack of knowledge when developing routes for vehicles attempting to navigate through areas which may be flooded. In particular, it can be difficult to re-route large vehicles upon encountering a flooded roadway. We utilize the Canadian Traveller’s Problem (CTP) to construct an online framework for utilizing multiple vehicles to discover low-cost paths through networks with failed edges unknown to one or more agents a priori. This thesis demonstrates the following results: first, we develop the …


Curriculum Optimization Via Activity-On-Node Network Modeling, Caroline Rhomberg May 2020

Curriculum Optimization Via Activity-On-Node Network Modeling, Caroline Rhomberg

Industrial Engineering Undergraduate Honors Theses

University degree plans must be carefully planned so that they allow students the best chance of succeeding. Although for the better, with the advancement of technology and its incorporation into the classroom, it can be argued that the complexity and difficulty of some long-established engineering core classes has changed. With this trend certain combinations of engineering courses have become unfavorable in terms of course withdrawal and fail rates stemming from the interaction of course challenges. A wealth of data has been collected on this topic and will be utilized in this project. As one can imagine, the probability of success …


Optimization And Simulation Models To Improve Access To Organ Transplantation In The United States., Fatemeh Karami May 2020

Optimization And Simulation Models To Improve Access To Organ Transplantation In The United States., Fatemeh Karami

Electronic Theses and Dissertations

Organ allocation in the U.S. is administrated by the United Network of Organ Sharing (UNOS). UNOS’s mission is to ensure fair and equitable allocation of organs as stated in the Code of Federal Regulations, which reads "neither place of residence nor place of listing shall be a major determinant of access to transplant". Despite the regulations, there has been endless controversy surrounding the disparity in access to organ transplants. In this context, the primary research goal in this dissertation was to reduce geographic disparity in access to transplants in the U.S., with a focus on heart and kidney transplants. To …


Locating Emergency Shelters While Incorporating Spatial Factors, Justin Taylor May 2020

Locating Emergency Shelters While Incorporating Spatial Factors, Justin Taylor

Graduate Theses and Dissertations

In the immediate response phase of a natural disaster, local governments and nonprofit agencies often establish shelters for affected populations. Decisions regarding at which locations to open shelters are made ad hoc based on available building inventory, and may result in high travel impedance to reach shelters and congestion. This thesis presents a shelter location optimization model based on the two-step floating catchment area (2SFCA) method. The 2SFCA method creates a shelter accessibility score for each areal unit (e.g., census block group) which represents the ability for persons in the unit to access shelter capacity with low travel impedance, relative …


Optimizing Block-Stacking Operations With Relocation, Hueon Lee Dec 2019

Optimizing Block-Stacking Operations With Relocation, Hueon Lee

Graduate Theses and Dissertations

The focus of the dissertation is developing the optimization problem of finding the minimum-cost operational plan of block stacking with relocation as well as devising a solution procedure to solve practical-sized instances of the problem. Assuming changeable row depth instead of permanent row depth, this research is distinguished from conventional block stacking studies.

The first contribution of the dissertation is the development of the optimization problem under the assumption of deterministic demand. The problem is modeled using integer programming as a variation of the unsplittable multi-commodity flow problem. To find a good feasible solution of practical-sized instances in reasonable time, …


Optimization Of Automated Guided Vehicles (Agv) Fleet Size With Incorporation Of Battery Management, Ahmed Hamdy Apr 2019

Optimization Of Automated Guided Vehicles (Agv) Fleet Size With Incorporation Of Battery Management, Ahmed Hamdy

Engineering Management & Systems Engineering Theses & Dissertations

An important aspect in manufacturing automation is material handling. To facilitate material handling, automated transport systems are implemented and employed. The AGV (automated guided vehicle) has become widely used for internal and external transport of materials. A critical aspect in the use of AGVs is determining the number of vehicles required for the system to meet the material handling requirements.

Several models and simulations have been applied to determine the fleet size. Most of these models and simulations do not incorporate the battery usage of the vehicles and the effect it can have on the throughput and the number of …


Curricular Optimization: Solving For The Optimal Student Success Pathway, William G. Thompson-Arjona Jan 2019

Curricular Optimization: Solving For The Optimal Student Success Pathway, William G. Thompson-Arjona

Theses and Dissertations--Electrical and Computer Engineering

Considering the significant investment of higher education made by students and their families, graduating in a timely manner is of the utmost importance. Delay attributed to drop out or the retaking of a course adds cost and negatively affects a student’s academic progression. Considering this, it becomes paramount for institutions to focus on student success in relation to term scheduling.

Often overlooked, complexity of a course schedule may be one of the most important factors in whether or not a student successfully completes his or her degree. More often than not students entering an institution as a first time full …


Operational Squadron Scheduling, Khaled A. Almannaei Sep 2018

Operational Squadron Scheduling, Khaled A. Almannaei

Theses and Dissertations

The 28th Operational Weather Squadron (28th OWS) is responsible for producing and disseminating mission planning and execution weather analyses and forecasts. The squadron must prepare schedules that meet the needs of their mission while dealing with real-world constraints such as time windows, task priorities, and intermittent recurring missions. The 28th OWS's manning consists of active duty, deployed in-place, reserve, civilian and contract personnel. In this research, a scheduling model and algorithm are provided as an approach to crew scheduling for the 28th Operational Weather Squadron. Scheduling in the 28th OWS is complex and can be time consuming. This model will …


Developing Optimization Techniques For Logistical Tendering Using Reverse Combinatorial Auctions, Jennifer Kiser Aug 2018

Developing Optimization Techniques For Logistical Tendering Using Reverse Combinatorial Auctions, Jennifer Kiser

Electronic Theses and Dissertations

In business-to-business logistical sourcing events, companies regularly use a bidding process known as tendering in the procurement of transportation services from third-party providers. Usually in the form of an auction involving a single buyer and one or more sellers, the buyer must make decisions regarding with which suppliers to partner and how to distribute the transportation lanes and volume among its suppliers; this is equivalent to solving the optimization problem commonly referred to as the Winner Determination Problem. In order to take into account the complexities inherent to the procurement problem, such as considering a supplier’s network, economies of scope, …


Sequence-Based Simulation-Optimization Framework With Application To Port Operations At Multimodal Container Terminals, Mariam Aladdin Kotachi Jul 2018

Sequence-Based Simulation-Optimization Framework With Application To Port Operations At Multimodal Container Terminals, Mariam Aladdin Kotachi

Engineering Management & Systems Engineering Theses & Dissertations

It is evident in previous works that operations research and mathematical algorithms can provide optimal or near-optimal solutions, whereas simulation models can aid in predicting and studying the behavior of systems over time and monitor performance under stochastic and uncertain circumstances. Given the intensive computational effort that simulation optimization methods impose, especially for large and complex systems like container terminals, a favorable approach is to reduce the search space to decrease the amount of computation.

A maritime port can consist of multiple terminals with specific functionalities and specialized equipment. A container terminal is one of several facilities in a port …


On Proportionate And Truthful International Alliance Contributions: An Analysis Of Incentive Compatible Cost Sharing Mechanisms To Burden Sharing, William N. Caballero Mar 2017

On Proportionate And Truthful International Alliance Contributions: An Analysis Of Incentive Compatible Cost Sharing Mechanisms To Burden Sharing, William N. Caballero

Theses and Dissertations

Burden sharing within an international alliance is a contentious topic, especially in the current geopolitical environment, that in practice is generally imposed by a central authority's perception of its members' abilities to contribute. Instead, we propose a cost sharing mechanism such that burden shares are allocated to nations based on their honest declarations of the alliance's worth. Specifically, we develop a set of multiobjective nonlinear optimization problem formulations that respectively impose Bayesian Incentive Compatible (BIC), Strategyproof (SP), and Group Strategyproof (GSP) mechanisms based on probabilistic inspection efforts and deception penalties that are budget balanced and in the core. Any feasible …


Renewable Energy Systems Optimization Using Monte Carlo Simulation And Evolutionary Algorithms, Nicolas Lopez Jan 2017

Renewable Energy Systems Optimization Using Monte Carlo Simulation And Evolutionary Algorithms, Nicolas Lopez

Open Access Theses & Dissertations

This Dissertation explores the Renewable Energy Integration Problem, and proposes a Genetic Algorithm embedded with a Monte Carlo simulation to solve large instances of the problem that are impractical to solve via full enumeration. The Renewable Energy Integration Problem is defined as finding the optimum set of components to supply the electric demand to a hybrid

microgrid. The components considered are solar panels, wind turbines, diesel generators, electric batteries, connections to the power grid and converters, which can be inverters and/or rectifiers. The methodology developed is explained as well as the combinatorial formulation. In addition, 2 case studies of a …


Optimization Models And Algorithms For Demand Response In Smart Grid., Guangyang Xu Dec 2016

Optimization Models And Algorithms For Demand Response In Smart Grid., Guangyang Xu

Electronic Theses and Dissertations

For demand response in smart grid, a utility company wants to minimize total electricity cost and end users want to maximize their own utility. The latter is considered to consist of two parts in this research: electricity cost and convenience/comfort. We first develop a system optimal (SO) model and a user equilibrium (UE) model for the utility company and end users, respectively and compare the difference of the two. We consider users' possible preference on convenience over cost-saving under the real-time pricing in smart grid, and each user is assumed to have a preferred time window for using a particular …