Engineering Commons^™

Generating Sex Trafficking Networks From Text Documents, Maria Diaz

All Theses

Qualitative coding is a long and strenuous process that requires a well-skilled investigator. Natural language processing techniques have made leaps and bounds as far as usability and application domain, although it does not work for every task. In this work, we have created a natural language processing framework to help qualitative coders automatically obtain the nodes and node arcs from federal case files, dockets, and indictments within a sex trafficking network. The produced nodes and arcs allows us to perform network modeling by providing us with the information needed to create network structures that can then be used for interdiction …

A Study Of Scheduling Problems With Sequence Dependent Restrictions And Preferences, Nitin Srinath

All Dissertations

In some applications like fabric dying, semiconductor wafer processing, and flexible manufacturing, the machines being used to process jobs must be set up and serviced frequently. These setup processes and associated setup times between jobs often depend on the jobs and the sequence in which jobs are placed onto machines. That is, the scheduling of jobs on machines must account for the sequence-dependent setup times as well. These setup times can be a major factor in operational costs. In fabric dyeing processes, the sequence in which jobs are processed is also important for quality, i.e., there is a strong preference …

Interdiction Models To Disrupt The Operations Of Sex Trafficking And Other Forced Illicit Labor Networks, Michael T. Clark

All Theses

Sex traffickers often force their victims to work in both commercial sex markets and perform other illicit activities (e.g., drug dealing, theft, and fraud). Current literature has failed to address interdiction models that aim to disrupt all components of a sex traffickers’ operation, including these other illicit activities. In this thesis, we present a interdiction problem, and its single-level linear optimization reformulation, to reduce the profit of a human trafficking network concurrently operating in the commercial sex market and other illicit activity markets. Our novel formulation aims to investigate the practical implications of interdiction decisions made to disrupt a human …

Covid Response: Iterative Model Development In The Deployment Of Hand Sanitation Stations At A Large Public University, Tyler Obrien

All Theses

This study illustrates the significance of iterative model development using the deployment of hand sanitizer stations in buildings at Clemson University as a case study. The COVID-19 problem affected Clemson University, a major institution, in several ways requiring adaptations to existing policies and procedures to take place. Following guidelines provided by the Centers for Disease and Control (CDC), the university implemented several new strategies including placing hand sanitizer stations in several buildings on campus in order to try and mitigate the transmission of the virus. This study focuses on learning how the initial decision-making took place to then design a …

Drone Location And Scheduling Problems In Humanitarian Logistics., Zabih Ghelichi

Electronic Theses and Dissertations

Unmanned Aerial Vehicles (UAVs), commonly referred to as drones, are a promising technology for the last-mile delivery of medical and aid items in humanitarian logistics. In emergency scenarios, like disasters, where transportation networks are destroyed and people are stranded, drones can accelerate the delivery of urgently needed items, e.g., food and water, insulin shots and blood pressure pills, to those trapped in the disaster-affected areas. Drones can also provide logistics services in many non-emergency situations by delivering medical items, e.g., vaccine shots and lab specimens, to remote communities and hard-to-access locations. The contribution of using UAVs goes beyond merely having …

Multi-Stage Stochastic Optimization And Reinforcement Learning For Forestry Epidemic And Covid-19 Control Planning, Sabah Bushaj

Dissertations

This dissertation focuses on developing new modeling and solution approaches based on multi-stage stochastic programming and reinforcement learning for tackling biological invasions in forests and human populations. Emerald Ash Borer (EAB) is the nemesis of ash trees. This research introduces a multi-stage stochastic mixed-integer programming model to assist forest agencies in managing emerald ash borer insects throughout the U.S. and maximize the public benets of preserving healthy ash trees. This work is then extended to present the first risk-averse multi-stage stochastic mixed-integer program in the invasive species management literature to account for extreme events. Significant computational achievements are obtained using …

The Autonomous Attack Aviation Problem, John C. Goodwill

Theses and Dissertations

