Cristin-resultat-ID: 1851518
Sist endret: 21. februar 2021, 12:00
NVI-rapporteringsår: 2020
Resultat
Vitenskapelig artikkel
2020

Air Traffic Flow Management with Layered Workload Constraints

Bidragsytere:
  • Carlo Mannino
  • Andreas Nakkerud og
  • Giorgio Sartor

Tidsskrift

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

Om resultatet

Vitenskapelig artikkel
Publiseringsår: 2020
Publisert online: 2020
Trykket: 2021
Volum: 127
Artikkelnummer: 105159
Open Access

Importkilder

Scopus-ID: 2-s2.0-85097346241

Beskrivelse Beskrivelse

Tittel

Air Traffic Flow Management with Layered Workload Constraints

Sammendrag

Many regions of the world are currently struggling with congested airspace, and Europe is no exception. Motivated by our collaboration with relevant European authorities and companies in the Single European Sky ATM Research (SESAR) initiative, we investigate novel mathematical models and algorithms for supporting the Air Traffic Flow Management in Europe. In particular, we consider the problem of optimally choosing new (delayed) departure times for a set of scheduled flights to prevent en-route congestion and high workload for air traffic controllers while minimizing the total delay. This congestion is a function of the number of flights in a certain sector of the airspace, which in turn determines the workload of the air traffic controller(s) assigned to that sector. We present a MIP model that accurately captures the current definition of workload, and extend it to overcome some of the drawbacks of the current definition. The resulting scheduling problem makes use of a novel formulation, Path&Cycle, which is alternative to the classic big-M or time-indexed formulations. We describe a solution algorithm based on delayed variable and constraint generation to substantially speed up the computation. We conclude by showing the great potential of this approach on randomly generated, realistic instances.

Bidragsytere

Aktiv cristin-person

Carlo Mannino

  • Tilknyttet:
    Forfatter
    ved Matematisk institutt ved Universitetet i Oslo
  • Tilknyttet:
    Forfatter
    ved Mathematics and Cybernetics ved SINTEF AS

Andreas Nakkerud

  • Tilknyttet:
    Forfatter
    ved Mathematics and Cybernetics ved SINTEF AS
  • Tilknyttet:
    Forfatter
    ved Matematisk institutt ved Universitetet i Oslo

Giorgio Sartor

  • Tilknyttet:
    Forfatter
    ved Mathematics and Cybernetics ved SINTEF AS
1 - 3 av 3