Engineering Commons^™

Logistics Orchestration Modeling And Evaluation For Humanitarian Relief, Hoong Chuin Lau, Zhengping Li, Xin Du, Heng Jiang, Robert De Souza

Research Collection School Of Computing and Information Systems

This paper proposes an orchestration model for post-disaster response that is aimed at automating the coordination of scarce resources that minimizes the loss of human lives. In our setting, different teams are treated as agents and their activities are "orchestrated" to optimize rescue performance. Results from simulation are analysed to evaluate the performance of the optimization model.

Fuzzy Differential Evolution Algorithm, Dejan Vucetic

Electronic Thesis and Dissertation Repository

The Differential Evolution (DE) algorithm is a powerful search technique for solving global optimization problems over continuous space. The search initialization for this algorithm does not adequately capture vague preliminary knowledge from the problem domain. This thesis proposes a novel Fuzzy Differential Evolution (FDE) algorithm, as an alternative approach, where the vague information of the search space can be represented and used to deliver a more efficient search. The proposed FDE algorithm utilizes fuzzy set theory concepts to modify the traditional DE algorithm search initialization and mutation components. FDE, alongside other key DE features, is implemented in a convenient decision …

Process Optimization Of Boatmate Trailers, Llc, Jamie M. Smotherman, Jasmine L. Kelley

Chancellor’s Honors Program Projects

No abstract provided.

A New Metaheuristic Algorithm Motivated By The Rooting Phenomena In Plants, Behzad Nemati

All Theses

In this thesis, we present a new metaheuristic algorithm for analyzing challenging optimization problems. Initial testing reveals the potential for the algorithm, which is based on the rooting phenomena found in plants in nature, to quickly produce effective solutions to challenging combinatorial optimization problems in the class NP. We present computational results describing the proposed metaheuristic's efficacy for an important class of scheduling problems and discuss areas of future work and application.

Development Of A Cost Minimizing Strategy To Mitigate Bird Mortalities In A Wind Farm, Karamvir Singh

Masters Theses 1911 - February 2014

Wind is the second largest renewable energy source after solar. It is one of the fastest growing sources of electricity in the world and currently of wind energy is installed in the United States and an additional is under construction (Office of Energy and Environment Affairs, 2011). For the growth of wind electricity, one of the most prominent environmental concerns relates to the death of birds, bats and other avian species resulting from collision with turbine blades.

This thesis develops a model that provides the optimal strategy of turning the turbines off in a wind farm for certain periods to …

A Study Of Queuing Theory In Low To High Rework Environments With Process Availability, Adam J. Brown

Theses and Dissertations--Manufacturing Systems Engineering

In manufacturing systems subject to machine and operator resource constraints the effects of rework can be profound. High levels of rework burden the resources unnecessarily and as the utilization of these resources increases the expected queuing time of work in process increases exponentially. Queuing models can help managers to understand and control the effects of rework, but often this tool is overlooked in part because of concerns over accuracy in complex environments and/or the need for limiting assumptions. One aim of this work is to increase understanding of system variables on the accuracy of simple queuing models. A queuing model …

New Mathematical And Evolutionary Optimization Methods To Achieve Fair Division In Multi-Agent Resource Allocation, Emmanuel Gurrola Molina

Open Access Theses & Dissertations

The problem of resource allocation among a group of agents naturally arises in a wide range of real-life events. The subject has earned popularity across the disciplines of Economics, Computer Science, Artificial Intelligence Operations Research and Social Welfare. This resource allocation problem can be commonly referred to as Multi-Agent Resource Allocation (MARA). This work considers a MARA problem where a central agent decides to allocate a set of divisible and non-divisible goods. MARA is considered to be part of an interdisciplinary research area in which the literature is vast and rapidly developing. However, most of the available literature mainly focuses …

Implementation Of Evolutionary Algorithms On The Power Industry And Aviation Security, Anuar Jesus Aguirre

Open Access Theses & Dissertations

The main objective of the power electric power grid is to supply reliable electricity to all the customers. Customers could be industrial, commercial, household, transportation and others. The power grid is a complex and large, and it formed by the conjunction of the generation, transmission and distribution system. The present research is focused in power distribution system. A new component replacement analysis method to solve component replacement problems for complex electricity distribution systems using Genetic Algorithms is developed. In the present model a Taylor series expansion is used to approximate the associated opportunity cost for each component in the system. …

Designing Optimal Aviation Baggage Screening Strategies Using The Monkey Search Algorithm, Edgar Ivan Jimenez

Open Access Theses & Dissertations

This thesis addresses the aviation baggage screening design problem considering several baggage screening devices which may be used for system implementation, the devices have different false clear and false alarm rates, throughput and purchase costs. In the present research, a comprehensive cost function which not only includes the cost associated with purchase and operation of baggage security devices, but also includes the indirect costs associated with device errors is used. A new monkey search based evolutionary algorithm is presented to determine the best selection of baggage screening security devices in order to minimize the expected annual total cost. The final …

Multi-Objective System Design Optimization Considering Environmental Emissions, Olivia Carolina Moreno

Open Access Theses & Dissertations

The well-known reliability optimization problem, the redundancy allocation problem (RAP) involves the simultaneous selection of system components and a design level configuration that can meet several design constraints in order to optimize the predefined objective function(s). The RAP has been predominantly solved as a single objective optimization problem with the reliability of the system to be maximized or system design cost to be minimized. When considered as a multiple objective reliability optimization problem, the system reliability is maximized and the cost and weight of the system are minimized. In this work, the RAP was formulated as a multiple objective optimization …

A Study On Facility Planning Using Discrete Event Simulation: Case Study Of A Grain Delivery Terminal., Sarah M. Asio

Department of Industrial and Management Systems Engineering: Dissertations, Theses, and Student Research

The application of traditional approaches to the design of efficient facilities can be tedious and time consuming when uncertainty and a number of constraints exist. Queuing models and mathematical programming techniques are not able to capture the complex interaction between resources, the environment and space constraints for dynamic stochastic processes. In the following study discrete event simulation is applied to the facility planning process for a grain delivery terminal. The discrete event simulation approach has been applied to studies such as capacity planning and facility layout for a gasoline station and evaluating the resource requirements for a manufacturing facility. To …

A Method To Improve The Sustainment Of Systems Based On Probability And Consequences, Michael Ashton Gaintner

Engineering Management & Systems Engineering Theses & Dissertations

The FROST Method is presented which improves the efficiency of long-term sustainment of hardware systems. The FROST Method makes sustainment and scheduling decisions based on the minimization of the expected value of current and future costs. This differs from current methods which tend to base decisions not on the expected value of costs, but on the expected inventory demand found through projections using data which is often inaccurate.

Distributions are used to account for randomness and inaccuracy in inputs such as failure rates and vendor-claimed dates for end of production. A Monte Carlo technique is then used to convert these …

Optimization Of Screw Cap Process For E & J Gallo Winery, Robert Trent Latimer

Industrial and Manufacturing Engineering

This project takes a microscopic look at all raw material, machinery, and practices that effect the screw cap process of wine products in order to highlight and eliminate the causes of defects. The approach for this project involves the analysis of process capability for raw material to achieve its required dimensions. This project also displays methods of attaining appropriate machinery settings, and provides a basis for operating standards. Many quality engineering applications are used throughout this study, revealing the decision process for analyzing said applications.

The studies in this project found uncontrolled dimensions in the suppliers’ caps and bottles and …

Development Of A New Evolutionary Algorithm Based On Adaptive Echolocation Applied To A Multi Objective Version Of The Redundancy Allocation Problem, Karla Rocio Gutierrez

Open Access Theses & Dissertations

The intention of this research is to develop a new algorithm that it is mainly focus in the principle of echolocation or also called biosonar. This principle is active in many animals such as: birds, shrews, dolphins and bats, these last ones are going to be a fundamental part of our study. These animals use it as radar in order to find food, obstacles or just to locate objects.

These animals use ultrasound beams with a certain degree of angle and multiple receivers; such as the two ears that are located slightly apart, so at the time of the returning …

Expanding Horizons With Chameleon: Team Missouri's Innovative Home Automation System, Bryan Glass, Ben Brannon, Katie Grantham, Stuart Werner Baur

Engineering Management and Systems Engineering Faculty Research & Creative Works

