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

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

    Similar works