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.

• Record URL:
  • https://doi.org/10.1016/j.trpro.2018.12.191
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S2352146518306069
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/23521465
• Supplemental Notes:
  • © 2019 Slavica Dožić et al. Published by Elsevier B.V. Abstract reprinted with permission of Elsevier.
• Authors:
  • Dožić, Slavica
  • Jelović, Ana
  • Kalić, Milica
  • Čangalović, Mirjana
• Conference:
  • 21st EURO Working Group on Transportation Meeting, EWGT 2018
  • Location: Braunschweig , Germany
  • Date: 2018-9-17 to 2018-9-19
• Publication Date: 2019

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: pp 258-265
• Serial:
  • Transportation Research Procedia
  • Volume: 37
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 2352-1465
  • Serial URL: http://www.sciencedirect.com/science/journal/23521465/
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Airlines; Fleet management; Validation
• Identifier Terms: CPLEX (Software)
• Uncontrolled Terms: Fleet assignment; Fleet size; Metaheuristics; Variable neighborhood search
• Subject Areas: Administration and Management; Aviation;

Filing Info

• Accession Number: 01703378
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 29 2019 9:14PM