Link Analysis for Dynamic Planning and Scheduling
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).
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 2002
- Accession Number
- ADA467521
Entities
People
- Albert G. Frantz
- John A. Beyerle
- Sherry E. Marcus