Contribution à l'optimisation de la sectorisation de l'espace aérien

Abstract

La problématique de la sectorisation équilibrée de l'espace aérien est devenue extrêmement importante, en particulier ces dernières années, en raison du nombre de vol qui ne cessent d'augementer. Le plan de sectorisation existant de l'espace aérien étant actuellement incapable de répondre aux volumes de tra c aérien, ce qui entraine un déséquilibre et une répartition inégale de la charge de travail entre les secteurs de contrôle. Dans cette étude, nous proposons un modèle exact basé sur la programmation par contraintes (PPC), appelé (EQASP), qui repose sur l'optimisation multi-agents OWA (modèle séquentiel et parallèle (Portfolio)), qui intègre l'équité dans l'approche de Trancdac et al.. Le modèle (EQASP) a été évalué et comparé en fonction de la qualité de l'équilibre de la charge de travail entre les secteurs et de la performance de la résolution avec la méthode proposée par Trancdac et al. en utilisant des jeux de données de réseau à basse altitude dans l'espace aérien français pour cinq FIRs pour une journée complète et l'espace aérien algérien pendant trois périodes diff érentes (heures creuses, heures de pointe et 24 heures). Il a été démontré que notre modèle proposé (EQASP), basé sur l'optimisation multi-agents de la méthode OWA, renforce le processus de résolution pour assurer l'équité de la charge de travail entre les secteurs et o re un bon compromis entre la qualité de la solution et le temps d'exécuv tion. Il a été noté que, lors de la résolution des problèmes, notre outil (BASS) parallèle aboutissait à une solution de sectorisation viable qui répondait à toutes les contraintes géométriques de la sectorisation lors de la résolution des grandes instances. Mots-clés : Sectorisation de l'espace aérien, gestion du tra c aérien, équité, programmation par contraintes, optimisation, approche Portfo