An exact solution algorithm for maximizing the fleet availability of a unit of aircraft subject to flight and maintenance requirements

• Published in: European journal of operational research Vol. 242; no. 2; pp. 631 - 643
• Main Authors: Gavranis, Andreas, Kozanidis, George
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 16.04.2015; Elsevier Sequoia S.A
• Subjects: Aircraft; Aircraft industry; Aircraft maintenance; Algorithms; Availability; Decision making models; Exact solution algorithm; Exact solutions; Fleet availability; Flight and Maintenance Planning; Heuristic; Mathematical analysis; Mathematical models; Mixed integer programming; Motor vehicle fleets; Optimization; Optimization algorithms; Repair & maintenance; Studies; Valid inequalities; Flight and Maintenance Planning; Mixed integer programming; Valid inequalities; Fleet availability; Exact solution algorithm

We address the Flight and Maintenance Planning (FMP) problem, i.e., the problem of deciding which available aircraft to fly and for how long, and which grounded aircraft to perform maintenance operations on in a group of aircraft that comprise a unit. The aim is to maximize the unit fleet availabili...