Operations Research, Systems Engineering and Industrial Engineering Commons^™

Acuta Enews December 2014 Issue 12

ACUTA Newsletters

Board Approves Slate of Nominees

What's on My Desk

Microsoft Lync Roundtable

What's on Your Desk?

Bring Sessions to Your Desktop or Tablet

Uphill Battle to Fund Wireless Network Growth

Board Report

Randy's Top 10 Info Links

VoLTE Plus Wi-Fi

Check It Out

The Cadet Training Program Versus The Student Certification Program: A Study Of It- Support Training Programs At Western Kentucky University, Michael Courtney Moore

Masters Theses & Specialist Projects

Technology is a critical component of modern-day success. Advancements in technology have improved communication between individuals and companies. Technological advancements have allowed students to earn college degrees online. People who habitually use technology expect a high level of performance and support. As new technologies are implemented, such as complex web services or new operating systems, the dependence for information technology (IT) support grows in demand. Even learning curves can be cumbersome without proper assistance from IT professionals. Companies and institutions must accommodate user needs by implementing fast, efficient, and friendly support. In order to offer optimal customer support, representatives must …

Second Order-Response Surface Model For The Automated Parameter Tuning Problem, Aldy Gunawan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

Several automated parameter tuning procedures/configurators have been proposed in order to find the best parameter setting for a target algorithm. These configurators can generally be classified into model-free and model-based approaches. We introduce a recent approach which is based on the hybridization of both approaches. It combines the Design of Experiments (DOE) and Response Surface Methodology (RSM) with prevailing model-free techniques. DOE is mainly used for determining the importance of parameters. A First Order-RSM is initially employed to define the promising region for the important parameters. A Second Order-RSM is then built to approximate the center point as well as …

Variable Speed Limit Strategies To Reduce The Impacts Of Traffic Flow Breakdown At Recurrent Freeway Bottlenecks, Ali Darroudi

FIU Electronic Theses and Dissertations

Variable Speed Limit (VSL) strategies identify and disseminate dynamic speed limits that are determined to be appropriate based on prevailing traffic conditions, road surface conditions, and weather conditions. This dissertation develops and evaluates a shockwave-based VSL system that uses a heuristic switching logic-based controller with specified thresholds of prevailing traffic flow conditions. The system aims to improve operations and mobility at critical bottlenecks. Before traffic breakdown occurrence, the proposed VSL’s goal is to prevent or postpone breakdown by decreasing the inflow and achieving uniform distribution in speed and flow. After breakdown occurrence, the VSL system aims to dampen traffic congestion …

Acuta Enews November 2014 Issue 11

ACUTA Newsletters

Nominate for Ruth A. Michalecki Leadership Award

One Seminar, Many Benefits

Bring Sessions to Your Desktop or Tablet

What's on Your Desk?

Nominate for the Board by Nov. 7

Nominations Open for Institutional Excellence Awards

Security? Room for Improvement

Randy's Top 10 Info Links

Better Mobile 911 Rules

Welcome New Members

Check It Out

Predicting Solar Irradiance Using Time Series Neural Networks, Ahmad Alzahrani, Jonathan W. Kimball, Cihan H. Dagli

Electrical and Computer Engineering Faculty Research & Creative Works

Increasing the accuracy of prediction improves the performance of photovoltaic systems and alleviates the effects of intermittence on the systems stability. A Nonlinear Autoregressive Network with Exogenous Inputs (NARX) approach was applied to the Vichy-Rolla National Airport's photovoltaic station. The proposed model uses several inputs (e.g. time, day of the year, sky cover, pressure, and wind speed) to predict hourly solar irradiance. Data obtained from the National Solar Radiation Database (NSRDB) was used to conduct simulation experiments. These simulations validate the use of the proposed model for short-term predictions. Results show that the NARX neural network notably outperformed the other …

Vulnerability Assessment And Re-Routing Of Freight Trains Under Disruptions: A Coal Supply Chain Network Application, Ridvan Gedik, Hugh Medal, Chase Rainwater, Edward A. Pohl, Scott J. Mason

