Operational Research Commons^™

Decision Making For Large-Scale Problems Under Uncertainty And Conflict, Benjamin J. Hamlin

All Dissertations

Large-scale decision-making problems appear in many areas including long-range forecasting such as energy generation forecasting. Many such problems are subject to conflicting objectives and uncertain data, and can be modeled as linear optimization problems. We study novel theoretical results and algorithms for large-scale linear decision problems under conflict and uncertainty. First, we propose a parametric Benders decomposition algorithm for solving large-scale linear optimization problems with multiple objectives or deterministically uncertain objectives. Second, we extend the parametric Benders decomposition to a multi-stage setting, developing a parametric stochastic dual dynamic programming algorithm, which enables decision-making when conflicts and uncertainty have planning impacts …

Optimal Allocation Of Flexible Servers In Healthcare Systems, Tong Zhang

All Dissertations

This dissertation investigates the optimization of worker allocation in healthcare systems, focusing on flexible staffing models and the strategic prioritization of healthcare tasks. This research explores the dynamics among pre-operative, operative, and post-operative care units under various cost and service-rate constraints, using a series of models that represent realistic healthcare scenarios within a comprehensive framework for improving patient flow and reducing waiting costs.

In Chapter 2, we model and analyze cross-trained nurse allocation policies within an inpatient surgical system. We model the surgical system as a tandem clearing queueing system and formulate Markov decision processes under different business rules governing …

The Iron Pyramid: Expanding The Iron Triangle To Integrate Safety As A Fundamental Dimension Of Construction Success, Laura Cooley

All Theses

For more than fifty years, construction project success has been judged by staying on schedule, remaining within budget, and completing the planned scope of work—an approach commonly known as the “Iron Triangle” (Barnes, Ph.D., 2006). While these measures are important, they do not capture the full range of factors that determine whether a project truly succeeds.

This study introduces the “Iron Pyramid” (Cooley, 2025), a model that expands the traditional framework by adding a fourth dimension: safety. Safety is understood not simply as regulatory compliance or the absence of injuries, but as a holistic construct encompassing project culture, leadership practices, …

Multi-Stage Stochastic Programming For Disaster Relief Logistics Under Forecast Uncertainty, Sudhan Bhattarai

All Dissertations

Hurricanes are among the most destructive annual disasters in the United States, presenting interdependent challenges for evacuation planning and relief-supply logistics. Coordinating evacuation and relief operations is crucial to ensure the timely and effective movement of at-risk populations and the delivery of essential supplies. This dissertation develops and evaluates three progressively advanced multi-stage stochastic programming (MSSP) frameworks that integrate evacuation and relief-item pre-positioning while explicitly accounting for uncertainty in hurricane forecasts.

Chapter 1 introduces a fully adaptive MSSP model for the integrated hurricane relief logistics and evacuation planning (IHRLEP) problem. The model simultaneously optimizes evacuation flows and inventory pre-positioning over …

Optimizing Park Locations While Considering Resident Behavior, Lu Liu

All Theses

Urban parks and green-spaces significantly enhance community well-being by improving physical health, mental wellness, and environmental quality. Given these extensive benefits, ensuring fair and widespread access to urban parks represents a critical priority in urban planning. Despite the advantages of parks, optimizing their location poses unique and complex challenges distinct from traditional facility location problems, such as those involving emergency services or schools. The core distinction arises from the decentralized nature of residents’ park selection behaviors. Unlike centralized allocations typically managed by public administrators, park usage decisions are driven by individual preferences and behaviors. This decentralized decision-making introduces two additional …

Replacement Optimization For Offshore Wind Turbine Farms, Morteza Soltani

All Dissertations

This dissertation is concerned with devising optimal replacement policies for offshore wind turbines with a focus on minimizing the costs associated with major component replacements and production losses due to downtime. Like their onshore counterparts, offshore wind turbines are subject to progressive degradation due to normal operations, as well as the influence of dynamic environmental conditions that influence their rate of degradation. Due to their proximity, wind farm turbines share common environmental conditions, as well as specialized maintenance resources. Their common exposure to the environment and need to share resources introduce both stochastic and economic dependence between the wind turbines. …

Community Wastewater Treatment Resilience Assessment, Tristan Veal

All Theses

