Engineering Commons^™

Meal Duration: Implications For Restaurant Revenue Management, Dale F. Billings

UNLV Theses, Dissertations, Professional Papers, and Capstones

A comprehensive revenue management strategy addressing space, product, price and time, has been shown to increase profits within the hospitality sector. While the literature shows that the restaurant industry has frequently addressed space, product, and price when looking at financial strategy, the effect of the variable of time on revenue generation has not been adequately studied. Restaurants shy away from the practice of using time as a commodity, particularly regarding meal duration, due to fears of reducing customer satisfaction.

This project explores the use of time as a commodity in restaurant revenue management. In particular, it examines consumers’ feelings about …

Extracting Patterns In Medical Claims Data For Predicting Opioid Overdose, Ryan Sanders

Graduate Theses and Dissertations

The goal of this project is to develop an efficient methodology for extracting features from time-dependent variables in transaction data. Transaction data is collected at varying time intervals making feature extraction more difficult. Unsupervised representational learning techniques are investigated, and the results compared with those from other feature engineering techniques. A successful methodology provides features that improve the accuracy of any machine learning technique. This methodology is then applied to insurance claims data in order to find features to predict whether a patient is at risk of overdosing on opioids. This data covers prescription, inpatient, and outpatient transactions. Features created …

Optimizing Block-Stacking Operations With Relocation, Hueon Lee

Graduate Theses and Dissertations

The focus of the dissertation is developing the optimization problem of finding the minimum-cost operational plan of block stacking with relocation as well as devising a solution procedure to solve practical-sized instances of the problem. Assuming changeable row depth instead of permanent row depth, this research is distinguished from conventional block stacking studies.

The first contribution of the dissertation is the development of the optimization problem under the assumption of deterministic demand. The problem is modeled using integer programming as a variation of the unsplittable multi-commodity flow problem. To find a good feasible solution of practical-sized instances in reasonable time, …

Resource Allocation And Task Scheduling Optimization In Cloud-Based Content Delivery Networks With Edge Computing, Yang Peng

Operations Research and Engineering Management Theses and Dissertations

The extensive growth in adoption of mobile devices pushes global Internet protocol (IP) traffic to grow and content delivery network (CDN) will carry 72 percent of total Internet traffic by 2022, up from 56 percent in 2017. In this praxis, Interconnected Cache Edge (ICE) based on different public cloud infrastructures with multiple edge computing sites is considered to help CDN service providers (SPs) to maximize their operational profit. The problem of resource allocation and performance optimization is studied in order to maximize the cache hit ratio with available CDN capacity.

The considered problem is formulated as a multi-stage stochastic linear …

Effects Of Musical Ability On Flight Planning, Situational Awareness, And Flight Path Deviations, Andrew P. Henry

Doctoral Dissertations and Master's Theses

Numerous studies have been conducted on music education and the benefits that learning an instrument has on the brain. However, there is little research that connects a pilot’s ability to play an instrument to a pilot’s ability to fly an airplane. When learning an instrument, students learn non-musical abilities, such as executive functions, which may correspond with the skills necessary to be a good pilot. The purpose of this study was to find a relationship between learning a musical instrument and pilot performance, specifically related to flight planning, situational awareness, and flight path deviations. This study was a quasi-experimental design …

Uncertainty And Error In Combat Modeling, Simulation, And Analysis, Jason A. Blake

Theses and Dissertations

Due to the infrequent and competitive nature of combat, several challenges present themselves when developing a predictive simulation. First, there is limited data with which to validate such analysis tools. Secondly, there are many aspects of combat modeling that are highly uncertain and not knowable. This research develops a comprehensive set of techniques for the treatment of uncertainty and error in combat modeling and simulation analysis. First, Evidence Theory is demonstrated as a framework for representing epistemic uncertainty in combat modeling output. Next, a novel method for sensitivity analysis of uncertainty in Evidence Theory is developed. This sensitivity analysis method …

