Operations Research, Systems Engineering and Industrial Engineering Commons^™

Dual Formulations For Optimizing Dec-Pomdp Controllers, Akshat Kumar, Hala Mostafa, Shlomo Zilberstein

Research Collection School Of Computing and Information Systems

Decentralized POMDP is an expressive model for multi-agent planning. Finite-state controllers (FSCs)---often used to represent policies for infinite-horizon problems---offer a compact, simple-to-execute policy representation. We exploit novel connections between optimizing decentralized FSCs and the dual linear program for MDPs. Consequently, we describe a dual mixed integer linear program (MIP) for optimizing deterministic FSCs. We exploit the Dec-POMDP structure to devise a compact MIP and formulate constraints that result in policies executable in partially-observable decentralized settings. We show analytically that the dual formulation can also be exploited within the expectation maximization (EM) framework to optimize stochastic FSCs. The resulting EM algorithm …

Developing A Risk Analysis Model To Improve Study Abroad Awareness, Tyler Spain

Industrial Engineering Undergraduate Honors Theses

As international education opportunities increase in popularity among U.S. college students (McMurtrie, 2007), it is becoming more and more necessary for study abroad organizations to be aware of the risks students face as they travel abroad. While some international cities are riskier than others, it can be difficult to distinguish between cities which truly carry a high degree of risk for visiting students, and which cities are only perceived to be risky based on various personal misconceptions. The University of Arkansas Office of Study Abroad & International Exchange currently lacks a way to quantifiably analyze the risk of study abroad …

Risk Estimation Toward A Natural History Model For Low Grade Glioma Patients, Anh Thi Hoang Pham

Graduate Theses and Dissertations

Glioma is a common type of primary brain tumor that represents 28% of all brain tumors and 80% of malignant tumors. According to a recent study by the Centers for Disease Control and Prevention (CDC), gliomas account for 53%, 35% and 29% of all brain tumors (68%, 74% and 81% of malignant brain tumors) among children (aged 0-14), teenagers (aged 15-19) and young adults, respectively. Gliomas are often diagnosed through radiological imaging and histopathology. There are two main groups of gliomas following World Health Organization’s classification: Low grade gliomas (LGG), or grade I and II gliomas; and high grade gliomas …

Robust Influence Maximization, Meghna Lowalekar, Pradeep Varakantham, Akshat Kumar

Research Collection School Of Computing and Information Systems

Influence Maximization is the problem of finding a fixed size set of nodes, which will maximize the expected number of influenced nodes in a social network. The number of influenced nodes is dependent on the influence strength of edges that can be very noisy. The noise in the influence strengths can be modeled using a random noise or adversarial noise model. It has been shown that all random processes that independently affect edges of the graph can be absorbed into the activation probabilities themselves and hence random noise can be captured within the independent cascade model. On the other hand, …

Reinforcement Learning Framework For Modeling Spatial Sequential Decisions Under Uncertainty: (Extended Abstract), Truc Viet Le, Siyuan Liu, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

We consider the problem of trajectory prediction, where a trajectory is an ordered sequence of location visits and corresponding timestamps. The problem arises when an agent makes sequential decisions to visit a set of spatial locations of interest. Each location bears a stochastic utility and the agent has a limited budget to spend. Given the agent's observed partial trajectory, our goal is to predict the remaining trajectory. We propose a solution framework to the problem considering both the uncertainty of utility and the budget constraint. We use reinforcement learning (RL) to model the underlying decision processes and inverse RL to …

Simultaneous Optimization And Sampling Of Agent Trajectories Over A Network, Hala Mostafa, Akshat Kumar, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

We study the problem of optimizing the trajectories of agents moving over a network given their preferences over which nodes to visit subject to operational constraints on the network. In our running example, a theme park manager optimizes which attractions to include in a day-pass to maximize the pass’s appeal to visitors while keeping operational costs within budget. The first challenge in this combinatorial optimization problem is that it involves quantities (expected visit frequencies of each attraction) that cannot be expressed analytically, for which we use the Sample Average Approximation. The second challenge is that while sampling is typically done …

Approximate Inference Using Dc Programming For Collective Graphical Models, Duc Thien Nguyen, Akshat Kumar, Hoong Chuin Lau, Daniel Sheldon

Research Collection School Of Computing and Information Systems