Mechanical and Industrial Engineering Faculty Publications

In this paper, we present a two-stage mixed integer programming (MIP) interdiction model in which an interdictor chooses a limited amount of elements to attack first on a given network, and then an operator dispatches trains through the residual network. Our MIP model explicitly incorporates discrete unit flows of trains on the rail network with time-variant capacities. A real coal rail transportation network is used in order to generate scenarios to provide tactical and operational level vulnerability assessment analysis including rerouting decisions, travel and delay costs analysis, and the frequency of interdictions of facilities for the dynamic rail system.

Traccs: Trajectory-Aware Coordinated Urban Crowd-Sourcing, Cen Chen, Shih-Fen Cheng, Aldy Gunawan, Archan Misra, Koustuv Dasgupta, Deepthi Chander

Research Collection School Of Computing and Information Systems

We investigate the problem of large-scale mobile crowd-tasking, where a large pool of citizen crowd-workers are used to perform a variety of location-specific urban logistics tasks. Current approaches to such mobile crowd-tasking are very decentralized: a crowd-tasking platform usually provides each worker a set of available tasks close to the worker's current location; each worker then independently chooses which tasks she wants to accept and perform. In contrast, we propose TRACCS, a more coordinated task assignment approach, where the crowd-tasking platform assigns a sequence of tasks to each worker, taking into account their expected location trajectory over a wider time …

Quantifying Economic Benefits For Rail Infrastructure Projects, Suzanna Long, Ruwen Qin, John Betak, Akhilesh Ojha, John J. Myers

Engineering Management and Systems Engineering Faculty Research & Creative Works

This project identifies metrics for measuring the benefit of rail infrastructure projects for key stakeholders. It is important that stakeholders with an interest in community economic development play an active role in the development of the rail network. Economic development activities in both rural and urban settings are essential if a nation is to realize growth and prosperity. Many communities have developed goals and visions to establish an economic development program, but they often fail to achieve their goals due to uncertainties during the project selection and planning process. Communities often select a project from a vast pool of ideas …

Wear Characteristics Of Wright State University Total Ankle Replacement Under Shear And Torsion Loads, Tarun Goswami

Biomedical, Industrial & Human Factors Engineering Faculty Publications

Introduction: Total ankle replacement (TAR) involves replacement of the damaged bone with prosthetic components and is usually performed in patients suffering with arthritis to relieve pain and maintain motion. There are several different factors that contribute to failure of TARs but aseptic loosening is the primary method of failure in total ankle replacements. Because of its superior mechanical properties UHMWPE is used as a liner material in TARs. Wear generated from the liner due to high contact stresses during gait causes osteolysis resulting in early loosening of the prostheses.

Most of the earlier studies have focused on wear due to …

Acuta Enews October 2014 Issue 10

ACUTA Newsletters

Nominate for ACUTA Board

Social Media Planning

U.S. Campuses Spend $4 Billion Annually on Unmanaged, Unmeasured Investments

October is National Cyber Security Awareness Month

Wasting Time on Daylight Saving Time?

Nominations Open for Institutional Excellence Awards

Board Report

VoIP: Voice Quality Problems & Recommendations

Randy's Top 10 Info Links

Welcome New Members

Check It Out

Effect Of Anthropometric Adjustments On Bmd And Bmc Z-Scores In A Population Of Prader-Willi Syndrome Pediatric Patients, Amanda E. Marker, David F. Short, Talia Eldar-Geva, Harry J. Hirsch, Varda Gross-Tsur, Maayan Tiomkin, Ari Zimran, Thomas N. Hangartner

Biomedical, Industrial & Human Factors Engineering Faculty Publications

Two adjustment models were applied to a dataset of bone-mineral density (BMD) and bone-mineral content (BMC) from dual-energy x-ray absorptiometry (DXA) measurements of pediatric patients with Prader-Willi Syndrome (PWS). One model used weight, height and % body fat (WHF) in the calculation of Z-scores in addition to race, sex and age already included in the standard model. As percent body fat is not always available, a second model with only weight and height was also examined (WH).

