Operations Research, Systems Engineering and Industrial Engineering Commons^™

Budget-Constrained Regression Model Selection Using Mixed Integer Nonlinear Programming, Jingying Zhang

Graduate Theses and Dissertations

Regression analysis fits predictive models to data on a response variable and corresponding values for a set of explanatory variables. Often data on the explanatory variables come at a cost from commercial databases, so the available budget may limit which ones are used in the final model.

In this dissertation, two budget-constrained regression models are proposed for continuous and categorical variables respectively using Mixed Integer Nonlinear Programming (MINLP) to choose the explanatory variables to be included in solutions. First, we propose a budget-constrained linear regression model for continuous response variables. Properties such as solvability and global optimality of the proposed …

Classifying Interdependencies In The Food And Agriculture Critical Infrastructure Sector, John Doerpinghaus

Graduate Theses and Dissertations

This work classifies examples of infrastructure interdependencies found in the food and agriculture critical infrastructure sector. Interdependencies are identified through an examination of rice and poultry agriculture throughout the state of Arkansas. The subtleties of interdependence examples in the food and agriculture sector are inadequately captured by the well-studied interdependence classification taxonomies. Through 39 interviews, we develop an understanding of the subtle temporal, geographic, and productivity scales of interdependence in over 100 examples and present five new, distinct classifications of interdependence: (1) dynamic physical, (2) dynamic geographic, (3) deadline, (4) delay, and (5) human, economic, and natural resource interdependencies. An …

Modeling And Solution Approaches For Non-Traditional Network Flow Problems With Complicating Constraints, Negin Enayaty Ahangar

Graduate Theses and Dissertations

In this dissertation, we model three network-based optimization problems. Chapter 2 addresses the question of what the operation plan should be for interdependent infrastructure systems in resource-constrained environments so that they collectively operate at the highest level. We develop a network-based operation model of these systems that accounts for interdependencies among them. To solve this large-scale model, a solution approach is proposed that relatively quickly generates high-quality solutions to the problem.

Chapter 3 presents a routing model for a single train within a railyard with the objective of minimizing the total length traveled by train. The difference between this problem …

Configuring Traditional Multi-Dock, Unit-Load Warehouses, Mahmut Tutam

Graduate Theses and Dissertations

The development of expected-distance formulas for multi-dock-door, unit-load warehouse configurations is the focus of the dissertation. From formulations derived, the width-to-depth ratios minimizing expected distances are obtained for rectangle-shaped, unit-load warehouse configurations. Partitioning the storage region in the warehouse into three classes, the performance of a multi-dock-door, unit-load warehouse is studied when storage regions can be either rectangle-shaped or contour-line-shaped. Our first contribution is the development of formulas for expected distance traveled in storing and retrieving unit loads in a rectangle-shaped warehouse having multiple dock doors along one warehouse wall and storage racks aligned perpendicular to that wall. Two formulations …

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 …

Optimal Allocation Of Resources In Reliability Growth, Mohammadhossein Heydari

Graduate Theses and Dissertations

Reliability growth testing seeks to identify and remove failure modes in order to improve system reliability. This dissertation centers around the resource allocation across the components of a multi-component system to maximize system reliability. We summarize this dissertation’s contributions to optimal resource allocation in reliability growth.

Chapter 2 seeks to deploy limited testing resources across the components of a series-parallel system in effort to maximize system reliability under the assumption that each component’s reliability exhibits growth according to an AMSAA model with known parameters. An optimization model for this problem is developed and then extended to consider the allocation of …

Essays On Applications Of Transportation Network Design And Optimization, Amirali Ghaharikermani

Graduate Theses and Dissertations

In this dissertation, we address different transportation problems. The three main outcomes are: designing a battery swap station network, studying gaps in Empty Container Management literature, designing a model with similar characteristics to the vehicle routing problem as well as implementation scenario for it to be applied for a real-world case.

For the designed battery swap station, a model is developed for customer demand satisfaction that permits construction of different types of BSS in the planning network. Our solution methodology is a Tabu Search algorithm combined with a dynamic programming initialization. Numerous tests showed that the proposed TS approach provides …

