Engineering Commons^™

Multi-Level Route-Optimization Computer Application, Ryan Sutardji, Frank Nguyen

Industrial and Manufacturing Engineering

This report provides a detailed analysis on how to optimize driving routes by creating a computer application. There are many different route-optimization issues that logistical companies consistently face, as well as many different solutions and algorithms. With technology on the rise, pick-up, delivery, and transportation services are become a huge part of our everyday lives. When optimizing routes, reducing transportation costs by minimizing travel distance is always ideal, but other factors must be considered such as arriving at a location before or after a certain time. Our objective is to optimize driving routes based on travel distance and priorities. We …

Shortest Path Based Decision Making Using Probabilistic Inference, Akshat Kumar

Research Collection School Of Computing and Information Systems

We present a new perspective on the classical shortest path routing (SPR) problem in graphs. We show that the SPR problem can be recast to that of probabilistic inference in a mixture of simple Bayesian networks. Maximizing the likelihood in this mixture becomes equivalent to solving the SPR problem. We develop the well known Expectation-Maximization (EM) algorithm for the SPR problem that maximizes the likelihood, and show that it does not get stuck in a locally optimal solution. Using the same probabilistic framework, we then address an NP-Hard network design problem where the goal is to repair a network of …

Approximation For Single-Channel Multi-Server Queues And Queuing Networks With Generally Distributed Inter-Arrival And Service Times, Carlos Roberto Chaves

Doctoral Dissertations

"This dissertation is divided into two papers. The first paper is related to developing a closed-form approximation for single-channel multiple-server queues with generally distributed inter-arrival and service times, which are often found in numerous settings, e.g., airports and manufacturing systems. Unfortunately, exact models for such systems require distributions for the underlying random variables. Further, data for fitting distributions is sometimes not available, and one only has access to means and variances of the underlying input random variables. Under heavy traffic, excellent approximations already exist for this purpose. In the first paper, a new approximation method for medium traffic is presented. …

Applications Of Simulation And Optimization Techniques In Optimizing Room And Pillar Mining Systems, Angelina Konadu Anani

Doctoral Dissertations

"The goal of this research was to apply simulation and optimization techniques in solving mine design and production sequencing problems in room and pillar mines (R&P). The specific objectives were to: (1) apply Discrete Event Simulation (DES) to determine the optimal width of coal R&P panels under specific mining conditions; (2) investigate if the shuttle car fleet size used to mine a particular panel width is optimal in different segments of the panel; (3) test the hypothesis that binary integer linear programming (BILP) can be used to account for mining risk in R&P long range mine production sequencing; and (4) …

Warranty Period And Product Price Optimization For Remanufactured Products, Yuxi Liu

Theses and Dissertations

This study considers a remanufactured electrical product under a tiered warranty policy. Warranty is key in ensuring a good manufacturer—consumer relationship. Manufacturers hope to minimize warranty costs while consumers believe that good warranty promises better product quality and reliability. This Thesis presents an optimal warranty period from the perspective of a manufacturer to maximize the total expected profits, while ensuring sustained consumer relation. We use real data from a local company with a global supply chain to provide a numerical example.

Guidelines For Scheduling In Primary Care: An Empirically Driven Mathematical Programming Approach, Hyun Jung Alvarez Oh

Doctoral Dissertations

Primary care practices play a vital role in healthcare delivery since they are the first point of contact for most patients, and provide health prevention, counseling, education, diagnosis and treatment. Practices, however, face a complex appointment scheduling problem because of the variety of patient conditions, the mix of appointment types, the uncertain service times with providers and non-provider staff (nurses/medical assistants), and no-show rates which all compound into a highly variable and unpredictable flow of patients. The end result is an imbalance between provider idle time and patient waiting time. To understand the realities of the scheduling problem we analyze …

Developing An Optimal Model For Infant Home Visitation, Isaac Atuahene

Doctoral Dissertations

The United States, Great Britain, Denmark, Canada and many other countries have accepted home visitation (HV) as a promising strategy for interventions for infants after births and for their mothers. Prior HV studies have focused on theoretical foundations, evaluations of programs, cost/benefit analysis and cost estimation by using hospital/payer/insurance data to prove its effectiveness and high cost. As governments and private organizations continue to fund HVs, it is an opportune time to develop and formulate operations research (OR) models of HV coverage, quality and cost so they might be used in program implementation as done for adult home healthcare (HHC) …

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 …

