Operations Research, Systems Engineering and Industrial Engineering Commons^™

Managing Egress Of Crowd During Infrastructure Disruption, Teck Hou Teng, Shih-Fen Cheng, Trong-Nghia Truong, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

In a large indoor environment such as a sports arena or convention center, smooth egress of crowd after an event can be seriously affected if infrastructure such as elevators and escalators break down. In this paper, we propose a novel crowd simulator known as SIM-DISRUPT for simulating egress scenarios in non-emergency situations. To surface the impact of disrupted infrastructure on the egress of crowd, SIM-DISRUPT includes features that allow users to specify selective disruptions as well as strategies for controlling the distribution and egress choices of crowd. Using SIM-DISRUPT, we investigate effects of crowd distribution, egress choices and infrastructure disruptions …

An Agent-Based Approach To Human Migration Movement, Larry Lin, Kathleen M. Carley, Shih-Fen Cheng

Research Collection School Of Computing and Information Systems

How are the populations of the world likely to shift? Which countries will be impacted by sea-level rise? This paper uses a country-level agent-based dynamic network model to examine shifts in population given network relations among countries, which influences overall population change. Some of the networks considered include: alliance networks, shared language networks, economic influence networks, and proximity networks. Validation of model is done for migration probabilities between countries, as well as for country populations and distributions. The proposed framework provides a way to explore the interaction between climate change and policy factors at a global scale.

Orienteering Problem: A Survey Of Recent Variants, Solution Approaches And Applications, Aldy Gunawan, Hoong Chuin Lau, Pieter Vansteenwegen

Research Collection School Of Computing and Information Systems

Duplicate record, see https://ink.library.smu.edu.sg/sis_research/3271. The Orienteering Problem (OP) has received a lot of attention in the past few decades. The OP is a routing problem in which the goal is to determine a subset of nodes to visit, and in which order, so that the total collected score is maximized and a given time budget is not exceeded. A number of typical variants has been studied, such as the Team OP, the (Team) OP with Time Windows and the Time Dependent OP. Recently, a number of new variants of the OP was introduced, such as the Stochastic OP, the …

Traffic Simulation Model For Port Planning And Congestion Prevention, Baoxiang Li, Kar Way Tan, Trong Khiem Tran

Research Collection School Of Computing and Information Systems

Effective management of land-side transportation provides the competitive advantage to port terminal operators in improving services and efficient use of limited space in an urban port. We present a hybrid simulation model that combines traffic-flow modeling and discrete-event simulation for land-side port planning and evaluation of traffic conditions for a number of what-if scenarios. We design our model based on a real-world case of a bulk cargo port. The problem is interesting due to complexity of heterogeneous closed-looped internal vehicles and external vehicles traveling in spaces with very limited traffic regulation (no traffic lights, no traffic wardens) and the traffic …

Orienteering Problem: A Survey Of Recent Variants, Solution Approaches And Applications, Aldy Gunawan, Hoong Chuin Lau, Pieter Vansteenwegen

Research Collection School Of Computing and Information Systems

The Orienteering Problem (OP) has received a lot of attention in the past few decades. The OP is a routing problem in which the goal is to determine a subset of nodes to visit, and in which order, so that the total collected score is maximized and a given time budget is not exceeded. A number of typical variants has been studied, such as the Team OP, the (Team) OP with Time Windows and the Time Dependent OP. Recently, a number of new variants of the OP was introduced, such as the Stochastic OP, the Generalized OP, the Arc OP, …

Optimal Demand Response Models With Energy Storage Systems In Smart Grids, Mohemmed Masooud Alhaider

USF Tampa Graduate Theses and Dissertations

This research aims to develop solutions to relieve system stress conditions in electric grids. The approach adopted in this research is based on a new concept in the Smart Grid, namely, demand response optimization. A number of demand response programs with energy storage systems are designed to enable a community to achieve optimal demand side energy management.

The proposed models aim to improve the utilization of the demand side energy through load management programs including peak shaving, load shifting, and valley lling. First, a model is proposed to nd the optimal capacity of the battery energy storage system (BESS) to …

