Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Dans cette présentation, nous abordons le problème qui consiste à déterminer la composition des trains de passagers, en terme de locomotives et de wagons. L'une des difficultés réside dans le fait que les unités d'équipement sont de plusieurs types et qu'il faut satisfaire des contraintes de compatibilité. Pour certains de nos problèmes-tests, on peut avoir jusqu'à deux locomotives par train, au plus deux wagons de première classe et au plus quatre wagons de seconde classe. On comparera les méthodes de décomposition de Benders et de Dantzig-Wolfe sur des données provenant de transporteurs canadien et italien.
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é à …
Colloque
Cet article décrit le problème de gestion des équipages aériens durant les opérations quotidiennes lorsqu'il faut modifier les horaires d'un certain nombre d'employés. Le but du problème est de couvrir, à coût minimum, tous les segments de vol d'une période considérée par des équipages disponibles, tout en réduisant les changements pour les membres d'équipage. Afin de générer des rotations modifiées, le problème classique de construction des rotations et le problème de fabrication des horaires mensuels doivent être résolus simultanément. Le problème est formulé comme un problème de type partitionnement et est résolu en utilisant la méthode de génération de colonnes …
Colloque
Un problème important et complexe pour une compagnie aérienne est de déterminer le service, en termes du nombre de sièges et du nombre de vols, à la flotte nécessaire pour faire face à la demande future dans le but d'assurer des résultats financiers satisfaisants. Ce problème exige qu'on tienne compte à la fois de la circulation des avions et du flot des passagers dans tout le réseau. Un projet de recherche conjoint fut élaboré en 1974 par le département de recherche opérationnelle d'Air Canada, le département d'Informatique et le Centre de Recherche sur les Transports de l'Université de Montréal avec …
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 …