Collective graphical models (CGMs) provide a framework for reasoning about a population of independent and identically distributed individuals when only noisy and aggregate observations are given. Previous approaches for inference in CGMs work on a junction-tree representation, thereby highly limiting their scalability. To remedy this, we show how the Bethe entropy approximation naturally arises for the inference problem in CGMs. We reformulate the resulting optimization problem as a difference-of-convex functions program that can capture different types of CGM noise models. Using the concave-convex procedure, we then develop a scalable message-passing algorithm. Empirically, our approach is highly scalable and accurate for …

Renewable Energy Investment Planning And Policy Design, Alireza Ghalebani

USF Tampa Graduate Theses and Dissertations

In this dissertation, we leverage predictive and prescriptive analytics to develop decision support systems to promote the use of renewable energy in society. Since electricity from renewable energy sources is still relatively expensive, there are variety of financial incentive programs available in different regions. Our research focuses on financial incentive programs and tackles two main problem: 1) how to optimally design and control hybrid renewable energy systems for residential and commercial buildings given the capacity based and performance based incentives, and 2) how to develop a model-based system for policy makers for designing optimal financial incentive programs to promote investment …

In The Face Of Anticipation: Decision Making Under Visible Uncertainty As Present In The Safest-With-Sight Problem, Bryan A. Knowles

Masters Theses & Specialist Projects

Pathfinding, as a process of selecting a fixed route, has long been studied in

Computer Science and Mathematics. Decision making, as a similar, but intrinsically different, process of determining a control policy, is much less studied. Here, I propose a problem that appears to be of the first class, which would suggest that it is easily solvable with a modern machine, but that would be too easy, it turns out. By allowing a pathfinding to anticipate and respond to information, without setting restrictions

on the \structure" of this anticipation, selecting the \best step" appears to be an intractable problem.

After …

A Logistic Regression And Markov Chain Model For The Prediction Of Nation-State Violent Conflicts And Transitions, Nicholas Shallcross

Theses and Dissertations

Using open source data, this research formulates and constructs a suite of statistical models that predict future transitions into and out of violent conflict and forecasts the regional and global incidences of violent conflict over a ten-year time horizon. A total of thirty predictor variables are tested and evaluated for inclusion in twelve conditional logistic regression models, which calculate the probability that a nation will transition from its current conflict state, either In Conflict or Not in Conflict, to a new state in the following year. These probabilities are then used to construct a series of nation-specific Markov chain models …

Application Of Non-Rated Line Officer Attrition Levels And Career Field Stability, Christine L. Zens

Theses and Dissertations

The Air Force monitors the strength of its active duty officer force and attempts to achieve the difficult challenge of employing a diversity of talent among career specialties and experience levels. This study completes two objectives, predicting future manning levels for 23 career fields, and providing a statistical framework to assess the stability of these fields. The first part of the study applies regression and survival analysis to subpopulations within the active duty Air Force officer corps, and then aggregates them by year to forecast future personnel levels. Four career fields are considered, including Acquisitions (ACQ), Logistics (LOG), Support (SPT), …

A Recommendation System For Meta-Modeling: A Meta-Learning Based Approach, Can Cui, Mengqi Hu, Jeffery D. Weir, Teresa Wu

Faculty Publications

Various meta-modeling techniques have been developed to replace computationally expensive simulation models. The performance of these meta-modeling techniques on different models is varied which makes existing model selection/recommendation approaches (e.g., trial-and-error, ensemble) problematic. To address these research gaps, we propose a general meta-modeling recommendation system using meta-learning which can automate the meta-modeling recommendation process by intelligently adapting the learning bias to problem characterizations. The proposed intelligent recommendation system includes four modules: (1) problem module, (2) meta-feature module which includes a comprehensive set of meta-features to characterize the geometrical properties of problems, (3) meta-learner module which compares the performance of instance-based …

Feature Knowledge Based Fault Detection Of Induction Motors Through The Analysis Of Stator Current Data, Ting Yang, Haibo Pen, Zhaoxia Wang, Che Sau Chang

Research Collection School Of Computing and Information Systems

