Open Access. Powered by Scholars. Published by Universities.®
Operations Research, Systems Engineering and Industrial Engineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Discipline
- Publication
Articles 1 - 4 of 4
Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering
Utilization Of Integer Programming For Scheduling Maintenance At Nuclear Power Plants, Timothy Gallacher
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 …
Exploiting Symmetry In Linear And Integer Linear Programming, Ethan Jedidiah Deakins
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 …
Optimization Methods For Day Ahead Unit Commitment, Jonathan David Schrock
Optimization Methods For Day Ahead Unit Commitment, Jonathan David Schrock
Doctoral Dissertations
This work examines a variety of optimization techniques to better solve the day ahead unit commitment problem. The first method looks at the impact of almost identical generators on the problem and how to exploit that fact for computational gain. The second work seeks to improve the fidelity of the problem by better modeling the impact of pumped storage hydropower. Lastly, the relationship between the length of the planning horizon and the quality of the solutions is investigated.
Optimizing Cash Flows And Minimizing Simultaneous Turnovers In Operating Room Scheduling, Mohit Shukla
Optimizing Cash Flows And Minimizing Simultaneous Turnovers In Operating Room Scheduling, Mohit Shukla
Masters Theses
Currently, the scheduling of surgical suites follows either an open booking or block booking framework. Under block booking, medical departments (or surgeons) that provide certain types of services (e.g. ophthalmology, orthopedics, cardiology) are assigned fixed blocks of time that are used to divide access to the operating rooms (ORs) among different specialties. Two integer-programming based methods of generating block schedules are investigated in this research. The first approach focuses on optimizing cash flows, an area not studied previously within the OR scheduling domain. Results indicate that while there is some utility of this approach in improving the liquidity of a …