Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

2019

Operational Research

PDF

Institution
Keyword
Publication
Publication Type

Articles 1 - 30 of 129

Full-Text Articles in Engineering

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

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 …


Artificial Bee Colony Algorithm For Solving Fuzzy Multi-Objective Bed Allocation Model, Abdulhakeem Luqman Hasan Dec 2019

Artificial Bee Colony Algorithm For Solving Fuzzy Multi-Objective Bed Allocation Model, Abdulhakeem Luqman Hasan

Karbala International Journal of Modern Science

With the improvement of the medical services frameworks rivalry, hospitals face more and more challenges. In the interim, allotment of resource has a crucial influence on performing competitive benefits in a hospitals. To choose the suitable beds number is one of the most essential tasks in hospital administration. Anyway, in true condition, bed allotment choice is a multiple-side problem with weakness and haphazardness of the information available. It is so sophisticated. Therefore, the research about bed allotment difficulty is comparatively rare under considering multiple departments, nursing hours, and stochastic information about arrival and service of patients. In this paper, we …


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

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 Dec 2019

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 Dec 2019

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 Dec 2019

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 …


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

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 …


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

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 …


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

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 Nov 2019

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 Nov 2019

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 Oct 2019

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 …


The Business Case For Industrial Safety: Revealing The Comprehensive Value Of Ergonomic Investments For Manufacturing Enterprises In Industry 4.0, Shane Stan Oct 2019

The Business Case For Industrial Safety: Revealing The Comprehensive Value Of Ergonomic Investments For Manufacturing Enterprises In Industry 4.0, Shane Stan

Honors Theses

How can today’s manufacturing enterprises construct, implement, and optimize modern safety initiatives in a manner that will present maximum return on investment and facilitate enterprise growth? Furthermore, how can these manufacturers assure individual ergonomic investments become part of a larger strategy to facilitate organizational change in safety? This work addresses these questions by placing industrial ergonomics in a business improvement context which comprehensively presents the financial returns and growth opportunities poised by modern safety initiatives. Additionally, to further strengthen the business case for industrial safety, an ergonomic action planning framework is established to guide the creation of holistic safety programs …


Prioritizing Strategic Cyberspace Lethality, Andrew J. Schoka Oct 2019

Prioritizing Strategic Cyberspace Lethality, Andrew J. Schoka

Military Cyber Affairs

The primary concern of United States national security policy, as detailed in the 2018 National Defense Strategy, has shifted from asymmetrical counter-insurgency operations to countering inter-state strategic competition by rogue regimes and revisionist powers. This doctrinal shift has prompted an increased emphasis on military lethality, particularly in strategic-level cyberspace operations intended to counter open challenges to the global security environment and United States preeminence. Drawing from the theory of constraints in industrial engineering and Bayesian search theory in operations research, this paper identifies the key organizational constraints that hinder the lethality of the Department of Defense’s strategic-level cyberspace operations units …


Data-Driven Predictive Maintenance Scheduling Policies For Railways, Pedro Cesar Lopes Gerum, Ayca Altay, Melike Baykal-Gürsoy Oct 2019

Data-Driven Predictive Maintenance Scheduling Policies For Railways, Pedro Cesar Lopes Gerum, Ayca Altay, Melike Baykal-Gürsoy

Supply Chain Management

Inspection and maintenance activities are essential to preserving safety and cost-effectiveness in railways. However, the stochastic nature of railway defect occurrence is usually ignored in literature; instead, defect stochasticity is considered independently of maintenance scheduling. This study presents a new approach to predict rail and geometry defects that relies on easy-to-obtain data and integrates prediction with inspection and maintenance scheduling activities. In the proposed approach, a novel use of risk-averse and hybrid prediction methodology controls the underestimation of defects. Then, a discounted Markov decision process model utilizes these predictions to determine optimal inspection and maintenance scheduling policies. Furthermore, in the …


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

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 …


The Impact Of Executing A Warehouse Management System Change: A Case Study, Nicholas J. Cross Oct 2019

The Impact Of Executing A Warehouse Management System Change: A Case Study, Nicholas J. Cross

Masters Theses & Specialist Projects

