Cristin-resultat-ID: 1934031
Sist endret: 6. oktober 2021, 11:44
NVI-rapporteringsår: 2021
Resultat
Vitenskapelig artikkel
2021

A matheuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem

Bidragsytere:
  • Mohamed Ben Ahmed
  • Maryia Hryhoryeva
  • Lars Magnus Hvattum og
  • Mohamed Haouari

Tidsskrift

Computers & Operations Research
ISSN 0305-0548
e-ISSN 1873-765X
NVI-nivå 2

Om resultatet

Vitenskapelig artikkel
Publiseringsår: 2021
Volum: 137
Hefte: January
Sider: 1 - 14
Artikkelnummer: 105551

Importkilder

Scopus-ID: 2-s2.0-85115888413

Beskrivelse Beskrivelse

Tittel

A matheuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem

Sammendrag

We address an integrated airline scheduling problem that combines three airline planning processes: fleet assignment, aircraft routing, and crew pairing. For a given daily flight schedule, the problem requires simultaneously assigning aircraft and crews to each scheduled flight, taking into account aircraft maintenance restrictions and crew work rules. We propose to solve this complex problem of integrated flight planning while taking into account robustness considerations. In this regard, robustness is achieved by restricting tight connections in the schedule and increasing the number of connections where crews follow the aircraft. We formulate the problem using a very large-scale, yet compact, mixed-integer programming model, and we propose a matheuristic consisting of a decomposition approach and a proximity search algorithm. Computational experiments carried out on real instances from a major airline and having up to 14,014 itineraries, 646 flights, and 202 aircraft provide evidence of the proposed approach’s efficacy. In particular, we find that the average deviation from a conservative bound is at most equal to 0.6%. Keywords: mixed-integer programming, compact formulation, robustness, proximity search

Bidragsytere

Aktiv cristin-person

Mohamed Ben Ahmed

Bidragsyterens navn vises på dette resultatet som Mohamed Ben Ahmed
  • Tilknyttet:
    Forfatter
    ved Avdeling for logistikk ved Høgskolen i Molde - Vitenskapelig høgskole i logistikk

Maryia Hryhoryeva

  • Tilknyttet:
    Forfatter
    ved Avdeling for logistikk ved Høgskolen i Molde - Vitenskapelig høgskole i logistikk
Aktiv cristin-person

Lars Magnus Hvattum

  • Tilknyttet:
    Forfatter
    ved Avdeling for logistikk ved Høgskolen i Molde - Vitenskapelig høgskole i logistikk

Mohamed Haouari

  • Tilknyttet:
    Forfatter
    ved University of Qatar
1 - 4 av 4