The fault detection of electrical or mechanical anomalies in induction motors has been a challenging problem for researchers over decades to ensure the safety and economic operations of industrial processes. To address this issue, this paper studies the stator current data obtained from inverter-fed laboratory induction motors and investigates the unique signatures of the healthy and faulty motors with the aim of developing knowledge based fault detection method for performing online detection of motor fault problems, such as broken-rotor-bar and bearing faults. Stator current data collected from induction motors were analyzed by leveraging fast Fourier transform (FFT), and the FFT …

Harmonic Analysis In Integrated Energy System Based On Compressed Sensing, Ting Yang, Haibo Pen, Dan Wang, Zhaoxia Wang

Research Collection School Of Computing and Information Systems

The advent of Integrated Energy Systems enabled various distributed energy to access the system through different power electronic devices. The development of this has made the harmonic environment more complex. It needs low complexity and high precision of harmonic detection and analysis methods to improve power quality. To solve the shortages of large data storage capacities and high complexity of compression in sampling under the Nyquist sampling framework, this research paper presents a harmonic analysis scheme based on compressed sensing theory. The proposed scheme enables the performance of the functions of compressive sampling, signal reconstruction and harmonic detection simultaneously. In …

A Five-Year Performance Review Of Field-Scale, Slow-Release Permanganate Candles With Recommendations For Second-Generation Improvements, Mark Christenson, Ann Kambhu, James Reece, Steve D. Comfort, Laurie Brunner

Nebraska Water Center: Faculty Publications

In 2009, we identified a TCE plume at an abandoned landfill that was located in a low permeable siltyclay aquifer. To treat the TCE, we manufactured slow-release potassium permanganate cylinders (oxidant candles) that had diameters of either 5.1 or 7.6 cm and were 91.4 cm long. In 2010, we compared two methods of candle installation by inserting equal masses of the oxidant candles (7.6-cm vs 5.1-cm dia). The 5.1-cm dia candles were inserted with direct-push rods while the 7.6-cm candles were housed in screens and lowered into 10 permanent wells. Since installation, the 7.6-cm oxidant candles have been refurbished approximately …

Shortest Path Based Decision Making Using Probabilistic Inference, Akshat Kumar

Research Collection School Of Computing and Information Systems

We present a new perspective on the classical shortest path routing (SPR) problem in graphs. We show that the SPR problem can be recast to that of probabilistic inference in a mixture of simple Bayesian networks. Maximizing the likelihood in this mixture becomes equivalent to solving the SPR problem. We develop the well known Expectation-Maximization (EM) algorithm for the SPR problem that maximizes the likelihood, and show that it does not get stuck in a locally optimal solution. Using the same probabilistic framework, we then address an NP-Hard network design problem where the goal is to repair a network of …

Energy Sustainability Of Turkey In The Case Of Lng, Omer Ilker Poyraz, Omer Keskin, Resit Unal

Engineering Management & Systems Engineering Faculty Publications

Energy is both vital and strategic element for a nation to sustain its fundamental activities like security, logistics, heating, etc. Countries sustain their energy demands through internal or external sources. In the case of not being able to maintain energy demands from their internal sources, they would need to import their requirements. Whenever they need to buy raw materials, they have to build terminals to process the raw material into the required form. The dependency on the imports may cause the importing country to weaken its advantage in international conflicts, unemployment, and welfare. Therefore, countries aim to mitigate dependence to …

Exploring Maintenance And Facility Operations Strategies For California Community Colleges, Virginia Parras Grande

Walden Dissertations and Doctoral Studies

California community college leaders are looking for strategies to sustain facilities and maintenance operations because the governor only approved the allocation of $87.5 million in the 2014-2015 Budget Act for facilities maintenance operations. Guided by the change and strategy theories, the purpose of this multicase study was to explore the strategies that a select group of college leaders have used to sustain or improve their facilities maintenance operations. The data collection process included a review of college planning documents and semistructured interviews with 10 senior administrators from 3 large California community colleges who have used strategies to address sustaining or …

Heuristic And Exact Algorithms For The Two-Machine Just In Time Job Shop Scheduling Problem, Mohammed Al Salem, Leonardo Bedoya-Valencia, Ghaith Rabadi

Engineering Management & Systems Engineering Faculty Publications