The increased demand on distribution centers to provide quicker turnarounds from receiving to shipping while maintaining precise inventory accuracies is spurring the acquisition of a warehouse management system (WMS) to improve operations and increase efficiency. With the rapid expansion of WMS technology, it seems inevitable that warehouses will outgrow inefficient operational processes and switch to a system that can accommodate rapid development. Research has explained the financial burdens and benefits of acquiring a WMS, but there’s been minimal research describing the impacts of the actual implementation. This study took place within a 600,000 sq. ft. fulfillment center and focused on …


Paints-R-Us Term Project, Tyler Campbell, Skye Gilbreth, Michael Oluwole, Elijah Raffo, Brad Unruh Oct 2019

Paints-R-Us Term Project, Tyler Campbell, Skye Gilbreth, Michael Oluwole, Elijah Raffo, Brad Unruh

Engineering and Technology Management Student Projects

This project will consider a linear product mix optimization problem for a fictional paint company, Paints-R-Us. Paints-R-Us is a wholesale paint manufacturer located in the Pacific Northwest. The Global Production Manager, Steve Brush, has been tasked with maximizing Paints-R-Us’s profit in the upcoming quarter. Steve Brush oversees the global production plan, and in collaboration with the production planners will develop a production plan which optimizes the profits that Paints-R-Us can create in the quarter accounting for the following criteria:

• Demand in the given quarter for each of the 5 paint types that Paints-R-Us produces • The warehousing storage capacity …


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 Oct 2019

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 …


Identifying And Quantifying Personnel Skills Gaps, Martin Joseph Mckenney Oct 2019

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 …


Analyzing Failure Classifications For Patterns And Trends, Casey Eaton, Amanda Banks Sep 2019

Analyzing Failure Classifications For Patterns And Trends, Casey Eaton, Amanda Banks

Von Braun Symposium Student Posters

No abstract provided.


An Empirical Study Of Mixed Integer Programming Formulations Of The Backhaul Profit Maximization Problem, Yulan Bai, Eli V. Olinick Aug 2019

An Empirical Study Of Mixed Integer Programming Formulations Of The Backhaul Profit Maximization Problem, Yulan Bai, Eli V. Olinick

Operations Research and Engineering Management

Solving an instance of the Backhaul Profit Maximization Problem (BPMP) requires simultaneously solving two problems: (1) determining how to route an empty delivery vehicle back from its current location to its depot by a scheduled arrival time, and (2) selecting a profit-maximizing subset of delivery requests between various locations on the route subject to the vehicle's capacity. We propose and test a series of enhancements to the node-arc and triples mixed integer programming formulations of BPMP found in the literature and develop a multi-criteria Composite Index Method (CIM) to evaluate the results. We find that CPLEX takes 5 to 34 …


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

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 Aug 2019

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 Aug 2019

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 …


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

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 …


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

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 …


Minimodal: Dimensional Domain Of Miniature Shipping Containers For Intermodal Freight Transportation, Lee Stapley Jul 2019

Minimodal: Dimensional Domain Of Miniature Shipping Containers For Intermodal Freight Transportation, Lee Stapley

Ursidae: The Undergraduate Research Journal at the University of Northern Colorado

This study explores the feasibility of miniature shipping container usage within existing intermodal transportation (IT) supply chains. Smaller intermodal container shipments may help realign freight shipments with the most efficient transportation mode, rail. These containers embolden the dimensional domain (DD) of shipping. The shipping container dimensional domain (container size variation and modal fluidity) is widespread and results in shipments that are often larger or more infrequent than needed. The DD impacts transport mode, shipping frequency, shipment velocity, intermodal supply chain accessibility, and regional shipping networks. This study suggests that container size impacts the DD and, therefore, mode choice. As miniature …


Transportation Safety Performance Of Us Bus Transit Agencies And Population Density: A Cross-Sectional Analysis (2008-2014), Ilker Karaca, Peter T. Savolainen Jul 2019

Transportation Safety Performance Of Us Bus Transit Agencies And Population Density: A Cross-Sectional Analysis (2008-2014), Ilker Karaca, Peter T. Savolainen

Ilker Karaca

The paper examines the transportation safety performance of transit agencies providing public bus service in the US by using data from the National Transit Database (NTD)

Uses NTD data for a seven-year period from 2008 to 2014 • 3,853 observations for 651 public transportation agencies in 50 states

Seven types of bus transit fatalities and injuries (including passengers, operators, pedestrians, bicyclists)

Main explanatory variable: urban density obtained from the US Census figures

Other explanatory variables: total agency revenue miles, unlinked passenger trips, agency fleet size, and urban population


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

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 …