Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Article dans une revue

Two-stage stochastic mixed-integer programming with chance constraints for extended aircraft arrival management

Abstract : The extended aircraft arrival management problem, as an extension of the classic Aircraft Landing Problem, seeks to pre-schedule aircraft on a destination airport a few hours before their planned landing times. A two-stage stochastic mixed-integer programming model enriched by chance constraints is proposed in this paper. The first-stage optimization problem determines an aircraft sequence and target times over a reference point in the terminal area, called initial approach fix (IAF), so as to minimize the landing sequence length. Actual times over the IAF are assumed to deviate randomly from target times following known probability distributions. In the second stage, actual times over the IAF are assumed to be revealed, and landing times are to be determined in view of minimizing a time-deviation impact cost function. A Benders reformulation is proposed and acceleration techniques to Benders decomposition are sketched. Extensive results on realistic instances from Paris Charles-de-Gaulle airport show the benefit of two-stage stochastic and chance-constrained programming over a deterministic policy.
Liste complète des métadonnées

Littérature citée [47 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-02921462
Contributeur : Ahmed Khassiba Connectez-vous pour contacter le contributeur
Soumis le : mardi 25 août 2020 - 11:22:55
Dernière modification le : mercredi 3 novembre 2021 - 08:17:58
Archivage à long terme le : : mardi 1 décembre 2020 - 07:08:54

Fichier

article_TS_version_auteurs.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Ahmed Khassiba, Fabian Bastin, Sonia Cafieri, Bernard Gendron, Marcel Mongeau. Two-stage stochastic mixed-integer programming with chance constraints for extended aircraft arrival management. Transportation Science, 2020, 54 (4), pp. 897-919. ⟨10.1287/trsc.2020.0991⟩. ⟨hal-02921462⟩

Partager

Métriques

Consultations de la notice

87

Téléchargements de fichiers

545