최적화와 분할 방법을 이용한 항공기 표적 할당 연구

This paper investigates an aircraft-target assignment problem in consideration of deconfliction. The aircraft-targetassignment problem is the problem to assign available aircrafts and weapons to targets that should be attacked, wherethe objective function is to minimize the total expected damage of aircrafts. Deconfliction is the way of dividing airspacesfor aircraft flight to ensure the safety while performing the mission. In this paper, mixed integer programming modelis suggested, where it considers deconfliction between aircrafts. However, the suggested MIP model is non-linear andlimited to get solution for large size problem. The 2-phase decomposition model is suggested for efficiency and computation,where in the first phase target area is divided into sectors for deconfliction and in the second phase aircraftsand weapons are assigned to given targets for minimizing expected damage of aircraft. The proposed decompositionmodel shows outperforms the model developed for comparison in the computational experiment.