Strasbaugh Nonconforming Report Optimization, Eden Andersen, Angela Asgekar, Rebecca Gregg

Industrial and Manufacturing Engineering

This paper strives to convey the problems and proposed solutions for Strasbaugh’s Nonconforming Report (NCR) Optimization. Strasbaugh is a world leader in silicon wafer polisher and grinder technologies. After a significant down size to the company parts they used to manufacture now have to be purchased, and many of these incoming parts do not conform to Strasbaugh’s high standards. This has led to an increase in NCRs that need to be processed, which takes up time, resources and money.

The objective therefore became to update the multi-sheet carbon copy paper system to better optimize the use of these reports and …

A Computational Intelligence Approach To System-Of-Systems Architecting Incorporating Multi-Objective Optimization, David M. Curry, Cihan H. Dagli

Engineering Management and Systems Engineering Faculty Research & Creative Works

A computational intelligence approach to system-of-systems architecting is developed using multi-objective optimization. Such an approach yields a set of optimal solutions (the Pareto set) which has both advantages and disadvantages. The primary benefit is that a set of solutions provides a picture of the optimal solution space that a single solution cannot. The primary difficulty is making use of a potentially infinite set of solutions. Therefore, a significant part of this approach is the development of a method to model the solution set with a finite number of points allowing the architect to intelligently choose a subset of optimal solutions …

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

Theses and Dissertations--Mechanical 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 And System For A Multi-Model Decision Aid For Sustainable Farming Practices, Kasi Bharath Vegesana

Computational Modeling & Simulation Engineering Theses & Dissertations

Decision support systems (DSS) for farmers address the need for modeling multiple processes and scenarios that affect farmer decision making. Existing DSS have various drawbacks that stop them from being deployed as decision support tools. This research proposes a multi-model simulation framework that can be used to analyze farm management practices at the crop level, individual farm level and at the community level to show the impact and alternatives for smallholder farming practices. A generic crop growth model is proposed, based on existing equations. We run sensitivity analysis on the model to identify important variables. The outputs from the crop …

Truckload Shipment Planning And Procurement, Neo Nguyen

Graduate Theses and Dissertations

This dissertation presents three issues encountered by a shipper in the context of truckload transportation. In all of the studies, we utilize optimization techniques to model and solve the problems. Each study is inspired from the real world and much of the data used in the experiments is real data or representative of real data.

The first topic is about the freight consolidation in truckload transportation. We integrate it with a purchase incentive program to increase truckload utilization and maximize profit. The second topic is about supporting decision making collaboration among departments of a manufacturer. It is a bi-objective optimization …

Runway Operations Management: Models, Enhancements, And Decomposition Techniques, Farbod Farhadi

Doctoral Dissertations

Air traffic loads have been on the rise over the last several decades and are expected to double, and possibly triple in some regions, over the coming decade. With the advent of larger aircraft and ever-increasing air traffic loads, aviation authorities are continually pressured to examine capacity expansions and to adopt better strategies for capacity utilization. However, this growth in air traffic volumes has not been accompanied by adequate capacity expansions in the air transport infrastructure. It is, therefore, predicted that flight delays costing multi-billion dollars will continue to negatively impact airline companies and consumers. In airport operations management, runways …

Optimizing Boat Hull And Deck Mold Storage Scheduling With Linear Programming, Tron Bjorn Dareing

Masters Theses

With a wide range of products, Sea Ray uses a vast amount of large boat molds for each of the different boat models. Storing and transporting these molds can be an issue with introducing high variability in the production process. One of the largest problems deals with the utilization of the employees’ time with the large amount of boat production. Having the boat molds being ready for production is a critical part of the manufacturing of quality boats. There is non-value added time spent on preparing the molds for the lamination process and storing them in various areas. This problem …

A Stochastic Model For Self-Scheduling Problem, Lili Zhang

Masters Theses

The unit commitment (UC) problem is a typical application of optimization techniques in the power generation and operation. Given a planning horizon, the UC problem is to find an optimal schedule of generating units, including on/off status and production level of each generating unit at each time period, in order to minimize operational costs, subject to a series of technical constraints. Because technical constraints depend on the characteristics of energy systems, the formulations of the UC problem vary with energy systems. The self-scheduling problem is a variant of the UC problem for the power generating companies to maximize their profits …

Reducing Carbon Emission Of Ocean Shipments By Optimizing Container Size Selection, Edwin Lik Ming Chong, Nang Laik Ma, Kar Way Tan

