Colloque

Développement d'un outil de planification à moyen et long terme dans le domaine du transport aérien (partie II)

F. Soumis

D. Girard

Membre a labase

F. Soumis

Résumé du colloque

Dans cette deuxième partie, nous présentons les aspects techniques de la modélisation et de la résolution du problème. Les variables de décisions sont le nombre d'avions de chaque type et les vols offerts. Les coûts associés à ces décisions sont évalués en considérant les déplacements, dans l'espace et le temps, de chacun des avions. De même les revenus sont évalués en estimant le nombre et l'origine-destination des passagers utilisant chaque avion. Ce modèle engendre, pour le réseau d'Air Canada, un problème non linéaire de 10-20,000 variables et 3-4,000 contraintes qu'il faut résoudre partiellement en nombres entiers. Nous résolvons ce problème par une technique de décomposition du type Dantzig-Wolfe en considérant la répartition des passagers comme problème principal et la circulation de chaque type d'avions comme autant de sous-problèmes. Ces sous-problèmes sont résolus avec l'algorithme Out-Of-Kilter qui donne des solutions entières. Le problème des passagers se résout en moins de 10 secondes en utilisant une technique de décomposition et la méthode du gradient. Finalement nous discuterons les premiers résultats, et le potentiel d'application de ce modèle.

Contexte

Section :

Mathématiques et informatique

Thème du colloque :

Mathématiques et informatique

Hôte : Université du Québec à Trois-Rivières

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Mathématiques et informatique

Les processus stochastiques à l'hôpital

J.P. Dion

Le graphique "relatif" vs le diagramme de dispersion: Une évaluation comparative dans le cas des sé…

A. Diegel

Structure des arbres aléatoires et conjecture de Harris

A. Joffe

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Mathématiques et informatique

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

M. Stojkovic

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

M. Stojkovic

Affectation de locomotives et de wagons pour les trains de passagers

J.-F. Cordeau