Link Analysis for Dynamic Planning and Scheduling.PDFVIP

Link Analysis for Dynamic Planning and Scheduling Sherry E. Marcus Albert G. Frantz John A. Beyerle st Air Force Research Laboratory/ C3I Associates 21 Century Technologies Inc. Info. Sys. Concepts Applications 110 North Willow Street 11675 Jollyville Rd suite 300, Branch, AFRL/IFSA Oneida Austin, TX 78759 525 Brooks Road NY 13421 sem@21 Rome, NY 13441-4505 John.Beyerle@ Albert.Frantz@ 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-pl