Operations Research, Systems Engineering and Industrial Engineering Commons^™

Exact Models, Heuristics, And Supervised Learning Approaches For Vehicle Routing Problems, Zefeng Lyu

Doctoral Dissertations

This dissertation presents contributions to the field of vehicle routing problems by utilizing exact methods, heuristic approaches, and the integration of machine learning with traditional algorithms. The research is organized into three main chapters, each dedicated to a specific routing problem and a unique methodology. The first chapter addresses the Pickup and Delivery Problem with Transshipments and Time Windows, a variant that permits product transfers between vehicles to enhance logistics flexibility and reduce costs. To solve this problem, we propose an efficient mixed-integer linear programming model that has been shown to outperform existing ones. The second chapter discusses a practical …

Scheduling Problem With Drying Requirements, Machine Eligibility Restrictions, Setup Times, And Assembly Requirements For An Injection Molding Facility, Ashley Owens

Doctoral Dissertations

Previous research only focused on an unrelated parallel machine scheduling problem with setup and processing resources. However, some manufacturing environments, such as plastic injection molding, need different sequential and parallel processes before the facility can process jobs in the machines. For example, some raw materials are hygroscopic, and a dryer must remove moisture before being processed in the injection molding machine. These dryers are portrayed as parallel machines. The job rather than the machine determines the drying time. Once the drying stage is complete and the raw materials are transferred to the actual machines to run jobs, the scheduling problem …

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 …

Novel Mixed Integer Programming Approaches To Unit Commitment And Tool Switching Problems, Najmaddin Akhundov

Doctoral Dissertations

In the first two chapters, we discuss mixed integer programming formulations in Unit Commitment Problem. First, we present a new reformulation to capture the uncertainty associated with renewable energy. Then, the symmetrical property of UC is exploited to develop new methods to improve the computational time by reducing redundancy in the search space. In the third chapter, we focus on the Tool Switching and Sequencing Problem. Similar to UC, we analyze its symmetrical nature and present a new reformulation and symmetry-breaking cuts which lead to a significant improvement in the solution time. In chapter one, we use convex hull pricing …

Optimizing Strategic Planning With Long-Term Sequential Decision Making Under Uncertainty: A Decomposition Approach, Zeyu Liu

Doctoral Dissertations

The operations research literature has seen decision-making methods at both strategic and operational levels, where high-level strategic plans are first devised, followed by long-term policies that guide future day-to-day operations under uncertainties. Current literature studies such problems on a case-by-case basis, without a unified approach. In this study, we investigate the joint optimization of strategic and operational decisions from a methodological perspective, by proposing a generic two-stage long-term strategic stochastic decision-making (LSSD) framework, in which the first stage models strategic decisions with linear programming (LP), and the second stage models operational decisions with Markov decision processes (MDP). The joint optimization …

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.

Automated Warehouse Systems: A Guideline For Future Research, Wenquan Dong

Doctoral Dissertations

This study aims to provide a comprehensive tool for the selection, design, and operation of automated warehouse systems considering multiple automated storage and retrieval system (AS/RS) options as well as different constraints and requirements from various business scenarios.

We first model the retrieval task scheduling problem in crane-based 3D AS/RS with shuttle-based depth movement mechanisms. We prove the problem is NP-hard and find an optimality condition to facilitate the development of an efficient heuristic. The heuristic demonstrates an advantage in terms of solving time and solution quality over the genetic algorithms and the other two algorithms taken from literature. Numerical …

Optimization Of Islanded Utility-Microgrids After Natural Disasters, Rodney Kizito

Doctoral Dissertations

Natural disasters can cause widespread disturbances/power outages within distribution networks and hinder a utility’s ability to provide uninterrupted power supply to the critical public buildings (e.g., hospitals, grocery stores, fire, police and gas stations) within the utility’s serviced region. Backup generators, which are typically relied on during power interruptions, have limited capacities and have been reported to experience failures during usage. Microgrids, defined as localized power grids that incorporate distributed generators (DGs) and energy storage systems (ESSs) to allow them to operate independent of the main grid (i.e., island mode), can help utilities provide disaster relief power supply to critical …

Integrating The Cost Of Quality Into Multi-Products Multi-Components Supply Chain Network Design, Waleed Abdussalam Gueir

Doctoral Dissertations

More than ever before the success of a company heavily depends on its supply chain and how efficient the network. A supply chain needs to be configured in such a manner as to minimize cost while still maintaining a good quality level to satisfy the end user and to be efficient, designing for the network and the whole chain is important. Including the cost of quality into the process of designing the network can be rewording and revealing. In this research the concept of cost of quality as a performance measure was integrated into the supply chain network designing process …

Collaborative Models For Supply Networks Coordination And Healthcare Consolidation, Shima Mohebbi

Doctoral Dissertations

This work discusses the collaboration framework among different members of two complex systems: supply networks and consolidated healthcare systems. Although existing literature advocates the notion of strategic partnership/cooperation in both supply networks and healthcare systems, there is a dearth of studies quantitatively analyzing the scope of cooperation among the members and its benefit on the global performance. Hence, the first part of this dissertation discusses about two-echelon supply networks and studies the coordination of buyers and suppliers for multi-period procurement process. Viewing the issue from the same angel, the second part studies the coordination framework of hospitals for consolidated healthcare …

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

Effective Multi-Echelon Inventory Systems For Supplier Selection And Order Allocation, Cong Guo

Doctoral Dissertations

