Engineering Commons^™

Flotra: Flower-Shape Trajectory Mining For Instance-Specific Parameter Tuning, Lindawati Lindawati, Feida Zhu, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

The performance of a heuristic algorithm is highly dependent on its parameter configuration, yet finding a good parameter configuration is often a time-consuming task. In this paper we propose FloTra, a Flower graph mining for graph search Trajectory pattern extraction for generic instance-specific automated parameter tuning. This algorithm provides efficient extraction of compact and discriminative features of the search trajectory, upon which problem instances are clustered and the corresponding optimal parameter configurations are computed. Experimental evaluations of our approach on the Quadratic Assignment Problem (QAP) show that our approach offers promising improvement over existing parameter tuning algorithms. In this work, …

“Network-Theoretic” Queuing Delay Estimation In Theme Park Attractions, Ajay Aravamudhan, Archan Misra, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

Queuing is a common phenomenon in theme parks which negatively affects visitor experience and revenue yields. There is thus a need for park operators to infer the real queuing delays without expensive investment in human effort or complex tracking infrastructure. In this paper, we depart from the classical queuing theory approach and provide a data-driven and online approach for estimating the time-varying queuing delays experienced at different attractions in a theme park. This work is novel in that it relies purely on empirical observations of the entry time of individual visitors at different attractions, and also accommodates the reality that …

Improving Patient Length-Of-Stay In Emergency Department Through Dynamic Resource Allocation Policies, Kar Way Tan, Wei Hao Tan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

In this work, we consider the problem of allocating doctors in the ambulatory area of a hospital's emergency department (ED) based on a set of policies. Traditional staffing methods are static, hence do not react well to surges in patient demands. We study strategies that intelligently adjust the number of doctors based on current and historical information about the patient arrival. Our main contribution is our proposed data-driven online approach that performs adaptive allocation by utilizing historical as well as current arrivals by running symbiotic simulation in real-time. We build a simulation prototype that models ED process that is close …

A Multi-Objective Memetic Algorithm For Vehicle Resource Allocation In Sustainable Transportation Planning, Hoong Chuin Lau, Lucas Agussurja, Shih-Fen Cheng, Pang Jin Tan

Research Collection School Of Computing and Information Systems

Sustainable supply chain management has been an increasingly important topic of research in recent years. At the strategic level, there are computational models which study supply and distribution networks with environmental considerations. At the operational level, there are, for example, routing and scheduling models which are constrained by carbon emissions. Our paper explores work in tactical planning with regards to vehicle resource allocation from distribution centers to customer locations in a multi-echelon logistics network. We formulate the bi-objective optimization problem exactly and design a memetic algorithm to efficiently derive an approximate Pareto front. We illustrate the applicability of our approach …

Calibration Of Microscopic Traffic Flow Models Considering All Parameters Simultaneously, Victor Hugo Molano Paz

UNLV Theses, Dissertations, Professional Papers, and Capstones

This study proposes a methodology to calibrate microscopic traffic flow simulation models. The proposed methodology has the capability to calibrate simultaneously all the calibration parameters as well as demand patterns for any network topology. These parameters include global and local parameters as well as driver behavior and vehicle performance parameters; all based on multiple performance measures, such as link counts and speeds. Demand patterns are included in the calibration framework in terms of turning volumes.

A Simultaneous Perturbation Stochastic Approximation (SPSA) algorithm is proposed to search for the vector of the model‟s parameters that minimizes the difference between actual and …

The Assignment Problem With Dependent Costs., Ghazal Tariri

Electronic Theses and Dissertations

Assigning workers, each with their own skill set, to tasks which demand different skills in an efficient manner is a challenging problem that often requires workers to receive additional training. The training of workers is very costly with Training Magazine’s Annual Industry Report stating 58.5 billion dollars were spent in 2007 on employee training in the United States. Therefore assigning workers to tasks in such a way as to minimize the overall training costs is an important problem in many organizations. In this research, the assignment problem with dependent cost is considered, i.e. the training cost associated with assigning a …

Parameterizing Analytical Models To Support An Empirically Based Warehouse Design Methodology, Lisa Thomas

Graduate Theses and Dissertations

Research in the area of warehouse design is characterized by a myriad of analytical models that address one, typically small and isolated, area of the warehouse. These models, although important in gaining insight into one question of warehouse design, are of limited value when one considers the larger question of overall warehouse design. Thus, research in the area of overall warehouse design typically consists of procedure-driven processes based on qualitative factors and not the quantifiable results of analytical models.

In contrast, practitioners have significant empirical data related to how a design alternative performs in an industry, a company, or a …

Riskvis: Supply Chain Visualization With Risk Management And Real-Time Monitoring, Rick S. M. Goh, Zhaoxia Wang, Xiaofeng Yin, Xiuju Fu, Loganathan Ponnanbalam, Sifei Lu, Xiaorong Li

Research Collection School Of Computing and Information Systems

With increased complexity, supply chain networks (SCNs) of modern era face higher risks and lower efficiency due to limited visibility. Hence, there is an immediate need to provide end-to-end supply chain visibility for efficient management of complex supply chains. This paper proposes a visualization scheme based on multi-hierarchical modular design and develops a supply chain visualization platform with risk management and real-time monitoring, named RiskVis, for realizing better Supply Chain Risk Management (SCRM). A Supply Chain Visualizer (SCV) with a graphical visualization platform is mounted as a part of a SCRM management decision-making dashboard and it provides senior management a …

Organization Of Information For Reversible Causes Of Pulseless In-Hospital Cardiac Arrest: A Randomized Control Trial Using A Cognitive Aid, Meera Ramachandran

All Theses

More than 200,000 in-hospital cardiac arrests are treated each year in the US with 21% survival rate. According to American Heart Association (AHA) guidelines, many causes for these arrests could be successfully treated if identified early. Such causes can be generalized as 'reversible causes'. Medical doctors identify the reversible causes associated with an arrest by recalling them from memory, using a mnemonic. In this study, using a cognitive aid such as an iPad application, the mnemonic was modified and causes were displayed alphabetically, and tested along with a new method that rank-ordered the reversible causes based on the patient context, …

Joint Location And Dispatching Decisions For Emergency Medical Service Systems, Hector Toro-Diaz

All Dissertations

Emergency Medical Service (EMS) systems are a service that provides acute care and transportation to a place for definitive care, to people experiencing a medical emergency. The ultimate goal of EMS systems is to save lives. The ability of EMS systems to do this effectively is impacted by several resource allocation decisions including location of servers (ambulances), districting of demand zones and dispatching rules for the servers. The location decision is strategic while the dispatching decision is operational. Those two decisions are usually made separately although both affect typical EMS performance measures. The service from an ambulance is usually time …

Utilizing Atcs Data To Inform A Dynamic Reassignment System For Muni Metro Light Rail Vehicles Departing Embarcadero Station, April M. Hickey

Master's Theses

This is a report of a professional project intended to act as an informational tool for the evaluation of a dynamic dispatch system at Embarcadero Station for the San Francisco Municipal Transportation Agency (SFMTA). Systems that operate dispatch algorithms do so in response to on-time performance and reliability. The optimization problem is documented in many transportation contexts including airline networks, bus dispatch, and freight routing. According to the research, optimizing available options and re-routing based on available options can create a more efficient system that would minimize operating costs and improving service reliability for customers.

The methodology presented here uses …

Interacting Knapsack Problem In Designing Resource Bundles, Truong Huy D. Nguyen, Pradeep Reddy Varakantham, Hoong Chuin Lau, Shih-Fen Cheng

Research Collection School Of Computing and Information Systems

In many real-life businesses, the service provider/seller keeps a log of the visitors’ behavior as a way to assess the efficiency of the current business/operation model and find room for improvement. For example, by tracking when visitors entering attractions in a theme park, theme park owners can detect when and where congestion may occur, thus having contingency plans to reroute the visitors accordingly. Similarly, a Cable TV service provider can track channel switching events at each household to identify uninteresting channels. Subsequently, the repertoire of channels up for subscription can evolve over time to better serve the entertainment demand of …

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

The Orienteering Problem (OP), as originally defined by Tsiligirides, is the problem of cross-countr sport in which participants get rewards from visiting a predefined set of checkpoints. As Orienteering Problem can be used to describe a wide variety of real-world problems like route planning for facility inspection, patrolling of strategic location, and reward-weighted traveling salesman problem, it has attracted continuous interests from researchers and a large number of variants and corresponding algorithms for solving them have been introduced.

A Methodology For Designing Airports For Enhanced Security Using Simulation, Oliver Nwofia, Christopher A. Chung

Journal of Aviation Technology and Engineering

With the advent of the new security measures, today’s airports have become increasingly complex and congested. Air and passenger traffic continues to increase; consequently, the need for intelligent design concepts is required. Unlike all other existing airport designs that focused exclusively on operational performance, this study focused on the development of a new airport terminal design methodology that takes a proactive approach to minimizing the effects of security disruptions while simultaneously maximizing operational performance and passenger flow. The study addressed the impact of security operations on both the design of airport facilities and passenger flows, and discussed options and scenarios …

Entropy Applications In Industrial Engineering, Saeed Zamiri Marvizadeh

Department of Industrial and Management Systems Engineering: Dissertations, Theses, and Student Research

Entropy is a fundamental measure of information content which has been applied in a wide variety of fields. We present three applications of entropy in the industrial engineering field: dispatching of Automatic Guided Vehicles (AGV), ranking and selection of simulated systems based on the mean performance measure, and comparison between random variables based on cumulative probability distributions.

The first application proposes three entropy-based AGV dispatching algorithms. We contribute to the body of knowledge by considering the consequence of potential AGV moves on the load balance of the factory before AGVs are dispatched. Kullback-Leibler directed divergence is applied to measure the …

Applying A Level Set Method For Resolving Physiologic Motions In Free-Breathing And Non-Gated Cardiac Mri, Ilyas Uyanik, Peggy Lindner, Panagiotis Tsiamyrtzis, Dipan Shah, Nikolaos V. Tsekos, Ioannis T. Pavlidis

Engineering Management and Systems Engineering Faculty Research & Creative Works

In cardiac MRI, ECG triggering is used, or patients are required to hold their breath, to alleviate motion artifacts and deterioration of image quality. However, ECG signal quality is often suboptimal, and patients may not be able to adequately hold their breath. Alternative solutions for tracking breathing and cardiac beating can open the way for robust free-breathing and ECG-less cardiac MRI. Herein, we present a novel approach that isolates the effect of breathing, as well as computes both the breathing and cardiac beating waveforms directly from real-time MRI sequences. It turns a challenge into an opportunity to guide the reconstruction …

Acuta Enews July 2013 Vol. 42, No. 7

ACUTA Newsletters

In this Issue...

1 Let's Talk about Data Security

2 ACUTA Reaches Out to Local Schools

2 Regulatory Webinar on Section 255

2 Welcome, Owen West

3 20 Universities Form SIP Steering Committee i

3ACUTA Discount for SIP Certification

4 Info Links

4 Annual Dues Reminder Mailed July 1

5 loyn/RCSvs. webRTC: Solving Directory Services

6 Do You ROCKZi?

6 Mark Your Calendar for Fall Seminar

7 Board Report

8 Welcome New Members

8 Check It Out

A Sociotechnical Systems-Based Process To Facilitate The Development Of A Change Intervention Deployment Plan, Jorge Luis Nadal

EMSE Doctoral Projects

The purpose of this project was to formulate a process to facilitate the development of an effective change intervention deployment plan. The premise is that without a proper deployment plan, the successful implementation of a change intervention in an organization will be slow and require multiple revisions. This research utilized a Sociotechnical Systems (STS) approach to analyze the implementation of a major change intervention.

This research was in part prompted by a request by management of the U.S. Army Corps of Engineers (USACE) for the researcher to examine why it has taken so long to successfully implement this large-scale change …

Micro To Macro Dynamics Of Shared Awareness Emergence In Situations Theory: Towards A General Theory Of Shared Awareness, Samuel F. Kavacic

Engineering Management & Systems Engineering Theses & Dissertations

Engineering Management is an interdisciplinary field of study. As such, Engineering Management must rely on the energies of its participants to integrate toward the problem being solved. Many techniques exist to aid the researcher towards a common goal; however, it can only be surmised on how effective the techniques have been. Not until the activity is over and the participants reflect back on their results can they know whether they shared a common understanding of the problem. This study explores the emergence of shared awareness based the interactions of disparate perspectives at a particulate level. The study builds from observations …

The Rq-Tech Methodology: A New Paradigm For Conceptualizing Strategic Enterprise Architectures, Christine Ann Hoyland

Engineering Management & Systems Engineering Theses & Dissertations

The purpose of this research is to develop and apply a system-theoretic based methodology and corresponding model for Enterprise Architecture development. Enterprise Architectures can assist managers by illustrating the systemic relationships within an organization and the impact changes to the organization could make. Unfortunately, today's modeling practices are proprietary, time-consuming, and generally ineffective as tools for understanding the consequences of strategic-level planning decisions across all levels of the enterprise. This research supports the conclusion that system-specific solutions produce islands of technology and can be prevented by employing better enterprise change planning.

This research combined the practice of Enterprise Architectures with …

Current Barriers To Successful Implementation Of Fist Principles, Brandon Keller, Joseph R. Wirthlin

Faculty Publications

The Fast, Inexpensive, Simple, and Tiny (FIST) framework proposes a broad set of organizational values, but provides limited guidance on practical implementation. Implementing FIST principles requires clarifying the definitions of “fast,” “inexpensive,” and “simple,” recognizing where FIST does and does not apply. Additionally, a subset of the FIST heuristics was expanded upon to increase their usefulness for practitioners. The primary research findings are that FIST principles are less conducive for highly complex or novel systems, immature technologies, future needs, acquisitions in early development phases, or when performance is the foremost value. FIST principles were also found to be constrained by …

Tesla: An Extended Study Of An Energy-Saving Agent That Leverages Schedule Flexibility, Jun Young Kwak, Pradeep Varakantham, Rajiv Maheswaran, Milind Tambe, Burcin Becerik-Gerber

Research Collection School Of Computing and Information Systems

This paper presents transformative energy-saving schedule-leveraging agent (TESLA), an agent for optimizing energy usage in commercial buildings. TESLA’s key insight is that adding flexibility to event/meeting schedules can lead to significant energy savings. This paper provides four key contributions: (i) online scheduling algorithms, which are at the heart of TESLA, to solve a stochastic mixed integer linear program for energy-efficient scheduling of incrementally/dynamically arriving meetings and events; (ii) an algorithm to effectively identify key meetings that lead to significant energy savings by adjusting their flexibility; (iii) an extensive analysis on energy savings achieved by TESLA; and (iv) surveys of real …

Real-Life Vehicle Routing With Non-Standard Constraints, Wee Leong Lee

Research Collection School Of Computing and Information Systems

Real-life vehicle routing problems comprise of a number of complexities that are not considered by the classical models found in vehicle routing literature. I present, in this paper, a two-stage sweep-based heuristic to find good solutions to a real-life Vehicle Routing Problem (VRP). The problem I shall consider, will deal with some non-standard constraints beyond those normally associated with the classical VRP. Other than considering the capacity constraints for vehicles and the time windows for deliveries, I shall introduce four additional non-standard constraints: merging of customer orders, controlling the maximum number of drop points, matching orders to vehicle types, and …

Approximate Algorithms For The Combined Arrival-Departure Aircraft Sequencing And Reactive Scheduling Problems On Multiple Runways, Gulsah Hancerliogullari

Engineering Management & Systems Engineering Theses & Dissertations

The problem addressed in this dissertation is the Aircraft Sequencing Problem (ASP) in which a schedule must be developed to determine the assignment of each aircraft to a runway, the appropriate sequence of aircraft on each runway, and their departing or landing times. The dissertation examines the ASP over multiple runways, under mixed mode operations with the objective of minimizing the total weighted tardiness of aircraft landings and departures simultaneously. To prevent the dangers associated with wake-vortex effects, separation times enforced by Aviation Administrations (e.g., FAA) are considered, adding another level of complexity given that such times are sequence-dependent. Due …