Predicting The Impact Of Resource Delays On A Construction Project’S Critical Path Using Monte Carlo Simulation, Colby Weishaar

Graduate Theses and Dissertations

The construction industry is a complex and evolving industry, making the project manager’s job of planning, organizing, and making decisions a difficult one. One of the most difficult decisions throughout a project is determining what resources are needed to complete a task by the deadline. Uncertainties cause risks within the schedule often creating delays for which the project manager must develop a mitigation plan once risks are identified. After conducting a review of the literature, no research was found examining the use of an analytical model to estimate the delays caused within the resource allocation process. If an analytical model …

A Multi-Objective Affinity-Based Savings Algorithm For Improving Processes In Centralized Warehousing Operations, Mckenlee M. Coco

Graduate Theses and Dissertations

Traditional approaches to improving material management processes in warehousing operations tend to focus on one of three major areas: facility design, order picking and sorting, and order batching. In an effort to improve total system savings, a new affinity function is developed and applied to batching logic to create a multi-objective problem. The proposed multi-objective function incorporates user input to increase adaptability to changing demand and flexibility to changing requirements. Computational experience shows the new function leads to solutions that deviate no more than 25% from the most efficient distance based picking route by the same batching logic, while creating …

Convergent Set-Based Design In Integrated Analysis Of Alternatives: Designing Engineered Resilient Systems, Zephan Wright Wade

Graduate Theses and Dissertations

This thesis presents a comprehensive package for understanding and expanding set-based design quantification through the definition and demonstration of Convergent set-based design (SBD). Convergent SBD is a technique developed for the Engineered Resilient Systems program sponsored by the Department of Defense. Convergent SBD contributes a repeatable methodology with the goal of mathematically eliminating inefficient sets. The study of Convergent SBD led to the development of dominance identification criteria equations using comparison of statistical means. The demonstration of Convergent SBD also illustrates the effect of mission resilience in the tradespace and the impact mission resilience has on preference. Finally, Convergent SBD …

Quantitative Methods For Select Problems In Facility Location And Facility Logistics, Bin Li

Graduate Theses and Dissertations

This dissertation presented three logistics problems. The first problem is a parallel machine scheduling problems that considers multiple unique characteristics including release dates, due dates, limited machine availability and job splitting. The objective of is to minimize the total amount of time required to complete work. A mixed integer programming model is presented and a heuristic is developed for solving the problem. The second problem extends the first parallel scheduling problem to include two additional practical considerations. The first is a setup time that occurs when warehouse staff change from one type of task to another. The second is a …

Demonstrating Set-Based Design Techniques- A Uav Case Study, Colin Small

Graduate Theses and Dissertations

The Department of Defense (DoD) and Engineered Resilient Systems (ERS) community seek to improve decision making in the Analysis of Alternatives (AoA) process by incorporating resilience and leveraging the capabilities of model-based engineering (MBE) early in the design process. Traditional tradespace exploration utilizing Point-Based Design (PBD) often converges quickly on a solution with subsequent engineering changes to modify the design. However, this process can lead to a suboptimal solution if an incorrect initial solution is chosen. Enabled by MBE, Set-Based Design (SBD) considers sets of all possible solutions and enables down-selecting possibilities to converge on a final solution. Using a …

Collaborative Robotic Path Planning For Industrial Spraying Operations On Complex Geometries, Steven Brown

Graduate Theses and Dissertations

Implementation of automated robotic solutions for complex tasks currently faces a few major hurdles. For instance, lack of effective sensing and task variability – especially in high-mix/low-volume processes – creates too much uncertainty to reliably hard-code a robotic work cell. Current collaborative frameworks generally focus on integrating the sensing required for a physically collaborative implementation. While this paradigm has proven effective for mitigating uncertainty by mixing human cognitive function and fine motor skills with robotic strength and repeatability, there are many instances where physical interaction is impractical but human reasoning and task knowledge is still needed. The proposed framework consists …