Employment of an evolutionary heuristic to solve the target allocation problem efficiently

Bayrak A. E., POLAT F.

INFORMATION SCIENCES, cilt.222, ss.675-695, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 222
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1016/j.ins.2012.07.050
  • Dergi Adı: INFORMATION SCIENCES
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.675-695
  • Anahtar Kelimeler: Resource allocation, Target allocation, Genetic algorithm, GENETIC ALGORITHMS, ASSIGNMENT PROBLEM
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this study, we investigated different optimization approaches for the resource allocation problem in the preparation of Air Tasking Orders (ATOs) and analyzed their performances. We developed a genetic algorithm with customized encoding, crossover and fitness calculation mechanisms making use of domain knowledge. We also developed an integer programming model, a simple greedy algorithm and a brute-force algorithm for the same problem to assess the performance of the proposed algorithm and demonstrate our contribution to the resource allocation's effectiveness and efficiency. ATOs are designed to meet the objectives of various air combat missions by optimized resource management. Considering combinatorial aspects with dynamic objectives and various constraints, computer support has become essential for the optimization of resource management in air force operations. We developed a novel solution to this real life time critical problem, which is a time-consuming and gain-optimized decision problem. (C) 2012 Elsevier Inc. All rights reserved.