Colloque

Un modèle d'optimisation en temps réel pour des horaires de vols

M. Stojkovic

F. Soumis

J. Desrosiers

Membre a labase

M. Stojkovic

Résumé du colloque

La planification des itinéraires d'avion et des horaires d'équipage se fait à l'avance. Lorsque des perturbations surviennent en cours d'opérations, l'horaire peut devenir non réalisable et doit ainsi être modifié. Ce type de problème, Day of Operation Scheduling (DAYOPS), est très important parce qu'il a un impact direct sur les opérations des compagnies aériennes : ce sont les décisions finales qui sont appliquées. Nous proposons une formulation originale afin de modifier l'horaire des vols de façon à respecter l'affectation des avions, la maintenance prévue, les horaires d'équipage et les connexions des passagers. En utilisant un processus de dualisation adapté à notre contexte, on montre que ce modèle peut être reformulé comme un problème de flot à coût minimum. Avec ce type d'approche, on peut donc facilement résoudre, en temps réel, ce type de problème pour les plus grosses compagnies aériennes. Il est également possible d'intégrer ce modèle à des systèmes de planification plus complexes, permettant ainsi une interaction entre les itinéraires d'avion et les horaires d'équipage.

Contexte

Section :

Recherche opérationnelle

Thème du colloque :

Recherche opérationnelle

Responsables :

Bernard Lamond

Hôte : Université Laval

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Recherche opérationnelle

Allocation dynamique de la largeur de bande pour des réseaux à plusieurs technologies

M. Plante

Technologies communes dans l'analyse d'enveloppement de données (DEA)

Pascal Lang

Méthode d'optimisation en planification minière

B. Tachefine

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Recherche opérationnelle

Horaires d'équipage en temps réel en transport aérien

M. Stojkovic

Un modèle d'optimisation en temps réel pour des horaires de vols

M. Stojkovic

Un modèle d'optimisation en temps réel pour des horaires de vols

M. Stojkovic