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

Air Force Institute of Technology

Discipline
Keyword
Publication Year
Publication
Publication Type

Articles 271 - 300 of 610

Full-Text Articles in Operational Research

Optimizing Distribution Sensor Placement For Border Patrol Interdiction Using Microsoft Excel, Adrian C. Patrascu Jun 2007

Optimizing Distribution Sensor Placement For Border Patrol Interdiction Using Microsoft Excel, Adrian C. Patrascu

Theses and Dissertations

The purpose of this research was to develop an electronic sensor placement model for border security. A model was developed using Microsoft Excel, with some add-on capabilities, to optimize the placement of electronic sensors on a border network given a pre-determined budgetary constraint. The model is capable of handling multiple sensor types, which are placed together as packages, and allows for daytime, nighttime, or 24 hour operation of each sensor type. Additionally, each sensor can be assigned a specific range and detection probability curve within the given range. The model is capable of optimizing either average coverage, or minimum coverage, …


A Multivariate Magnitude Robust Control Chart For Mean Shift Detection And Change Point Estimation, Ryan M. Harrell Mar 2007

A Multivariate Magnitude Robust Control Chart For Mean Shift Detection And Change Point Estimation, Ryan M. Harrell

Theses and Dissertations

Statistical control charts are often used to detect a change in an otherwise stable process. This process may contain several variables affecting process stability. The goal of any control chart is to detect an out-of-control state quickly and provide insight on when the process actually changed. This reduces the off-line time the quality engineer spends assigning causality. In this research, a multivariate magnitude robust chart (MMRC) was developed using a change point model and a likelihood-ratio approach. Here the process is considered in-control until one or more normally distributed process variables permanently and suddenly shifts to out-of-control, stable value. Using …


A Layered Social And Operational Network Analysis, Jennifer L. Geffre Mar 2007

A Layered Social And Operational Network Analysis, Jennifer L. Geffre

Theses and Dissertations

To provide maximal disruption to a clandestine/terrorist network's ability to conduct missions, we must develop a means to determine the individuals' importance to the network and operations. In a network centric world, this importance is represented as an additive value of their criticality across the convergence of multiple layers of network connections. The connections layers of the network are comprised of social layers (Acquaintance, Friendship, Nuclear Family, Relatives, Student-Teacher, and Religious Mentors, Reverent Power and others), as well as layers representing interactions involving Resources, Knowledge/Skills and Temporal Local. The social criticality of an individual is measured by centrality. Event Trees …


Improved Hyperspectral Image Testing Using Synthetic Imagery And Factorial Designed Experiments, Joseph P. Bellucci Mar 2007

Improved Hyperspectral Image Testing Using Synthetic Imagery And Factorial Designed Experiments, Joseph P. Bellucci

Theses and Dissertations

The goal of any remote sensing system is to gather data about the geography it is imaging. In order to gain knowledge of the earth's landscape, post-processing algorithms are developed to extract information from the collected data. The algorithms can be intended to classify the various ground covers in a scene, identify specific targets of interest, or detect anomalies in an image. After the design of an algorithm comes the difficult task of testing and evaluating its performance. Traditionally, algorithms are tested using sets of extensively ground truthed test images. However, the lack of well characterized test data sets and …


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 …


Approximate Analysis Of An Unreliable M/M/2 Retrial Queue, Brian P. Crawford Mar 2007

Approximate Analysis Of An Unreliable M/M/2 Retrial Queue, Brian P. Crawford

Theses and Dissertations

This thesis considers the performance evaluation of an M/M/2 retrial queue for which both servers are subject to active and idle breakdowns. Customers may abandon service requests if they are blocked from service upon arrival, or if their service is interrupted by a server failure. Customers choosing to remain in the system enter a retrial orbit for a random amount of time before attempting to re-access an available server. We assume that each server has its own dedicated repair person, and repairs begin immediately following a failure. Interfailure times, repair times and times between retrials are exponentially distributed, and all …


Planning And Assessing Stability Operations: A Proposed Value-Focused Thinking Approach, Gerald D. Fensterer Mar 2007

Planning And Assessing Stability Operations: A Proposed Value-Focused Thinking Approach, Gerald D. Fensterer

