<  Back to the Polytechnique Montréal portal

Recherche tabou et agrégation dynamique de contraintes pour la construction d'horaires mensuels d'équipages aériens dans un contexte d'équité

Khaled Boubaker

Masters thesis (2006)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (3MB)
Cite this document: Boubaker, K. (2006). Recherche tabou et agrégation dynamique de contraintes pour la construction d'horaires mensuels d'équipages aériens dans un contexte d'équité (Masters thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/7804/
Show abstract Hide abstract

Abstract

Terminologie -- Étapes de la planification des opérations en transport aérien -- Définition détaillée du problème de construction des horaires -- Objectifs du mémoire -- Structure du mémoire -- Présentation du modèle général -- Modes de construction d'horaire -- Méthodes de résolution -- Algorithme tabou -- Coloration de graphes -- Présentation de l'algorithme développé -- Limites de l'approche tabou -- Génération de colonnes et agrégation dynamique de contraintes -- Approche classique de génération de colonnes -- L'agrégation dynamique de contraintes -- Expérimentations numériques -- Résultats de l'algorithme tabou -- Résultats de la génération de colonnes -- Résultats de l'agrégation dynamique de contraintes -- Comparaison des trois méthodes.

Uncontrolled Keywords

Horaires de travail -- Modèles mathématiques; Optimisation mathématique; Recherche avec tabous

Open Access document in PolyPublie
Additional Information: Le fichier PDF de ce document a été produit par Bibliothèque et Archives Canada selon les termes du programme Thèses Canada https://canada.on.worldcat.org/oclc/272540103
Department: Département de mathématiques et de génie industriel
Date Deposited: 04 Aug 2021 11:05
Last Modified: 25 Aug 2021 14:58
PolyPublie URL: https://publications.polymtl.ca/7804/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only