www.davi.ws
www.davi.ws

   GUERRA ELETRÔNICA | ANÁLISE OPERACIONAL | JOGOS DE GUERRA | ESTATÍSTICA | CRIPTOGRAFIA | GPS
MODELOS DE OTIMIZAÇÃO COM PERSISTÊNCIA PARA ALOCAÇÃO DE AERONAVES DE ATAQUE
Publicado na Air & Space Power Journal em Português, 2º trimestre de 2004

     Desde suas origens na Segunda Guerra Mundial, métodos de Análise Operacional, como a otimização, tratam de problemas relacionados com a alocação de meios. A otimização (ou Programação Matemática) tem sido utilizada em várias situações civis e militares para determinar o melhor arranjo entre tarefas e agentes.
     Nessas situações, os modelos de otimização produzem respostas em que, garantidamente, as tarefas serão realizadas no mais alto grau de eficiência, sujeitas às restrições impostas pela disponibilidade e outras limitações dos agentes.
     No nosso problema específico, os agentes são aeronaves de ataque e as tarefas são alvos militares a serem neutralizados. As restrições referem-se a priorização dos alvos, efeitos e capacidades dos armamentos, disponibilidade, velocidade e localização das aeronaves etc. A meta principal é colaborar da melhor maneira possível para os objetivos gerais da campanha aérea. Exemplos desse tipo de modelagem são discutidos na seção de revisão da literatura.
     Planejamos ir um pouco mais longe desenvolvendo, ainda, um modelo de alocação dinâmico. Esse modelo provê a alocação de recursos por um considerável horizonte de tempo em um ambiente tático sujeito a mudanças e suas recomendações são ótimas mesmo quando ocorrem (realísticas) alterações nas condições iniciais. Isto significa que o problema deve ser resolvido várias vezes em seqüência, com a possibilidade de que decisões prévias tornem-se restrições às posteriores.
     O resultado desse estudo contribui para o esforço de planejamento da campanha de ataque automatizando os processos de tomada de decisão envolvidos no planejamento de missão no nível de Força Aérea Componente.
     Além disso, aborda a situação em que torna-se necessário novo planejamento devido ao surgimento de um ambiente tático diferente: novos alvos, prioridades modificadas, atualização na disponibilidade de aeronaves ou modificações nas condições meteorológicas que afetem o desempenho de sensores e armas.
     O problema será representado matematicamente por variáveis inteiras e binárias para descrever, quantificar e qualificar os estados e controlar o sistema. Os planos são elaborados para múltiplos períodos no futuro, mas à medida que o tempo passa e melhores informações e prognósticos tornam-se disponíveis, o modelo se desloca à frente um período. Aplicando teorias sobre persistência [Brown, Dell e Wood 1997], estaremos aptos a modelar cenários extremamente mutáveis que surgem em situações táticas do mundo real. Mesmo se estivermos planejando apenas um período à frente, a noção de persistência ainda é importante para o caso em que um plano que tenha sido publicado e esteja em andamento, necessite de alterações antes da sua efetiva execução.