Theses and Dissertations

Stability operations are vital to establish peace in the aftermath of conflict. The United States is often called in for military support during conflict. The new American military paradigms include establishing peace through stability operations after a military conflict. Due to this new role, military decision makers face many difficulties in conducting successful stability operations. Compounding this problem is the limited number of resources pertaining to stability operations: experts, doctrine, knowledge, and technology. Two overarching challenges of stability operations facing decision makers are planning and prioritizing of stability operations and determining progress. This thesis applies a structured analytical approach to …


An Efficient Metaheuristic For Dynamic Network Design And Message Routing, Robert B. Hartlage Mar 2007

An Efficient Metaheuristic For Dynamic Network Design And Message Routing, Robert B. Hartlage

Theses and Dissertations

The implementation of Net-centric warfare presents major challenges in terms of effectively and efficiently delivering critical information across the Global Information Grid. In many cases, the amount of information requested will exceed the capabilities of the network. One challenge is to dynamically design the network (assign transceivers) to maximize the amount of required information that can be transmitted and the quality of service for those transmissions - to best implement the communications tasking order. The problem is as follows: given a list of required message traffic, to include source, destination, size, and priority, design the network to maximize the delivery …


Updating Optimal Decisions Using Game Theory And Exploring Risk Behavior Through Response Surface Methodology, Jeremy D. Jordan Mar 2007

Updating Optimal Decisions Using Game Theory And Exploring Risk Behavior Through Response Surface Methodology, Jeremy D. Jordan

Theses and Dissertations

This thesis utilizes game theory within a framework for updating optimal decisions based on new information as it becomes available. Methodology is developed that allows a decision maker to change his perceived optimal policy based on available knowledge of the opponents strategy, where the opponent is a rational decision maker or a random component nature. Utility theory is applied to account for the different risk preferences of the decision makers. Furthermore, response surface methodology is used to explore good risk strategies for the decision maker to approach each situation with. The techniques are applied to a combat scenario, a football …


Mathematical Programming Model For Fighter Training Squadron Pilot Scheduling, Thomas M. Newlon Mar 2007

Mathematical Programming Model For Fighter Training Squadron Pilot Scheduling, Thomas M. Newlon

Theses and Dissertations

The United States Air Force fighter training squadrons build weekly schedules using a long and tedious process. Very little of this process is automated and optimality of any kind is nearly impossible. Schedules are built to a feasible condition only to be changed with consideration of Wing level requirements. Weekly flying schedules are restricted by requirements for crew rest, days since a pilot's last sortie, sorties in the last 30 days, and sorties in the last 90 days. By providing a scheduling model to the pilot charged with creating the schedule, valuable pilot hours could be spent in the cockpit, …


Examining Clandestine Social Networks For The Presence Of Non-Random Structure, Joshua S. Seder Mar 2007

Examining Clandestine Social Networks For The Presence Of Non-Random Structure, Joshua S. Seder

Theses and Dissertations

This thesis develops a tractable, statistically sound hypothesis testing framework for the detection, characterization, and estimation of non-random structure in clandestine social networks. Network structure is studied via an observed adjacency matrix, which is assumed to be subject to sampling variability. The vertex set of the network is partitioned into k mutually exclusive and collectively exhaustive subsets, based on available exogenous nodal attribute information. The proposed hypothesis testing framework is employed to statistically quantify a given partition's relativity in explaining the variability in the observed adjacency matrix relative to what can be explained by chance. As a result, valuable insight …


Change-Point Methods For Overdispersed Count Data, Brian A. Wilken Mar 2007

Change-Point Methods For Overdispersed Count Data, Brian A. Wilken

Theses and Dissertations

A control chart is often used to detect a change in a process. Following a control chart signal, knowledge of the time and magnitude of the change would simplify the search for and identification of the assignable cause. In this research, emphasis is placed on count processes where overdispersion has occurred. Overdispersion is common in practice and occurs when the observed variance is larger than the theoretical variance of the assumed model. Although the Poisson model is often used to model count data, the two-parameter gamma-Poisson mixture parameterization of the negative binomial distribution is often a more adequate model for …


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 …


