A Heuristic for Land-Attack Predesignation

Abstract

Predesignation is the assignment of land attack missiles on surface ships and submarines to target aim points. The assignment process has two stages: (1) the allocation of land attack missiles to launch platforms, considering all tasks and platforms simultaneously; and (2) given this preliminary allocation, the refined assignment of land attack missiles to tasks aboard an individual platform, separately considering each platform and the associated allocations obtained from (1). This thesis addresses only the first stage, i.e., the automated allocation of land attack missiles to surface ships. Currently, strike planners possess no tools that yield consistent and reproducible assignments. Two previous NPS models address the allocation of tasks to launch platforms. One does not address details such as multiple launch areas or multiple time periods, and the other proposes a model that is too computationally expensive to implement in an operational setting. In this thesis we develop a tool to yield allocations similar to those obtained with the latter model in a much shorter amount of time.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1999
Accession Number
ADA374087

Entities

People

  • Bertram C. Hodge

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Arleigh Burke Class
  • Control Systems
  • Cruise Missiles
  • Destroyers
  • Geographic Regions
  • Heuristic Methods
  • Integer Programming
  • Land Attack Missiles
  • Navy
  • Operations Research
  • Ships
  • Submarines
  • Uss Arleigh Burke
  • Uss Normandy
  • Warfare
  • Weapons

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Missile Defense Systems.
  • Software Engineering