Survey On Wakeup Scheduling For Environmentally-Powered Wireless Sensor Networks, Alvin Cerdena Valera, Wee-Seng Soh, Hwee-Pink Tan

Research Collection School Of Computing and Information Systems

Advances in energy harvesting technologies and ultra low-power computing and communication devices are enabling the realization of environmentally-powered wireless sensor networks (EPWSNs). Because of limited and dynamic energy supply, EPWSNs are duty-cycled to achieve energy-neutrality, a condition where the energy demand does not exceed the energy supply. Duty cycling entails nodes to sleep and wakeup according to a wakeup scheduling scheme. In this paper, we survey the various wakeup scheduling schemes, with focus on their suitability for EPWSNs. A classification scheme is proposed to characterize existing wakeup scheduling schemes, with three main categories, namely, asynchronous, synchronous, and …

Hippi Care Hospital: Towards Proactive Business Processes In Emergency Room Services, Kar Way Tan, Venky Shankaraman

Research Collection School Of Computing and Information Systems

It was 2.35 am on a Saturday morning. Wiki Lim, process specialist from the Process Innovation Centre (PIC) of Hippi Care Hospital (HCH), desperately doodling on her notepad for ideas to improve service delivery at HCH’s Emergency Department (ED). HCH has committed to the public that its ED would meet the service quality criterion of serving 90% of A3 and A4 patients, non-emergency patients with moderate to mild symptoms, within 90 minutes of their arrival at the ED. The ED was not able to meet this performance goal and Dr. Edward Kim, the head of the ED at HCH, had …

Multi-Agent Orienteering Problem With Time-Dependent Capacity Constraints, Cen Chen, Shih-Fen Cheng, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

In this paper, we formulate and study the Multi-agent Orienteering Problem with Time-dependent Capacity Constraints (MOPTCC). MOPTCC is similar to the classical orienteering problem at single-agent level: given a limited time budget, an agent travels around the network and collects rewards by visiting different nodes, with the objective of maximizing the sum of his collected rewards. The most important feature we introduce in MOPTCC is the inclusion of multiple competing agents. All agents in MOPTCC are assumed to be self-interested, and they interact with each other when arrive at certain nodes simultaneously. As all nodes are capacitated, if a particular …

A Control-Chart Based Method For Solder Joint Crack Detection, Jianbiao Pan

Industrial and Manufacturing Engineering

Many researchers have used different failure criteria in published solder joint reliability studies. Since the reported timeto-failure would be different if different failure criteria were used, it would be difficult to compare the reported reliability life of solder joints from one study to another. The purpose of this study is to evaluate the effect of failure criteria on the reported thermal fatigue life and determine which failure criterion could detect failure sooner. First, the application of the control-chart-based method in a thermal cycling reliability study is described. The reported time-to-failure data were then compared based on four different failure criteria: …

Acuta Enews September 2014 Issue 9

ACUTA Newsletters

DAS Forum Produces Guidelines

Institutional Excellence

OUTSOURCE ON THE RISE

VoIP, Dial Tone, and Outages

Is Your Password Secure?

ACUTA Listserv Is a Valuable Resource

Board Report

The CIO and CFO Need a Strong Partnership

Randy's Top 10 Info Links

Welcome New Members

Check It Out

Local Buckling Behavior Of Round Steel Tubes Subjected To Compressive Loads, Joseph Moore, Ben Fell

STAR Program Research Presentations

This project will investigate the local buckling induced fracture behavior of round steel tubes subjected to axial compressive loads, representative of observed failures in buried pipelines during seismic events. Nine initial tests will be conducted across three lengths of round steel tube: 8”, 12”, and 20”. Another twelve tests will be conducted on the lengths of 12” and 20” to test varying initial compressive force upon the round steel tubes. Three D/t ratios will be considered for each length of round steel tube: 52.6, 78.9, and 121.2. To verify the material properties of the test specimens an ancillary tensile coupon …

Acuta Enews August 2014 Vol. 43, No. 8

