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 …

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 …

Optimizing Wedding Venue Selection Process Using Integer Programming, Luis Rodriguez

Theses/Capstones/Creative Projects

Choosing the right wedding venue can be extremely difficult for the unsuspecting engaged couple. There is a myriad of variables that must be taken into account prior to the illustrious wedding date; these variables include the option for a reception, the location, and food requirements, to name a few. Consequently, the typical couple seems to spend multiple months researching and visiting many wedding spaces. However, even though months go into planning, it still is not a guarantee that all variables are accounted for. Furthermore, without a wedding planner, these couples may second-guess their chosen site due to seemingly arduous issues …

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.

Locating Drone Battery Supply Stations To Facilitate The Delivery Of Medical Supplies In Low And Middle-Income Countries, Madeline Suellentrop

Industrial Engineering Undergraduate Honors Theses

In the sub-Saharan region of Africa, the inability to perform emergency blood transfusions due to an inadequate blood supply has led to high fatality rates, especially among women and children. The prevalence of disease in this region limits the supply of local blood donations and, if blood is imported, then the region’s poor infrastructure inhibits fast distribution. There is a need for a technological update in the current process that overcomes the limitations of regional transportation, and drones present one promising solution for delivering small, lightweight items such as blood units. The current focus of this new delivery method is …

Optimal Collaborative Path Planning For Unmanned Surface Vehicles Carried By A Parent Boat Along A Planned Route, Ari Carisza Graha Prasetia, I-Lin Wang, Aldy Gunawan

Research Collection School Of Computing and Information Systems

In this paper, an effective mechanism using a fleet of unmanned surface vehicles (USVs) carried by a parent boat (PB) is proposed to complete search or scientific tasks over multiple target water areas within a shorter time . Specifically, multiple USVs can be launched from the PB to conduct such operations simultaneously, and each USV can return to the PB for battery recharging or swapping and data collection in order to continue missions in a more extended range. The PB itself follows a planned route with a flexible schedule taking into consideration locational constraints or collision avoidance in a real-world …

The Utilization Of Shared Energy Storage In Energy Systems: Design, Modeling And Optimization, Rui Dai

USF Tampa Graduate Theses and Dissertations

Energy storage (ES) plays a significant role in modern smart grids and energy systems. With the advances of ES technologies, efficiently applying ES to energy systems has become the bottleneck for achieving the benefits of ES. The traditional approach of utilizing ES is the so-called distributed framework in which there is a separate ES for each individual user. Due to the inherent limits in the distributed framework such as cost inefficiency and space limitations, many studies have promoted to utilize a shared ES in energy systems to further exploit the potentials of ES. However, current studies always focus on maximizing …

Barge Prioritization, Assignment, And Scheduling During Inland Waterway Disruption Responses, Liliana Delgado-Hidalgo

Graduate Theses and Dissertations

Inland waterways face natural and man-made disruptions that may affect navigation and infrastructure operations leading to barge traffic disruptions and economic losses. This dissertation investigates inland waterway disruption responses to intelligently redirect disrupted barges to inland terminals and prioritize offloading while minimizing total cargo value loss. This problem is known in the literature as the cargo prioritization and terminal allocation problem (CPTAP). A previous study formulated the CPTAP as a non-linear integer programming (NLIP) model solved with a genetic algorithm (GA) approach. This dissertation contributes three new and improved approaches to solve the CPTAP.

The first approach is a decomposition …

The Developmental Test Scheduling Problem, Joseph E. Schoenbeck

Theses and Dissertations

Developmental testing of aircraft systems in the United States Air Force requires a complex set of resources for each test. The optimal scheduling of those resources is the job of the 412th Test Wing at Edwards Air Force Base. With more than 20 different Combined Task Forces requesting resources for roughly 300 flying missions each week, manual scheduling is a difficult task. The current process takes a team of schedulers several days to get a workable result from which they can start tailoring the final schedule. While concepts and techniques can be taken from industry scheduling problems, the body of …

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 …

