Operational Research Commons^™

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 …

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 …

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 …

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 …

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 …

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 …

Models And Methodologies To Address Emerging Needs In Network And Supply Chain Optimization, Forough Enayaty Ahangar

Graduate Theses and Dissertations

In this dissertation, we model three different security scenarios and propose solution methodologies to address each problem.

Chapter 2 presents a large-scale optimization approach for solving a dynamic bi-level network interdiction problem (NIP) in which interdiction activities must be scheduled in order to minimize the cumulative maximum flow over a finite time horizon. A logic-based decomposition (LBD) approach is proposed that utilizes constraint programming to exploit the scheduling nature of this dynamic NIP. Chapter 3 considers a set of centers to which content (e.g., data or smuggled items), are assigned to ensure availability. An interdictor (e.g., border security officials) attempts …

Personalized Decision Modeling For Intervention And Prevention Of Cancers, Fan Wang

Graduate Theses and Dissertations

Personalized medicine has been utilized in all stages of cancer care in recent years, including the prevention, diagnosis, treatment and follow-up. Since prevention and early intervention are particularly crucial in reducing cancer mortalities, personalizing the corresponding strategies and decisions so as to provide the most appropriate or optimal medical services for different patients can greatly improve the current cancer control practices. This dissertation research performs an in-depth exploration of personalized decision modeling of cancer intervention and prevention problems. We investigate the patient-specific screening and vaccination strategies for breast cancer and the cancers related to human papillomavirus (HPV), representatively. Three popular …

Is It We Or They? The Effect Of Identity On Collaboration And Performance In Buyer-Supplier Relationships, Siqi Ma

Graduate Theses and Dissertations

In today’s scale-driven and technology-intensive global economy, collaboration becomes the supply chain’s core capability (Liker and Choi, 2004). A well-developed ability to create and sustain fruitful collaborations gives companies a significant competitive advantage (Kanter, 1994). Retailers are increasingly relying on their suppliers to reduce costs, improve quality, and develop new processes and products faster than their rivals’ vendors can. On the other hand, suppliers benefit from retailers that they are able to monitor store-level demand in real time in order to ensure the top-selling items are in-stock or the accuracy and timeliness of retailer’s demand forecast. Previous literature has shown …

Decision Support System For Container Port Selection Using Multiple-Objective Decision Analysis, Rivelino De Icaza

Graduate Theses and Dissertations

Ports are essential for maritime transportation and global supply chains since they are nodes that connect the sea- and land-based modes of transportation. With containerization and supply chains stimulating global trade, ports are challenged to adjust to changes in the market to create value to their customers. Therefore, this dissertation research focuses on the container port selection decision analysis to provide information to help shipping lines select the best port for their shipping networks. Since the problem is complex, dynamic, and involves multiple and conflicting criteria, the research proposes to use the multi-objective decision analysis with Value-Focused Thinking approach. The …

Service Consistency In Vehicle Routing, Kunlei Lian

Graduate Theses and Dissertations

This thesis studies service consistency in the context of multi-period vehicle routing problems (VRP) in which customers require repeatable services over a planning horizon of multiple days. Two types of service consistency are considered, namely, driver consistency and time consistency. Driver consistency refers to using the fewest number of different drivers to perform all of the visits required by a customer over a planning horizon and time consistency refers to visiting a customer at roughly the same time on each day he/she needs service. First, the multi-objective consistent VRP is defined to explore the trade-offs between the objectives of travel …

Safety Performance Prediction Of Large-Truck Drivers In The Transportation Industry, Emily Moneka Francis Xavier

Graduate Theses and Dissertations

The trucking industry and truck drivers play a key role in the United States commercial transportation sector. Accidents involving large trucks is one such big event that can cause huge problems to the driver, company, customer and other road users causing property damage and loss of life. The objective of this research is to concentrate on an individual transportation company and use their historical data to build models based on statistical and machine learning methods to predict accidents. The focus is to build models that has high accuracy and correctly predicts an accident. Logistic regression and penalized logistic regression models …

Use Of Response Surfaces In The Design Of A Simple Step Stress Accelerated Test Plan, Alexander H. Wong

Graduate Theses and Dissertations

In designing accelerated testing plans, cost is a factor that is missing in much of the literature. This paper explicits considers cost by developing an optimization model with the objective to minimize costs for a simple step stress accelerated test plan. Two methodologies are employed. One is an optimization approach in which an attempt is made to quantify the behavior of a series-parallel hardware system over all stages of testing using a response surface, and then an optimization model is used to determine the settings for stresses and failure mode modifications for all stages of testing prior to the start …