The problem addressed in this paper is the two-machine job shop scheduling problem when the objective is to minimize the total earliness and tardiness from a common due date (CDD) for a set of jobs when their weights equal 1 (unweighted problem). This objective became very significant after the introduction of the Just in Time manufacturing approach. A procedure to determine whether the CDD is restricted or unrestricted is developed and a semirestricted CDD is defined. Algorithms are introduced to find the optimal solution when the CDD is unrestricted and semirestricted. When the CDD is restricted, which is a much …

An Efficient Solution To The Mixed Shop Scheduling Problem Using A Modified Genetic Algorithm, V. Nguyen, H. P. Bao

Mechanical & Aerospace Engineering Faculty Publications

The mixed job shop scheduling problem is one in which some jobs have fixed machine orders and other jobs may be processed in arbitrary orders. In past literature, optimal solutions have been proposed based on adaptations of classical solutions such as by Johnson, Thompson and Giffler among many others, by pseudopolynomial algorithms, by simulation, and by Genetic Algorithms (GA). GA based solutions have been proposed for flexible Job shops. This paper proposes a GA algorithm for the mixed job shop scheduling problem. The paper starts with an analysis of the characteristics of the so-called mixed shop problem. Based on those …

Performance Based Contracting For The Manufacturing Industry By Using Integrated Platform And Dynamic Pricing Model, Lindawati, Aldy Gunawan

Research Collection Lee Kong Chian School Of Business

Although Performance Based Contracting (PBC) concept is not totally new, the PBC adaptation in Industrial Machinery and Components (IMC) manufacturing, which produces high-value and long life machineries, is rather slow and it is done with extra caution. Three main concerns for manufacturers to implement PBC are the investment cost, the maintenance cost and possible revenue loss. To handle these concerns and accelerate the PBC implementation, we propose an integrated platform that consists of three components: dynamic pricing, sensor data feeding and machinery monitoring. We model the dynamic pricing as an optimization problem and propose Genetic Algorithm to solve the problem. …

The Reconfigurable Machinery Efficient Workspace Analysis Based On The Twist Angles, Ana M. Djuric, Vukica Jovanovic, Mirjana Filipovic, Ljubinko Kevac

Engineering Technology Faculty Publications

A novel methodology for the calculation, visualisation and analysis of the Reconfigurable Machinery Efficient Workspace (RMEW), based on the twist angles, is presented in this paper. The machinery's kinematic parameters are used for calculating the workspace, while the efficient workspace is associated with the machinery's path and includes the end-effector position and orientation. To analyse and visualise many different machinery efficient workspaces at the same time, the calculation is based on the previously developed and validated complex reconfigurable machinery's kinematic structure named n-DOF Global Kinematic Model (n-GKM). An industrial robot is used as an example to demonstrate …

System-Wide Prediction Of General, All-Cause, Preventable Hospital Readmissions, Ken Musselman, Brandon Pope, Steve Witz, Zhiyi Tian, Lingsong Zhang, Linda Leon, Ann Davis

RCHE Publications

Existing studies of hospital readmissions typically focus on specific diagnoses, age groups, discharge dispositions, payer classes, or hospitals, and often use small samples. It is not clear how predictive models generated from such studies generalize across diseases, hospitals, or time periods. In this study, a logistic regression model of readmission risk within 30 days based on hospital administrative data was constructed and validated across hospitals and time periods. The hospitals included both general and specialty hospitals such as long-term care, women’s, and children’s hospitals. The administrative data included information on patient’s demographics, diagnoses, procedures, and discharge disposition. Derivation and validation …

Pre-Mission Input Requirements To Enable Successful Sample Collection By A Remote Field/Eva Team, Barbara A. Cohen, Darlene S. S. Lim, Kelsey E. Young, Anna Brunner, Richard C. Elphic, Audrey Horne, Mary C. Kerrigan, Gordon O. Osinski, John R. Skok, Steven W. Squyres, David Saint-Jacques, Jennifer L. Heldmann

Journal of Human Performance in Extreme Environments

We used a field excursion to the West Clearwater Lake Impact structure as an opportunity to test factors that contribute to the decisions a remote field team (for example, astronauts conducting extravehicular activities (EVA) on planetary surfaces) makes while collecting samples for return to Earth. We found that detailed background on the analytical purpose of the samples, provided to the field team, enables them to identify and collect samples that meet specific analytical objectives. However, such samples are not always identifiable during field reconnaissance activities, and may only be recognized after outcrop characterization and interpretation by crew and/or science team …

