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 …

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 …

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

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 …

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

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 …