ACUTA Newsletters

In this Issue...

1 The Leadership Attitude

2 Fire on Sewanee's Campus

2 Webinar: WUSTL's Award-Winning EMC Project

3 Getting Cloud Credit

4 Register for Fall Seminar in Boston

5 Info Links

6 Board Report

6 Webinar: Requirements to Make Your Campus Wireless Friendly

7 ACUTA Member Benefit: Video Streaming

7 ACUTA Reaches Out to Local Schools

8 Check It out

Hybrid Metaheuristics For Solving The Quadratic Assignment Problem And The Generalized Quadratic Assignment Problem, Aldy Gunawan, Kien Ming Ng, Kim Leng Poh, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

This paper presents a hybrid metaheuristic for solving the Quadratic Assignment Problem (QAP). The proposed algorithm involves using the Greedy Randomized Adaptive Search Procedure (GRASP) to construct an initial solution, and then using a hybrid Simulated Annealing and Tabu Search (SA-TS) algorithm to further improve the solution. Experimental results show that the hybrid metaheuristic is able to obtain good quality solutions for QAPLIB test problems within reasonable computation time. The proposed algorithm is extended to solve the Generalized Quadratic Assignment Problem (GQAP), with an emphasis on modelling and solving a practical problem, namely an examination timetabling problem. We found that …

A Mathematical Model And Metaheuristics For Time Dependent Orienteering Problem, Aldy Gunawan, Zhi Yuan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

This paper presents a generalization of the Orienteering Problem, the Time-Dependent Orienteering Problem (TDOP) which is based on the real-life application of providing automatic tour guidance to a large leisure facility such as a theme park. In this problem, the travel time between two nodes depends on the time when the trip starts. We formulate the problem as an integer linear programming (ILP) model. We then develop various heuristics in a step by step fashion: greedy construction, local search and variable neighborhood descent, and two versions of iterated local search. The proposed metaheuristics were tested on modified benchmark instances, randomly …

Diversity-Oriented Bi-Objective Hyper-Heuristics For Patrol Scheduling, Mustafa Misir, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

The patrol scheduling problem is concerned with assigning security teams to different stations for distinct time intervals while respecting a limited number of contractual constraints. The objective is to minimise the total distance travelled while maximising the coverage of the stations with respect to their security requirement levels. This paper introduces a hyper-heuristic strategy focusing on generating diverse solutions for a bi-objective patrol scheduling problem. While a variety of hyper-heuristics have been applied to a large suite of problem domains usually in the form of single-objective optimisation, we suggest an alternative approach for solving the patrol scheduling problem with two …

Reducing Carbon Emission Of Ocean Shipments By Optimizing Container Size Selection, Edwin Lik Ming Chong, Nang Laik Ma, Kar Way Tan

Research Collection School Of Computing and Information Systems

Human’s impact on earth through global warming is more or less an accepted fact. Ocean freight is estimated to contribute 4-5% of global carbon emissions and manufacturing companies can aid in reducing this amount. Many companies that ship goods through full container loads do not have the capabilities to ensure the containers they are using minimizes their carbon footprint. One of the reasons is the choice of non-ideal container sizes for their shipments. This paper provides a mathematical model to minimize companies’ shipping carbon footprints by selecting the ideal container sizes appropriate for their shipment volumes. Using data from a …

An Empirical Study Of Off-Line Configuration And On-Line Adaptation In Operator Selection, Zhi Yuan, Stephanus Daniel Handoko, Duc Thien Nguyen, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

Automating the process of finding good parameter settings is important in the design of high-performing algorithms. These automatic processes can generally be categorized into off-line and on-line methods. Off-line configuration consists in learning and selecting the best setting in a training phase, and usually fixes it while solving an instance. On-line adaptation methods on the contrary vary the parameter setting adaptively during each algorithm run. In this work, we provide an empirical study of both approaches on the operator selection problem, explore the possibility of varying parameter value by a non-adaptive distribution tuned off-line, and incorporate the off-line with on-line …