Team Missouri's 2009 Solar Decathlon entry featured a revolutionary home automation system, Chameleon, promoting both convenience and energy savings. This was accomplished using the typical controls of a convenience based automation system, while maintaining user set points, such as a home's ambient temperature, in the most energy efficient manner. Environmental features of the system include controls for home heating, ventilation and air conditioning, lighting, windows, shades, appliances, indoor air quality, as well as indoor and outdoor irrigation. Further analysis and refinement to the prototype system displayed at the competition is also presented in this paper.

Energy Audit And Optimization For "Arches Etc.", James Ross Dixon

Industrial and Manufacturing Engineering

Arches etc. is a San Diego business, which specializes in the manufacture, distribution, and installation of custom designed doors, windows, mouldings, and hardware. Due to the recent economic downturn, which has hindered the construction industry, Arches etc. believed that an analysis and optimization of their energy usage would provide additional assistance towards their goal to lower overhead and maintain current operations.

To begin this task, a comprehensive energy audit was conducted to establish an initial state from which to base improvements. Arches etc.’s current monthly utility bill averages $996, which solidifies the accuracy of this project’s performed energy audit, estimating …

Optimizing The Rearrangement Process In A Dedicated Warehouse, Hector J. Carlo, German E. Giraldo

11th IMHRC Proceedings (Milwaukee, Wisconsin. USA – 2010)

Determining the optimal storage assignment for products in a dedicated warehouse has been addressed extensively in the Facility Logistics literature. However, the process of implementing a particular storage assignment given the current location of products has not received much attention in the existing literature. Typically, warehouses use downtime or overtime to remove products from their current location and move them to the suggested location. This work presents the Rearrange-While-Working (RWW) policy to optimize the process of rearranging a dedicated warehouse. The RWW policy seeks to relocate products in a warehouse from the initial arrangement to the optimal arrangement while serving …

Optimization And Characterization Of Biodiesel Production From Cottonseed And Canola Oil, Hem Joshi

All Theses

Transesterification of cottonseed oil and canola oil was carried out using low molecular weight alcohols and potassium hydroxide. For cottonseed oil, a central composite design with eight factorial, six center and six axial points was used to study the effect of catalyst concentration, molar ratio of ethanol to cottonseed oil and reaction temperature on percentage yield and percentage initial absorbance (%A385nm) of the biodiesel. Catalyst concentration and molar ratio of ethanol to cottonseed oil were the most influential variables affecting percentage conversion and percentage initial absorbance. Maximum percentage yield of 98 % is predicted at a catalyst concentration of 1.07 …

A Stochastic Production Planning Model Under Uncertain Demand, Meenakshi Prajapati

Browse all Theses and Dissertations

Production planning plays a vital role in the management of manufacturingfacilities. The problem is to determine the production loading plan consisting of the quantity of production and the workforce level - to fulfill a future demand. Although the deterministic version of the problem has been widely studied in the literature, the stochastic production planning problem has not. The application of production planning models could be limited if the stochastic nature of the problem, for example, uncertainty in future demand, is not addressed. This study addresses such a stochastic production planning problem under uncertain demand and its application in an enclosure …

Developing New Multidimensional Knapsack Heuristics Based On Empirical Analysis Of Legacy Heuristics, Yong Kun Cho

Theses and Dissertations

The multidimensional knapsack problem (MKP) has been used to model a variety of practical optimization and decision-making applications. Due to its combinatorial nature, heuristics are often employed to quickly find good solutions to MKPs. While there have been a variety of heuristics proposed for the MKP, and a plethora of empirical studies comparing the performance of these heuristics, little has been done to garner a deeper understanding of heuristic performance as a function of problem structure. This dissertation presents a research methodology, empirical and theoretical results explicitly aimed at gaining a deeper understanding of heuristic procedural performance as a function …

On-Line Job-Shop Scheduling Of A Manufacturing System Based On A Virtual Supervisor Concept, Jesús Trujillo, Zbigniew Pasek, Enrique Baeyens

Industrial and Manufacturing Systems Engineering Publications

The controls for reconfigurable manufacturing systems have to be capable not only of identifying exceptions on-line, but also simultaneously developing on-line strategies for unpredictable customer orders or inaccurate estimates of processing times. This paper presents an approach for job-shop scheduling with uncertain arrival times. The approach exploits Virtual Supervisor (VS) concept, which provides access to all system information during program execution and thus can readily monitor the overall system performance. The goal is to minimize expected part tardiness and earliness cost. A solution methodology based on a combined Lagrangian relaxation, VS-Patterns, Maxwell equations and temporal difference is developed to obtain …

