Operations Research, Systems Engineering and Industrial Engineering Commons^™

Linear Programming Methods For Identifying Solvable Cases Of The Quadratic Assignment Problem, Lucas Waddell

All Dissertations

This research effort is concerned with identifying and characterizing families of polynomially solvable instances of the celebrated NP-hard quadratic assignment problem (qap). The approach is novel in that it uses polyhedral methods based on an equivalent mixed 0-1 linear reformulation of the problem. The continuous relaxation of this mixed 0-1 form yields a feasible region having extreme points that are both binary and fractional. The solvable instances of concern essentially possess objective function structures that ensure a binary extreme point must be optimal, so that the linear program solves the qap. The ultimate contribution of this work is the unification …

Modeling New Product Success From Component Measures Of Product Advantage: A Model Utilizing Automated Text Classification And Sentiment Analysis, Ashley Nolen Akerman

Dissertations

What attributes of products are most associated with product success from the perspective of the consumer and how is this association affected by the technology level of the product offering? Creating successful new products is an imperative for long term survival for businesses. Past research has focused on the perspectives of manufacturers to understand product attributes that comprise the construct described as product advantage. This study investigated the components of product advantage from the perspective of the consumer and the significance of each component in explaining variance in product success.

A methodology and two classification toolsets were developed for the …

Inventory Management And Control "For A Cause", John Michael Miller

Graduate Theses and Dissertations

Companies today are changing the culture of business and beginning to involve more than just labor and money in overall decisions. Just as sustainability issues and humanitarian logistics are gaining popularity, so is the idea of using business to make a difference on society in addition to making a profit. As companies position themselves across the globe to make an impact, they employ people in third-world environments that create uncertainties on both the supply and demand sides. Also, the idea of strategically planning work with the goal of minimizing costs has been replaced by companies wanting to give more work …

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 …

Energy Harvesting And Storage: The Catalyst To The Power Constraint For Leveraging Internet Of Things (Iot) On Trains, Kelechi Nwogu

Department of Computer Electronics and Engineering: Dissertations, Theses, and Student Research

The success of Wireless Sensor Networks is heavily constrained by its reliance on storage technology like batteries, which are a finite resource. Whilst the number of transistors in an IC doubles every 18 months, the energy density of batteries is relatively flat during the same time period. This is a key challenge in leveraging the Internet of Things on trains.

The gravity of this problem is increased by an order of magnitude when the network is to be scaled up to hundreds or thousands of nodes. Comprehensive research and development efforts have been devoted to building ultra-low power sensors. These …

Modeling Expected Travel Distances For A Common Warehouse Design With Multiple Docks, Mahmut Tutam

Graduate Theses and Dissertations

