Military Aircraft Mission Planning [Elektronisk resurs] Efficient model-based metaheuristics approaches
-
Quttineh, Nils-Hassan 1979- (författare)
-
Larsson, Torbjörn (författare)
-
- Linköpings universitet Matematiska institutionen (utgivare)
-
-
Alternativt namn: Linköpings universitet. Tekniska högskolan. Matematiska institutionen
-
Alternativt namn: MAI
-
Alternativt namn: Linköping University. Department of Mathematics
-
- Linköpings universitet Tekniska högskolan (utgivare)
-
-
Alternativt namn: Linköpings universitet. Tekniska fakulteten
-
Alternativt namn: Linköpings tekniska högskola
-
Alternativt namn: Tekniska högskolan vid Linköpings universtiet
-
Alternativt namn: LiTH
-
Alternativt namn: Linköping University. Institute of Technology
-
Se även: Universitet i Linköping Tekniska högskolan
-
Division of Optimization (medarbetare)
-
Division of Optimization (medarbetare)
- Berlin Heidelberg Springer Berlin/Heidelberg 2015
- Engelska.
-
Ingår i: Optimization Letters. - 1862-4472. ; 9:8, 1625-1639
-
Läs hela texten
-
Läs hela texten
-
Läs hela texten
Sammanfattning
Ämnesord
Stäng
- 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.
Ämnesord
- Natural Sciences (hsv)
- Mathematics (hsv)
- Naturvetenskap (hsv)
- Matematik (hsv)
- Natural Sciences (hsv)
- Mathematics (hsv)
- Computational Mathematics (hsv)
- Naturvetenskap (hsv)
- Matematik (hsv)
- Beräkningsmatematik (hsv)
Indexterm och SAB-rubrik
- Military operations research
- Generalized vehicle routing
- Mixed integer programming
- Matheuristics
- Decision support
Inställningar
Hjälp
Beståndsinformation saknas