Resource-Constrained Project Scheduling With Autonomous Learning Effects, Jordan M. Ticktin

Master's Theses

It's commonly assumed that experience leads to efficiency, yet this is largely unaccounted for in resource-constrained project scheduling. This thesis considers the idea that learning effects could allow selected activities to be completed within reduced time, if they're scheduled after activities where workers learn relevant skills. This paper computationally explores the effect of this autonomous, intra-project learning on optimal makespan and problem difficulty. A learning extension is proposed to the standard RCPSP scheduling problem. Multiple parameters are considered, including project size, learning frequency, and learning intensity. A test instance generator is developed to adapt the popular PSPLIB library of scheduling …

Rfid Item-Level Tagging In A Grocery Store Environment, Brian Truman

LSU Master's Theses

The purpose of this research was to investigate how effective item-level Radio Frequency Identification (RFID) tagging would be using current RFID technology as a replacement for barcodes in a supermarket/grocery store environment.

To accomplish this, an experiment was be performed that utilized commercially available RFID technology. Passive Ultra High Frequency (UHF) RFID Tags were affixed to various grocery store items of different material categories (Food, Metal, Plastic, Liquid, and Glass), and placed in a metal shopping cart. Eight (8) antenna arrangements were created, comprised of different combinations of four (4) antennas in different locations around the cart.

The experiment was …

Algorithms For Multi-Objective Mixed Integer Programming Problems, Alvaro Miguel Sierra Altamiranda

USF Tampa Graduate Theses and Dissertations

This thesis presents a total of 3 groups of contributions related to multi-objective optimization. The first group includes the development of a new algorithm and an open-source user-friendly package for optimization over the efficient set for bi-objective mixed integer linear programs. The second group includes an application of a special case of optimization over the efficient on conservation planning problems modeled with modern portfolio theory. Finally, the third group presents a machine learning framework to enhance criterion space search algorithms for multi-objective binary linear programming.

In the first group of contributions, this thesis presents the first (criterion space search) algorithm …

Two Essays On Distribution, Fulfillment And Pricing Decisions For Retailers With E-Commerce Channel, Khosro Pichka

Theses and Dissertations

E-commerce has grown rapidly in the past decade. In 2015, e-commerce was accounted for 7.2 percent of all retail sales in the U.S., which is massively higher than 0.2 percent in 1998 (U.S. Department of Commerce 2017). Worldwide e-commerce sales also show the same trend and reached $2.356 trillion in 2018 and are expected to grow steadily (Statista 2017). This trend has impacted major areas of operations management including supply chain management and revenue management. Today, e-commerce companies cannot satisfy their customers’ demand using traditional distribution systems. Therefore, retailers with e-commerce channels (e-tailers), cooperate with third party logistic service providers …

Three Essays On Data-Driven Optimization For Scheduling In Manufacturing And Healthcare, Ekin Koker

Doctoral Dissertations

This dissertation consists of three essays on data-driven optimization for scheduling in manufacturing and healthcare. In Chapter 1, we briefly introduce the optimization problems tackled in these essays. The first of these essays deals with machine scheduling problems. In Chapter 2, we compare the effectiveness of direct positional variables against relative positional variables computationally in a variety of machine scheduling problems and we present our results. The second essay deals with a scheduling problem in healthcare: the team primary care practice. In Chapter 3, we build upon the two-stage stochastic integer programming model introduced by Alvarez Oh (2015) to solve …

Generalized Relay Network Design And Collaborative Dispatching In Truckload Transportation, Amin Ziaeifar

Operations Research and Engineering Management Theses and Dissertations

The truckload industry faces a serious problem of high driver shortage and turnover rate which is typically around 100\%. Among the major causes of this problem are extended on-the-road times where drivers handle several truckload pickup and deliveries successively; non-regular schedules and get-home rates; and low utilization of drivers dedicated time. These are by-and-large consequences of the driver-to-load dispatching method, which is based on point-to-point dispatching or direct shipment from origin-to-destination, commonly employed in the industry. In this dissertation, we consider an alternative dispatching method that necessitates careful design of an underlying network. In this scheme, a truckload on its …

Identifying And Quantifying Personnel Skills Gaps, Martin Joseph Mckenney

Engineering Management & Systems Engineering Theses & Dissertations

One of the issues organizations face is identifying the required skills needed for a position and then evaluating whether their personnel have these skills or if there is a “skills gap”. The skills gap is the distance between the position requirements and the skills currently possessed by the worker in that position. While multiple models have been created over the years to address facets of the problem, none of them provide a comprehensive framework to clearly identify the required skills and worker qualifications and then evaluate the degree of similarity. A composite skills gap model has been developed using the …

A Comparison Of Multi-Attribute Utility Theory, The Analytic Hierarchy Process, The Analytic Network Process, And New Hybrid Approaches For A Case Study Involving Radon, Jesse Ray Toepfer

Engineering Management & Systems Engineering Theses & Dissertations

This dissertation focuses on the use of three new combinational hybrid approaches to solve a rational decision problem. Even though Multi-Attribute Utility Theory (MAUT) and the Analytic Hierarchy Process (AHP), and the Analytic Network Process (ANP), are all long established theories, their practical applications continue to grow and generate new knowledge. As a case study approach, there exists a knowledge gap concerning the use of these MCDM methods in the area of environmental remediation, and more especially, in situations that involve radioactive materials. From this, and as borne out by the literature review discussed herein, a problem statement is thus …

Operational Decision Making Under Uncertainty: Inferential, Sequential, And Adversarial Approaches, Andrew J. Keith

Theses and Dissertations

Modern security threats are characterized by a stochastic, dynamic, partially observable, and ambiguous operational environment. This dissertation addresses such complex security threats using operations research techniques for decision making under uncertainty in operations planning, analysis, and assessment. First, this research develops a new method for robust queue inference with partially observable, stochastic arrival and departure times, motivated by cybersecurity and terrorism applications. In the dynamic setting, this work develops a new variant of Markov decision processes and an algorithm for robust information collection in dynamic, partially observable and ambiguous environments, with an application to a cybersecurity detection problem. In the …

Extreme-Point Tabu Search Heuristics For Fixed-Charge Generalized Network Problems, Angelika Leskovskaya

Operations Research and Engineering Management Theses and Dissertations

While researchers have studied generalized network flow problems extensively, the powerful addition of fixed charges on arcs has received scant attention. This work describes network-simplex-based algorithms that efficiently exploit the quasi-tree basis structure of the problem relaxations, proposes heuristics that utilize a candidate list, a tabu search with short and intermediate term memories to do the local search, a diversification approach to solve fixed-charge transportation problems, as well as a dynamic linearization of objective function extension for the transshipment fixed-charge generalized problems. Computational testings for both heuristics demonstrate their effectiveness in terms of speed and quality of solutions to these …

Equilibrium Modeling And Policy Analysis Of A Biofuel Supply Chain With A Hydroelectric Reservoir, Jinwoo Bae

Theses and Dissertations

This research proposesd a game theoretic model of a biofuel supply chain (BSC) where a utility company supplies reservoir water to two farmers, located in downstream and upstream of a hydropower dam. The decision-making process of the model is formulated as a three-stage Stackelberg game. We analyze the equilibrium of the decentralized systems and the effect of the government subsidy on energy crop (switchgrass) production for cellulosic biofuel industries, with two forms of subsidy: (1) discriminated subsidies and (2) equalized subsidies.

The results show that both forms of subsidy improve social welfare in the BSC unless the amount of subsidy …

Probabilistic Models For Order-Picking Operations With Multiple In-The-Aisle Pick Positions, Jingming Liu

Graduate Theses and Dissertations