Stochastic Network Design: Models And Scalable Algorithms, Xiaojian Wu

Doctoral Dissertations

Many natural and social phenomena occur in networks. Examples include the spread of information, ideas, and opinions through a social network, the propagation of an infectious disease among people, and the spread of species within an interconnected habitat network. The ability to modify a phenomenon towards some desired outcomes has widely recognized benefits to our society and the economy. The outcome of a phenomenon is largely determined by the topology or properties of its underlying network. A decision maker can take management actions to modify a network and, therefore, change the outcome of the phenomenon. A management action is an …

Shape Analysis Of Traffic Flow Curves Using A Hybrid Computational Analysis, Wasim Irshad Kayani, Shikhar P. Acharya, Ivan G. Guardiola, Donald C. Wunsch, B. Schumacher, Isaac Wagner-Muns

Engineering Management and Systems Engineering Faculty Research & Creative Works

This paper highlights and validates the use of shape analysis using Mathematical Morphology tools as a means to develop meaningful clustering of historical data. Furthermore, through clustering more appropriate grouping can be accomplished that can result in the better parameterization or estimation of models. This results in more effective prediction model development. Hence, in an effort to highlight this within the research herein, a Back-Propagation Neural Network is used to validate the classification achieved through the employment of MM tools. Specifically, the Granulometric Size Distribution (GSD) is used to achieve clustering of daily traffic flow patterns based solely on their …

Simulation And Optimization Of Ant Colony Optimization Algorithm For The Stochiastic Uncapacitated Location-Allocation Problem, Jean-Paul Arnaout, Georges Arnaout, John El Khoury

Engineering Management & Systems Engineering Faculty Publications

This study proposes a novel methodology towards using ant colony optimization (ACO) with stochastic demand. In particular, an optimizationsimulation-optimization approach is used to solve the Stochastic uncapacitated location-allocation problem with an unknown number of facilities, and an objective of minimizing the fixed and transportation costs. ACO is modeled using discrete event simulation to capture the randomness of customers’ demand, and its objective is to optimize the costs. On the other hand, the simulated ACO’s parameters are also optimized to guarantee superior solutions. This approach’s performance is evaluated by comparing its solutions to the ones obtained using deterministic data. The results …

Development Of Ultrasonic Techniques For Characterization Of Liquid Mixtures, William A. Cooke

Electronic Thesis and Dissertation Repository

To evaluate the suitability of ultrasonic techniques for on-line process monitoring applications, an ultrasonic probe was used to measure acoustic velocity, acoustic impedance, and isentropic compressibility of hydrocarbons (including n-, iso-, and cycloalkanes, toluene, mineral oil, and crude oil) and polar liquids (alcohols, water, salt water) over a temperature range of 25-60°C. Temperature, carbon chain length, molecular shape, and intermolecular forces had significant effects on ultrasonic parameters. Relationships between media characteristics and observed ultrasonic parameters were modeled using empirical-least squares equations. The same parameters were measured in binary mixtures of hydrocarbons in heptane, as well as polar liquids in ethanol. …

Improving Carbon Efficiency Through Container Size Optimization And Shipment Consolidation, Nang Laik Ma, Kar Way Tan, Edwin Lik Ming Chong

Research Collection School Of Computing and Information Systems

Purpose: Many manufacturing companies that ship goods through full container loads found themselves under-utilizing the containers and resulting in higher carbon footprint per volume shipment. One of the reasons is the choice of non-ideal container sizes for their shipments. Consolidation fills up the containers more efficiently that reduces the overall carbon footprint. The objective of this paper is to support decisions on selection of appropriate combination of container sizes and shipment consolidation for a manufacturing company. We develop two-steps model which first takes the volumes to be shipped as an input and provide the combination of container sizes required; then …

Temporal Variations Of Water Productivity In Irrigated Corn: An Analysis Of Factors Influencing Yield And Water Use Across Central Nebraska, Tony Carr, Haishun Yang, Chittaranjan Ray

Nebraska Water Center: Faculty Publications

