Variable Neighborhood Search to solve an airline fleet sizing and fleet assignment problem

In order to enable an airline to realize its planned schedule and perform successfully, it is very important to determine the fleet size in an appropriate way. Fleet size represents the number of aircraft in an airline’s fleet. A larger number of aircraft than is required means lower fleet utilization, which further affects increase of costs. A lower number of aircraft than is required means spill of demand, i.e. reallocation of passengers to competitors’ flights and missing out on the opportunity to make profit. The problem considered in this paper refers to fleet size and fleet assignment in the case of single fleet (only one type of aircraft). In order to solve the problem the authors proposed a metaheuristic approach based on the Variable Neighborhood Search (VNS) methodology, which solves both fleet sizing problem and fleet assignment problem simultaneously. Preliminary numerical results based on real data are compared to optimal solution obtained by CPLEX and show the validity of the proposed modelling approach.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01703378
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jan 31 2019 3:19PM