Research Collection School Of Computing and Information Systems

Human’s impact on earth through global warming is more or less an accepted fact. Ocean freight is estimated to contribute 4-5% of global carbon emissions and manufacturing companies can aid in reducing this amount. Many companies that ship goods through full container loads do not have the capabilities to ensure the containers they are using minimizes their carbon footprint. One of the reasons is the choice of non-ideal container sizes for their shipments. This paper provides a mathematical model to minimize companies’ shipping carbon footprints by selecting the ideal container sizes appropriate for their shipment volumes. Using data from a …

Strategies To Improve The Efficiency Of Emergency Medical Service (Ems) Systems Under More Realistic Conditions, Kanchala Sudtachat

All Dissertations

Emergency medical service (EMS) systems provide medical care to pre-hospital patients who need rapid response and transportation. This dissertation proposes a new realistic approach for EMS systems in two major focuses: multiple unit dispatching and relocation strategies. This work makes recommendations for multiple-unit dispatch to multiple call priorities based on simulation optimization and heuristics. The objective is to maximize the expected survival rate. Simulation models are proposed to determine the optimization. A heuristic algorithm is developed for large-scale problems. Numerical results show that dispatching while considering call priorities, rather than always dispatching the closest medical units, could improve the effectiveness …

A Heuristic Algorithm For Determining The Part Set In A Powder-Bed Additive Manufacturing Machine., Sonja Dieder

Electronic Theses and Dissertations

The goal of this research is to develop a procedure for the placement of a priority part into a planned build in a powder-bed additive manufacturing machine. Toward that goal, a heuristic procedure was developed that seeks to maximize the revenue in a scheduled build, subject to due-date constraints; i.e., all parts with the closest due date will not only be included in the build, but will be placed near the bottom of the build. Likewise, any part in the scheduled build that does not have an immediate due date is a candidate for removal in order to accommodate a …

Poisson Distributed Individuals Control Charts With Optimal Limits, Negin Enayaty Ahangar

Graduate Theses and Dissertations

The conventional method used in attribute control charts is the Shewhart three sigma limits. The implicit assumption of the Normal distribution in this approach is not appropriate for skewed distributions such as Poisson, Geometric and Negative Binomial. Normal approximations perform poorly in the tail area of the these distributions. In this research, a type of attribute control chart is introduced to monitor the processes that provide count data. The economic objective of this chart is to minimize the cost of its errors which is determined by the designer. This objective is a linear function of type I and II errors. …

Modeling Preventive Maintenance In Complex Systems, Jessica Rivas

Open Access Theses

This thesis presents an explicit consideration of the impacts of modeling decisions on the resulting maintenance planning. Incomplete data is common in maintenance planning, but is rarely considered explicitly. Robust optimization aims to minimize the impact of uncertainty--here, in contrast, I show how its impact can be explicitly quantified. Doing so allows decision makers to determine whether it is worthwhile to invest in reducing uncertainty about the system or the effect of maintenance. The thesis consists of two parts. Part I uses a case study to show how incomplete data arises and how the data can be used to derive …

Scheduling And Resource Allocation In Wireless Sensor Networks, Yosef Alayev

Dissertations, Theses, and Capstone Projects

In computer science and telecommunications, wireless sensor networks are an active research area. Each sensor in a wireless sensor network has some pre-defined or on demand tasks such as collecting or disseminating data. Network resources, such as broadcast channels, number of sensors, power, battery life, etc., are limited. Hence, a schedule is required to optimally allocate network resources so as to maximize some profit or minimize some cost. This thesis focuses on scheduling problems in the wireless sensor networks environment. In particular, we study three scheduling problems in the wireless sensor networks: broadcast scheduling, sensor scheduling for area monitoring, and …

Performance Analysis And Scheduling Strategies For Ambulatory Surgical Facilities, Xuanqi Zhang

Dissertations

Ambulatory surgery is a procedure that does not require an overnight hospital stay and is cost effective and efficient. The goal of this research is to develop an ASF operational model which allows management to make key decisions. This research develops and utilizes the simulation software ARENA based model to accommodate: (a) Time related uncertainties – Three system uncertainties characterize the problem (ii) Surgery time variance (ii) Physician arrival delay and (iii) Patient arrival delay; (b) Resource Capture Complexities – Patient flows vary significantly and capture/utilize both staffing and/or physical resources at different points and varying levels; and (c) Processing …

