Military aircraft mission planning: a generalized vehicle routing model with synchronization and precedence
2013 (English)In: EURO Journal on Transportation and Logistics, ISSN 2192-4376, Vol. 2, no 1-2, 109-127 p.Article in journal (Refereed) Published
We introduce a military aircraft mission planning problem where agiven fleet of aircraft should attack a number of ground targets. Due to the nature of the attack, two aircraft need to rendez-vous at the target, that is, they need to be synchronized in both space and time. At the attack, one aircraft is launching a guided weapon, while the other is illuminating the target. Each target is associated with multiple attack and illumination options. Further, there may be precedence constraints between targets, limiting the order of the attacks. The objective is to maximize the outcome of the entire attack, while also minimizing the mission timespan. We give a linear mixed integer programming model of the problem, which can be characterized as ageneralized vehicle routing problem with synchronization and precedence side constraints. Numerical results are presented for problem instances of realistic size.
Place, publisher, year, edition, pages
Springer, 2013. Vol. 2, no 1-2, 109-127 p.
Military Operations Research, Generalized vehicle routing, Mixed integer programming, Time dependencies, Precedence constraints
IdentifiersURN: urn:nbn:se:liu:diva-104598DOI: 10.1007/s13676-013-0023-3OAI: oai:DiVA.org:liu-104598DiVA: diva2:697916