University of Graz logo

A Complex Mission Planning and Maintenance Scheduling Problem for Military Aircraft

Gerald Senarclens de Grancy <>, Ulrich Pferschy <>

YAMS, November 2015, Graz

Project Background

Austrian Armed Forces desire optimizing their flight and maintenance operations

[Austrian Armed Forces] [Joanneum Research] [University of Graz]


Military Planes vs. Commercial Airliners

Issues: Data and Communication


Key Decisions

Benchmark Data

(Short-term) Model


Summary and Outlook

Summary/ Accomplishments
Remains to be done (by 3rd parties)
  • Creation of interface for end-users
  • Electronic data interchange with existing systems

Questions and Feedback

Selected Bibliography

Maliheh Aramon Bajestani and J. Christopher Beck Scheduling a Dynamic Aircraft Repair Shop with Limited Repair CoRR - Computing Research Repository (2014)
Andreas Gavranis and George Kozanidis An exact solution algorithm for maximizing the fleet availability of a unit of aircraft subject to flight and maintenance requirements European Journal of Operational Research 242, issue 2, 631-643 (2015)
R. A. Hahn and Alexandra M. Newman Scheduling United States Coast Guard helicopter deployment and maintenance at Clearwater Air Station, Florida Computers & OR 35, issue 6, 1829-1843 (2008)
Ville Mattila and Kai Virtanen and Tuomas Raivio Improving Maintenance Decision Making in the Finnish Air Force Through Simulation Interfaces 38, issue 3, 187-201 (2008)
Kozanidis, George and Liberopoulos, George and Pitsilkas, Christos Flight and maintenance planning of military aircraft for maximum fleet availability Military Operations Research 15, 53-73 (2010)
George Kozanidis and Andreas Gavranis and George Liberopoulos Heuristics for flight and maintenance planning of mission aircraft Annals of Operations Research 221, 211-238 (2014)
Nima Safaei and Dragan Banjevic and Andrew K. S. Jardine Workforce-constrained maintenance scheduling for military aircraft fleet: a case study Annals of Operations Research 186, 295-316 (2011)
Squires, Ryan R. and Hoffman, Karla L. A military maintenance planning and scheduling problem Optimization Letters 1-14 (2014)
Winata, Leonard Heuristic approaches for flight and maintenance planning of large fleets PhD thesis (2011)

Picture Credits

Images are cleared for release. Image credit goes to the Austrian Armed Forces photographers.