A Dea Model To Optimize Insurance Payment Plans Based On Pacs, Gagan Rajpal

Doctoral Dissertations

Healthcare industry has evolved dramatically over the time. From being a “cottage industry” to an “organized industry” has brought lot of changes. The changes have been both good and bad. Among the problems that have surfaced in past couple of decades, rising healthcare cost has been one of the most significant. The rising healthcare cost has been documented to be a symptom of several factors. Since the inception of healthcare as an organized industry several payment models for providers and hospitals have been adopted. Current healthcare reforms have proposed new payments models to curb the rising cost and provide consumer …

Hosx: Hospital Operations Excellence Model, Shivon S. Boodhoo

Dissertations

Hospital performance can be evaluated in four categories: (i) quality of care, (ii) process of care (iii) financial and (iv) operations productivity. Of these, ‘quality of care’ is the most widely reported and studied measure of performance, and focuses primarily on the clinical outcomes of the patient. In contrast, operations productivity and efficiency is the least studied measure, and currently there is limited ability to evaluate how efficiently the hospital has used its resources to deliver healthcare services. Cost containment in the healthcare industry is a challenging problem, and there is a lack of models and methods to benchmark hospital …

Master Physician Scheduling Problem, Aldy Gunawan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

We study a real-world problem arising from the operations of a hospital service provider, which we term the master physician scheduling problem. It is a planning problem of assigning physicians’ full range of day-to-day duties (including surgery, clinics, scopes, calls, administration) to the defined time slots/shifts over a time horizon, incorporating a large number of constraints and complex physician preferences. The goals are to satisfy as many physicians’ preferences and duty requirements as possible while ensuring optimum usage of available resources. We propose mathematical programming models that represent different variants of this problem. The models were tested on a real …

A Mechanism Design Approach To Bandwidth Allocation In Tactical Data Networks, Ankur Mour

Open Access Theses

The defense sector is undergoing a phase of rapid technological advancement, in the pursuit of its goal of information superiority. This goal depends on a large network of complex interconnected systems - sensors, weapons, soldiers - linked through a maze of heterogeneous networks. The sheer scale and size of these networks prompt behaviors that go beyond conglomerations of systems or `system-of-systems'. The lack of a central locus and disjointed, competing interests among large clusters of systems makes this characteristic of an Ultra Large Scale (ULS) system. These traits of ULS systems challenge and undermine the fundamental assumptions of today's software …

Exact And Representative Algorithms For Multi Objective Optimization, Ozgu Turgut

Wayne State University Dissertations

In most real-life problems, the decision alternatives are evaluated with multiple conflicting criteria. The entire set of non-dominated solutions for practical problems is impossible to obtain with reasonable computational effort. Decision maker generally needs only a representative set of solutions from the actual Pareto front. First algorithm we present is for efficiently generating a well dispersed non-dominated solution set representative of the Pareto front which can be used for general multi objective optimization problem. The algorithm first partitions the criteria space into grids to generate reference points and then searches for non-dominated solutions in each grid. This grid-based search utilizes …

Optimization Of Strategic Planning Processes For Configurable Products: Considerations For Global Supply, Demand, And Sustainability Issues, Edward Lawrence Umpfenbach

Wayne State University Dissertations

The assortment planning problem is to decide on the set of products that a retailer or manufacturer will offer to its customers to maximize profitability. While assortment planning research has been expanding in recent years, the current models are inadequate for the needs of a configurable product manufacturer. In particular, we address assortment planning for an automobile manufacturer. We develop models to integrate assortment planning and supply chain management, designed for use by a large automaker in its strategic planning phase. Our model utilizes a multinomial logit model transformed into a mixed integer linear program through the Charnes-Cooper transformation. It …

A Decision Support Model For The Location Of Hand Sanitizer Dispensers In Hospitals, Laila Cure

Laila Cure

Compliance with hand hygiene practices is directly affected by the accessibility and availability of cleaning agents. Nevertheless, the decision of where to locate these dispensers is often not explicitly or fully addressed in the literature. In this paper, we study the problem of selecting the locations to install alcohol-based hand sanitizer dispensers throughout a hospital unit. We investigate the relevant criteria in selecting dispenser locations that promote compliance with hand hygiene practices, propose metrics for the evaluation of various location configurations, and formulate a dispenser location optimization model that incorporates such criteria. A complete methodology to collect data and obtain …