An autonomous unmanned combat aerial vehicle (AUCAV) performing an air-to-ground attack mission must make sequential targeting and routing decisions under uncertainty. We formulate a Markov decision process model of this autonomous attack aviation problem (A3P) and solve it using an approximate dynamic programming (ADP) approach. We develop an approximate policy iteration algorithm that implements a least squares temporal difference learning mechanism to solve the A3P. Basis functions are developed and tested for application within the ADP algorithm. The ADP policy is compared to a benchmark policy, the DROP policy, which is determined by repeatedly solving a deterministic orienteering problem as …

Re-Evaluating Coverage Metrics For Wireless Sensor Network Border Security Applications, Kevin Haney

Industrial Engineering Undergraduate Honors Theses

Wireless sensor networks are an emerging technology used to monitor an environment over time. One specific application of the wireless sensor network is the border security application. Researchers have adapted coverage metrics from general wireless sensor network literature to fit the border security application. While some of the adapted metrics count the number of sensors detecting a potential target, others measure the distance between a potential target and its nearest sensor. No existing metric accounts for both of these factors. To take advantage of this gap and to attempt to increase the accuracy to which coverage is measured in this …

Multiple Criteria Decision-Making Approach To Support Timber Transportation Planning – Case Study In Brazil, Marinna Lopes Ferreira Gomes

Cal Poly Humboldt theses and projects

Timber transportation is one of the costliest activities for a forest company in Brazil and in many other countries, and it is a determining factor for the success of the forest enterprise. Thus, decision support tools are commonly used as methods to reduce these costs. The purpose of this study was to develop and analyze mathematical models to define the weekly timber transport schedule based on the monthly demands of the customers. The goal is to minimize the operational costs of forest transportation related to distances, timber freshness and road qualities. The decision process was made in two steps; the …

Resource-Constrained Project Scheduling With Autonomous Learning Effects, Jordan M. Ticktin

Master's Theses

It's commonly assumed that experience leads to efficiency, yet this is largely unaccounted for in resource-constrained project scheduling. This thesis considers the idea that learning effects could allow selected activities to be completed within reduced time, if they're scheduled after activities where workers learn relevant skills. This paper computationally explores the effect of this autonomous, intra-project learning on optimal makespan and problem difficulty. A learning extension is proposed to the standard RCPSP scheduling problem. Multiple parameters are considered, including project size, learning frequency, and learning intensity. A test instance generator is developed to adapt the popular PSPLIB library of scheduling …

Developing Optimization Techniques For Logistical Tendering Using Reverse Combinatorial Auctions, Jennifer Kiser

Electronic Theses and Dissertations

In business-to-business logistical sourcing events, companies regularly use a bidding process known as tendering in the procurement of transportation services from third-party providers. Usually in the form of an auction involving a single buyer and one or more sellers, the buyer must make decisions regarding with which suppliers to partner and how to distribute the transportation lanes and volume among its suppliers; this is equivalent to solving the optimization problem commonly referred to as the Winner Determination Problem. In order to take into account the complexities inherent to the procurement problem, such as considering a supplier’s network, economies of scope, …

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 …

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

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 …

Optimizing Boat Hull And Deck Mold Storage Scheduling With Linear Programming, Tron Bjorn Dareing

Masters Theses

With a wide range of products, Sea Ray uses a vast amount of large boat molds for each of the different boat models. Storing and transporting these molds can be an issue with introducing high variability in the production process. One of the largest problems deals with the utilization of the employees’ time with the large amount of boat production. Having the boat molds being ready for production is a critical part of the manufacturing of quality boats. There is non-value added time spent on preparing the molds for the lamination process and storing them in various areas. This problem …

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 …

Reducing Uncertainty In Effects-Based Operations, Wilburn B. Mclamb

Theses and Dissertations

Known as the fog of war, uncertainty has been prevalent in the conduct of military operations throughout human history. Intelligence collection efforts are tasked to reduce this uncertainty through the collection of information. Utilizing Shannon's entropy as a measure of the expected information gain due to an intelligence collection effort, a methodology is developed to prioritize and allocate intelligence assets in an efficient manner. Incorporated in this methodology are target priority and the requirement to reassess dynamic targets. The application area for the methodology is Effects-Based Operations. A generalized state model is developed to conduct adversary system-of-systems analysis. This model …

Executable Model Development From Architectural Description With Application To The Time Sensitive Target Problem, Luis M. Diaz Rodriguez

Theses and Dissertations

As the Department of Defense (DoD) moves to a capabilities-based approach for requirements definition and systems development, it has become necessary to conceptualize and evaluate our needs at the System of Systems (SoS) level. Desired capabilities are often achievable only through seamless integration of many different systems. As the classical systems engineering approaches are not suited to effectively handle the complexity of SoS level concepts, an architectures-driven approach has emerged as a way of defining and evaluating these new concepts. While the use of architectures for documenting and tracking interfaces and interoperability concerns is generally understood, architectural analysis and the …

Decision Analysis Using Value-Focused Thinking For Infrastructure Prioritization, Mona A. Tenorio

Theses and Dissertations

Infrastructure systems and facilities have deteriorated due to the impact of limited defense funding and competing priorities within the Air Force. The current method used for infrastructure prioritization is influenced by political sensitivity and uncertainty regarding the consequences of various funding decisions. Senior leaders need to better understand how their funding decisions will impact the overall condition and service life of the installation's infrastructure systems and facilities. The purpose of this research was to improve the method of prioritizing infrastructure projects through the use of a decision analysis methodology known as Value-Focused Thinking. The value model was created based on …

Game Theory And U-Boats In The Bay Of Biscay, Joseph C. Price

Theses and Dissertations

Analysis of a large combat campaign using game theory is difficult due to non- linearities and other soft factors which exist in a complex system. However, game theory can give decision makers insight into strategies and outcomes that can be utilized to maximize one's objective. Agent-based simulation provides the means to model complex systems with non-linearities, by allowing for interactions among independent "agents." This thesis investigates game-theoretic strategies in agent-based simulation, modeled after the Allied search for U-boats in the Bay of Biscay during World War II (WWII). It also looks into the effects of adaptation on strategies by comparison …

Routing Unmanned Aerial Vehicles While Considering General Restricted Operating Zones, Darin T. Brown

Theses and Dissertations

U.S. military forces employ unmanned aerial vehicles (UAVs) to conduct intelligence-gathering missions worldwide. For a typical mission, commanders may task UAV operators to gather imagery on 100 or more sites or targets. UAV operators must quickly prepare mission plans that meet the needs of their commanders while dealing with real-world constraints such as time windows, site priorities, imagery requirements, UAVs with different capabilities (i.e. imagery equipment, speed, and range), and UAVs departing from different bases. Previous AFIT research provided the UAV Battlelab with a tool, AFIT Router, for generating high-quality routes to aid mission planning. This research enhances the AFIT …

Estimating Budget Relationships With A Leontief Input-Output Model, Guenever L. R. Shariff

Theses and Dissertations

Forty years ago, the Office of the Secretary of Defense proposed using the Leontief input-output model to assess tradeoffs in the Department of Defense's (DoD) budget. We demonstrate that the Leontief input-output model can assess tradeoffs in the Air Force's budget. To increase one part of the Air Force's budget, we need to know the interrelationships between that budget area and the other areas. In this research, we look at different methods of how the functional areas might interact. We demonstrate our methodology on two data sets - DoD and the Air Force aggregate budget data. By looking at how …

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 …

Calculating A Value For Dominant Battlespace Awareness, Eric A. Beene

Theses and Dissertations

In times of ever-tightening military budgets, methodologies are required that can compare the contributions of various systems involved in the warfighting process. While many tools are in use that directly measure the effects of greater numbers of enhanced hardware, and even improved processes, no validated methodology exists to measure elements that contribute to Command, Control, Communications, and Computers (C4); Intelligence, Surveillance, and Reconnaissance (ISR); or to analytically compare these elements with more traditional hardware. This thesis develops a methodology for mathematically quantifying awareness in a military command and control (C2) environment. This methodology begins with the Observe-Orient-Decide-Act Loop to show …