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 …

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 …

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 …