Modeling A Reparable Supply Chain And Applying Cpfr Concepts, Sandra A. Mayhall Jun 2006

Modeling A Reparable Supply Chain And Applying Cpfr Concepts, Sandra A. Mayhall

Theses and Dissertations

The Air Force supply chain includes parts required to build, fix, or maintain aircraft delivered to the warfighter to carry out missions. Industry has shown that following Collaborative Planning, Forecasting, and Replenishment (CPFR) concepts, particularly reducing inventory through accurate demand forecasts, has increased profits in part by lowering the holding costs of inventory and increasing sales. This is analogous to the Air Force increasing aircraft availability. There is scant evidence that demand forecasts generated at any level in the Air Force are shared with the intent of coordinating replenishment. This thesis uses a simple discrete-event stochastic simulation model to show …


Reducing Uncertainty In Effects-Based Operations, Wilburn B. Mclamb Mar 2006

Reducing Uncertainty In Effects-Based Operations, Wilburn B. Mclamb

Theses and Dissertations

Known as the fog of war, uncertainty has been prevalent in the conduct of military operations throughout human history. Intelligence collection efforts are tasked to reduce this uncertainty through the collection of information. Utilizing Shannon's entropy as a measure of the expected information gain due to an intelligence collection effort, a methodology is developed to prioritize and allocate intelligence assets in an efficient manner. Incorporated in this methodology are target priority and the requirement to reassess dynamic targets. The application area for the methodology is Effects-Based Operations. A generalized state model is developed to conduct adversary system-of-systems analysis. This model …


Modeling Network Centric Warfare (Ncw) With The System Effectiveness Analysis Simulation (Seas), Jason B. Honabarger Mar 2006

Modeling Network Centric Warfare (Ncw) With The System Effectiveness Analysis Simulation (Seas), Jason B. Honabarger

Theses and Dissertations

Significant technological advances over the past few decades have fueled the continual and rapid development of an information-based world. Network Centric Warfare (NCW) has become the buzzword of the young millennium within the Department of Defense (DoD) and is quickly becoming a popularly shared vision and rallying cry for force transformation among United States military leaders. An essential element in fully implementing this network-centric way of thinking is to develop useful measures to help gauge the effectiveness and efficiency of both our military networks and our strategic NCW doctrine. The goal of this research is first to provide a comprehensive …


Using Agent-Based Modeling To Search For Elusive Hiding Targets, Jeffrey E. Rucker Mar 2006

Using Agent-Based Modeling To Search For Elusive Hiding Targets, Jeffrey E. Rucker

Theses and Dissertations

The SCUD hunt problem that emerged during Operation Desert Storm has become a source of great interest to major commands like Air Combat Command. One of the metrics used to measure the effectiveness of our operations in a SCUD hunt is time to detect and target. We use the agent-based System Effectiveness and Analysis Simulation (SEAS) to provide a simulation environment in which all the elements of a SCUD hunt mission can adequately be modeled. Our Blue Force agents are modeled as multirole fighters, satellites and unmanned aerial vehicles (UAV) with various sensor capabilities. The Red Force agents are modeled …


Modeling Urban Warfare: Joint Semi-Automated Forces In Urban Resolve, Alexander B. Anastasiou Mar 2006

Modeling Urban Warfare: Joint Semi-Automated Forces In Urban Resolve, Alexander B. Anastasiou

Theses and Dissertations

The United States military is performing operations in urban environments with increasing frequency. Current Department of Defense doctrine is poorly suited to train and equip today's warriors with the tools and experience necessary to fight and win in modern sprawling cities. In order to "close the gap," the U.S. Joint Forces Command's Joint Experimentation Directorate led an effort to run a massively distributed simulation of a synthetic urban environment utilizing human-in-the-loop operators called URBAN RESOLVE. The synthetic environment simulated the city of Jakarta with over 1,000,000 buildings and structures and over 120,000 civilian entities. A Red force retreated into the …


An Epidemiological Approach To Terrorism, Kjirstin A. Bentson Mar 2006

An Epidemiological Approach To Terrorism, Kjirstin A. Bentson

