Operations Research, Systems Engineering and Industrial Engineering Commons^™

Ad-Hoc Automated Teller Machine Failure Forecast And Field Service Optimization, Michelle L. F. Cheong, Ping Shung Koo, B. Chandra Babu

Research Collection School Of Computing and Information Systems

As part of its overall effort to maintain good customer service while managing operational efficiency and reducing cost, a bank in Singapore has embarked on using data and decision analytics methodologies to perform better ad-hoc ATM failure forecasting and plan the field service engineers to repair the machines. We propose using a combined Data and Decision Analytics Framework which helps the analyst to first understand the business problem by collecting, preparing and exploring data to gain business insights, before proposing what objectives and solutions can and should be done to solve the problem. This paper reports the work in analyzing …

Probabilistic Inference Based Message-Passing For Resource Constrained Dcops, Supriyo Ghosh, Akshat Kumar, Pradeep Varakantham

Research Collection School Of Computing and Information Systems

Distributed constraint optimization (DCOP) is an important framework for coordinated multiagent decision making. We address a practically useful variant of DCOP, called resource-constrained DCOP (RC-DCOP), which takes into account agents’ consumption of shared limited resources. We present a promising new class of algorithm for RC-DCOPs by translating the underlying co- ordination problem to probabilistic inference. Using inference techniques such as expectation- maximization and convex optimization machinery, we develop a novel convergent message-passing algorithm for RC-DCOPs. Experiments on standard benchmarks show that our approach provides better quality than previous best DCOP algorithms and has much lower failure rate. Comparisons against an …

Towards City-Scale Mobile Crowdsourcing: Task Recommendations Under Trajectory Uncertainties, Chen Cen, Shih-Fen Cheng, Hoong Chuin Lau, Archan Misra

Research Collection School Of Computing and Information Systems

In this work, we investigate the problem of large-scale mobile crowdsourcing, where workers are financially motivated to perform location-based tasks physically. Unlike current industry practice that relies on workers to manually pick tasks to perform, we automatically make task recommendation based on workers’ historical trajectories and desired time budgets. The challenge of predicting workers’ trajectories is that it is faced with uncertainties, as a worker does not take same routes every day. In this work, we depart from deterministic modeling and study the stochastic task recommendation problem where each worker is associated with several predicted routine routes with probabilities. We …

Meta-Raps Hybridization With Machine Learning Algorithms, Fatemah Al-Duoli

Engineering Management & Systems Engineering Theses & Dissertations

This dissertation focuses on advancing the Metaheuristic for Randomized Priority Search algorithm, known as Meta-RaPS, by integrating it with machine learning algorithms. Introducing a new metaheuristic algorithm starts with demonstrating its performance. This is accomplished by using the new algorithm to solve various combinatorial optimization problems in their basic form. The next stage focuses on advancing the new algorithm by strengthening its relatively weaker characteristics. In the third traditional stage, the algorithms are exercised in solving more complex optimization problems. In the case of effective algorithms, the second and third stages can occur in parallel as researchers are eager to …

History-Based Controller Design And Optimization For Partially Observable Mdps, Akshat Kumar, Shlomo Zilberstein

Research Collection School Of Computing and Information Systems

Partially observable MDPs provide an elegant framework forsequential decision making. Finite-state controllers (FSCs) are often used to represent policies for infinite-horizon problems as they offer a compact representation, simple-to-execute plans, and adjustable tradeoff between computational complexityand policy size. We develop novel connections between optimizing FSCs for POMDPs and the dual linear programfor MDPs. Building on that, we present a dual mixed integer linear program (MIP) for optimizing FSCs. To assign well-defined meaning to FSC nodes as well as aid in policy search, we show how to associate history-based features with each FSC node. Using this representation, we address another challenging …

Retail Precinct Management: A Case Of Commercial Decentralization In Singapore, Robert De Souza, Hoong Chuin Lau, Mark Goh, Lindawati, Wee-Siong Ng, Puay-Siew Tan

Research Collection School Of Computing and Information Systems