This thesis develops expected travel distance expressions for both single- and dual-command operations in a unit-load warehouse design with multiple docks. Storage racks are aligned perpendicular to the wall containing docks. Results are presented for continuous and discrete formulations. Because of the importance of how docks are located on a wall, different dock locations are investigated, including uniformly distributed docks along one wall, specified distances between adjacent docks located symmetrically about the mid-point of a warehouse wall, and any distribution of locations along one wall. Among the results obtained, we find that the width-to-depth ratio of the storage area (commonly …

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 …

Considerations For Introducing And Practicing Wellness In Harp Pedagogy And Performance, Alexandra Haile Calvert

Music Theses & Dissertations

Movement, breath, and intense focus are crucial to the playing of any musical instrument. In addition, these are important areas in many wellness methods. Many harpists are prone to injury from playing, moving their harps, sitting with poor posture, and not warming up the body before playing. By considering and incorporating the wellness practices of ergonomics, Alexander Technique, yoga, meditation, and constructing a conducive learning and practicing environment, the risk of injury may be lowered for harpists. The purpose of this study is to research and present various methods in which harpists can prevent injury. This study will assess the …

Application Of Ergonomic Principles In Computer Workstations To Alleviate Health Risks From Extended Computer Use, John M. Awbrey

Morehead State Theses and Dissertations

A Thesis Presented to the Faculty of the College of Science and Technology Morehead State University in Partial Fulfillment of the Requirements for the Degree Master of Science by John M. Awbrey on April 27, 2015

An Exploration Of Quality Systems In Healthcare Facilities, Tange D. Awbrey

Morehead State Theses and Dissertations

A thesis presented to the faculty of the College of Science and Technology at Morehead State University in partial fulfillment of the requirements for the Degree of Master of Science by Tange D. Awbrey on April 27, 2015.

Design Refinement By Iterative Virtual Experimentation (D.R.I.V.E.): A Methodology To Solving Engineering Design Problems, Charles M. Watson

Morehead State Theses and Dissertations

A Thesis Presented to the Faculty of the College of Science & Technology Morehead State University in Partial Fulfillment of the requirements for the Degree Master of Science by Charles M. “Matt” Watson on April 25, 2015

The Development Of A Workplace Resilience Instrument, Larry Mallak

Faculty Research and Creative Activities Award (FRACAA)

The Workplace Resilience Instrument (WRI) has the potential to provide organizations and managers a useful tool for improving workplace resilience and helping employees achieve their potential.

Oculomotor Neurocircuitry, A Structural Connectivity Study Of Infantile Nystagmus Syndrome, Nasser H. Kashou, Angelica R. Zampini

Biomedical, Industrial & Human Factors Engineering Faculty Publications

Infantile Nystagmus Syndrome (INS) is one of the leading causes of significant vision loss in children and affects about 1 in 1000 to 6000 births. In the present study, we are the first to investigate the structural pathways of patients and controls using diffusion tensor imaging (DTI). Specifically, three female INS patients from the same family were scanned, two sisters and a mother. Six regions of interest (ROIs) were created manually to analyze the number of tracks. Additionally, three ROI masks were analyzed using TBSS (Tract-Based Spatial Statistics). The number of fiber tracks was reduced in INS subjects, compared to …

Customer, Commercial And Government Value Functions For Electric Vehicle System Design, Taylan G. Topcu

Research Horizons Day Posters

No abstract provided.

Environmental Security Through Packaging Sustainability, Mark Betancourt

Systems Engineering Research Projects and Oral Presentations

No abstract provided.

A Common Knowledge Engineering Framework For Data Assimilation, Correlation, And Extrapolation (Dace), Edward P. Weaver

EMSE Doctoral Projects

The Common Knowledge Engineering Framework for Data Assimilation, Correlation, and Extrapolation (DACE) project is focused on providing a software centric general framework for advanced processing and analysis of data. This translates to researchers, scientists, engineers, and system architects not having to program a new application but rather to define the system configuration, process, and processing that is needed to perform a specific functionality. This makes the limitation of the application the end users ability to fully define the functional requirements and setup the framework accordingly.

This doctoral project will provide the details to the system definition, standards, metrics, schedule, and …

Key Factors Driving Personnel Downsizing In Multinational Military Organizations, Ilksen Gorkem

Engineering Management & Systems Engineering Theses & Dissertations

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 settings. 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 …

An Analysis Of The Relationship Between Military Leaders' Operational Adaptability And Knowledge Transfer, Vahap Kavaker

Engineering Management & Systems Engineering Theses & Dissertations

A variety of research underlines the increasing need for adaptable leaders in the military and enhancing operational adaptability is accepted as one of the crucial factors for achieving success in future military operations. In general terms, operational adaptability is the ability to successfully respond to unforeseen changing situations during military operations. However, this study reveals that operational adaptability is not clearly conceptualized and supporting factors are not investigated in detail in the literature. Among possible factors, knowledge transfer is claimed to be an important practice that increases personal performance and effectiveness.

This research conceptualized operational adaptability and investigated the relationship …

Command And Control In The Information Age: A Case Study Of A Representative Air Power Command And Control Node, Marvin Leo Simpson Jr.

Engineering Management & Systems Engineering Theses & Dissertations

As operations command structures change, it is important to be able to explore and understand their fundamental nature; researchers should unearth the gestalt nature of the operational node. The organizational structure and the infrastructure can significantly affect overall command and control (C2) performance. Thus, it is necessary to develop understanding of effectiveness of the technical network and the people using the system as a whole.

The purpose of this research is to conduct an analysis of a representative Air Power Operational C2 node, create and use a repeatable method, and present the results as a case study to elicit fundamental …

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 …

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 …

Conflict And Error Management: A Case In The Furniture Industry, Glenn Candranegara

Open Access Theses

The purpose of this study is to investigate and provide tools for the furniture industry, for detecting and preventing damage from propagating errors. Many of the errors cascading in a furniture manufacturing facility are typically detected only after the original process that causes the error had already caused errors. Previous research has developed and validated theoretical methods, such as CEPD, to prevent and detect errors and conflicts. This thesis is the first effort to implement the logic of CEPD in the furniture industry. There are four relevant measures that are analyzed and improved in this thesis; they are preventability, reliability, …

Algorithms For Bundling And Pricing Trucking Services: Deterministic And Stochastic Approaches, Rodrigo Mesa-Arango

Open Access Dissertations

Bundling and pricing trucking services is an important strategic decision for carriers. This is helpful when they consider the incorporation of new businesses to their networks, look for economic and optimal operations, and develop revenue management strategies. Reverse combinatorial auctions for trucking services are real-world examples that illustrate the necessity of such strategies. In these auctions, a shipper asks carriers for quotes to serve combinations of lanes and the carriers have to bundle demand and price it properly. This dissertation explores several dimensions of the problem employing state-of-the-art analytical tools. These dimensions include: Truckload (TL) and less-than-truckload (LTL) operations, behavioral …

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 …

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 …