Theses and Dissertations

There are many types of models for counterterrorism, explaining different problems that the military faces in the fight against terrorism. This thesis proposes that one of the fundamental assumptions underlying existing models of counterterrorism is that the struggle with terrorists can be understood as a war in the traditional sense of the term. We propose to rethink the struggle against terrorism as a fight against an infection. The epidemic of terrorist ideology within part of the world is a result, from this perspective, of the infectiousness of that ideology. Using the insights of the field of the epidemiology of ideas, …


Optimal Periodic Inspection Of A Stochastically Degrading System, Timothy B. Booher Mar 2006

Optimal Periodic Inspection Of A Stochastically Degrading System, Timothy B. Booher

Theses and Dissertations

This thesis develops and analyzes a procedure to determine the optimal inspection interval that maximizes the limiting average availability of a stochastically degrading component operating in a randomly evolving environment. The component is inspected periodically, and if the total observed cumulative degradation exceeds a fixed threshold value, the component is instantly replaced with a new, statistically identical component. Degradation is due to a combination of continuous wear caused by the component's random operating environment, as well as damage due to randomly occurring shocks of random magnitude. In order to compute an optimal inspection interval and corresponding limiting average availability, a …


Discrete Event Simulation Model Of The Ground Maintenance Operations Cycle Of A Reusable Launch Vehicle, John T. Pope Iii Mar 2006

Discrete Event Simulation Model Of The Ground Maintenance Operations Cycle Of A Reusable Launch Vehicle, John T. Pope Iii

Theses and Dissertations

The Air Force uses a family of expendable launch vehicles to meet its spacelift needs. Unfortunately, this method is not responsive: months of preparation are typically required and launch costs are high. Consequently, the Air Force seeks a reusable military launch vehicle that can be launched inexpensively and quickly regenerated between flights. Air Force Research Laboratory personnel desire a tool to help evaluate candidate designs and perform tradeoff studies necessary to acquire a launch vehicle that will achieve Air Force goals. The objective of this research was first to develop a conceptual model of maintenance operations needed to regenerate a …


A Discrete Event Simulation Model For Evaluating Air Force Reusable Military Launch Vehicle Prelaunch Operations, Adam T. Stiegelmeier Mar 2006

A Discrete Event Simulation Model For Evaluating Air Force Reusable Military Launch Vehicle Prelaunch Operations, Adam T. Stiegelmeier

Theses and Dissertations

As the control and exploitation of space becomes more important to the United States military, a responsive spacelift capability will become essential. Responsive spacelift could be defined as the ability to launch a vehicle within hours or days from the time a launch order is given, instead of the weeks or months it takes currently. As the Air Force contemplates moving toward a reusable military launch vehicle (RMLV) capability, it faces key design and ground processing decisions that will affect the vehicle regeneration timeline. This thesis develops a computer simulation model that mimics RMLV prelaunch operations-those activities that take place …


Combining Quality Of Service And Topology Control In Directional Hybrid Wireless Networks, Michael C. Erwin Mar 2006

Combining Quality Of Service And Topology Control In Directional Hybrid Wireless Networks, Michael C. Erwin

Theses and Dissertations

Recent advancements in information and communications technology are changing the information environment in both quantitative and qualitative measures. The developments in directional wireless capabilities necessitate the ability to model these new capabilities, especially in dynamic environments typical of military combat operations. This thesis establishes a foundation for the definition and consideration of the unique network characteristics and requirements introduced by this novel instance of the Network Design Problem (NDP). Developed are a Mixed-Integer Linear Program (MILP) formulation and two heuristic strategies for solving the NDP. A third solution strategy using the MILP formulation with a degree-constrained Minimum Spanning Tree starting …


Optimizing Mean Mission Duration For Multiple-Payload Satellites, John A. Flory Mar 2006

Optimizing Mean Mission Duration For Multiple-Payload Satellites, John A. Flory

Theses and Dissertations