The development of probability density functions (pdfs) for travel time of a narrow aisle lift truck (NALT) and an automated storage and retrieval (AS/R) machine is the focus of the dissertation. The multiple in-the-aisle pick positions (MIAPP) order picking system can be modeled as an M/G/1 queueing problem in which storage and retrieval requests are the customers and the vehicle (NALT or AS/R machine) is the server. Service time is the sum of travel time and the deterministic time to pick up and deposit a pallet (TPD).

Our first contribution is the development of travel time pdfs for retrieval operations …

Toolpath Planning Methodology For Multi-Gantry Fused Filament Fabrication 3d Printing, Hieu Trung Bui

Graduate Theses and Dissertations

Additive manufacturing (AM) has revolutionized the way industries manufacture and prototype products. Fused filament fabrication (FFF) is one of the most popular processes in AM as it is inexpensive, requires low maintenance, and has high material utilization. However, the biggest drawback that prevents FFF printing from being widely implemented in large-scale production is the cycle time. The most practical approach is to allow multiple collaborating printheads to work simultaneously on different parts of the same object. However, little research has been introduced to support the aforementioned approach. Hence a new toolpath planning methodology is proposed in this paper. The objectives …

Power System Planning In Disparate Systems: Modeling Sustainability And Electricity Access, Destenie Nock

Doctoral Dissertations

Electricity goals around the world tend to focus on increasing social benefit through one of two avenues: (1) increasing overall system sustainability or (2) increasing access to electricity. These goals guide the transition of the power system. In pursuit of these goals decision makers will need modeling tools that can inform decisions, in a way that is flexible enough to include a wide range of preferences and goals. It is clear that the future generation mix of the power system will change, but the most sustainable solution, will change based on a country's goals. This dissertation will explore the various …

Persuasion, Political Warfare, And Deterrence: Behavioral And Behaviorally Robust Models, William N. Caballero

Theses and Dissertations

This dissertation examines game theory models in the context of persuasion and competition wherein decision-makers are not completely rational by considering two complementary threads of research. The first thread of research pertains to offensive and preemptively defensive behavioral models. Research in this thread makes three notable contributions. First, an offensive modeling framework is created to identify how an entity optimally influences a populace to take a desired course of action. Second, a defensive modeling framework is defined wherein a regulating entity takes action to bound the behavior of multiple adversaries simultaneously attempting to persuade a group of decision-makers. Third, an …

Application Of Big Data Analytics In Agriculture Supply Chain Management, Sankara Narayanan Mangalam Ananthapadmanabhan

Master's Theses

The increasing trend in frequency of natural disasters in tandem with globalization of business makes the agricultural supply chain significantly vulnerable to disruption. This thesis presents a pragmatic approach for creating a Business Continuity Model that can notify supply chain planners when there is an increase in risk of agriculture supply chain disruption due to natural disasters. The methodology presented in this thesis applied big data analytics and machine learning algorithms along with agriculture product related exponential decay function to create a regionalized composite risk score, that incorporated both direct and indirect risk associated with the Agriculture Fresh Supply Chain. …

Fault Adaptive Workload Allocation For Complex Manufacturing Systems, Charlie B. Destefano

Graduate Theses and Dissertations

This research proposes novel fault adaptive workload allocation (FAWA) strategies for the health management of complex manufacturing systems. The primary goal of these strategies is to minimize maintenance costs and maximize production by strategically controlling when and where failures occur through condition-based workload allocation.

For complex systems that are capable of performing tasks a variety of different ways, such as an industrial robot arm that can move between locations using different joint angle configurations and path trajectories, each option, i.e. mission plan, will result in different degradation rates and life-expectancies. Consequently, this can make it difficult to predict when a …

Modeling Of Complex Parts For Industrial Waterjet Cleaning, Braden James

Graduate Theses and Dissertations

Industrial high-pressure waterjet cleaning is common to many industries. The modeling in this paper functions inside a collaborative robotic framework for high mix, low volume processes where human robot collaboration is beneficial. Automation of pressure washing is desirable for economic and ergonomic reasons. An automated cleaning system needs path simulation and analysis to give the operator insight into the predicted cleaning performance of the system. In this paper, ablation, the removal of a substrate coating by waterjet, is modeled for robotic cleaning operations. The model is designed to work with complex parts often found in spray cleaning operations, namely parts …

