liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Military Aircraft Mission Planning: Efficient model-based metaheuristics approaches
Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology. (Division of Optimization)ORCID iD: 0000-0002-9881-4170
Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology. (Division of Optimization)ORCID iD: 0000-0003-2094-7376
2015 (English)In: Optimization Letters, ISSN 1862-4472, E-ISSN 1862-4480, Vol. 9, no 8, 1625-1639 p.Article in journal (Refereed) Published
Abstract [en]

We consider a military mission planning problem where a given fleet of aircraft should attack a number of ground targets. At each attack, two aircraft need to be synchronized in both space and time. Further, there are multiple attack options against each targets, with different target effects. The objective is to maximize the outcome of the entire attack, while also minimizing the mission timespan. Real-life mission planning instances involve only a few targets and a few aircraft, but are still computationally challenging. We present metaheuristic solution methods for this problem, based on an earlier presented model. The problem includes three types of decisions: attack directions, task assignments and scheduling, and the solution methods exploit this structure in a two-stage approach. In an outer stage, a heuristic search is performed with respect to attack directions, while in an inner stage the other two decisions are optimized, given the outer stage decisions. The proposed metaheuristics are capable of producing high-quality solutions and are fast enough to be incorporated in a decision support tool.

Place, publisher, year, edition, pages
Berlin Heidelberg: Springer Berlin/Heidelberg, 2015. Vol. 9, no 8, 1625-1639 p.
Keyword [en]
Military operations research, Generalized vehicle routing, Mixed integer programming, Matheuristics, Decision support
National Category
Mathematics Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-114508DOI: 10.1007/s11590-014-0831-xISI: 000364708000010OAI: oai:DiVA.org:liu-114508DiVA: diva2:790508
Available from: 2015-02-24 Created: 2015-02-24 Last updated: 2017-12-04Bibliographically approved

Open Access in DiVA

fulltext(291 kB)85 downloads
File information
File name FULLTEXT02.pdfFile size 291 kBChecksum SHA-512
222e019db680f61a28a6759bc63095b02626af78b8c920b0f134e2107dfbc205e71b8a0d814beac2b25b6a23c19a94ef423a58a46c086e1d8cef20b81a2753bb
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Quttineh, Nils-HassanLarsson, Torbjörn

Search in DiVA

By author/editor
Quttineh, Nils-HassanLarsson, Torbjörn
By organisation
Optimization The Institute of Technology
In the same journal
Optimization Letters
MathematicsComputational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 85 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 163 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf