Enhanced air tasking order optimization model

Abstract

This thesis is an enhancement to the Air Tasking Order (ATO) optimization Model, a linear integer optimization model that seeks to match the best air assets against the highest priority targets. The ATO Optimization Model was written as a 1993 Master's Thesis to help the Joint Forces Air Component Commander in wargames rapidly produce an ATO. The model was used in the global wargame SEACON 93 but some difficulties were encountered. Asset utilization was restricted by the static structure of the model and attempts to coerce the model into doing dynamic scheduling were unsuccessful. Additionally, the model's implementation required the user to have unrealistically extensive knowledge of the software being used, DBASE IV and GAMS. This thesis addresses these difficulties. First, it explicitly incorporates the time dimension in the optimization model, thereby allowing multiple sorties per aircraft per day, something that was not allowed in the static model. Second, a graphical user interface has been built around the optimization model, to alleviate the need for the user to have a strong background in database or optimization software. The enhanced model produces face-valid results that are readily usable within high-pressure, fast-paced environments, such as a global war-game.