The synchronized last mile logistics concept seeks to address, through coordinated collaboration, several challenges that hinder reliability, cost efficiency, effective resource planning, scheduling and utilization; and increasingly, sustainability objectives. Subsequently, the meeting of service level and contractual commitments are competitively impacted with any loss of efficiency. These challenges, against a backdrop of Singapore, can essentially be addressed in selected industry sectors through a better understanding of logistics structures; innovative supply chain designs and coordination of services, operations and processes coupled with concerted policies and supply chain strategies.

Design, Programming, And User-Experience, Kaila G. Manca

Honors Scholar Theses

This thesis is a culmination of my individualized major in Human-Computer Interaction. As such, it showcases my knowledge of design, computer engineering, user-experience research, and puts into practice my background in psychology, com- munications, and neuroscience.

I provided full-service design and development for a web application to be used by the Digital Media and Design Department and their students.This process involved several iterations of user-experience research, testing, concepting, branding and strategy, ideation, and design. It lead to two products.

The first product is full-scale development and optimization of the web appli- cation.The web application adheres to best practices. It was …

Development Of A Tridimensional Measuring Application For Ipads, Michael Casebolt, Nicolas Kouatli, Jack Mullen

Computer Science and Software Engineering

In today’s fast-paced distribution centers workers and management alike are constantly searching for the quickest and most efficient way to package items for distribution. Even with the advancement of app-oriented solutions to a variety of problems across many industries there is a distinct unmet need in distribution environments for an application capable of increasing the efficiency and accuracy of packaging items. This senior project focused on the development and testing of an application utilizing the Structure Three Dimensional Sensor and a 4th generation iPad to scan an object or group of objects to be packaged and determine the overall dimensions …

Incorporating Environmental And Social Factors Into Decision-Making Of An Oil And Gas Industry To Improve Sustainability, Gaurav Dabhadkar

Graduate Theses and Dissertations

The energy industry (including the oil and gas industry) is facing unparalleled scrutiny and demands from stakeholders including investors, regulators (industry and environmental), communities, and other stakeholders. Sustainable development is one of the major concerns of the oil and gas industry. Companies are seeking to increase sustainability of their operations by considering environmental and Social concerns in addition to economic concerns. Oil and gas companies need to take decisions at different stages of the product life cycle (e.g. planning, design, exploration, production, and clean-up) which have direct or indirect impact on the organization's objectives. Addressing economic, technical, Social, and environmental …

Using The Triple Bottom Line To Select Sustainable Suppliers For A Major Oil And Gas Company, Pandarinath Adarsh Sunkari

Graduate Theses and Dissertations

Companies have primarily been focusing on the financial bottom line i.e., on increasing profits by increasing revenues and reducing costs. With high energy usage and environmental change posing threats to the environment and business operations, companies are now considering sustainability. Since some global suppliers have low cost labor, Social well-being and human development has also emerged as major goals of a company performing global operations. Focusing on these three goals is termed the "Triple Bottom Line" (TBL). We study and explore the TBL benefits that could be realized by an oil and gas company by focusing on sustainable suppliers. A …

Near-Optimal Decentralized Power Supply Restoration In Smart Grids, Pritee Agrawal, Akshat Kumar, Pradeep Varakantham

Research Collection School Of Computing and Information Systems

Next generation of smart grids face a number of challenges including co-generation from intermittent renewable power sources, a shift away from monolithic control due to increased market deregulation, and robust operation in the face of disasters. Such heterogeneous nature and high operational readiness requirement of smart grids necessitates decentralized control for critical tasks such as power supply restoration (PSR) after line failures. We present a novel multiagent system based approach for PSR using Lagrangian dual decomposition. Our approach works on general graphs, provides provable quality-bounds and requires only local message-passing among different connected sub-regions of a smart grid, enabling decentralized …

Predicting Bundles Of Spatial Locations From Learning Revealed Preference Data, Truc Viet Le, Siyuan Liu, Hoong Chuin Lau, Ramayya Krishnan

Research Collection School Of Computing and Information Systems

We propose the problem of predicting a bundle of goods, where the goods considered is a set of spatial locations that an agent wishes to visit. This typically arises in the tourism setting where attractions can often be bundled and sold as a package to visitors. While the problem of predicting future locations given the current and past trajectories is well-established, we take a radical approach by looking at it from an economic point of view. We view an agent's past trajectories as revealed preference (RP) data, where the choice of locations is a solution to an optimisation problem according …

Solving Multi-Vehicle Profitable Tour Problem Via Knowledge Adoption In Evolutionary Bi-Level Programming, Stephanus Daniel Handoko, Abhishek Gupta, Chen Kim Heng, Hoong Chuin Lau, Yew Soon Ong, Puay Siew Tan

Research Collection School Of Computing and Information Systems

Profitable tour problem (PTP) belongs to the class of vehicle routing problem (VRP) with profits seeking to maximize the difference between the total collected profit and the total cost incurred. Traditionally, PTP involves single vehicle. In this paper, we consider PTP with multiple vehicles. Unlike the classical VRP that seeks to serve all customers, PTP involves the strategic-level customer selection so as to maximize the total collected profit and the operational-level route optimization to minimize the total cost incurred. Therefore, PTP is essentially the knapsack problem at the strategic level with VRP at the operational level. That means the evolutionary …

Direct: A Scalable Approach For Route Guidance In Selfish Orienteering Problems, Pradeep Varakantham, Hala Mostafa, Na Fu, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

We address the problem of crowd congestion at venues like theme parks, museums and world expos by providing route guidance to multiple selfish users (with budget constraints) moving through the venue simultaneously. To represent these settings, we introduce the Selfish Orienteering Problem (SeOP) that combines two well studied problems from literature, namely Orienteering Problem (OP) and Selfish Routing (SR). OP is a single agent routing problem where the goal is to minimize latency (or maximize reward) in traversing a subset of nodes while respecting budget constraints. SR is a game between selfish agents looking for minimum latency routes from source …

Multi-Agent Task Assignment For Mobile Crowdsourcing Under Trajectory Uncertainties, Cen Chen, Shih-Fen Cheng, Hoong Chuin Lau, Archan Misra

Research Collection School Of Computing and Information Systems

In this work, we investigate the problem of mobile crowdsourcing, where workers are financially motivated to perform location-based tasks physically. Unlike current industry practice that relies on workers to manually browse and filter tasks to perform, we intend to automatically make task recommendations based on workers' historical trajectories and desired time budgets. However, predicting workers' trajectories is inevitably faced with uncertainties, as no one will take exactly the same route every day; yet such uncertainties are oftentimes abstracted away in the known literature. In this work, we depart from the deterministic modeling and study the stochastic task recommendation problem where …

Improving Product Design Phase For Engineer To Order (Eto) Product With Knowledge Base Engineering (Kbe), Hanhdung Thi Dinh

Open Access Theses

In industry currently Computer Aided Design (CAD) is an important tool for the modification, analysis, or optimization of the 3D virtual environment that replicates the physical product. CAD software is an efficient and reliable tool. However, as globalization increases customer demands, this process needs to be faster and more efficient to accommodate changing product design situations, especially for Engineer-to- Order (ETO) products. ^ The traditional method of product design process is to operate CAD software without argumentation. Design engineers create CAD prototypes and drawings based on available knowledge and information which comes from engineering experts, company standards, industrial practices as …

An Iterated Local Search Algorithm For Solving The Orienteering Problem With Time Windows, Aldy Gunawan, Hoong Chuin Lau, Kun Lu

Research Collection School Of Computing and Information Systems

The Orienteering Problem with Time Windows (OPTW) is a variant of the Orienteering Problem (OP). Given a set of nodes including their scores, service times and time windows, the goal is to maximize the total of scores collected by a particular route considering a predefined time window during which the service has to start. We propose an Iterated Local Search (ILS) algorithm to solve the OPTW, which is based on several LocalSearch operations, such as swap, 2-opt, insert and replace. We also implement the combination between AcceptanceCriterion and Perturbation mechanisms to control the balance between diversification and intensification of the …

Toward A Theory Of Multi-Method Modeling And Simulation Approach, Mariusz A. Balaban

Computational Modeling & Simulation Engineering Theses & Dissertations

The representation via simulation models can easily lead to simulation models too simple for their intended purpose, or with too much detail, making them hard to understand. This problem is related to limitations of the modeling and simulation methods. A multi-method Modeling and Simulation (M&S) approach has the potential for improved representation by taking advantage of methods' strengths and mitigating their weaknesses. Despite a high appeal for using multiple M&S methods, several related problems should be addressed first. The current level of theoretical, methodological, and pragmatic knowledge related to a multi-method M&S approach is limited. It is problematic that there …

Proclivity Or Popularity? Exploring Agent Heterogeneity In Network Formation, Xiaotian Wang

Computational Modeling & Simulation Engineering Theses & Dissertations

The Barabasi-Albert model (BA model) is the standard algorithm used to describe the emergent mechanism of a scale-free network. This dissertation argues that the BA model, and its variants, rarely take agent heterogeneity into account in the analysis of network formation. In social networks, however, people's decisions to connect are strongly affected by the extent of similarity. In this dissertation, the author applies an agent-based modeling (ABM) approach to reassess the Barabasi-Albert model. This study proposes that, in forming social networks, agents are constantly balancing between instrumental and intrinsic preferences. After systematic simulation and subsequent analysis, this study finds that …

A Prediction Modeling Framework For Noisy Welding Quality Data, Junheung Park

Wayne State University Dissertations

Numerous and various research projects have been conducted to utilize historical manufacturing process data in product design. These manufacturing process data often contain data inconsistencies, and it causes challenges in extracting useful information from the data. In resistance spot welding (RSW), data inconsistency is a well-known issue. In general, such inconsistent data are treated as noise data and removed from the original dataset before conducting analyses or constructing prediction models. This may not be desirable for every design and manufacturing applications since every data can contain important information to further explain the process. In this research, we propose a prediction …

Calculus For Decision Systems, Jorge Antonio Samayoa Ranero

Open Access Dissertations

The conceptualization of the term "system" has become highly dependent on the application domain. What a physicist means by the term system might be different than what a sociologist means by the same term. In 1956, Bertalanffy [1] defined a system as " a set of units with relationships among them". This and many other definitions of system share the idea of a system as a black box that has parts or elements interacting between each other. This means that at some level of abstraction all systems are similar, what eventually differentiates one system from another is the set of …

Key Factors Driving Personnel Downsizing In Multinational Military Organizations, Ilksen Gorkem, Resit Unal, Pilar Pazos

Engineering Management & Systems Engineering Faculty Publications

Although downsizing has long been a topic of research in traditional organizations, there are very few studies of this phenomenon in military contexts. As a result, we have little understanding of the key factors that drive personnel downsizing in military setting. This study contributes to our understanding of key factors that drive personnel downsizing in military organizations and whether those factors may differ across NATO nations’ cultural clusters. The theoretical framework for this study was built from studies in non-military contexts and adapted to fit the military environment.

This research relies on historical data from one of the largest multinational …

Patient Populations, Clinical Associations, And System Efficiency In Healthcare Delivery System, Yazhuo Liu

USF Tampa Graduate Theses and Dissertations

The efforts to improve health care delivery usually involve studies and analysis of patient populations and healthcare systems. In this dissertation, I present the research conducted in the following areas: identifying patient groups, improving treatments for specific conditions by using statistical as well as data mining techniques, and developing new operation research models to increase system efficiency from the health institutes’ perspective. The results provide better understanding of high risk patient groups, more accuracy in detecting disease’ correlations and practical scheduling tools that consider uncertain operation durations and real-life constraints.

A Customer Choice Modeling Framework For Assortment Planning Of Configurable Products In Automotive Industry, Farah Dubaisi

Wayne State University Theses

Due to the increased competition in the auto industry, proliferation of the vehicle models and increased customer need for choice and customization, it has become more critical than ever to offer a variety of features and customization flexibility while at the same time restraining and, even better, cutting down the costs. Product complexity, in the automotive industry, can be measured by the size of the assortment offered, i.e., set of vehicle configurations a customer can choose from (e.g., for a given model of a brand). While complexity fosters growth with increased alignment of product characteristics and customer needs, it results …