This thesis addresses the problem of optimally selecting and specifying satellite payloads for inclusion on a satellite bus to be launched into a constellation. The objective is to select and specify payloads so that the total lifetime utility of the constellation is maximized. The satellite bus is limited by finite power, weight, volume, and cost constraints. This problem is modeled as a classical knapsack problem in one and multiple dimensions, and dynamic programming and binary integer programming formulations are provided to solve the problem. Due to the computational complexity of the problem, the solution techniques include exact methods as well …


A Risk Assessment Methodology For Divesting Military Capabilities To Allied Nations, Jason A. Gastelum Mar 2006

A Risk Assessment Methodology For Divesting Military Capabilities To Allied Nations, Jason A. Gastelum

Theses and Dissertations

The United States spent over $400 billion dollars on national defense in 2005. Even with support for the war on terrorism still strong, it is doubtful that the U.S. can sustain such a level of defense investment. One strategy to offset the increasing burden of defense spending is to divest the procurement and/or sustainment of individual defense capabilities to allied nations. The decision to divest any capability, however, introduces risk. This thesis presents a methodology to quantify the risk of the decision to divest a military capability to an allied nation, where risk is defined as the set of risk …


Classification Characteristics Of Carbon Nanotube Polymer Composite Chemical Vapor Detectors, Huynh A. Hinshaw Mar 2006

Classification Characteristics Of Carbon Nanotube Polymer Composite Chemical Vapor Detectors, Huynh A. Hinshaw

Theses and Dissertations

The first step in combating a chemical weapons threat is contamination avoidance. This is accomplished by the detection and identification of chemical agents. The Air Force has several instruments to detect chemical vapors, but is always looking for lighter, faster, and more accurate technology for a better capability. This research is focused on using carbon nanotube polymer composite sensors for chemical detection. More specifically, models are developed to classify three sets of sensor data according to vapor using various multivariate techniques. Also, prediction models of a mixed sensor output are developed using neural networks and regression analysis. The classifiers developed …


Analysis Of Patient Information: An Empirical Modeling Approach, Tony A. Murphy Mar 2006

Analysis Of Patient Information: An Empirical Modeling Approach, Tony A. Murphy

Theses and Dissertations

With rising costs and increasing complexities, many hospitals seek to better understand the intricate details of their operations. Increasingly, these organizations have a strong desire to accurately predict the resources required to effectively treat their patient load. This research investigates patient length-of-stay in a hospital neurological unit using an empirical modeling approach. Factors significantly affecting patient length of stay were identified and used to construct a regression model. The predictive model provides hospital decision makers with a compact tool to input what-if scenarios and predict future patient treatment lengths, thus, allowing the hospital to properly allocate resources.


A Multi-Pass Construction Heuristic For The Aggregated Airlift Problem, Stephen T. O'Leary Mar 2006

A Multi-Pass Construction Heuristic For The Aggregated Airlift Problem, Stephen T. O'Leary

Theses and Dissertations

To support the capabilities for precision strike, close air support, intelligence, surveillance, reconnaissance, air mobility and air refueling the Air Force has over 26,000 Airmen deployed from over 80 military installations to Forward Operating Locations (FOLs) in over 21 countries. This research creates a multi-pass construction heuristic to solve the aggregated airlift problem associated with the transportation of these 26,000 deployed Airmen. We are given a Time Phased Force Deployment Document (TPFDD) containing a list of personnel scheduled for deployment, their base of origin, Point of Debarkation (POD), FOL, and Required Delivery Date (RDD). The goal is to aggregate the …


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 …


Strategic Airlift En Route Analysis To Support The Global War On Terrorism Using A Value Focused Thinking Approach, Marykathryn W. Tharaldson Mar 2006

Strategic Airlift En Route Analysis To Support The Global War On Terrorism Using A Value Focused Thinking Approach, Marykathryn W. Tharaldson

Theses and Dissertations

The Global War on Terrorism (GWOT) has yielded new challenges to the United States' strategic airlift infrastructure. The network of en-route airfields that serve as refueling and maintenance stops were designed primarily to service relatively static Cold War requirements. However, the GWOT has resulted in the need for an infrastructure that is responsive to a highly dynamic environment. This research uses a "value focused" methodology to identify en-route airfield locations that simultaneously maximize cargo throughput capability while possessing a high degree of adaptability to volatile cargo delivery requirements.