Operations Research, Systems Engineering and Industrial Engineering Commons^™

Sequence-Based Simulation-Optimization Framework With Application To Port Operations At Multimodal Container Terminals, Mariam Aladdin Kotachi

Engineering Management & Systems Engineering Theses & Dissertations

It is evident in previous works that operations research and mathematical algorithms can provide optimal or near-optimal solutions, whereas simulation models can aid in predicting and studying the behavior of systems over time and monitor performance under stochastic and uncertain circumstances. Given the intensive computational effort that simulation optimization methods impose, especially for large and complex systems like container terminals, a favorable approach is to reduce the search space to decrease the amount of computation.

A maritime port can consist of multiple terminals with specific functionalities and specialized equipment. A container terminal is one of several facilities in a port …

An Optimization Model For Operating Room Scheduling To Reduce Blocking Across The Perioperative Process, Amin Abedini, Wei Li, Honghan Ye

Mechanical Engineering Faculty Publications

Operating room (OR) scheduling is important. Because of increasing demand for surgical services, hospitals must provide high quality care more efficiently with limited resources. When constructing the OR schedule, it is necessary to consider the availability of downstream resources, such as intensive care unit (ICU) and post anaesthesia care unit (PACU). The unavailability of downstream resources causes blockings between every two consecutive stages. In this paper we address the master surgical schedule (MSS) problem in order to minimize blockings between two consecutive stages. First, we present a blocking minimization (BM) model for the MSS by using integer programming, based on …

On Proportionate And Truthful International Alliance Contributions: An Analysis Of Incentive Compatible Cost Sharing Mechanisms To Burden Sharing, William N. Caballero

Theses and Dissertations

Burden sharing within an international alliance is a contentious topic, especially in the current geopolitical environment, that in practice is generally imposed by a central authority's perception of its members' abilities to contribute. Instead, we propose a cost sharing mechanism such that burden shares are allocated to nations based on their honest declarations of the alliance's worth. Specifically, we develop a set of multiobjective nonlinear optimization problem formulations that respectively impose Bayesian Incentive Compatible (BIC), Strategyproof (SP), and Group Strategyproof (GSP) mechanisms based on probabilistic inspection efforts and deception penalties that are budget balanced and in the core. Any feasible …

Renewable Energy Systems Optimization Using Monte Carlo Simulation And Evolutionary Algorithms, Nicolas Lopez

Open Access Theses & Dissertations

This Dissertation explores the Renewable Energy Integration Problem, and proposes a Genetic Algorithm embedded with a Monte Carlo simulation to solve large instances of the problem that are impractical to solve via full enumeration. The Renewable Energy Integration Problem is defined as finding the optimum set of components to supply the electric demand to a hybrid

microgrid. The components considered are solar panels, wind turbines, diesel generators, electric batteries, connections to the power grid and converters, which can be inverters and/or rectifiers. The methodology developed is explained as well as the combinatorial formulation. In addition, 2 case studies of a …

Optimization Models And Algorithms For Demand Response In Smart Grid., Guangyang Xu

Electronic Theses and Dissertations

For demand response in smart grid, a utility company wants to minimize total electricity cost and end users want to maximize their own utility. The latter is considered to consist of two parts in this research: electricity cost and convenience/comfort. We first develop a system optimal (SO) model and a user equilibrium (UE) model for the utility company and end users, respectively and compare the difference of the two. We consider users' possible preference on convenience over cost-saving under the real-time pricing in smart grid, and each user is assumed to have a preferred time window for using a particular …

Order Picking Strategies For Healthcare Warehouses., Ehsan Khodabandeh

Electronic Theses and Dissertations

Order picking is the process of collecting goods and items in specified quantities from storage locations, in response to customer orders. Since many labor resources are involved in this process, finding ways to make it more efficient have been a primary goal for researchers and practitioners. Determining a better allocation of products to the storage areas, finding the best route and sequence to pick multiple products, and choosing the best picking policies to minimize congestion in the aisles are just a few of many objectives regarding order picking process. Due to regulatory compliances and the chance of product spoilage, additional …

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 …

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

Truckload Shipment Planning And Procurement, Neo Nguyen

Graduate Theses and Dissertations

This dissertation presents three issues encountered by a shipper in the context of truckload transportation. In all of the studies, we utilize optimization techniques to model and solve the problems. Each study is inspired from the real world and much of the data used in the experiments is real data or representative of real data.

The first topic is about the freight consolidation in truckload transportation. We integrate it with a purchase incentive program to increase truckload utilization and maximize profit. The second topic is about supporting decision making collaboration among departments of a manufacturer. It is a bi-objective optimization …

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 …

Scheduling And Resource Allocation In Wireless Sensor Networks, Yosef Alayev

Dissertations, Theses, and Capstone Projects

In computer science and telecommunications, wireless sensor networks are an active research area. Each sensor in a wireless sensor network has some pre-defined or on demand tasks such as collecting or disseminating data. Network resources, such as broadcast channels, number of sensors, power, battery life, etc., are limited. Hence, a schedule is required to optimally allocate network resources so as to maximize some profit or minimize some cost. This thesis focuses on scheduling problems in the wireless sensor networks environment. In particular, we study three scheduling problems in the wireless sensor networks: broadcast scheduling, sensor scheduling for area monitoring, and …

Exact And Representative Algorithms For Multi Objective Optimization, Ozgu Turgut

Wayne State University Dissertations

In most real-life problems, the decision alternatives are evaluated with multiple conflicting criteria. The entire set of non-dominated solutions for practical problems is impossible to obtain with reasonable computational effort. Decision maker generally needs only a representative set of solutions from the actual Pareto front. First algorithm we present is for efficiently generating a well dispersed non-dominated solution set representative of the Pareto front which can be used for general multi objective optimization problem. The algorithm first partitions the criteria space into grids to generate reference points and then searches for non-dominated solutions in each grid. This grid-based search utilizes …

A Decision Support Model For The Location Of Hand Sanitizer Dispensers In Hospitals, Laila Cure

Laila Cure

Compliance with hand hygiene practices is directly affected by the accessibility and availability of cleaning agents. Nevertheless, the decision of where to locate these dispensers is often not explicitly or fully addressed in the literature. In this paper, we study the problem of selecting the locations to install alcohol-based hand sanitizer dispensers throughout a hospital unit. We investigate the relevant criteria in selecting dispenser locations that promote compliance with hand hygiene practices, propose metrics for the evaluation of various location configurations, and formulate a dispenser location optimization model that incorporates such criteria. A complete methodology to collect data and obtain …

Optimization Models And Algorithms For Truckload Relay Network Design, Hector Andres Vergara Arteaga

Graduate Theses and Dissertations

Driver turnover is a significant problem for full truckload (TL) carriers that operate using point-to-point (PtP) dispatching. The low quality of life of drivers due to the long periods of time they spend away from home is usually identified as one of the main reasons for the high turnover. In contrast, driver turnover is not as significant for less-than-truckload (LTL) carriers that use hub-and-spoke transportation networks which allow drivers to return home more frequently. Based on the differences between TL and LTL, the use of a relay network (RN) has been proposed as an alternative dispatching method for TL transportation …

Development Of A Cost Minimizing Strategy To Mitigate Bird Mortalities In A Wind Farm, Karamvir Singh

Masters Theses 1911 - February 2014

Wind is the second largest renewable energy source after solar. It is one of the fastest growing sources of electricity in the world and currently of wind energy is installed in the United States and an additional is under construction (Office of Energy and Environment Affairs, 2011). For the growth of wind electricity, one of the most prominent environmental concerns relates to the death of birds, bats and other avian species resulting from collision with turbine blades.

This thesis develops a model that provides the optimal strategy of turning the turbines off in a wind farm for certain periods to …

A Study Of Queuing Theory In Low To High Rework Environments With Process Availability, Adam J. Brown

Theses and Dissertations--Manufacturing Systems Engineering

In manufacturing systems subject to machine and operator resource constraints the effects of rework can be profound. High levels of rework burden the resources unnecessarily and as the utilization of these resources increases the expected queuing time of work in process increases exponentially. Queuing models can help managers to understand and control the effects of rework, but often this tool is overlooked in part because of concerns over accuracy in complex environments and/or the need for limiting assumptions. One aim of this work is to increase understanding of system variables on the accuracy of simple queuing models. A queuing model …

Multi-Objective System Design Optimization Considering Environmental Emissions, Olivia Carolina Moreno

Open Access Theses & Dissertations

The well-known reliability optimization problem, the redundancy allocation problem (RAP) involves the simultaneous selection of system components and a design level configuration that can meet several design constraints in order to optimize the predefined objective function(s). The RAP has been predominantly solved as a single objective optimization problem with the reliability of the system to be maximized or system design cost to be minimized. When considered as a multiple objective reliability optimization problem, the system reliability is maximized and the cost and weight of the system are minimized. In this work, the RAP was formulated as a multiple objective optimization …

Designing Optimal Aviation Baggage Screening Strategies Using The Monkey Search Algorithm, Edgar Ivan Jimenez

Open Access Theses & Dissertations

This thesis addresses the aviation baggage screening design problem considering several baggage screening devices which may be used for system implementation, the devices have different false clear and false alarm rates, throughput and purchase costs. In the present research, a comprehensive cost function which not only includes the cost associated with purchase and operation of baggage security devices, but also includes the indirect costs associated with device errors is used. A new monkey search based evolutionary algorithm is presented to determine the best selection of baggage screening security devices in order to minimize the expected annual total cost. The final …

A Method To Improve The Sustainment Of Systems Based On Probability And Consequences, Michael Ashton Gaintner

Engineering Management & Systems Engineering Theses & Dissertations

The FROST Method is presented which improves the efficiency of long-term sustainment of hardware systems. The FROST Method makes sustainment and scheduling decisions based on the minimization of the expected value of current and future costs. This differs from current methods which tend to base decisions not on the expected value of costs, but on the expected inventory demand found through projections using data which is often inaccurate.

Distributions are used to account for randomness and inaccuracy in inputs such as failure rates and vendor-claimed dates for end of production. A Monte Carlo technique is then used to convert these …

Development Of A New Evolutionary Algorithm Based On Adaptive Echolocation Applied To A Multi Objective Version Of The Redundancy Allocation Problem, Karla Rocio Gutierrez

Open Access Theses & Dissertations

The intention of this research is to develop a new algorithm that it is mainly focus in the principle of echolocation or also called biosonar. This principle is active in many animals such as: birds, shrews, dolphins and bats, these last ones are going to be a fundamental part of our study. These animals use it as radar in order to find food, obstacles or just to locate objects.

These animals use ultrasound beams with a certain degree of angle and multiple receivers; such as the two ears that are located slightly apart, so at the time of the returning …

Optimizing The Rearrangement Process In A Dedicated Warehouse, Hector J. Carlo, German E. Giraldo

11th IMHRC Proceedings (Milwaukee, Wisconsin. USA – 2010)

Determining the optimal storage assignment for products in a dedicated warehouse has been addressed extensively in the Facility Logistics literature. However, the process of implementing a particular storage assignment given the current location of products has not received much attention in the existing literature. Typically, warehouses use downtime or overtime to remove products from their current location and move them to the suggested location. This work presents the Rearrange-While-Working (RWW) policy to optimize the process of rearranging a dedicated warehouse. The RWW policy seeks to relocate products in a warehouse from the initial arrangement to the optimal arrangement while serving …

Developing New Multidimensional Knapsack Heuristics Based On Empirical Analysis Of Legacy Heuristics, Yong Kun Cho

Theses and Dissertations

The multidimensional knapsack problem (MKP) has been used to model a variety of practical optimization and decision-making applications. Due to its combinatorial nature, heuristics are often employed to quickly find good solutions to MKPs. While there have been a variety of heuristics proposed for the MKP, and a plethora of empirical studies comparing the performance of these heuristics, little has been done to garner a deeper understanding of heuristic performance as a function of problem structure. This dissertation presents a research methodology, empirical and theoretical results explicitly aimed at gaining a deeper understanding of heuristic procedural performance as a function …

Otimização Baseada Na Quimiotaxia Social De Bactérias: Introdução E Perspectivas, Gladstone B. Alves

Gladstone B. Alves

No abstract provided.

Computer-Based Methods For Constructing Two-Level Fractional-Factorial Experimental Designs With A Requirement Set, Steven L. Forsythe

Theses and Dissertations

This dissertation developed four methodologies for computer-aided experimental design of two-level fractional factorial designs with requirement sets (DOE/RS). The requirement sets identify all the experimental factors and the appropriate interaction terms to be evaluated in the experiment. Taguchi graphs and similar manual methods provide techniques for solving the DOE/RS problem. Unfortunately, these methods are limited because they become difficult to use as the number of factors or interaction terms exceeds ten. This research showed that the DOE/RS problem belongs to a class of difficult-to-solve problems known as NP-Complete. It is the combinatorial nature of NP-Complete problems that causes them to …

Technology Selection For The Air Force Research Laboratory Air Vehicles Directorate: An Analysis Using Value Focused Thinking, Michael F. Winthrop

Theses and Dissertations

A technology selection model was developed for the Air Vehicles Directorate of Air Force Research Laboratory. The model was developed and demonstrated to aid in addressing the question of what technologies Air Vehicles' should invest in to remain consistent with Air Force values. Both Value-Focused Thinking and optimization approaches were used to identify the value of Air Vehicles technology, to provide insights to Air Vehicles' decision-makers, to determine where value gaps might exist with the scored alternatives, and to determine how sensitive the model was to changes. As a demonstration of the approach, seven technologies were scored, representing all three …

The Application Of Sequential Convex Programming To Large-Scale Structural Optimization Problems, Todd A. Sriver

Theses and Dissertations

Structural design problems are often modeled using finite element methods. Such models are often characterized by constraint functions that are not explicitly defined in terms of the design variables. These functions are typically evaluated through numerical finite element analysis (FEA). Optimizing large-scale structural design models requires computationally expensive FEAs to obtain function and gradient values. An optimization approach which uses the SCP sequential convex programming algorithm of Zillober, integrated as the optimizer in the Automated Structural Optimization System (ASTROS), is tested. The traditional approach forms an explicitly defined approximate subproblem at each design iteration that is solved using the method …

An Airlift Hub-And-Spoke Location-Routing Model With Time Windows: Case Study Of The Conus-To-Korea Airlift Problem, David W. Cox

Theses and Dissertations

Traditionally, the United States Air Force's Air Mobility Command (AMC) has used the concept of direct delivery to airlift cargo and passengers from a point of embarkation to a point of debarkation. This study develops an alternative hub-and-spoke combined location-routing integer linear programming prototype model, and uses this model to determine what advantages a hub-and-spoke system offers, and in which scenarios it is better-suited than the direct delivery method. Additionally, the analysis suggests that the C-17 may be better-suited, in certain airlift situations, for theater airlift versus strategic (direct delivery) airlift. The model features the following elements: time windows, cargo …