Isolation And Characterisation Of Micro-Organisms With Industrial Importance From Sisal Bole Rots, Consolatha Mhaiki

Tanzania Journal of Engineering and Technology (TJET)

Investigation of microorganisms naturally acclimatized to Agave hybrid H 11648 (sisal bole rot) was conducted, with the aim of isolating and characterizing Aspergillus niger strains for industrial use. Microorganism were identified morphologically and then confirmation made by polymerase chain reaction (PCR). Results showed the existence of four major groups, listed in order of abundances as follows; Aspergilli (36.0±0.8) %, Penicillin (28.0±0.1) %, Yeast (15.0±1.6) %and Fusarium (10.0±0.12) %. The main groups of Aspergilli strains were A. nidulans, A. tamari and A. niger in ratios (3:2:2), respectively. Several endo-spore forming non-enteric gram (-) rods and coccid bacteria identified by API 20 …

Improvement Of Hydraulic Press For Vegetable Oil Expression In Rural Areas, I. P. Bateebe

Tanzania Journal of Engineering and Technology (TJET)

Cultivation of oil producing crops especially Jatropha and croton as source of vegetable oil for biodiesel production is being encouraged in rural areas. To recover oil from seed, manual press is the feasible method in rural areas where there is no electricity. Research was conducted to improve hydraulic oil press machine for rural application. Factors affecting oil recovery were found to be: moisture content of seeds, operating pressure, seed oil content, and the amount of seeds pressed per batch. Percentage oil recovery was improved by reducing diameter of press cylinder, hence increasing expression pressure, and either reducing amount of seed …

Open Source Kiswahili Spell Checker (Sw-Tz), Hashim Twaakyondo

Tanzania Journal of Engineering and Technology (TJET)

Different English software products are localized into many native languages spoken around the world, the most popular software products localized so far are word processing software and web browsers. The effort has begun to localize these software products in Kiswahili language which is widely spoken in Tanzania, East and Central Africa. Kiswahili is an official language of Tanzania, and is a national language in Uganda and Kenya. To make these software products useful to Kiswahili speaking community particularly in Tanzania a new Kiswahili spell checker has been developed and, it uses most of the Kiswahili words spoken in Tanzania and …

2d Autocad Geometric Data Extraction And Post Processing For Numerical Control, Tito Mwinuka

Tanzania Journal of Engineering and Technology (TJET)

In this paper, a method of extracting 2D geometric data from AutoCAD drawing and post processing for Numerical Control (NC) is presented. Geometric data already available in the Drawing Interchange Files (DXF) can be utilized to accurately and economically prepare part programs for controlling NC/CNC machine tools. AutoCAD, being general purpose software, stores its geometric data in a form that cannot be directly applied for automatic generation of Numerical Control (NC) codes. The way around the discrepancy between the structure of a drawing database (DXF files) and the information requirement for part programming is addressed in this work. NC programming …

Educating The Professional Engineer Of 2020: The Changing Licensure Requirements, Susan L. Murray, Terri M. Lynch-Caris

Engineering Management and Systems Engineering Faculty Research & Creative Works

Engineering education programs would be well served to align their curricula and program outcomes to the Fundamentals of Engineering (FE) Exam and Professional Engineer (PE) Exam specifications. These exams are required steps in the process of becoming a licensed engineer in most states. NCEES (the National Council of Examiners for Engineering and Surveying) is a national nonprofit organization dedicated to advancing professional licensure for engineers and surveyors. It develops, administers, and scores these examinations used for engineering licensure. Starting in 2011, NCEES held survey-creation meetings with diverse teams to develop a draft survey containing the subjects in each discipline and …

Electronic Flashcards As A Tool To Improve Exam Readiness, Susan L. Murray, Julie Phelps

Engineering Management and Systems Engineering Faculty Research & Creative Works

Many college classes have basic information that must be learned before students can master the more complex application and analysis of advanced ideas in the class. Students often struggle with identifying and learning these facts, terms, and principles. This paper reports on a project that evaluated the use of electronic flashcards in two undergraduate engineering classes. The study materials (online flashcards) were developed in conjunction with the university's Educational Technology Office.