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

Engineering Commons

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

Air Force Institute of Technology

Operational Research

Optimization

Articles 1 - 8 of 8

Full-Text Articles in Engineering

Allocation Of Scarce Healthcare Resources In A Military Treatment Facility During A Pandemic: A Comparison Of Goal Programming And Portfolio Decision Analysis Methods, Donald B. Hale Mar 2021

Allocation Of Scarce Healthcare Resources In A Military Treatment Facility During A Pandemic: A Comparison Of Goal Programming And Portfolio Decision Analysis Methods, Donald B. Hale

Theses and Dissertations

In a pandemic, healthcare decisionmakers face the challenge of allocating critical, but scarce healthcare resources in a dynamic, uncertain environment. Their decisions will not only affect the patients coming to the hospital for treatment, but also the Military Treatment Facility's personnel responsible. The decisionmaker must decide how to allocate these resources to achieve multiple, conflicting objectives under multiple constraints. In response, we propose a methodology for the implementation of both Portfolio Decision Analysis and Goal Programming. The steps of this methodology provide a framework with which the decisionmaker can develop optimal allocation of resources. This framework was then applied to …


Operational Squadron Scheduling, Khaled A. Almannaei Sep 2018

Operational Squadron Scheduling, Khaled A. Almannaei

Theses and Dissertations

The 28th Operational Weather Squadron (28th OWS) is responsible for producing and disseminating mission planning and execution weather analyses and forecasts. The squadron must prepare schedules that meet the needs of their mission while dealing with real-world constraints such as time windows, task priorities, and intermittent recurring missions. The 28th OWS's manning consists of active duty, deployed in-place, reserve, civilian and contract personnel. In this research, a scheduling model and algorithm are provided as an approach to crew scheduling for the 28th Operational Weather Squadron. Scheduling in the 28th OWS is complex and can be time consuming. This model will …


On Proportionate And Truthful International Alliance Contributions: An Analysis Of Incentive Compatible Cost Sharing Mechanisms To Burden Sharing, William N. Caballero Mar 2017

On Proportionate And Truthful International Alliance Contributions: An Analysis Of Incentive Compatible Cost Sharing Mechanisms To Burden Sharing, William N. Caballero

Theses and Dissertations

Burden sharing within an international alliance is a contentious topic, especially in the current geopolitical environment, that in practice is generally imposed by a central authority's perception of its members' abilities to contribute. Instead, we propose a cost sharing mechanism such that burden shares are allocated to nations based on their honest declarations of the alliance's worth. Specifically, we develop a set of multiobjective nonlinear optimization problem formulations that respectively impose Bayesian Incentive Compatible (BIC), Strategyproof (SP), and Group Strategyproof (GSP) mechanisms based on probabilistic inspection efforts and deception penalties that are budget balanced and in the core. Any feasible …


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

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 …


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

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 Mar 1999

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 …


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

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 Mar 1998

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 …