Water Productivity (WP) of a crop defines the relationship between the economic or physical yield of the crop and its water use. With this concept it is possible to identify disproportionate water use or water-limited yield gaps and thereby support improvements in agricultural water management. However, too often important qualitative and quantitative environmental factors are not part of aWP analysis and therefore neglect the aspect of maintaining a sustainable agricultural system. In this study, we examine both the physical and economic WP in perspective with temporally changing environmental conditions. The physical WP analysis was performed by comparing simulated maximum attainable …

Exploring Regional And Telecoupled Land Use Change Impacts From Environmental Shocks, Kevin Hill, Liz Wachs, Brady Hardiman, David Yu, Shweta Singh

The Summer Undergraduate Research Fellowship (SURF) Symposium

Natural disasters or environmental shocks have the potential to disrupt local agricultural systems as well as distant agricultural systems through cascading effects. In this work we selected two distinct environmental shocks and traced their cascading effects on land use change. Quantifying cascading effects is a salient issue because climate change forecasts indicate an increase in frequency and intensity of global environmental shocks. This study incorporated the concept of telecoupled systems involving interrelating ecological, economic and political/social components. A telecoupled framework involving cascading effects was implemented using three approaches. The first approach involved using bilateral agricultural trade matrix data to analyze …

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 …

Enhancing Local Search With Adaptive Operator Ordering And Its Application To The Time Dependent Orienteering Problem, Aldy Gunawan, Hoong Chuin Lau, Kun Lu

Research Collection School Of Computing and Information Systems

No abstract provided.

Assessing The Remanufacturability Of Office Furiniture: A Multi-Criteria Decision Making Approach, Po-Hsun Chen

Theses and Dissertations

While the average life cycle of consumer goods is continuously decreasing, the amount of used product at their end-of-life (EOL) is accumulating fast at and at the same pace. Most EOL products end up in landfills, and many of which are not biodegradable. These two challenges have necessitated renewed global interest in product EOL management strategies by manufacturers, third party companies, consumers and governments. Remanufacturing is one of the EOL strategies which is highly environmental-friendly. Additionally, remanufacturing is seen as one of the highly profitable re-use business strategies. The selling price of remanufactured products is usually about 50—80% of a …

Social Learning And Adoption Of New Behavior In A Virtual Agent Society, Benjamin D. Nye, Barry G. Silverman

Barry G Silverman

Social learning and adoption of new behavior govern the rise of a variety of behaviors: from actions as mundane as dance steps to those as dangerous as new ways to make IED detonators. However, agents in immersive virtual environments lack the ability to realistically simulate the spread of new behavior. To address this gap, a cognitive model was designed that represents the well-known socio-cognitive factors of attention, social influence, and motivation that influence learning and the adoption of a new behavior. To explore the effectiveness of this model, simulations modeled the spread of two competing memes in Hamariyah, an archetypal …

Social Learning And Adoption Of New Behavior In A Virtual Agent Society, Benjamin D. Nye, Barry G. Silverman

Barry G Silverman

Social learning and adoption of new behavior govern the rise of a variety of behaviors: from actions as mundane as dance steps to those as dangerous as new ways to make IED detonators. However, agents in immersive virtual environments lack the ability to realistically simulate the spread of new behavior. To address this gap, a cognitive model was designed that represents the well-known socio-cognitive factors of attention, social influence, and motivation that influence learning and the adoption of a new behavior. To explore the effectiveness of this model, simulations modeled the spread of two competing memes in Hamariyah, an archetypal …

A Hybrid Tabu/Scatter Search Algorithm For Simulation-Based Optimization Of Multi-Objective Runway Operations Scheduling, Bulent Soykan

Engineering Management & Systems Engineering Theses & Dissertations

As air traffic continues to increase, air traffic flow management is becoming more challenging to effectively and efficiently utilize airport capacity without compromising safety, environmental and economic requirements. Since runways are often the primary limiting factor in airport capacity, runway operations scheduling emerge as an important problem to be solved to alleviate flight delays and air traffic congestion while reducing unnecessary fuel consumption and negative environmental impacts. However, even a moderately sized real-life runway operations scheduling problem tends to be too complex to be solved by analytical methods, where all mathematical models for this problem belong to the complexity class …