Referências:
     P. Abrahams et alii, MAAP: the military aircraft allocation planner, in Evolutionary Computation Proceedings of the IEEE World Congress on Computational Intelligence, IEEE Press, pp. 336-341, 1998.
     R. Balart et alii, Decision Aids for Asset-to-Objective Allocation, Proceedings of Asilomar-29, IEEE, pp. 807-811, 1996.
     G. G. Brown, R. F. Dell e R. K. Wood, Optimization and Persistence, Interfaces. Vol 27, Número 5. setembro-outubro de1997.
     D. R. S. Castro, Optimization Models for Allocation of Air Strike Assets with Persistence, Tese de Mestrado em Pesquisa Operacional, Naval Postgraduate School, Monterey (Númerode acesso no DTIC: ADA 411746), California, dezembro de 2002.
     E. A. Cohen, Gulf War Air Power Survey (Relatório em cinco volumes), U. S. Government Printing Office, Washington, D.C., 1993.
     K. R. Crawford, Enhanced Air Tasking Order Optimization Model, Tese de Mestrado em Pesquisa Operacional, Naval Postgraduate School, Monterey, California, 1994.
     M. H. Dolan, Air Tasking Order (ATO) Optimization Model, Tese de Mestrado em Pesquisa Operacional, Naval Postgraduate School, Monterey, California, 1993.
     F. A. Glenn e J. M. Bennett, Decision Aiding Concepts for Air Strike Planning, Analytics, Relatório Técnico 1454-A (Número de acesso no DTIC: ADA 096060), dezembro de 1980.
     L. F. A. M. Gomes, C. F. S. Gomes e A. T. Almeida, Tomada de Decisão Gerencial - Enfoque Multicritério, Editora Atlas, São Paulo, 2002.
     B. J. Griggs, An Air Mission Planning Algorithm for a Theater Level Combat Model, Tese de Mestrado, Graduate School of Engineering, Air Force Institute of Technology (AU), Wright-Patterson AFB, Ohio, 1994.
     J. A. Jackson Jr., A Taxonomy of Advanced Linear Programming Techniques and the Theater Attack Model, Tese de Mestrado, Graduate School of Engineering (Número de acesso no DTIC: ADA205847), Air Force Institute of Technology (AU), Wright-Patterson AFB, Ohio, 1989.
     Joint Publication 3-01.2, Joint Doctrine for Theater Counter Air Operations, The Joint Chiefs of Staff, Washington, DC, abril de 1986.
     D. A. Koewler, An Approach for Tasking Allocated Combat Resources to Targets, Tese de Mestrado, Graduate School of Engineering, Air Force Institute of Technology (AU), Wright Patterson AFB, Ohio, março de 1999.
     S. D. Kuykendall, Optimizing Selection of Tomahawk Cruise Missiles, Tese de Mestrado, Naval Postgraduate School, Monterey, California, março de 1998.
     V. C. Li, G. L. Curry e E. A. Boyd, Towards the Real Time Solution of Strike Force Asset, Working draft (sponsored by the Office of Naval Research), 2002.
     J. McDonnell, N. Gizzi e S. J. Louis, Strike Force Asset Allocation using Genetic Search, Working paper (work supported by National Science Foundation), 2001.
     R. E. Rosenthal, Principles of Multiobjective Optimization, Decision Sciences, Vol. 16, 1985, pp. 133-152.
     J. M. Saling, Dynamic Re-Tasking: The JFACC and the Airborne Strike Package, Research Report, Air University, Maxwell AFB, Alabama, abril de 1999.
     United States Air Force Pamphlet 14-210, USAF Intelligence Targeting Guide, 1º de fevereiro de 1998.
     K. A. Yost, Survey and Description of USAF Conventional Munitions Allocation Models, Office of Aerospace Studies, Kirtland AFB, Technical Report OAS TR 95-1, fevereiro de 1995.
     K. A. Yost, The Time Strike Munitions Optimization Model, Departamento de Pesquisa Operacional, Naval Postgraduate School, Relatório Técnico NPS-OR-96-001, janeiro de 1996.
     A. R. Washburn, Notes on Firing Theory, Departamento de Pesquisa Operacional, Naval Postgraduate School, Relatório Técnico, maio de 2002.

