Skip to main content

ASU Electronic Theses and Dissertations


This collection includes most of the ASU Theses and Dissertations from 2011 to present. ASU Theses and Dissertations are available in downloadable PDF format; however, a small percentage of items are under embargo. Information about the dissertations/theses includes degree information, committee members, an abstract, supporting data or media.

In addition to the electronic theses found in the ASU Digital Repository, ASU Theses and Dissertations can be found in the ASU Library Catalog.

Dissertations and Theses granted by Arizona State University are archived and made available through a joint effort of the ASU Graduate College and the ASU Libraries. For more information or questions about this collection contact or visit the Digital Repository ETD Library Guide or contact the ASU Graduate College at gradformat@asu.edu.


Language
  • English
Date Range
2017 2020


This research develops heuristics to manage both mandatory and optional network capacity reductions to better serve the network flows. The main application discussed relates to transportation networks, and flow cost relates to travel cost of users of the network. Temporary mandatory capacity reductions are required by maintenance activities. The objective of managing maintenance activities and the attendant temporary network capacity reductions is to schedule the required segment closures so that all maintenance work can be completed on time, and the total flow cost over the maintenance period is minimized for different types of flows. The goal of optional network capacity …

Contributors
Peng, Dening, Mirchandani, Pitu B, Sefair, Jorge, et al.
Created Date
2017

Project portfolio selection (PPS) is a significant problem faced by most organizations. How to best select the many innovative ideas that a company has developed to deploy in a proper and sustained manner with a balanced allocation of its resources over multiple time periods is one of vital importance to a company's goals. This dissertation details the steps involved in deploying a more intuitive portfolio selection framework that facilitates bringing analysts and management to a consensus on ongoing company efforts and buy into final decisions. A binary integer programming selection model that constructs an efficient frontier allows the evaluation of …

Contributors
Sampath, Siddhartha, Gel, Esma, Fowler, Jown W, et al.
Created Date
2018

When looking at drawings of graphs, questions about graph density, community structures, local clustering and other graph properties may be of critical importance for analysis. While graph layout algorithms have focused on minimizing edge crossing, symmetry, and other such layout properties, there is not much known about how these algorithms relate to a user’s ability to perceive graph properties for a given graph layout. This study applies previously established methodologies for perceptual analysis to identify which graph drawing layout will help the user best perceive a particular graph property. A large scale (n = 588) crowdsourced experiment is conducted to …

Contributors
Soni, Utkarsh, Maciejewski, Ross, Kobourov, Stephen, et al.
Created Date
2018

Coastal areas are susceptible to man-made disasters, such as oil spills, which not only have a dreadful impact on the lives of coastal communities and businesses but also have lasting and hazardous consequences. The United States coastal areas, especially the Gulf of Mexico, have witnessed devastating oil spills of varied sizes and durations that resulted in major economic and ecological losses. These disasters affected the oil, housing, forestry, tourism, and fishing industries with overall costs exceeding billions of dollars (Baade et al. (2007); Smith et al. (2011)). Extensive research has been done with respect to oil spill simulation techniques, spatial …

Contributors
Pydi Medini, Prannoy Chandra, Maciejewski, Ross, Grubesic, Anthony, et al.
Created Date
2018

I study the problem of locating Relay nodes (RN) to improve the connectivity of a set of already deployed sensor nodes (SN) in a Wireless Sensor Network (WSN). This is known as the Relay Node Placement Problem (RNPP). In this problem, one or more nodes called Base Stations (BS) serve as the collection point of all the information captured by SNs. SNs have limited transmission range and hence signals are transmitted from the SNs to the BS through multi-hop routing. As a result, the WSN is said to be connected if there exists a path for from each SN to …

Contributors
Surendran, Vishal Sairam Jaitra, Sefair, Jorge, Mirchandani, Pitu, et al.
Created Date
2019

The shift in focus of manufacturing systems to high-mix and low-volume production poses a challenge to both efficient scheduling of manufacturing operations and effective assessment of production capacity. This thesis considers the problem of scheduling a set of jobs that require machine and worker resources to complete their manufacturing operations. Although planners in manufacturing contexts typically focus solely on machines, schedules that only consider machining requirements may be problematic during implementation because machines need skilled workers and cannot run unsupervised. The model used in this research will be beneficial to these environments as planners would be able to determine more …

Contributors
Adams, Katherine Bahia, Sefair, Jorge, Askin, Ronald, et al.
Created Date
2019

Researchers and practitioners have widely studied road network traffic data in different areas such as urban planning, traffic prediction and spatial-temporal databases. For instance, researchers use such data to evaluate the impact of road network changes. Unfortunately, collecting large-scale high-quality urban traffic data requires tremendous efforts because participating vehicles must install Global Positioning System(GPS) receivers and administrators must continuously monitor these devices. There have been some urban traffic simulators trying to generate such data with different features. However, they suffer from two critical issues (1) Scalability: most of them only offer single-machine solution which is not adequate to produce large-scale …

Contributors
Fu, Zishan, Sarwat, Mohamed, Pedrielli, Giulia, et al.
Created Date
2019

Breeding seeds to include desirable traits (increased yield, drought/temperature resistance, etc.) is a growing and important method of establishing food security. However, besides breeder intuition, few decision-making tools exist that can provide the breeders with credible evidence to make decisions on which seeds to progress to further stages of development. This thesis attempts to create a chance-constrained knapsack optimization model, which the breeder can use to make better decisions about seed progression and help reduce the levels of risk in their selections. The model’s objective is to select seed varieties out of a larger pool of varieties and maximize the …

Contributors
Ozcan, Ozkan Meric, Armbruster, Dieter, Gel, Esma, et al.
Created Date
2019

Graphs are commonly used visualization tools in a variety of fields. Algorithms have been proposed that claim to improve the readability of graphs by reducing edge crossings, adjusting edge length, or some other means. However, little research has been done to determine which of these algorithms best suit human perception for particular graph properties. This thesis explores four different graph properties: average local clustering coefficient (ALCC), global clustering coefficient (GCC), number of triangles (NT), and diameter. For each of these properties, three different graph layouts are applied to represent three different approaches to graph visualization: multidimensional scaling (MDS), force directed …

Contributors
Clayton, Benjamin, Maciejewski, Ross, Kobourov, Stephen, et al.
Created Date
2019

This dissertation addresses access management problems that occur in both emergency and outpatient clinics with the objective of allocating the available resources to improve performance measures by considering the trade-offs. Two main settings are considered for estimating patient willingness-to-wait (WtW) behavior for outpatient appointments with statistical analyses of data: allocation of the limited booking horizon to patients of different priorities by using time windows in an outpatient setting considering patient behavior, and allocation of hospital beds to admitted Emergency Department (ED) patients. For each chapter, a different approach based on the problem context is developed and the performance is analyzed …

Contributors
Kilinc, Derya, Gel, Esma, Pasupathy, Kalyan, et al.
Created Date
2019