Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
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
La méthode de génération de colonnes est couramment utilisée pour résoudre des problèmes d'optimisation de grande taille. En pratique, on observe fréquemment une convergence lente du processus de résolution. Nous proposons un algorithme permettant de stabiliser et d'accélérer ce processus. Il présente l'avantage de ne requérir aucune modification des composantes classiques de la méthode. Les premiers résultats numériques, obtenus pour des problèmes de transport aérien et de localisation, sont très prometteurs.
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
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
Le transport scolaire est une opération nécessaire dans le système d'éducation actuel. L'augmentation de la population transportée, ainsi qu'une scolarisation prolongée, ont eu pour conséquences d'augmenter la part des frais financiers rattachés à ce transport (près de $20 millions au Québec pour l'année 1977-1978) et d'en rendre plus complexe l'organisation. Nous avons conçu un modèle de transport scolaire capable de mesurer l'influence, sur le nombre d'autobus requis pour effectuer le transport des écoliers, des décalages horaires de début et de fin de cours entre les diverses écoles. Sur un modèle réduit ayant six écoles des services sur quarante-huit parcours, la …