With the rising threat of climate change and cascading impacts from infrastructure failure there is a growing need to strengthen community resilience. Theoretical and practical resilience frameworks are available, but they vary in aim and scope; there is no standard tool to assess resilience. This research expands on the resilience matrix (RM) application methods of previous research completed by the United States Army Corps of Engineers (USACE) and Clemson University. That work focused on drinking water treatment systems and developed a few dozen specific indicators, or metrics, to quantify resilience. This research adds wastewater infrastructure with the aim of identifying …

Decomposition And Coordination For Multiobjective Optimization: A Framework And Methodology, Philip J. De Castro

All Dissertations

In this work, we consider finding Pareto efficient solutions for complex multiobjective optimization problems (MOPs). Complex MOPs are unique in the literature because they have many more objective functions than is typically considered. In fact, such complex MOPs will have 30+ objective functions. This large problem size presents computational and coginitive difficulties. Computationally, standard techniques for solving MOPs are often ineffective and cognitively it is difficult for a decision maker (DM) to handle all of the information provided in such a large problem. To address these challenges, we develop a decomposition and coordination framework. This framework will allow us to …

Multistage Random Key Genetic Algortihm Optimization For Scheduling Flexible Flow Lines With Sequence Depenedent Setup Times, Aadithan Anbuvanan

All Theses

This thesis proposes a new variation to the Random Key Genetic Algorithm (RKGA) for scheduling optimization in flexible flow line manufacturing with sequence dependent setup times. The proposed RKGA representation decodes scheduling information independently at each stage, unlike the traditional RKGA, which is only sequenced based on the first stage, limiting flexibility. The proposed method's performance is compared to the traditional method with varying numbers of jobs and stages. It is compared regarding performance ratio and statistical significance of differences through the Wilcoxon Signed Rank Test. Results show that the proposed RKGA outperformed traditional RKGA in high complexity (8 Stage …

Decision Space Decomposition For Multiobjective Programs, Emma Soriano

All Dissertations

Being inspired by the parametric decomposition theorem for multiobjective optimization problems (MOPs) of Cuenca and Miguel (2017), and by the block- coordinate descent for single objective optimization problems, we present a decom- position theorem for computing the set of minimal elements of a partially ordered set. This set is decomposed into subsets whose minimal elements are used to retrieve the overall minimal elements. We apply this approach to strictly convex MOPs de- composing their decision space into lines. The line decomposition benefits from the fact that a multiobjective line search problem is equivalent to solving a collection of single objective …

An Emergency Response System To Assist The Movement Of Vehicles During Emergency Operations In Urban Transportation Networks, Jamal Nahofti Kohneh

All Dissertations

Emergency responders need to arrive at the emergency scene as soon as possible, but operating vehicles under emergency conditions can pose a risk to both the responders and other road users, potentially resulting in crashes or delays in emergency operations. In this research, an emergency response system is proposed to assist emergency and non-emergency response vehicles (ERVs and non-ERVs) during emergency operations in a connected vehicle environment. This system collects the information from connected ERVs and non-ERVs, utilizes this information as inputs in the proposed models, and sends instruction messages back to vehicles. The proposed models provide the fastest ERV …

Modeling Of Multi-Period Disaster Logistics Planning In The State Of South Carolina, Emma Simon

All Theses

South Carolina is one of the most vulnerable states in the United States to the impact of hurricanes. Currently, when threatened with a natural disaster such as a hurricane, the state government makes many vital decisions based on knowledge and experience. In this study, the distribution of disaster relief commodities to meet immediate needs is analyzed through two models for the case of South Carolina to generate an optimal logistics strategy that considers the social vulnerability of affected populations. The first model is a multi-objective pre-disaster logistics model that uses a four-index formulation for the multiple trip vehicle routing problem. …

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 …

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 …

On Variants Of Sliding And Frank-Wolfe Type Methods And Their Applications In Video Co-Localization, Seyed Hamid Nazari

All Dissertations

In this dissertation, our main focus is to design and analyze first-order methods for computing approximate solutions to convex, smooth optimization problems over certain feasible sets. Specifically, our goal in this dissertation is to explore some variants of sliding and Frank-Wolfe (FW) type algorithms, analyze their convergence complexity, and examine their performance in numerical experiments. We achieve three accomplishments in our research results throughout this dissertation. First, we incorporate a linesearch technique to a well-known projection-free sliding algorithm, namely the conditional gradient sliding (CGS) method. Our proposed algorithm, called the conditional gradient sliding with linesearch (CGSls), does not require the …