Oversampling Methods For Imbalanced Dataset Classification And Their Application To Gynecological Disorder Diagnosis, Iman Nekooeimehr

USF Tampa Graduate Theses and Dissertations

In many applications, the dataset for classification may be highly imbalanced where most of the instances in the training set may belong to some of the classes (majority classes), while only a few instances are from the other classes (minority classes). Conventional classifiers will strongly favor the majority class and ignore the minority instances. The imbalance problem can occur in both binary data classification and also in ordinal regression. Ordinal regression is a supervised approach for learning the ordinal relationship between classes. Extensive research has been performed for addressing imbalanced datasets for binary classification; however, current methods do not address …

Analysis Of A Parallel Machine Scheduling Problem With Sequence Dependent Setup Times And Job Availability Intervals, Ridvan Gedik, Chase Rainwater, Heather Nachtmann, Edward A. Pohl

Mechanical and Industrial Engineering Faculty Publications

In this study, we propose constraint programming (CP) model and logic-based Benders algorithms in order to make the best decisions for scheduling non-identical jobs with availability intervals and sequence dependent setup times on unrelated parallel machines in a fixed planning horizon. In this problem, each job has a profit, cost and must be assigned to at most one machine in such a way that total profit is maximized. In addition, the total cost has to be less than or equal to a budget level. Computational tests are performed on a real-life case study prepared in collaboration with the U.S. Army …

Designing And Comparing Multiple Portfolios Of Parameter Configurations For Online Algorithm Selection, Aldy Gunawan, Hoong Chuin Lau, Mustafa Misir

Research Collection School Of Computing and Information Systems

Algorithm portfolios seek to determine an effective set of algorithms that can be used within an algorithm selection framework to solve problems. A limited number of these portfolio studies focus on generating different versions of a target algorithm using different parameter configurations. In this paper, we employ a Design of Experiments (DOE) approach to determine a promising range of values for each parameter of an algorithm. These ranges are further processed to determine a portfolio of parameter configurations, which would be used within two online Algorithm Selection approaches for solving different instances of a given combinatorial optimization problem effectively. We …

Strategic Planning For Setting Up Base Stations In Emergency Medical Systems, Supriyo Ghosh, Pradeep Varakantham

Research Collection School Of Computing and Information Systems

Emergency Medical Systems (EMSs) are an important component of public health-care services. Improving infrastructure for EMS and specifically the construction of base stations at the ”right” locations to reduce response times is the main focus of this paper. This is a computationally challenging task because of the: (a) exponentially large action space arising from having to consider combinations of potential base locations, which themselves can be significant; and (b) direct impact on the performance of the ambulance allocation problem, where we decide allocation of ambulances to bases. We present an incremental greedy approach to discover the placement of bases that …

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 …

Self-Organizing Neural Network For Adaptive Operator Selection In Evolutionary Search, Teck Hou Teng, Stephanus Daniel Handoko, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

Evolutionary Algorithm is a well-known meta-heuristics paradigm capable of providing high-quality solutions to computationally hard problems. As with the other meta-heuristics, its performance is often attributed to appropriate design choices such as the choice of crossover operators and some other parameters. In this chapter, we propose a continuous state Markov Decision Process model to select crossover operators based on the states during evolutionary search. We propose to find the operator selection policy efficiently using a self-organizing neural network, which is trained offline using randomly selected training samples. The trained neural network is then verified on test instances not used for …

Dynamic Pricing And Inventory Management: Theory And Applications, Renyu Zhang

Arts & Sciences Electronic Theses and Dissertations

We develop the models and methods to study the impact of some emerging trends in technology, marketplace, and society upon the pricing and inventory policy of a firm. We focus on the situation where the firm is in a dynamic, uncertain, and (possibly) competitive market environment. The market trends of particular interest to us are: (a) social networks, (b) sustainability concerns, and (c) customer behaviors. The two main running questions this dissertation aims to address are: (a) How these emerging market trends would influence the operations decisions and profitability of a firm; and (b) What pricing and inventory strategies a …

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 …

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 …

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 …

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 …