Bir deniz görev grubu için optimal hava savunma stratejileri

We develop solution methods for the air defense problem of a naval task group in this dissertation. We consider two interdependent problems. The first problem is the optimal allocation of a set of defensive missile systems of a naval task group to a set of attacking air targets. We call this problem the Missile Allocation Problem (MAP). The second problem called the Sector Allocation Problem (SAP) is the determination of a robust air defense formation for a naval task group by locating ships in predefined sectors on the surface. For MAP, we present three different mixed integer programming formulations. MAP by its nature requires real time solution. We propose efficient heuristic solution procedures that satisfy the demanding time requirement of MAP. We also develop mathematical programming models for SAP. Proposed branch and bound solution scheme for SAP yields highly satisfactory solutions. We characterize the interaction between MAP and SAP and develop an integrated solution approach.Ph.D. - Doctoral Progra