<  Back to the Polytechnique Montréal portal

Agrégation dynamique de contrainte pour la construction de blocs mensuels personnalisés dans un contexte d'équité

Jean-Philippe Nantel

Masters thesis (2009)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (5MB)
Cite this document: Nantel, J.-P. (2009). Agrégation dynamique de contrainte pour la construction de blocs mensuels personnalisés dans un contexte d'équité (Masters thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/8307/
Show abstract Hide abstract

Abstract

Terminologie -- Vue d'ensemble de la planification des opérations en transport aérien -- Planification des vols -- Assignation de la flotte -- Construction des rotations d'avion -- Construction des rotations d'équipage -- Construction des horaires mensuels -- Gestion des perturbations -- Définition détaillée du problème de construction des blocs mensuels personalisés avec équité -- Contraintes locales -- Contraintes globales -- Fonction objectif -- Objectifs du mémoire -- Modes de construction des horaires mensuels -- Bidline -- Rostering -- preferential bidding -- Méthodes de résolution -- Métaheuristiques -- Modèle de partionnement d'ensemble -- Approche par lignes -- Approche par colonnes -- Approches réseau -- Algorithme de recherche taboue -- Heuristiques -- Algorithme utilisé -- Description générale de la méthode -- Techniques d'implantation -- Approche générale -- Espace des solutions -- Fonction objectif -- Calcul par incrément de la fonction objectif -- Voisinages -- Solution initiale -- Liste taboue -- Génération de colonnes et agrégation dynamique de contraintes -- Modélisation du problème -- Une approximation du problème -- Génération de colonnes -- Modélisation du sous problème -- Réseau personnalisé -- Calcul des bornes pour les niveaux de flexibilité -- Résolution des sous problèmes -- Modèle avec la fonction objectif tronquée -- Agrégation dynamique de contraintes -- Description de la méthode -- Application de MPDCA au CBMPE -- Expérimentation numériques -- Instances traités -- Résultats de l'algorithme tabou -- Résultat de la génération de colonnes -- Modèle avec fonction en escalier -- Modèle avec fonction tronquée -- Résultats de l'agrégation dynamique.

Uncontrolled Keywords

Pilotes d'aéronef; Horaires de travail -- Modèles mathématiques; Problèmes d'affectation (Programmation); Programmation par contraintes

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/649889340
Department: Département de mathématiques et de génie industriel
Academic/Research Directors: Guy Desaulniers and Alain Hertz
Date Deposited: 04 Aug 2021 11:04
Last Modified: 21 Sep 2021 10:35
PolyPublie URL: https://publications.polymtl.ca/8307/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only