Design And Operations Of A New Facility In A Next Generation Logistic System Based On Horizontal Collaboration, Dilhani Marasinghe

All Dissertations

The growing amount of freight combined with systemic inefficiencies are stressing current logistic systems. Including horizontal collaboration in the future could provide significant help but this strategy will require several new types of facilities. The most flexible type of horizontal collaboration, however, required freight routing decisions to be made dynamically, in real time, and based on last minute information. This research explores one new facility type operating in this environment that handles a high throughput of pallets or pallet-like containers. A key design feature is how much storage these facilities should have to better coordinate outbound loads. The approach taken …

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

Adaptive Design And Flexible Approval Of Clinical Trials, Saeid Delshad Sisi

All Dissertations

Dose-finding clinical trials are among the most critical cornerstones of the healthcare system. In this broad research area, there are many decision making problems that are extremely challenging to address. However, a small improvement may result in significant benefits to the society. Dose-finding clinical trials are extremely expensive and require multiple time-consuming and complicated R&D phases. Despite all the costs and the long time these trials need to conclude (on average over ten years for each new drug/technology), only less than 15\% of these trials successfully end up in a new approved drug entering the market. This problem is even …

Selected Interdiction Games With Uncertain, Risk-Averse, And Simultaneous Play Considerations, Di H. Nguyen

All Dissertations

This dissertation examines two network interdiction problems: a shortest-path interdiction problem under uncertainty and a network interdiction problem in a simultaneous game. Both problems happen in two stages over a directed network, and involve a leader and a follower who have opposing interests.

In the first problem, the leader acts first to lengthen a subset of arcs, and a follower acts second to select a shortest path across the network. The cost for a follower’s arc consists of a base cost if the arc is not interdicted, plus an additional cost that is incurred if the arc is interdicted. The …

Design And Analysis Of Efficient Freight Transportation Networks In A Collaborative Logistics Environment, Vishal Badyal

All Dissertations

The increase in total freight volumes, reducing volume per freight unit, and delivery deadlines have increased the burden on freight transportation systems of today. With the evolution of freight demand trends, there also needs to be an evolution in the freight distribution processes. Today's freight transportation processes have a lot of inefficiencies that could be streamlined, thus preventing concerns like increased operational costs, road congestion, and environmental degradation. Collaborative logistics is one of the approaches where supply chain partners collaborate horizontally or/and vertically to create a centralized network that is more efficient and serves towards a common goal or objective. …

A Study Of Scheduling Problems With Sequence Dependent Restrictions And Preferences, Nitin Srinath

All Dissertations

In some applications like fabric dying, semiconductor wafer processing, and flexible manufacturing, the machines being used to process jobs must be set up and serviced frequently. These setup processes and associated setup times between jobs often depend on the jobs and the sequence in which jobs are placed onto machines. That is, the scheduling of jobs on machines must account for the sequence-dependent setup times as well. These setup times can be a major factor in operational costs. In fabric dyeing processes, the sequence in which jobs are processed is also important for quality, i.e., there is a strong preference …

An Algorithm For Biobjective Mixed Integer Quadratic Programs, Pubudu Jayasekara Merenchige

All Dissertations

Multiobjective quadratic programs (MOQPs) are appealing since convex quadratic programs have elegant mathematical properties and model important applications. Adding mixed-integer variables extends their applicability while the resulting programs become global optimization problems. Thus, in this work, we develop a branch and bound (BB) algorithm for solving biobjective mixed-integer quadratic programs (BOMIQPs). An algorithm of this type does not exist in the literature.

The algorithm relies on five fundamental components of the BB scheme: calculating an initial set of efficient solutions with associated Pareto points, solving node problems, fathoming, branching, and set dominance. Considering the properties of the Pareto set of …

Control Of Infectious Diseases In A Metapopulation, Ceyda Best

All Dissertations

With the motivation of the complex infectious disease control problem, we provide two different approaches to model the resource allocation problem to control an epidemic in a metapopulation. All of our models utilize a detailed stochastic simulation model that is validated with the data from the 2014 Ebola epidemic. This simulation model provides a tool for comparing the performance of different policies.

The first model defines a dynamic allocation problem, which is modeled by a Markov Decision Process, and aims to find feasible and effective quarantine policies to control an epidemic with limited resources. We assume that the populations share …