A Tabu Search, Augment-Merge Heuristic To Solve The Stochastic Location Arc Routing Problem, Tiffany L. Yang

Graduate Theses and Dissertations

The location arc routing problem (LARP) is a network optimization problem combining strategic facility location decisions and tactical or operational vehicle routing decisions for customer demand located on arcs of a network. The LARP seeks to locate facilities, or depots, and create vehicle delivery routes to minimize costs. The total cost is comprised of three components: fixed facility locations costs, fixed route creation (or vehicle acquisition) costs, and variable arc traversal costs. The applications of the LARP are varied and often include public services such as mail delivery, garbage collection, and street sweeping. In all of these applications, the magnitude …

Preventive Maintenance Decision Modeling In Health And Service Systems, Mahboubeh Madadi

Graduate Theses and Dissertations

This dissertation focuses on the preventive maintenance decision modeling in healthcare and service systems. In the first part of this dissertation, some issues in preventive health decisions for breast cancer are addressed, and in the second part, the required characteristics for preventive maintenance of an unreliable queuing system are derived.

Adherence to cancer screening is the first issue that is addressed in this dissertation. Women’s adherence or compliance with mammography screening remained low in the recent years. In this dissertation, we first develop a design-based logistic regression model to quantify the probability of adherence to screening schedules based on women’s …

An Adaptive Large Neighborhood Search Heuristic For The Inventory Routing Problem With Time Windows, Mina Hadianniasar

Graduate Theses and Dissertations

This research addresses an integrated distribution and inventory control problem which is faced by a large retail chain in the United States. In their current distribution network, a direct shipping policy is used to keep stores stocked with products. The shipping policy specifies that a dedicated trailer should be sent from the warehouse to a store when the trailer is full or after five business days, whichever comes first. Stores can only receive deliveries during a window of time (6 am to 6 pm). The retail chain is seeking more efficient alternatives to this policy, as measured by total transportation, …

Inventory Management And Control "For A Cause", John Michael Miller

Graduate Theses and Dissertations

Companies today are changing the culture of business and beginning to involve more than just labor and money in overall decisions. Just as sustainability issues and humanitarian logistics are gaining popularity, so is the idea of using business to make a difference on society in addition to making a profit. As companies position themselves across the globe to make an impact, they employ people in third-world environments that create uncertainties on both the supply and demand sides. Also, the idea of strategically planning work with the goal of minimizing costs has been replaced by companies wanting to give more work …

Using The Triple Bottom Line To Select Sustainable Suppliers For A Major Oil And Gas Company, Pandarinath Adarsh Sunkari

Graduate Theses and Dissertations

Companies have primarily been focusing on the financial bottom line i.e., on increasing profits by increasing revenues and reducing costs. With high energy usage and environmental change posing threats to the environment and business operations, companies are now considering sustainability. Since some global suppliers have low cost labor, Social well-being and human development has also emerged as major goals of a company performing global operations. Focusing on these three goals is termed the "Triple Bottom Line" (TBL). We study and explore the TBL benefits that could be realized by an oil and gas company by focusing on sustainable suppliers. A …

Modeling Expected Travel Distances For A Common Warehouse Design With Multiple Docks, Mahmut Tutam

Graduate Theses and Dissertations

This thesis develops expected travel distance expressions for both single- and dual-command operations in a unit-load warehouse design with multiple docks. Storage racks are aligned perpendicular to the wall containing docks. Results are presented for continuous and discrete formulations. Because of the importance of how docks are located on a wall, different dock locations are investigated, including uniformly distributed docks along one wall, specified distances between adjacent docks located symmetrically about the mid-point of a warehouse wall, and any distribution of locations along one wall. Among the results obtained, we find that the width-to-depth ratio of the storage area (commonly …

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 …

Strategic Planning Tool Development Using Portfolio Decision Analysis, Luis B. Vargas Rojas

Graduate Theses and Dissertations

A portfolio decision analysis strategic planning tool was developed for the Facilities Management Office at the University of Arkansas. The tool provides information to support budget allocation decisions based on their Strategic Planning Project List, project attributes (e.g, seat utilization, scheduling preferences, and sustainability rank), and budget constraints. The projects are evaluated using multiobjective decision analysis. We introduce dynamic value functions, which vary the range of the value measures based on the planning horizon, to evaluate the projects). We determine facilities portfolios based on the project values and constraints using Linear Programming. In addition, insightful reports are generated, which provide …

Large-Scale Solution Approaches For Healthcare And Supply Chain Scheduling, Ridvan Gedik

Graduate Theses and Dissertations

