Heuristic algorithms for assigning and scheduling flight missions in a military aviation unit
► We consider an operations planning problem in a military aviation unit. ► Flight missions are assigned to aircrafts and a missions schedule is determined. ► Heuristics are developed for the objective of minimizing makespan. ► The proposed heuristics give good or near optimal solutions in a reasona...
Saved in:
Published in | Computers & industrial engineering Vol. 61; no. 4; pp. 1309 - 1317 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
New York
Elsevier Ltd
01.11.2011
Pergamon Press Inc |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | ► We consider an operations planning problem in a military aviation unit. ► Flight missions are assigned to aircrafts and a missions schedule is determined. ► Heuristics are developed for the objective of minimizing makespan. ► The proposed heuristics give good or near optimal solutions in a reasonable CPU time.
We consider an operations planning problem in a military aviation unit that performs a number of flight missions with multiple identical aircrafts. The problem is to assign the flight missions to the aircrafts and to schedule these assigned missions on each aircraft. Sequence-dependent setup times are required between the missions, and multiple aircrafts may be needed for a mission, but the aircrafts assigned to the same mission should start the mission simultaneously. We develop heuristic algorithms for the problem with the objective of minimizing makespan, i.e., the time by which all the missions have been completed. For evaluation of the performance of the algorithms, a series of computational tests was performed on a number of problem instances, and results show that the proposed algorithms give good or near optimal solutions in a reasonable amount of time. |
---|---|
Bibliography: | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
ISSN: | 0360-8352 1879-0550 |
DOI: | 10.1016/j.cie.2011.08.004 |