Successful supply chain management requires an effective sourcing strategy to counteract uncertainties in both the suppliers and demands. Therefore, determining a better sourcing policy is critical in most of industries. Supplier selection is an essential task within the sourcing strategy. A well-selected set of suppliers makes a strategic difference to an organization's ability to reduce costs and improve the quality of its end products. To discover the cost structure of selecting a supplier, it is more interesting to further determine appropriate levels of inventory in each echelon for different suppliers. This dissertation focuses on the study of the integrated supplier …

Optimization Of Healthcare Delivery System Under Uncertainty: Schedule Elective Surgery In An Ambulatory Surgical Center And Schedule Appointment In An Outpatient Clinic, Zhaoxia Zhao

Doctoral Dissertations

This work investigates two types of scheduling problems in the healthcare industry. One is the elective surgery scheduling problem in an ambulatory center, and the other is the appointment scheduling problem in an outpatient clinic.

The ambulatory surgical center is usually equipped with an intake area, several operating rooms (ORs), and a recovery area. The set of surgeries to be scheduled are known in advance. Besides the surgery itself, the sequence-dependent setup time and the surgery recovery are also considered when making the scheduling decision. The scheduling decisions depend on the availability of the ORs, surgeons, and the recovery beds. …

Strategic Technology Maturation And Insertion (Stmi): A Requirements Guided, Technology Development Optimization Process, James Brill Clegern

Doctoral Dissertations

This research presents a Decision Support System (DSS) process solution to a problem faced by Program Managers (PMs) early in a system lifecycle, when potential technologies are evaluated for placement within a system design. The proposed process for evaluation and selection of technologies incorporates computer based Operational Research techniques which automate and optimize key portions of the decision process. This computerized process allows the PM to rapidly form the basis of a Strategic Technology Plan (STP) designed to manage, mature and insert the technologies into the system design baseline and identify potential follow-on incremental system improvements. This process is designated …

Effects Of Data Resolution And Human Behavior On Large Scale Evacuation Simulations, Wei Lu

Doctoral Dissertations

Traffic Analysis Zones (TAZ) based macroscopic simulation studies are mostly applied in evacuation planning and operation areas. The large size in TAZ and aggregated information of macroscopic simulation underestimate the real evacuation performance. To take advantage of the high resolution demographic data LandScan USA (the zone size is much smaller than TAZ) and agent-based microscopic traffic simulation models, many new problems appeared and novel solutions are needed. A series of studies are conducted using LandScan USA Population Cells (LPC) data for evacuation assignments with different network configurations, travel demand models, and travelers’ compliance behavior.

First, a new Multiple-Source-Nearest-Destination Shortest Path …

Modeling And Optimization Of Resource Allocation In Supply Chain Management Problems, Qi Yuan

Doctoral Dissertations

Resource allocation in supply chain management studies how to allocate the limited available resources economically/optimally to satisfy the demands. It is an important research area in operations research. This dissertation focuses on the modeling and optimization of three problems.

The first part of the dissertation investigates an important and unique problem in a supply chain distribution network, namely minimum cost network flow with variable lower bounds (MCNF-VLB). This type of network can be used to optimize the utilization of distribution channels (i.e., resources) in a large supply network, in order to minimize the total cost while satisfying flow conservation, lower …

Solving Combinatorial Optimization Problems Using Genetic Algorithms And Ant Colony Optimization, Gautham Puttur Rajappa

Doctoral Dissertations

This dissertation presents metaheuristic approaches in the areas of genetic algorithms and ant colony optimization to combinatorial optimization problems.

Ant colony optimization for the split delivery vehicle routing problem

An Ant Colony Optimization (ACO) based approach is presented to solve the Split Delivery Vehicle Routing Problem (SDVRP). SDVRP is a relaxation of the Capacitated Vehicle Routing Problem (CVRP) wherein a customer can be visited by more than one vehicle. The proposed ACO based algorithm is tested on benchmark problems previously published in the literature. The results indicate that the ACO based approach is competitive in both solution quality and solution …

Towards Sustainable Development Of Nanomanufacturing, Sasikumar Ramdas Naidu

Doctoral Dissertations

"Sustainability" is a buzz word these days not just among regulatory agencies but even with corporations, as evident by the release of annual sustainability report by a large number of firms. Companies are starting to portray profit making along with corporate environmental responsibility.

Nanotechnology and nanomanufacturing which holds a lot of promise for development in a multitude of fields in science and engineering is the new kid on the block and carries a lot of apprehension due to public concern about their potential unwanted side effects that may result in the case of an untoward incident or lack of oversight. …

A Multi-Commodity Network Flow Approach For Sequencing Refined Products In Pipeline Systems, Rolando José Acosta Amado

Doctoral Dissertations

In the oil industry, there is a special class of pipelines used for the transportation of refined products. The problem of sequencing the inputs to be pumped through this type of pipeline seeks to generate the optimal sequence of batches of products and their destination as well as the amount of product to be pumped such that the total operational cost of the system, or another operational objective, is optimized while satisfying the product demands according to the requirements set by the customers. This dissertation introduces a new modeling approach and proposes a solution methodology for this problem capable of …

Multi-Modular Integral Pressurized Water Reactor Control And Operational Reconfiguration For A Flow Control Loop, Sergio Ricardo Pereira Perillo

Doctoral Dissertations

This dissertation focused on the IRIS design since this will likely be one of the designs of choice for future deployment in the U.S and developing countries. With a net 335 MWe output IRIS novel design falls in the “medium” size category and it is a potential candidate for the so called modular reactors, which may be appropriate for base load electricity generation, especially in regions with smaller electricity grids, but especially well suited for more specialized non-electrical energy applications such as district heating and process steam for desalination. The first objective of this dissertation is to evaluate and quantify …