A branch and bound algorithm for sector allocation of a naval task group

Abstract

Abstract:A naval task group (TG) is a collection of naval combatants and auxiliaries that are grouped together for the accomplishment of one or more missions. Ships forming a TG are located in predefined sectors. We define determination of ship sector locations to provide a robust air defense formation as the sector allocation problem (SAP). A robust formation is one that is very effective against a variety of attack scenarios but not necessarily the most effective against any scenario. We propose a 0-1 integer linear programming formulation for SAP. The model takes the size and the direction of threat into account as well as the defensive weapons of the naval TG. We develop tight lower and upper bounds by incorporating some valid inequalities and use a branch and bound algorithm to exactly solve SAP. We report computational results that demonstrate the effectiveness of the proposed solution approach.

Anti‐ship missile defense for a naval task group

“…The results can be aggregated to estimate the coverage provided from one sector to another on the sea surface. The ships can then be located in these sectors so as to maximize the coverage provided for them [20]. According to the computational studies carried out, MAP also has the potential for on‐line and real‐time use in realistic tactical situations as part of the threat evaluation and weapon allocation module of a TG air defense system.…”

“…The aggregated coverage values for a set of representative attack scenarios and positions can be used to decide on the disposition of the TG. Interested readers are referred to [20] and [21] for a detailed explanation of the integrated solution approach to form a screen disposition of a TG using MAP.…”

Bi‐objective missile rescheduling for a naval task group with dynamic disruptions

“…They address the launching of SAM rounds according to the shoot‐look‐shoot (SLS) engagement policy or its variations, considering multiple SAM systems and ASM types. Karasakal, Kandiller, and Özdemirel () propose a ship‐sector allocation model to provide a robust air defense formation for a TG under diverse threat scenarios. They calculate the air defense coverage of one ship for another considering the geography of the ships and the attackers using the model developed in Karasakal, Özdemirel, et al ().…”