Accession Number:

ADA467521

Title:

Link Analysis for Dynamic Planning and Scheduling

Descriptive Note:

Conference paper

Corporate Author:

TWENTY FIRST CENTURY TECHNOLOGIES INC AUSTIN TX

Report Date:

2002-06-01

Pagination or Media Count:

16.0

Abstract:

This paper discusses an innovative approach to military campaign planning and resource allocation, and scheduling based on link analysis and mixed integer programming. Link analysis explores relations among large numbers of similar or different types of objects. Mixed integer programming solves problems containing both integer variable constraints, like aircraft numbers, as well as linear real variable constraints like probability of destruction or risk to aircraft. ATO Link Air Tasking Order Link Analysis combines these software technologies to more optimally use resources throughout all phases of the air campaign planning and execution process. These two mature, matrix-based and computationally well behaved technologies link analysis and mixed integer programming have the potential to scale to very large plans, while more optimally allocating and scheduling limited resources. The ATO Link prototype is implementing an effects-based operations EBO concept for the air campaign-planning domain. This effort has the potential to significantly accelerate the military campaign planning and execution replanning process. The planner will be able to rapidly explore more courses of action, resulting in more dynamic planning and execution to achieve full spectrum dominance in military operations more responsive to the strategic goals of the NCA National Command Authority.

Subject Categories:

  • Cybernetics
  • Logistics, Military Facilities and Supplies
  • Operations Research
  • Computer Programming and Software
  • Military Operations, Strategy and Tactics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE