Operations Research, Systems Engineering and Industrial Engineering Commons^™

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 …

Adaptive Sampling Trust-Region Methods For Derivative-Based And Derivative-Free Simulation Optimization Problems, Sara Shashaani

Open Access Dissertations

We consider unconstrained optimization problems where only “stochastic” estimates of the objective function are observable as replicates from a Monte Carlo simulation oracle. In the first study we assume that the function gradients are directly observable through the Monte Carlo simulation. We propose ASTRO, which is an adaptive sampling based trust-region optimization method where a stochastic local model is constructed, optimized, and updated iteratively. ASTRO is a derivative-based algorithm and provides almost sure convergence to a first-order critical point with good practical performance. In the second study the Monte Carlo simulation is assumed to provide no direct observations of the …

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 …

Parametric Approaches To Fractional Programs: Analytical And Empirical Study, Chong Hyun Park

Open Access Dissertations

Fractional programming is used to model problems where the objective function is a ratio of functions. A parametric modeling approach provides effective technique for obtaining optimal solutions of these fractional programming problems. Although many heuristic algorithms have been proposed and assessed relative to each other, there are limited theoretical studies on the number of steps to obtain the solution. In this dissertation, I focus on the linear fractional combinatorial optimization problem, a special case of fractional programming where all functions in the objective function and constraints are linear and all variables are binary that model certain combinatorial structures. Two parametric …

Best Matching Processes In Distributed Systems, Mohsen Moghaddam

Open Access Dissertations

The growing complexity and dynamic behavior of modern manufacturing and service industries along with competitive and globalized markets have gradually transformed traditional centralized systems into distributed networks of e- (electronic) Systems. Emerging examples include e-Factories, virtual enterprises, smart farms, automated warehouses, and intelligent transportation systems. These (and similar) distributed systems, regardless of context and application, have a property in common: They all involve certain types of interactions (collaborative, competitive, or both) among their distributed individuals—from clusters of passive sensors and machines to complex networks of computers, intelligent robots, humans, and enterprises. Having this common property, such systems may encounter common …

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 …

A Case Study Of Two-Echelon Multi-Depot Vehicle Routing Problem, Tianqi Yu

Open Access Theses

The Vehicle Routing Problem (VRP) is a classic combinatorial optimization problem and a topic still studied for practical applications. Current research focuses on single echelon distribution systems such as distribution centers serving customers. However, in typical distribution, goods flows among regional distribution centers, local warehouses and customers, defined as a two-echelon network. The two-echelon multiple depot VRP problem is documented and applied to two stages illustrated by a small scale computational example. In the first stage, the simulated annealing algorithm is employed to determine the routes between local warehouses and final customers. For the second stage, trial-and-error is applied to …

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

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 …

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 …

Application Of Bayesian Networks In Consumer Service Industry, Yuan Gao

Open Access Theses

Gao, Yuan. M.S.I.E., Purdue University. December 2014. Application of Bayesian Networks in Consumer Service Industry. Major professor: Vincent G. Duffy The purpose of the present study is to explore the application of Bayesian networks in the consumer service industry to model causal relationships within complex risk factor structures using aggregate data. An analysis of the Hawaii tourism market was conducted to find out how visitor characteristics affect their behavior and experience as consumers during the trips, and influence the tourism market outcomes represented by measurable factors. Two hypotheses were proposed regarding the use of aggregate data and the influence of …

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 …

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 …

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 …

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 …

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 …

Inventory Models For Intermittent Highly Variable Demand And Policy Parameter Adjustments To Meet Desired Service Level Requirements, Yasin Unlu

Graduate Theses and Dissertations

This dissertation consists of three assays. The first assay examines the robustness of lead time demand models for the continuous review (r;Q) inventory policy. A number of classic distributions as well as distribution selection rules are examined under a wide variety of demand conditions. First, the models are compared to each other by assuming a known demand process and evaluating the errors associated with using a different model. Then, the models are examined using a large sample of simulated demand conditions. Approximation results of inventory performance measures - ready, rate excepted number of backorders and on-hand inventory levels are reported. …

Adaptive Intensity Modulated Radiation Therapy Planning Optimization With Changing Tumor Geometry And Biology Enforcing Both Cumulative And Fraction Size Dose Constraints, Behlul Saka

Graduate Theses and Dissertations

Intensity Modulated Radiation Therapy (IMRT) is a modern technique of delivering radiation treatments to cancer patients. In IMRT technology, intensities must be chosen for the many small unit grids into which the beams are divided to produce a desired distribution of dose at points throughout the body with the goal of maximizing dose delivered to the tumor while sparing healthy tissues from excessive radiation and keeping dose homogeneous across the tumor. Although IMRT plans are optimized as a single overall treatment plan, they are delivered over 30-50 treatment sessions (fractions) and both cumulative and per-fraction dose constraints apply. The extended …

Improvements On Just-About-Right (Jar) Scales As Product Optimization Tools Using Kano Modeling Concepts, Bangde Li

Graduate Theses and Dissertations

Attribute Kano characteristics are useful in product design to prioritize development efforts. However, attribute Kano characteristics have not been discussed and applied to product optimization when using Just-About-Right (JAR) scales. Product optimizations without identifying attributes Kano characteristics can be misleading. The two objectives in this research were: 1. Determine attribute Kano categories using a modified classic Kano classification methodology. 2. Propose a method to measure attribute performance and identify attribute Kano characteristics to direct product optimization. Two methodologies of attribute Kano classification were investigated. In experiment one, a modified classic Kano methodology was employed to determine attribute Kano categories through …

Investments In Energy Technological Change Under Uncertainty, Ekundayo Shittu

Doctoral Dissertations 1896 - February 2014

This dissertation addresses the crucial problem of how environmental policy uncertainty influences investments in energy technological change. The rising level of carbon emissions due to increasing global energy consumption calls for policy shift. In order to stem the negative consequences on the climate, policymakers are concerned with carving an optimal regulation that will encourage technology investments. However, decision makers are facing uncertainties surrounding future environmental policy. The first part considers the treatment of technological change in theoretical models.

This part has two purposes: (1) to show-through illustrative examples-that technological change can lead to quite different, and surprising, impacts on the …