Otimização Baseada Na Quimiotaxia Social De Bactérias: Introdução E Perspectivas, Gladstone B. Alves

Gladstone B. Alves

No abstract provided.

Computer-Based Methods For Constructing Two-Level Fractional-Factorial Experimental Designs With A Requirement Set, Steven L. Forsythe

Theses and Dissertations

This dissertation developed four methodologies for computer-aided experimental design of two-level fractional factorial designs with requirement sets (DOE/RS). The requirement sets identify all the experimental factors and the appropriate interaction terms to be evaluated in the experiment. Taguchi graphs and similar manual methods provide techniques for solving the DOE/RS problem. Unfortunately, these methods are limited because they become difficult to use as the number of factors or interaction terms exceeds ten. This research showed that the DOE/RS problem belongs to a class of difficult-to-solve problems known as NP-Complete. It is the combinatorial nature of NP-Complete problems that causes them to …

Technology Selection For The Air Force Research Laboratory Air Vehicles Directorate: An Analysis Using Value Focused Thinking, Michael F. Winthrop

Theses and Dissertations

A technology selection model was developed for the Air Vehicles Directorate of Air Force Research Laboratory. The model was developed and demonstrated to aid in addressing the question of what technologies Air Vehicles' should invest in to remain consistent with Air Force values. Both Value-Focused Thinking and optimization approaches were used to identify the value of Air Vehicles technology, to provide insights to Air Vehicles' decision-makers, to determine where value gaps might exist with the scored alternatives, and to determine how sensitive the model was to changes. As a demonstration of the approach, seven technologies were scored, representing all three …

A Game-Theoretic Improvement Model For Stochastic Networks: Reliability Vs. Throughput, Jeffrey A. Schavland

Theses and Dissertations

Prescriptive models used to allocate resources for network improvement traditionally have used reliability or flow as Measures of Effectiveness (MOEs). Such metrics do not give value to efforts which make a component more difficult to exploit. This study developed an entirely new MOE for stochastic network improvement, flow damage utility, which uses a two person, zero-sum, non-cooperative game to optimize a probabilistic network for an estimate of expected flow minus performance degradation after a worst case component loss. A multiple criteria optimization problem that uses flow damage utility and an analogous, previously developed metric for the reliability problem is used …

An Airlift Hub-And-Spoke Location-Routing Model With Time Windows: Case Study Of The Conus-To-Korea Airlift Problem, David W. Cox

Theses and Dissertations

Traditionally, the United States Air Force's Air Mobility Command (AMC) has used the concept of direct delivery to airlift cargo and passengers from a point of embarkation to a point of debarkation. This study develops an alternative hub-and-spoke combined location-routing integer linear programming prototype model, and uses this model to determine what advantages a hub-and-spoke system offers, and in which scenarios it is better-suited than the direct delivery method. Additionally, the analysis suggests that the C-17 may be better-suited, in certain airlift situations, for theater airlift versus strategic (direct delivery) airlift. The model features the following elements: time windows, cargo …

The Application Of Sequential Convex Programming To Large-Scale Structural Optimization Problems, Todd A. Sriver

Theses and Dissertations

Structural design problems are often modeled using finite element methods. Such models are often characterized by constraint functions that are not explicitly defined in terms of the design variables. These functions are typically evaluated through numerical finite element analysis (FEA). Optimizing large-scale structural design models requires computationally expensive FEAs to obtain function and gradient values. An optimization approach which uses the SCP sequential convex programming algorithm of Zillober, integrated as the optimizer in the Automated Structural Optimization System (ASTROS), is tested. The traditional approach forms an explicitly defined approximate subproblem at each design iteration that is solved using the method …

Automated Manpower Rostering: Techniques And Experience, C. M. Khoong, Hoong Chuin Lau, L. W. Chew

Research Collection School Of Computing and Information Systems

We present ROMAN, a comprehensive, generic manpower rostering toolkit that successfully handles a wide spectrum of work policies found in service organizations. We review the use of various techniques and methodologies in the toolkit that contribute to its robustness and efficiency, and relate experience gained in addressing manpower rostering problems in industry.