Renewable Energy Investment Planning And Policy Design, Alireza Ghalebani

USF Tampa Graduate Theses and Dissertations

In this dissertation, we leverage predictive and prescriptive analytics to develop decision support systems to promote the use of renewable energy in society. Since electricity from renewable energy sources is still relatively expensive, there are variety of financial incentive programs available in different regions. Our research focuses on financial incentive programs and tackles two main problem: 1) how to optimally design and control hybrid renewable energy systems for residential and commercial buildings given the capacity based and performance based incentives, and 2) how to develop a model-based system for policy makers for designing optimal financial incentive programs to promote investment …

Novel Models And Efficient Algorithms For Network-Based Optimization In Biomedical Applications, Seyed Javad Sajjadi

USF Tampa Graduate Theses and Dissertations

We introduce and study a novel graph optimization problem to search for multiple cliques with the maximum overall weight, to which we denote as the Maximum Weighted Multiple Clique Problem (MWMCP). This problem arises in research involving network-based data mining, specifically, in bioinformatics where complex diseases, such as various types of cancer and diabetes, are conjectured to be triggered and influenced by a combination of genetic and environmental factors. To integrate potential effects from interplays among underlying candidate factors, we propose a new network-based framework to identify effective biomarkers by searching for "groups" of synergistic risk factors with high predictive …

Operations Research Modeling Of Cyclic Train Timetabling, Cyclic Train Platforming, And Bus Routing Problems, Mojtaba Heydar

Theses and Dissertations

Public transportation or mass transit involves the movement of large numbers of people between a given numbers of locations. The services provided by this system can be classified into three groups: (i) short haul: a low-speed service within small areas with high population; (ii) city transit: transporting people within a city; and (iii) long haul: a service with long trips, few stops, and high speed (Khisty and Lall, 2003). It can be also classified based on local and express services. The public transportation planning includes five consecutive steps: (i) the network design and route design; (ii) the setting frequencies or …

Xqx Based Modeling For General Integer Programming Problems, Vijay P. Ramalingam

Electronic Theses and Dissertations

We present a new way to model general integer programming (IP) problems with in- equality and equality constraints using XQX. We begin with the definition of IP problems folloby their practical applications, and then present the existing XQX based models to handle such problems. We then present our XQX model for general IP problems (including binary IP) with equality and inequality constraints, and also show how this model can be applied to problems with just inequality constraints. We then present the local optima based solution procedure for our XQX model. We also present new theorems and their proofs for our …

Supply Chain Optimization Of Blood Products, Serkan Gunpinar

USF Tampa Graduate Theses and Dissertations

Major challenges in the management of blood supply chain are related to the shortage and wastage of the blood products. Given the perishability characteristics of blood which can be stored up to a limited number of days, if hospitals and blood centers keep an excessive number of blood units on inventory, wastages may occur. On the other hand, if sufficient number of blood units are not stored on inventory, shortages of this resource may cause the cancellations of important activities and increase the fatality rates at hospitals. Three mathematical models have been developed with the goal to improve the efficiency …

A Transmission-Constrained Unit Commitment Method, Chung-Li Tseng, Chao-An Li, S. S. Oren, C. S. Cheng, A. J. Svoboda, R. B. Johnson

Engineering Management and Systems Engineering Faculty Research & Creative Works

The paper presents a transmission-constrained unit commitment method using a Lagrangian relaxation approach. The transmission constraints are modeled as linear constraints based on a DC power flow model. The transmission constraints, as well as the demand and spinning reserve constraints, are relaxed by attaching Lagrange multipliers. The authors take a new approach in the algorithmic scheme. A three-phase algorithm is devised including dual optimization, a feasibility phase and unit decommitment. A test problem involving more than 2500 transmission lines and 2200 buses is tested along with other test problems