On the Integrated Scheduling of Hardkill and Softkill Assets Using Dynamic Programming

Abstract

The problem of integrated employment of cruise missile defenses by a single ship is considered in this report. Two defensive systems, surface to air missiles and chaff, are examined, and a mathematical model of their performance is developed. An optimal scheduling problem is posed using this model, and a dynamic programming solution is developed. The computational complexity of this solution is beyond the capability of current computer facilities, therefore several simplifications are proposed. The study concludes with a discussion of the potential for application of heuristic techniques to this class of optimization problem. Resource allocation, Scheduling, Dynamic programming optimization

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 18, 1994
Accession Number
ADA283692

Entities

People

  • Anthony Ephremides
  • Douglas W. Oard
  • Sheldon I. Wolk

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Energy and Power Technologies
  • Ground and Sea Platforms
  • Sensors
  • Weapons Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Coding
  • Computational Complexity
  • Computational Science
  • Computer Programming
  • Computer Programs
  • Computers
  • Cruise Missiles
  • Defense Systems
  • Dynamic Programming
  • Markov Models
  • Mathematical Models
  • Models
  • Optimization
  • Probability
  • Radar Equipment

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Naval Mine Countermeasure Systems Development.
  • Software Engineering.