Operations Research, Systems Engineering and Industrial Engineering Commons^™

Utilization Of Integer Programming For Scheduling Maintenance At Nuclear Power Plants, Timothy Gallacher

Doctoral Dissertations

This thesis develops a thought that naturally explores three specific motifs for solving the complexities of scheduling maintenance at Nuclear Power Plants (NPP). The first chapter of this paper will develop the initial thought around creating a schedule for a given work week, including all the various constraints inherent to this problem. Such constraints include but are not limited to personnel availability, allowable component out-of-service time, and the Plant Risk Assessment. The objective function being to minimize the total cost of worker’s compensation for that given week.

The second chapter addresses the question of whether this simple schedule can be …

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 …

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 …

Exploiting Symmetry In Linear And Integer Linear Programming, Ethan Jedidiah Deakins

Doctoral Dissertations

This thesis explores two algorithmic approaches for exploiting symmetries in linear and integer linear programs. The first is orbital crossover, a novel method of crossover designed to exploit symmetry in linear programs. Symmetry has long been considered a curse in combinatorial optimization problems, but significant progress has been made. Up until recently, symmetry exploitation in linear programs was not worth the upfront cost of symmetry detection. However, recent results involving a generalization of symmetries, equitable partitions, has made the upfront cost much more manageable.

The motivation for orbital crossover is that many highly symmetric integer linear programs exist, and …

Optimal Communication Structures For Concurrent Computing, Andrii Berdnikov

Doctoral Dissertations

This research focuses on communicative solvers that run concurrently and exchange information to improve performance. This “team of solvers” enables individual algorithms to communicate information regarding their progress and intermediate solutions, and allows them to synchronize memory structures with more “successful” counterparts. The result is that fewer nodes spend computational resources on “struggling” processes. The research is focused on optimization of communication structures that maximize algorithmic efficiency using the theoretical framework of Markov chains. Existing research addressing communication between the cooperative solvers on parallel systems lacks generality: Most studies consider a limited number of communication topologies and strategies, while the …

Computational Model For Neural Architecture Search, Ram Deepak Gottapu

Doctoral Dissertations

"A long-standing goal in Deep Learning (DL) research is to design efficient architectures for a given dataset that are both accurate and computationally inexpensive. At present, designing deep learning architectures for a real-world application requires both human expertise and considerable effort as they are either handcrafted by careful experimentation or modified from a handful of existing models. This method is inefficient as the process of architecture design is highly time-consuming and computationally expensive.

The research presents an approach to automate the process of deep learning architecture design through a modeling procedure. In particular, it first introduces a framework that treats …

Flight Risk Management And Crew Reserve Optimization, Ying Zhang

Doctoral Dissertations

There are two key concerns in the development process of aviation. One is safety, and the other is cost. An airline running with high safety and low cost must be the most competitive one in the market. This work investigates two research efforts respectively relevant to these two concerns.

When building support of a real time Flight Risk Assessment and Mitigation System (FRAMS), a sequential multi-stage approach is developed. The whole risk management process is considered in order to improve the safety of each flight by integrating AHP and FTA technique to describe the framework of all levels of risks …

Role Of Low Carbon Energy Technologies In Near Term Energy Policy, Olaitan P. Olaleye

Doctoral Dissertations

In the first part of this thesis, we use a multi-model framework to examine a set of possible future energy scenarios resulting from R&D portfolios of Solar, Nuclear, Carbon Capture and Storage (CCS), Bio-Fuels, Bio-Electricity and Batteries for electric transportation. We show that CCS significantly complements Bio-Electricity, while most of the other energy technology pairs are substitutes. From the probabilistic analysis of future energy scenarios we observe that portfolios with CCS tend to stochastically dominate those without CCS; portfolios with only renewables tend to be stochastically dominated by others; and that there are clear decreasing marginal returns to scale. We …

Applications Of Simulation And Optimization Techniques In Optimizing Room And Pillar Mining Systems, Angelina Konadu Anani

Doctoral Dissertations

"The goal of this research was to apply simulation and optimization techniques in solving mine design and production sequencing problems in room and pillar mines (R&P). The specific objectives were to: (1) apply Discrete Event Simulation (DES) to determine the optimal width of coal R&P panels under specific mining conditions; (2) investigate if the shuttle car fleet size used to mine a particular panel width is optimal in different segments of the panel; (3) test the hypothesis that binary integer linear programming (BILP) can be used to account for mining risk in R&P long range mine production sequencing; and (4) …

Approximation For Single-Channel Multi-Server Queues And Queuing Networks With Generally Distributed Inter-Arrival And Service Times, Carlos Roberto Chaves

Doctoral Dissertations

"This dissertation is divided into two papers. The first paper is related to developing a closed-form approximation for single-channel multiple-server queues with generally distributed inter-arrival and service times, which are often found in numerous settings, e.g., airports and manufacturing systems. Unfortunately, exact models for such systems require distributions for the underlying random variables. Further, data for fitting distributions is sometimes not available, and one only has access to means and variances of the underlying input random variables. Under heavy traffic, excellent approximations already exist for this purpose. In the first paper, a new approximation method for medium traffic is presented. …

Guidelines For Scheduling In Primary Care: An Empirically Driven Mathematical Programming Approach, Hyun Jung Alvarez Oh

Doctoral Dissertations

Primary care practices play a vital role in healthcare delivery since they are the first point of contact for most patients, and provide health prevention, counseling, education, diagnosis and treatment. Practices, however, face a complex appointment scheduling problem because of the variety of patient conditions, the mix of appointment types, the uncertain service times with providers and non-provider staff (nurses/medical assistants), and no-show rates which all compound into a highly variable and unpredictable flow of patients. The end result is an imbalance between provider idle time and patient waiting time. To understand the realities of the scheduling problem we analyze …

Developing An Optimal Model For Infant Home Visitation, Isaac Atuahene

Doctoral Dissertations

The United States, Great Britain, Denmark, Canada and many other countries have accepted home visitation (HV) as a promising strategy for interventions for infants after births and for their mothers. Prior HV studies have focused on theoretical foundations, evaluations of programs, cost/benefit analysis and cost estimation by using hospital/payer/insurance data to prove its effectiveness and high cost. As governments and private organizations continue to fund HVs, it is an opportune time to develop and formulate operations research (OR) models of HV coverage, quality and cost so they might be used in program implementation as done for adult home healthcare (HHC) …

Runway Operations Management: Models, Enhancements, And Decomposition Techniques, Farbod Farhadi

Doctoral Dissertations

Air traffic loads have been on the rise over the last several decades and are expected to double, and possibly triple in some regions, over the coming decade. With the advent of larger aircraft and ever-increasing air traffic loads, aviation authorities are continually pressured to examine capacity expansions and to adopt better strategies for capacity utilization. However, this growth in air traffic volumes has not been accompanied by adequate capacity expansions in the air transport infrastructure. It is, therefore, predicted that flight delays costing multi-billion dollars will continue to negatively impact airline companies and consumers. In airport operations management, runways …

A Dea Model To Optimize Insurance Payment Plans Based On Pacs, Gagan Rajpal

Doctoral Dissertations

Healthcare industry has evolved dramatically over the time. From being a “cottage industry” to an “organized industry” has brought lot of changes. The changes have been both good and bad. Among the problems that have surfaced in past couple of decades, rising healthcare cost has been one of the most significant. The rising healthcare cost has been documented to be a symptom of several factors. Since the inception of healthcare as an organized industry several payment models for providers and hospitals have been adopted. Current healthcare reforms have proposed new payments models to curb the rising cost and provide consumer …