Predictive Analytics For Disease Condition Of Patients In Emergency Department, Azade Tabaie

Wayne State University Theses

Emergency Departments (EDs) in hospitals are experiencing severe crowding and prolonged patient waiting times. The reported crowding in hospitals shows patients in hospital hallways, long waiting times and full occupancy of ED beds. ED crowding has several potential unfavorable effects including patients and staff frustration, lower patient satisfaction and poor health outcomes. The primary motivations behind this study are shortening the patients’ waiting time and improving patient satisfaction and level of care.

The very initial interaction between clinicians and a patient is recorded on nurse triage notes which contain details of the reason for patient’s visit including specific symptoms and …

Developing An Automated Forecasting Framework For Predicting Operation Room Block Time, Azad Sadr Haghighi

Wayne State University Theses

Operating rooms are the most important part of the hospitals, since they have highest influence on financial state of the hospital. Because of high uncertainty in surgery cases demands and their durations, the scheduling of the surgeries becomes a very challenging and critical issue in hospitals. One of the most common approaches to overcome this uncertainty is applying block times which is the time intervals allocated to surgery groups in the hospital. Assigning sufficient amount of the time to each block, is very important, since overestimating lead to wasting resources and on the other hand underestimation causes the overtime staffing …

Learning By Doing - Energy Systems Management, Nima Shahriari, Adrian V. Gheorghe

Engineering Management & Systems Engineering Faculty Publications

Climate change concerns have confronted energy policy makers by unprecedented challenges in the 21st century. Revolution of renewable energy technologies, as well as more efficient energy systems, has been promising in the context of global warming. However, these technologies are not maturing and chaning. Consequently planning for development of these resources requires dealing with various multidisciplinary research questions such as financial feasibility of renewable energy projects. Nevertheless, there is considerable lack of education programs offering multidisciplinary approach for addressing the current energy challenges. Based on the 21st evolving energy landscape, an interdisciplinary graduate certificate course work was designed at Old …

Mathematical Modeling For Platform-Based Product Configuration Considering Total Life-Cycle Sustainability, Tian Lan

Theses and Dissertations--Mechanical and Aerospace Engineering

Many companies are using platform-based product designs to fulfill the requirements of customers while maintaining low cost. However, research that integrates sustainability into platform-based product design is still limited. Considering sustainability during platform-based design process is a challenge because the total life-cycle from pre-manufacturing, manufacturing and use to post-use stages as well as economic, environmental and societal performance in these stages must be considered. In this research, an approach for quantifying sustainability is introduced and a mathematical model is developed for identifying a more sustainable platform. Data from life-cycle assessment is used to quantify environmental factors; criteria from the Product …

A Framework For Sustainable Material Selection For Multi-Generational Components, Ryan T. Bradley

Theses and Dissertations--Mechanical and Aerospace Engineering

The early stages of a product’s design are a critical time for decisions that impact the entire life-cycle cost. Product designers have mastered the first generation; however, they currently do not have the ability to know the impact of their decisions on the multi-generational view. This thesis aims at closing the gap between total life-cycle information and the traditional design process in order to harbor sustainable value creation among all stakeholders involved. A framework is presented that uses a combination of a life-cycle costing methodology and an evolutionary algorithm in order to achieve a sustainability assessment for a true multi-generational …

Rote-Lcs Learning Classifier System For Classification And Prediction, Benjamin Daniels

Masters Theses

"Machine Learning (ML) involves the use of computer algorithms to solve for approximate solutions to problems with large, complex search spaces. Such problems have no known solution method, and search spaces too large to allow brute force search to be feasible. Evolutionary algorithms (EA) are a subset of machine learning algorithms which simulate fundamental concepts of evolution. EAs do not guarantee a perfect solution, but rather facilitate convergence to a solution of which the accuracy depends on a given EA's learning architecture and the dynamics of the problem.

Learning classifier systems (LCS) are algorithms comprising a subset of EAs. The …