This research proposes novel solution techniques for two real world problems. We first consider a patient scheduling problem in a proton therapy facility with deterministic patient arrivals. In order to assess the impacts of several operational constraints, we propose single and multi-criteria linear programming models. In addition, we ensure that the strategic patient mix restrictions predetermined by the decision makers are also enforced within the planning horizon. We study the mathematical structures of the single criteria model with strict patient mix restrictions and derive analytical equations for the optimal solutions under several operational restrictions. These efforts lead to a set …

Robust Network Interdiction With Invisible Interdiction Assets, Nail Orkun Baycik

Graduate Theses and Dissertations

We study a version of the shortest path network interdiction problem in which the follower seeks to find the shortest path on a given network and the leader seeks to maximize the follower's shortest path length by interdicting arcs. We consider placement of interdictions that are not visible to the follower; however, we seek to locate interdictions in a manner that is robust against the possibility that some interdiction locations become known to the follower. We formulate the problem as a bi-level program, and use the simulated annealing heuristic to identify high quality solutions. We apply our approach to investigate …

Detailed Inventory Record Inaccuracy Analysis, Hayrettin Kaan Okyay

Graduate Theses and Dissertations

This dissertation performs a methodical analysis to understand the behavior of inventory record inaccuracy (IRI) when it is influenced by demand, supply and lead time uncertainty in both online and offline retail environment separately. Additionally, this study identifies the susceptibility of the inventory systems towards IRI due to conventional perfect data visibility assumptions. Two different alternatives for such methods are presented and analyzed; the IRI resistance and the error control methods. The discussed methods effectively countered various aspects of IRI; the IRI resistance method performs better on stock-out and lost sales, whereas error control method keeps lower inventory. Furthermore, this …

Surveillance Planning Against Smart Insurgents In Complex Terrain, Nabil Lehlou

Graduate Theses and Dissertations

This study is concerned with finding a way to solve a surveillance system allocation problem based on the need to consider intelligent insurgency that takes place in a complex geographical environment. Although this effort can be generalized to other situations, it is particularly geared towards protecting military outposts in foreign lands. The technological assets that are assumed available include stare-devices, such as tower-cameras and aerostats, as well as manned and unmanned aerial systems. Since acquiring these assets depends on the ability to control and monitor them on the target terrain, their operations on the geo-location of interest ought to be …

Reliability Analysis Of Social Networks, Kellie R. Schneider

Graduate Theses and Dissertations

The primary focus of this dissertation is on the quantification of actor interaction and the dissemination of information through Social networks. Social networks have long been used to model the interactions between people in various Social and professional contexts. These networks allow for the explicit modeling of the complex interrelations between relevant individuals within an organization and the role they play in the decision making process. This dissertation considers Social networks represented as network flow models in which actors have the ability to provide some level of influence over other actors within the network. The models developed incorporate performance metrics …

Load Mixing To Improve Container Utilization, Crystal Wilson

Graduate Theses and Dissertations

The under utilization in trucking leads to nearly 5 billion gallons of wasted fuel annually. One way to recapture part of this waste is to use collaborative logistics. This research focuses on one specific aspect of collaborative logistics: load mixing. Load mixing is the idea of mixing two or more items of different weights in the same container to reduce the number of trucks needed.

Load mixing is similar to other packing problems such as the knapsack and container loading problems. However, traditional packing problems typically only assume a single type of capacity (e.g., weight), whereas load mixing must simultaneously …

On The Maintenance Modeling And Optimization Of Repairable Systems: Two Different Scenarios, Suzan Alaswad

Graduate Theses and Dissertations

The use of mathematical modeling for the purpose of analyzing and optimizing the performance of repairable systems is widely studied in the literature. In this dissertation, we study two different scenarios on the maintenance modeling and optimization of repairable systems. First, we study the long-run availability of a traditional repairable system that is subjected to imperfect corrective maintenance. We use Kijima's second virtual age model to describe the imperfect repair process. Because of the complexity of the underlying probability models, we use simulation modeling to estimate availability performance and meta-modeling to convert the reliability and maintainability parameters of the repairable …

Locating And Protecting Facilities Subject To Random Disruptions And Attacks, Hugh Medal

Graduate Theses and Dissertations

Recent events such as the 2011 Tohoku earthquake and tsunami in Japan have revealed the vulnerability of networks such as supply chains to disruptive events. In particular, it has become apparent that the failure of a few elements of an infrastructure system can cause a system-wide disruption. Thus, it is important to learn more about which elements of infrastructure systems are most critical and how to protect an infrastructure system from the effects of a disruption. This dissertation seeks to enhance the understanding of how to design and protect networked infrastructure systems from disruptions by developing new mathematical models and …