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

Operations Research, Systems Engineering and Industrial Engineering Commons

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

Articles 1 - 11 of 11

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Determining The Orbit Locations Of Turkish Airborne Early Warning And Control Aircraft Over The Turkish Air Space, Nebi Sarikaya Mar 2009

Determining The Orbit Locations Of Turkish Airborne Early Warning And Control Aircraft Over The Turkish Air Space, Nebi Sarikaya

Theses and Dissertations

The technology improvement affects the military needs of individual countries. The new doctrine of defense for many countries emphasizes detecting threats as far away as you can from your homeland. Today, the military uses both ground RADAR and Airborne Early Warning and Control (AEW&C) Aircraft. AEW&C aircraft has become vital to detect low altitude threats that a ground RADAR cannot detect because of obstacles on the earth. Turkey has ordered four AEW&C aircraft for her air defense system because of the lack of complete coverage by ground RADAR. This research provides optimal orbit locations that can be updated according to …


Adaptive Pareto Set Estimation For Stochastic Mixed Variable Design Problems, Christopher D. Arendt Mar 2009

Adaptive Pareto Set Estimation For Stochastic Mixed Variable Design Problems, Christopher D. Arendt

Theses and Dissertations

Many design problems require the optimization of competing objective functions that may be too complicated to solve analytically. These problems are often modeled in a simulation environment where static input may result in dynamic (stochastic) responses to the various objective functions. System reliability, alloy composition, algorithm parameter selection, and structural design optimization are classes of problems that often exhibit such complex and stochastic properties. Since the physical testing and experimentation of new designs can be prohibitively expensive, engineers need adequate predictions concerning the viability of various designs in order to minimize wasteful testing. Presumably, an appropriate stochastic multi-objective optimizer can …


Improving Mixed Variable Optimization Of Computational And Model Parameters Using Multiple Surrogate Functions, David Bethea Mar 2008

Improving Mixed Variable Optimization Of Computational And Model Parameters Using Multiple Surrogate Functions, David Bethea

Theses and Dissertations

This research focuses on reducing computational time in parameter optimization by using multiple surrogates and subprocess CPU times without compromising the quality of the results. This is motivated by applications that have objective functions with expensive computational times at high fidelity solutions. Applying, matching, and tuning optimization techniques at an algorithm level can reduce the time spent on unprofitable computations for parameter optimization. The objective is to recover known parameters of a flow property reference image by comparing to a template image that comes from a computational fluid dynamics simulation, followed by a numerical image registration and comparison process. Mixed …


Search Techniques For Multi-Objective Optimization Of Mixed Variable Systems Having Stochastic Responses, Jennifer G. Walston Sep 2007

Search Techniques For Multi-Objective Optimization Of Mixed Variable Systems Having Stochastic Responses, Jennifer G. Walston

Theses and Dissertations

A research approach is presented for solving stochastic, multi-objective optimization problems. First, the class of mesh adaptive direct search (MADS) algorithms for nonlinearly constrained optimization is extended to mixed variable problems. The resulting algorithm, MV-MADS, is then extended to stochastic problems (MVMADS-RS), via a ranking and selection procedure. Finally, a two-stage method is developed that combines the generalized pattern search/ranking and selection (MGPS-RS) algorithms for single-objective, mixed variable, stochastic problems with a multi-objective approach that makes use of interactive techniques for the specification of aspiration and reservation levels, scalarization functions, and multi-objective ranking and selection. A convergence analysis for the …


Critical Infrastructure Rebuild Prioritization Using Simulation Optimization, Namsuk Cho Mar 2007

Critical Infrastructure Rebuild Prioritization Using Simulation Optimization, Namsuk Cho

Theses and Dissertations

This thesis examines the importance of a critical infrastructure rebuild strategy following a terrorist attack or natural disaster such as Hurricane Katrina. Critical infrastructures are very complex and dependent systems in which their re-establishment is an essential part of the rebuilding process. A rebuild simulation model consisting of three layers (physical, information, and spatial) captures the dependency between the six critical infrastructures modeled. We employ a simulation optimization approach to evaluate rebuild prioritization combinations with a goal of minimizing the time needed to achieve an acceptable rebuild level. We use a simulated annealing heuristic as an optimization technique that works …


Prioritizing Satellite Payload Selection Via Optimization, Benjamin S. Kallemyn Mar 2007

Prioritizing Satellite Payload Selection Via Optimization, Benjamin S. Kallemyn

Theses and Dissertations

This thesis develops optimization models for prioritizing payloads for inclusion on satellite buses with volume, power, weight and budget constraints. The first model considers a single satellite launch for which the budget is uncertain and constellation requirements are not considered. Subsequently, we include constellation requirements and provide a more enhanced model. Both single-launch models provide a prioritized list of payloads to include on the launch before the budget is realized. The single-launch models are subsequently extended to a sequence of multiple launches in two cases, both of which incorporate an explicit dependence on the constellation composition at each launch epoch. …


An Adaptive Tabu Search Heuristic For The Location Routing Pickup And Delivery Problem With Time Windows With A Theater Distribution Application, Robert E. Burks Jr. Sep 2006

An Adaptive Tabu Search Heuristic For The Location Routing Pickup And Delivery Problem With Time Windows With A Theater Distribution Application, Robert E. Burks Jr.

Theses and Dissertations

The time constrained pickup and delivery problem (PDPTW) is a problem of finding a set of routes for a fleet of vehicles in order to satisfy a set of transportation requests. Each request represents a user-specified pickup and delivery location. The PDPTW may be used to model many problems in logistics and public transportation. The location routing problem (LRP) is an extension of the vehicle routing problem where the solution identifies the optimal location of the depots and provides the vehicle schedules and distribution routes. This dissertation seeks to blend the PDPTW and LRP areas of research and formulate a …


Optimization Of A Multi-Echelon Repair System Via Generalized Pattern Search With Ranking And Selection: A Computational Study, Derek D. Tharaldson Mar 2006

Optimization Of A Multi-Echelon Repair System Via Generalized Pattern Search With Ranking And Selection: A Computational Study, Derek D. Tharaldson

Theses and Dissertations

With increasing developments in computer technology and available software, simulation is becoming a widely used tool to model, analyze, and improve a real world system or process. However, simulation in itself is not an optimization approach. Common optimization procedures require either an explicit mathematical formulation or numerous function evaluations at improving iterative points. Mathematical formulation is generally impossible for problems where simulation is relevant, which are characteristically the types of problems that arise in practical applications. Further complicating matters is the variability in the simulation response which can cause problems in iterative techniques using the simulation model as a function …


Routing Unmanned Aerial Vehicles While Considering General Restricted Operating Zones, Darin T. Brown Mar 2001

Routing Unmanned Aerial Vehicles While Considering General Restricted Operating Zones, Darin T. Brown

Theses and Dissertations

U.S. military forces employ unmanned aerial vehicles (UAVs) to conduct intelligence-gathering missions worldwide. For a typical mission, commanders may task UAV operators to gather imagery on 100 or more sites or targets. UAV operators must quickly prepare mission plans that meet the needs of their commanders while dealing with real-world constraints such as time windows, site priorities, imagery requirements, UAVs with different capabilities (i.e. imagery equipment, speed, and range), and UAVs departing from different bases. Previous AFIT research provided the UAV Battlelab with a tool, AFIT Router, for generating high-quality routes to aid mission planning. This research enhances the AFIT …


Analysis Of A Methodology For Linear Programming Optimality Analysis, Chanseok Jeong Mar 1997

Analysis Of A Methodology For Linear Programming Optimality Analysis, Chanseok Jeong

Theses and Dissertations

The methodology of Johnson, Baner, Moore, and Grant can be applied to large scale linear programming models. A methodology for optimality analysis of linear programs was developed to create metamodels using response surface methodology techniques such as experimental design and least squares regression. A metamodel consists of a simple equation which is able to predict the optimal objective function value of a linear program. What is needed is some large scale application of the techniques to verify how accurate they are. In the research, I plan to use the large scale LP model, STORM. I use the "Hot Start" idea …


Right-Hand-Side Multidimensional Optimality Analysis Of A Large Scale Linear Program Using Metamodelling Techniques, Osman Iyde Mar 1995

Right-Hand-Side Multidimensional Optimality Analysis Of A Large Scale Linear Program Using Metamodelling Techniques, Osman Iyde

Theses and Dissertations

A methodology for optimality analysis of linear programs was developed by Johnson, Bauer, Moore, and Grant to create metamodels using response surface methodology techniques such as experimental design and least squares regression, and a geostatistical estimation technique, namely kriging. Metamodels have the form of a simple polynomial, and they predict the optimal objective function value of an LP for various levels of the constraints. They eliminate the necessity of determining which critical region contains the right-hand-side (RHS) vector of interest since they are valid over multiple critical regions. The methodology of Johnson, et al. can be applied to large scale …