Simulating Alternative Tuberculosis Diagnosis Methods In Underdeveloped Countries, Luke Turner

Industrial Engineering Undergraduate Honors Theses

Tuberculosis is the deadliest infectious disease in the world; it is especially rampant in underdeveloped countries because they do not have the infrastructure, technology, or funding to properly combat the infection. However, the development of portable point-of-care diagnosis machines can reverse this epidemic as they far surpass conventional laboratory identification. The question now is where to place these machines, which is a difficult decision with a lack of data. Therefore, a flexible simulation model is created to test the implementation of these machines with different countries and configurations. The simulation tests the baseline model and three proposed implementations of the …

A Two-Stage Approach To Ridesharing Assignment And Auction In A Crowdsourcing Collaborative Transportation Platform., Peiyu Luo

Electronic Theses and Dissertations

Collaborative transportation platforms have emerged as an innovative way for firms and individuals to meet their transportation needs through using services from external profit-seeking drivers. A number of collaborative transportation platforms (such as Uber, Lyft, and MyDHL) arise to facilitate such delivery requests in recent years. A particular collaborative transportation platform usually provides a two sided marketplace with one set of members (service seekers or passengers) posting tasks, and the another set of members (service providers or drivers) accepting on these tasks and providing services. As the collaborative transportation platform attracts more service seekers and providers, the number of open …

Foster Care Support Foundation Volunteer And Capital Outreach Analysis, Abeer Bhatti, Alexandro Martinez, Sunny Patel, Desmond Vail

Senior Design Project For Engineers

Care Support Foundation (FCSF) provides free goods to children in Georgia. Annually, 11,000 volunteers are needed to deal with the massive influx of donations and fundraising events. Through our analyses, we aim to make recommendations to the FCSF, which can help raise funds and implement mitigating strategies that would increase funds and improve the foundation.

Equilibrium-Based Workload Balancing For Robust Emergency Response Operations In Metropolitan Areas, Parya Roustaee

Civil and Environmental Engineering Theses and Dissertations

This thesis presents an equilibrium-based modeling framework for emergency response (ER) workload balancing to achieve robust operation in large-scale metropolitan areas. The problem is formulated as a non-linear mathematical program (NLP), which determines the optimal workload cutoff for each ER station such that the weighted sum of the area-wide expected response time and its variation are minimized. The concept of Marginal Cost of Uncertainty (MCU) is introduced to measure the impact of a station’s workload increase on the area-wide service performance. The solution of the NLP is proved to be equivalent to a state of equilibrium in which all stations …

Essays On Time Series And Machine Learning Techniques For Risk Management, Michael Kotarinos

USF Tampa Graduate Theses and Dissertations

The Capital Asset Pricing Model combined with the Sharpe ratio is a standard method for choosing assets for selection in a portfolio. However, this method has many structural issues and was designed for a time when high dimensional computing was in its infancy. An alternative to these methods using a mix of Multi-Level Time Series Clustering, the MACBETH algorithm and traditional time series techniques was constructed that minimized data loss and allow for customized portfolio construction for investors with different risk profiles and specialized investment needs. It was shown that these methods are adaptable to cloud computing environments and allow …

Routing And Designing Networks For Two Transportation Problems, Liu Su

USF Tampa Graduate Theses and Dissertations

Routing and designing are essential for transportation networks. With effective routing and designing policies, transportation networks can work safely and efficiently. There are two transportation problems: hazardous materials (hazmat) transportation and warehouse logistics. This dissertation addresses the routing of networks for both problems. For hazmat transportation, the routing can be regulated via network design. Due to catastrophic consequences of potential accidents in hazmat transportation, a risk-averse approach for routing is necessary. In this dissertation, we consider spectral risk measures, for risk-averse hazmat routing. In addition, we introduce a network design problem to select a set of closed road segments for …