Developing And Testing An Anguilliform Robot Swimming With Theoretically High Hydrodynamic Efficiency, John B. Potts Iii

LSU New Orleans Theses and Dissertations

An anguilliform swimming robot replicating an idealized motion is a complex marine vehicle necessitating both a theoretical and experimental analysis to completely understand its propulsion characteristics. The ideal anguilliform motion within is theorized to produce ``wakeless'' swimming (Vorus, 2011), a reactive swimming technique that produces thrust by accelerations of the added mass in the vicinity of the body. The net circulation for the unsteady motion is theorized to be eliminated.

The robot was designed to replicate the desired, theoretical motion by applying control theory methods. Independent joint control was used due to hardware limitations. The fluid velocity vectors in the …

Robust Execution Strategies For Project Scheduling With Unreliable Resources And Stochastic Durations, Na Fu, Hoong Chuin Lau, Pradeep Varakantham

Research Collection School Of Computing and Information Systems

The resource-constrained project scheduling problem with minimum and maximum time lags (RCPSP/max) is a general model for resource scheduling in many real-world problems (such as manufacturing and construction engineering). We consider RCPSP/max problems where the durations of activities are stochastic and resources can have unforeseen breakdowns. Given a level of allowable risk, (Formula presented.), our mechanisms aim to compute the minimum robust makespan execution strategy. Robust makespan for an execution strategy is any makespan value that has a risk less than (Formula presented.). The risk for a makespan value, (Formula presented.) given an execution strategy, is the probability that a …

A Machine Learning Approach To Post-Market Surveillance Of Medical Devices, Jonathan Bates, Shu-Xia Li, Craig Parzynski, Ronald Coifman, Harlan Krumholz, Joseph Ross

Yale Day of Data

Post-market surveillance is a collection of processes and activities used by product manufacturers and regulators, such as the U.S. Food and Drug Administration (FDA) to monitor the safety and effectiveness of medical devices once they are available for use “on the market”. These activities are designed to generate information to identify poorly performing devices and other safety problems, accurately characterize real-world device performance and clinical outcomes, and facilitate the development of new devices, or new uses for existing devices. Typically, a device is monitored by comparing adverse events in the exposed population to a matched unexposed population. This research considers …

Spatiotemporal Sensing And Informatics For Complex Systems Monitoring, Fault Identification And Root Cause Diagnostics, Gang Liu

USF Tampa Graduate Theses and Dissertations

In order to cope with system complexity and dynamic environments, modern industries are investing in a variety of sensor networks and data acquisition systems to increase information visibility. Multi-sensor systems bring the proliferation of high-dimensional functional Big Data that capture rich information on the evolving dynamics of natural and engineered processes. With spatially and temporally dense data readily available, there is an urgent need to develop advanced methodologies and associated tools that will enable and assist (i) the handling of the big data communicated by the contemporary complex systems, (ii) the extraction and identification of pertinent knowledge about the environmental …

Designing Bus Transit Services For Routine Crowd Situations At Large Event Venues, Jianli Du, Shih-Fen Cheng, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

We are concerned with the routine crowd management problem after a major event at a known venue. Without properly design complementary transport services, such sudden crowd build-ups will overwhelm the existing infrastructure. In this paper, we introduce a novel flow-rate based model to model the dynamic movement of passengers over the transportation flow network. Based on this basic model, an integer linear programming model is proposed to solve the bus transit problem permanently. We validate our model against a real scenario in Singapore, where a newly constructed mega-stadium hosts various large events regularly. The results show that the proposed approach …

Sails: Hybrid Algorithm For The Team Orienteering Problem With Time Windows, Aldy Gunawan, Hoong Chuin Lau, Kun Lu

Research Collection School Of Computing and Information Systems

The Team Orienteering Problem with Time Windows (TOPTW) is the extended version of the Orienteering Problem where each node is limited by a given time window. The objective is to maximize the total collected score from a certain number of paths. In this paper, a hybridization of Simulated Annealing and Iterated Local Search, namely SAILS, is proposed to solve the TOPTW. The efficacy of the proposed algorithm is tested using benchmark instances. The results show that the proposed algorithm is competitive with the state-of-the-art algorithms in the literature. SAILS is able to improve the best known solutions for 19 benchmark …