Bibliografia:
     J. E. Almonte, Rapid Targeting Triad Against the Mobile Threat: An Evolutionary Concept, Naval War College, Newport, Rhode Island, 8 de fevereiro de 2000.
     E. D. Andersen e K. D. Andersen, Presolving in Linear Programming, Mathematical Programming, Vol. 71-2, pp. 221-245, 1995.
     R. E. Bixby et alli, MIP: Theory and Practice Closing the Gap, em System Modelling and Optimization: Methods, Theory and Applications, Powell, M. J. D., e Scholtes, S., editores, Kluwer, The Netherlands, pp. 19-49, 2000.
     A. L. Brearley, G. Mitra e H. P. Williams, Analysis of Mathematical Programming Problems Prior to Applying the Simplex Algorithm, Mathematical Programming, Vol. 8, pp. 54-83, 1975.
     G. G. Brown, D. M. Coulter e A. R. Washburn, Sortie Optimization and Munitions Planning, Relatório NPSOR-93-011, Naval Postgraduate School, maio de 1993.
     K. C. Chan et alii, Operation Desert Storm: Evaluation of the Air Campaign, US General Accounting Office, Relatório GAO/NSIAD-97-134, Committee on Commerce, House of Representatives, junho de 1997.
     W. G. Chapman, Organizational Concepts for Sensor-to-Shooter World. The Impact of Real-Time Information on Air Power Targeting, Maxwell Air Force Base, Alabama, maio de 1997.
     T. H. Deale, On the fields of friendly strike . . . The Dichotomy of Air Force Doctrine and Training Involving Real-Time Targeting, School of Advanced Airpower Studies, Air University, Maxwell Air Force Base, Alabama, junho de 1999.
     F. Frostic, Air Campaign Against the Iraqi Army in the Kuwaiti Theater of Operations, Project Air Force, RAND, 1994.
     J. Gondzio, Presolve Analysis of Linear Programs Prior to Applying an Interior Point Method, INFORMS Journal on Computing, Vol. 9, Nº 1, Winter 1994.
     B. J. Griggs, G. S. Parnell e L. J. Lemkuhl, An Air Mission Planning Algorithm Using Decision Analysis and Mixed Integer Programming, Operations Research, 45(5): 662-676, setembro-outubro de 1997.
     D. W. Hinton, A Decision Support System for Joint Force Air Component Commander (JFACC) Combat Planning, Tese de Mestrado, Graduate School of Engineering, Air Force Institute of Technology (AU), Wright-Patterson AFB, Ohio, março de 1997.
     V. Jain e I. E. Grossmann, Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems, INFORMS Journal of Computing, 13, 258-276, Fall 2001.
     A. Jewell, Sortie Generation Capacity of Embarked Airwings, Center for Naval Analyses, dezembro de 1998.
     Joint Publication 1-02, Department of Defense Dictionary of Military and Associated Terms, The Joint Chiefs of Staff, Washington, DC, agosto de 2002.
     Joint Publication 3-56.1, Command and Control for Joint Air Operations, The Joint Chiefs of Staff, Washington, DC, 14 de novembro de 1994.
     Joint Publication 3-60, Joint Doctrine for Targeting, The Joint Chiefs of Staff, Washington, DC, 17 janeiro de 2002.
     T. A. Keaney e E. A. Cohen, Gulf War Air Power Survey, Summary Report, U. S. Government Printing Office, Washington, D.C., 1993.
     G. E. Koleszar, A Description of the Weapon Optimization and Resource Requirements Model (WORRM), Relatório IDA D-2360, Institute for Defense Analysis, agosto de 1999.
     I. J. Lustig e J. F. Puget, Program Does Not Equal Program: Constraint Programming and its Relationship to Mathematical Programming, Interfaces, Vol 31, Nº 6, pp. 29-53, dezembro de 2001.
     M. D. Mandeles, T. C. Hone e S. S. Terry, Managing Command and Control in the Persian Gulf War, Praeger Publishers, 1996.
     I. Maros e M. H. Khaliq, Advances in Design and Implementation of Optimization Software, Imperial College Departmental Technical Report ISSN 1469-4174, London, 2000.
     J. P. McDonnell, Apportion or Divert? The JFC’S Dilemma: Asset Availability for Time-Sensitive Targeting, Naval War College, Newport, Rhode Island, fevereiro de 2002.
     M. W. P. Savelsbergh, Preprocessing and Probing Techniques for Mixed Integer Programming Problems, ORSA Journal on Computing, Vol. 6, Nº 4, Fall 1994.
     D. Searle et alii, Rapid Targeting and Real-Time Response: The Critical Links for Effective Use of Combined Intelligence Products in Combat Operations, apresentado na Conferência AIAA Missile Science em 1996, Monterey, California, 3-5 de dezembro de 1996.
     R. E. Steuer, Multiple Criteria Optimization: Theory, Computation, and Application, Robert E. Krieger Publishing Company, 1989.
     A. Swietanowski, A Modular Presolve Procedure for Large Scale Linear Programming, Working Paper WP 95-113, International Institute for Applied Systems Analysis, Laxenburg, Austria, outubro de 1995.
     E. C. Thomas, The Future of All-weather, Rapid Reaction Precision Targeting, Maxwell Air Force Base, Alabama, abril de 2000.
     D. E. Thaler e D. A. Shlapak, Perspectives on Theater Air Campaign Planning, RAND’s Project Air Force, 1995.
     United States Joint Forces Command, Commander’s Handbook for Joint Time-Sensitive Targeting, Office of the Secretary of Defense, Washington, DC, 22 de março de 2002.
     J. C. Van Hove, An Integer Program Decomposition Approach to Combat Planning, Tese de Doutorado (Ph. D.), Graduate School of Engineering, Air Force Institute of Technology (AU), Wright-Patterson AFB, Ohio, setembro de 1998.