Aircraft maintenance, routing, and crew scheduling planning for airlines with a single fleet and a single maintenance and crew base

Jenny Díaz-Ramírez, José Ignacio Huertas, Federico Trigos

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

This work proposes an approach for solving the aircraft maintenance routing problem (AMRP) and the crew scheduling problem (CSP) in sequential and integrated fashions for airlines having a single fleet with a single maintenance and crew base, as is the case for most Latin American and many low-cost airlines. The problems were initially solved in the traditional sequential fashion. The AMRP was formulated to maximize revenue while satisfying fleet size. It was solved such that the final flight schedule was also determined. The CSP was solved by including a heuristic to obtain an efficient first feasible solution, and adapting a labeling algorithm to solve the pricing problems that arise in the column-generation technique. Finally, an integrated model was formulated and solved. Both approaches were tested on the real flight schedules of three important Latin American airlines. The solutions were coherent, independent of computational parameters, and obtained in short computational times in a standard PC (e.g. <1 h for up to 522 flights). Continuous relaxations gave very tight bounds (e.g. gaps < 0.8%). The integrated solutions offered small improvements over the sequential solutions (e.g. up to 0.6% or US$45,000 savings/year). However, these savings should increase drastically with fleet size and with the complexity of the flight schedule offered by the airline. © 2014 Elsevier Ltd. All rights reserved.
Original languageEnglish
Pages (from-to)68-78
Number of pages11
JournalComputers and Industrial Engineering
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes

Fingerprint

Scheduling
Aircraft
Planning
Labeling
Costs

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Cite this

@article{0dc8b49a167a4e008db7115d0ee7dd0e,
title = "Aircraft maintenance, routing, and crew scheduling planning for airlines with a single fleet and a single maintenance and crew base",
abstract = "This work proposes an approach for solving the aircraft maintenance routing problem (AMRP) and the crew scheduling problem (CSP) in sequential and integrated fashions for airlines having a single fleet with a single maintenance and crew base, as is the case for most Latin American and many low-cost airlines. The problems were initially solved in the traditional sequential fashion. The AMRP was formulated to maximize revenue while satisfying fleet size. It was solved such that the final flight schedule was also determined. The CSP was solved by including a heuristic to obtain an efficient first feasible solution, and adapting a labeling algorithm to solve the pricing problems that arise in the column-generation technique. Finally, an integrated model was formulated and solved. Both approaches were tested on the real flight schedules of three important Latin American airlines. The solutions were coherent, independent of computational parameters, and obtained in short computational times in a standard PC (e.g. <1 h for up to 522 flights). Continuous relaxations gave very tight bounds (e.g. gaps < 0.8{\%}). The integrated solutions offered small improvements over the sequential solutions (e.g. up to 0.6{\%} or US$45,000 savings/year). However, these savings should increase drastically with fleet size and with the complexity of the flight schedule offered by the airline. {\circledC} 2014 Elsevier Ltd. All rights reserved.",
author = "Jenny D{\'i}az-Ram{\'i}rez and Huertas, {Jos{\'e} Ignacio} and Federico Trigos",
year = "2014",
month = "1",
day = "1",
doi = "10.1016/j.cie.2014.05.027",
language = "English",
pages = "68--78",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",

}

Aircraft maintenance, routing, and crew scheduling planning for airlines with a single fleet and a single maintenance and crew base. / Díaz-Ramírez, Jenny; Huertas, José Ignacio; Trigos, Federico.

In: Computers and Industrial Engineering, 01.01.2014, p. 68-78.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Aircraft maintenance, routing, and crew scheduling planning for airlines with a single fleet and a single maintenance and crew base

AU - Díaz-Ramírez, Jenny

AU - Huertas, José Ignacio

AU - Trigos, Federico

PY - 2014/1/1

Y1 - 2014/1/1

N2 - This work proposes an approach for solving the aircraft maintenance routing problem (AMRP) and the crew scheduling problem (CSP) in sequential and integrated fashions for airlines having a single fleet with a single maintenance and crew base, as is the case for most Latin American and many low-cost airlines. The problems were initially solved in the traditional sequential fashion. The AMRP was formulated to maximize revenue while satisfying fleet size. It was solved such that the final flight schedule was also determined. The CSP was solved by including a heuristic to obtain an efficient first feasible solution, and adapting a labeling algorithm to solve the pricing problems that arise in the column-generation technique. Finally, an integrated model was formulated and solved. Both approaches were tested on the real flight schedules of three important Latin American airlines. The solutions were coherent, independent of computational parameters, and obtained in short computational times in a standard PC (e.g. <1 h for up to 522 flights). Continuous relaxations gave very tight bounds (e.g. gaps < 0.8%). The integrated solutions offered small improvements over the sequential solutions (e.g. up to 0.6% or US$45,000 savings/year). However, these savings should increase drastically with fleet size and with the complexity of the flight schedule offered by the airline. © 2014 Elsevier Ltd. All rights reserved.

AB - This work proposes an approach for solving the aircraft maintenance routing problem (AMRP) and the crew scheduling problem (CSP) in sequential and integrated fashions for airlines having a single fleet with a single maintenance and crew base, as is the case for most Latin American and many low-cost airlines. The problems were initially solved in the traditional sequential fashion. The AMRP was formulated to maximize revenue while satisfying fleet size. It was solved such that the final flight schedule was also determined. The CSP was solved by including a heuristic to obtain an efficient first feasible solution, and adapting a labeling algorithm to solve the pricing problems that arise in the column-generation technique. Finally, an integrated model was formulated and solved. Both approaches were tested on the real flight schedules of three important Latin American airlines. The solutions were coherent, independent of computational parameters, and obtained in short computational times in a standard PC (e.g. <1 h for up to 522 flights). Continuous relaxations gave very tight bounds (e.g. gaps < 0.8%). The integrated solutions offered small improvements over the sequential solutions (e.g. up to 0.6% or US$45,000 savings/year). However, these savings should increase drastically with fleet size and with the complexity of the flight schedule offered by the airline. © 2014 Elsevier Ltd. All rights reserved.

U2 - 10.1016/j.cie.2014.05.027

DO - 10.1016/j.cie.2014.05.027

M3 - Article

SP - 68

EP - 78

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

ER -