Acuta Enews July 2014 Vol. 43, No. 7

ACUTA Newsletters

In this Issue,,.

I Secrets of Effective PD: The 3 P's

2 Webinar: Cooking in the Cloud i Canada's Anti-spam Law (CASL)

3 Annual Dues Reminders Mailed

4 Register for Fall Seminar in Boston

5 911? 9911?

6 My First Encounter with the Budgeting Process

7 lnfo Links

8 Board Report

9 Check It Out

Streets: Game-Theoretic Traffic Patrolling With Exploration And Exploitation, Matthew Brown, Sandhya Saisubramanian, Pradeep Varakantham, Milind Tambe

Research Collection School Of Computing and Information Systems

To dissuade reckless driving and mitigate accidents, cities deploy resources to patrol roads. In this paper, we present STREETS, an application developed for the city of Singapore, which models the problem of computing randomized traffic patrol strategies as a defenderattacker Stackelberg game. Previous work on Stackelberg security games has focused extensively on counterterrorism settings. STREETS moves beyond counterterrorism and represents the first use of Stackelberg games for traffic patrolling, in the process providing a novel algorithm for solving such games that addresses three major challenges in modeling and scale-up. First, there exists a high degree of unpredictability in travel times …

Decentralized Multi-Agent Reinforcement Learning In Average-Reward Dynamic Dcops, Duc Thien Nguyen, William Yeoh, Hoong Chuin Lau, Shlomo Zilberstein, Chongjie Zhang

Research Collection School Of Computing and Information Systems

Researchers have introduced the Dynamic Distributed Constraint Optimization Problem (Dynamic DCOP) formulation to model dynamically changing multi-agent coordination problems, where a dynamic DCOP is a sequence of (static canonical) DCOPs, each partially different from the DCOP preceding it. Existing work typically assumes that the problem in each time step is decoupled from the problems in other time steps, which might not hold in some applications. Therefore, in this paper, we make the following contributions: (i) We introduce a new model, called Markovian Dynamic DCOPs (MD-DCOPs), where the DCOP in the next time step is a function of the value assignments …

Decentralized Stochastic Planning With Anonymity In Interactions, Pradeep Varakantham, Yossiri Adulyasak, Patrick Jaillet

Research Collection School Of Computing and Information Systems

In this paper, we solve cooperative decentralized stochastic planning problems, where the interactions between agents (specified using transition and reward functions) are dependent on the number of agents (and not on the identity of the individual agents) involved in the interaction. A collision of robots in a narrow corridor, defender teams coordinating patrol activities to secure a target, etc. are examples of such anonymous interactions. Formally, we consider problems that are a subset of the well known Decentralized MDP (DEC-MDP) model, where the anonymity in interactions is specified within the joint reward and transition functions. In this paper, not only …

Reinforcement Learning For Adaptive Operator Selection In Memetic Search Applied To Quadratic Assignment Problem, Stephanus Daniel Handoko, Duc Thien Nguyen, Zhi Yuan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

Memetic search is well known as one of the state-of-the-art metaheuristics for finding high-quality solutions to NP-hard problems. Its performance is often attributable to appropriate design, including the choice of its operators. In this paper, we propose a Markov Decision Process model for the selection of crossover operators in the course of the evolutionary search. We solve the proposed model by a Q-learning method. We experimentally verify the efficacy of our proposed approach on the benchmark instances of Quadratic Assignment Problem.

Cost Performance Dynamics In Lean Production Leveling, Ahmed Deif, Hoda Elmaraghy

Industrial Technology and Packaging

Balancing of production systems is one of the main lean manufacturing principles as it reduces in-process storage and related forms of waste. A dynamic systems approach is proposed to investigate challenges of implementing production leveling and associated costs. A lean cell producing at takt time is modeled using system dynamics. The model captures various lean tools influencing production leveling and their implications. Comparative cost analysis between various leveling implementation policies for stochastic demand with multiple products is conducted. Results showed that determining the most feasible leveling policy is highly dictated by both the cost and limitations of capacity scalability. In …